Question

(In C++)Se generează un şir de numere naturale ai cărui primi termeni sunt, în ordine:

1, 12, 21, 123, 231, 312, 1234, 2341, 3412, 4123, 12345, 23451,...

Cerinţe:
Deduceţi regula după care sunt generaţi termenii şirului şi scrieţi un program care să citească numerele naturale k, x, a şi b şi care să determine:

a) ultima cifră a sumei tuturor termenilor şirului care sunt formaţi din cel mult k cifre;
b) succesorul termenului x în şirul dat, x fiind un termen al şirului;
c) numărul de termeni ai şirului care au cifra cea mai semnificativă egală cu a şi nu conţin în scrierea lor cifra b.

Date de intrare
Fișierul de intrare sir5.in conţine o singură linie pe care sunt scrise cele patru numere naturale k, x, a şi b, separate prin câte un spaţiu.

Date de ieșire
Fișierul de ieșire sir5.out va conține 3 linii:

pe prima linie se va scrie un număr natural reprezentând ultima cifră a sumei tuturor termenilor şirului care sunt formaţi din cel mult k cifre;
pe a doua linie se va scrie un număr natural reprezentând succesorul termenului x în şirul dat;
pe a treia linie se va scrie un număr natural reprezentând numărul de termeni ai şirului care au cifra cea mai semnificativă egală cu a şi nu conţin în scrierea lor cifra b.
Restricții și precizări
Numerele k, x, a şi b sunt naturale nenule
1 ≤ k ≤ 9
x este un termen al şirului din enunţ şi are succesor în şir
succesorul termenului x în şir este termenul care urmează imediat după x (de exemplu, dacă x=2341 atunci succesorului lui x în şir este 3412)
1 ≤ x < 900000000
1 ≤ a ≤ 9; 1 ≤ b ≤ 9; a ≠ b
cifra cea mai semnificativă a unui număr natural este prima cifră din scrierea sa, de la stânga la dreapta (de exemplu cifra cea mai semnificativă a numărului 32156 este 3)
Pentru rezolvarea cerinţei a) se acordă 30% din punctaj, pentru cerinţa b) 40% din punctaj şi pentru cerinţa c) 30% din punctaj.



Exemplu
sir5.in

3 45123 3 6
sir5.out

0
51234
3
Explicație
Termenii şirului formaţi fiecare din cel mult k=3 cifre sunt: 1, 12, 21, 123, 231, 312. Suma lor fiind egală cu 700, pe prima linie a fişierului sir5.out se va scrie cifra 0 (ultima cifră a sumei).
Succesorul termenului 45123 este 51234, valoare care se va scrie pe a doua linie a fişierului sir5.out.
Sunt 3 numere care încep cu cifra 3 şi care nu conţin cifra 6 şi anume: 312, 3412, 34512. Astfel, numărul 3 se scrie pe a treia linie a fişierului sir5.out.

Answer 1

Ai atasat programul C++.

585c084bad447b5d11710a7aa00b989b.cpp