GREAT+SWERC=PORTO
Bu il məşhur SWERC-i Portoda keçirmək istəyirik və bu məqsədlə bir neçə fərqli yanaşma sınaqdan keçirdik. Problemi klassik SEND + MORE = MONEY kimi sözlərin toplanması məsələsi kimi formalaşdırdıq. Burada hər bir hərf bir rəqəmi (0, 1, 2, ..., 8, 9) təmsil edir və bu, arifmetik əməliyyatı düzgün edir. Sözlərin toplanmasında müxtəlif hərflərə eyni rəqəm uyğun gələ bilməz və sözün ən solundakı hərf sıfır (0) ola bilməz. Xüsusilə, tək hərfli termin sıfır ola bilməz.
Toplama məsələsini həll etmək üçün G, S və P üçün müsbət rəqəmləri, və R, E, A, T, W, C, O üçün rəqəmləri tapmaq lazımdır ki, hər bir hərf fərqli rəqəmə uyğun gəlsin və cəmi düzgün olsun. Klassik SEND + MORE = MONEY rebusunun tək bir həlli olduğu halda, GREAT + SWERC = PORTO rebusunun altı həlli var.
T = 7, E = 3, W = 9, G = 1, A = 0, P = 4, S = 2, C = 8, R = 6, O = 5
T = 7, E = 3, W = 9, G = 2, A = 0, P = 4, S = 1, C = 8, R = 6, O = 5
T = 8, E = 5, W = 1, G = 3, A = 7, P = 9, S = 6, C = 4, R = 0, O = 2
T = 8, E = 5, W = 1, G = 6, A = 7, P = 9, S = 3, C = 4, R = 0, O = 2
T = 9, E = 5, W = 2, G = 1, A = 8, P = 7, S = 6, C = 4, R = 0, O = 3
T = 9, E = 5, W = 2, G = 6, A = 8, P = 7, S = 1, C = 4, R = 0, O = 3
Bir neçə həllin olması GREAT + SWERC = PORTO rebusunu əl ilə həll ediləcək ən yaxşı məsələ etmir, lakin proqramçı üçün bu, o qədər də sadə deyil. Bundan əlavə, bu, bizə gələn il və bəlkə də yaxın illərdə yenidən SWERC təşkil etmək üçün bir səbəb daha verir!
Verilmiş sözlərin toplanması məsələsi üçün həllərin sayını (mümkün halda sıfır) tapın.
Giriş məlumatları
Birinci sətir tam ədəd n (3 ≤ n ≤ 10) ehtiva edir. Onun ardınca n sətir gəlir, hər biri ən çox 10 hərfdən ibarət olan bir sözü ehtiva edir. İlk n - 1 söz toplananlardır, sonuncusu isə cəmdir.
Sözlər yalnız böyük hərflərdən ibarətdir. Əgər sözlər müxtəlif uzunluqlara malikdirsə, onları sağa düzləndirmək lazımdır. Məsələn, SEND + MORE = MONEY məsələsində, birinci sözdəki D hərfi və ikinci sözdəki E hərfi nəticə sözündəki Y hərfi ilə düzləndirilməlidir. Son sözün ölçüsünün əvvəlki sözlərin maksimum ölçüsündən böyük və ya bərabər olduğunu və əlavə olaraq, sözlərlə bağlı məsələdə ondan çox fərqli hərfin iştirak etmədiyini düşünün.
Hər bir söz ən çox 10 simvoldan (böyük hərflərdən) ibarətdir. Toplama məsələsi ən çox 10 müxtəlif hərfi ehtiva edir.
Çıxış məlumatları
Giriş rebusunun həllərinin sayını çıxarın.