Hərflərin dəyəri#11610

Hərflərin dəyəri (Həll təhlili)

Mətni sətir-sətir emal edəcəyik. Sətirlər boşluqlar və digər istənilən simvolları ehtiva edə biləcəyindən, hər sətri tam şəkildə getline funksiyası ilə oxuyuruq. Oxuma giriş məlumatlarının sonuna qədər davam etdirilir — sətirlərin sayı əvvəlcədən məlum deyil.

Hər sətirdə simvolları növbə ilə nəzərdən keçiririk. Əgər cari simvol $s [i]$ latın əlifbasının böyük hərfidirsə, yəni ' $A$ ' ≤ $s [i]$ ≤ ' $Z$ ', onda onun dəyəri $s [i] -^{'} A^{'} + 1$ s[i] - 'A' + 1-ə bərabərdir: ' $A$ ' hərfinin dəyəri $1$ , 'B'-nin – $2$ , ..., 'Z'-nin – $26$ -dır. Qalan bütün simvolları (kiçik hərflər, rəqəmlər, durğu işarələri, boşluqlar) buraxırıq.

Axtarılan hasili $r es$ dəyişənində toplayacağıq. Əvvəlcə $r es = 1$ res = 1 qəbul edək. Əgər mətndə heç bir böyük latın hərfi yoxdursa, bu, cavab olacaq.

Dəyərlərin hasili tez bir zamanda çox böyük olur, buna görə də hər vurmadan sonra $1 0^{9} + 7$ 10^9 + 7-yə görə qalığı götürəcəyik.

Misal

Verilmiş misalda aşağıdakı böyük latın hərfləri mövcuddur:

E (5), V (22), I (9), U (21), S (19), A (1)

E (5), V (22), I (9), U (21), S (19), A (1)

Hərflərin dəyəri mötərizələrdə göstərilib. Bütün dəyərlərin hasili bərabərdir:

(5 * 22 * 9 * 21 * 19 * 1) mod 1000000007 = 395010

(5 ∗ 22 ∗ 9 ∗ 21 ∗ 19 ∗ 1) \mod 1000000007 = 395010

Alqoritmin reallaşdırılması

Hasili hesablayacağımız modulu təyin edək.

#define MOD 1000000007

Axtarılan hasili $r es$ dəyişənində hesablayacağıq. Əvvəlcə ona $1$ qiyməti mənimsədirik.

res = 1;

Giriş məlumatlarının sonuna qədər mətni sətir-sətir oxuyuruq.

while (getline(cin, s))
{

Cari $s$ sətrinin simvollarını növbə ilə nəzərdən keçiririk.

  for (i = 0; i < s.size(); i++)
  {

Əgər cari simvol $s [i]$ latın əlifbasının böyük hərfidirsə, onda onun $c$ dəyərini hesablayırıq və $r es$ -i $M O D$ üzrə $c$ -yə vururuq.

    if (('A' <= s[i]) && (s[i] <= 'Z'))
    {
      c = s[i] - 'A' + 1;
      res = (res * c) % MOD;
    }
  }
}

C++

Cavabı çap edirik.

cout << res << endl;