Question

Problema HappyNewYear #1420 (PBINFO)

Se dau n numere naturale divizibile cu 9. Aceste numere se scriu unul lângă altul astfel încât să formeze un singur număr. Se calculează suma cifrelor numărului obţinut, apoi suma cifrelor sumei anterioare şi se continuă procedeul până se obţine ca rezultat un număr format dintr-o singură cifră. Cifra obţinută se înmulţeşte cu 7 şi se obţine un număr m. Se cere aflarea celui de-al m lea număr triunghiular.
Date de intrare
Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spații.

Date de ieșire
Programul va afișa pe ecran numărul A, reprezentând al m-lea număr triunghiular.

Restricții și precizări
1 ≤ n ≤ 1.000.000
cele n numere citite vor fi mai mici decât 2.000.000.000
un număr natural nenul se numeşte triunghiular dacă este egal cu numărul elementelor dintr-o matrice pătratică, situate deasupra diagonalei principale.

Answer 1

#include <iostream>
using namespace std;
unsigned int n, i, a, nr, s, A, m, c, k;
int main()
{
    cout<<"n = ";
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cout<<"nr. "<<i<<" = ";
        cin>>nr;
        c=nr;
        k=0;
        while(c)
        {
            k++;
            c/=10;
        }
        a=a*10*k+nr;
    }
    while(a)
        {
            s+=a%10;
            a/=10;
        }
    while(s>9)
    {
        a=s;
        s=0;
        while(a)
        {
            s+=a%10;
            a/=10;
        }
    }
    m=s*7;
    A=m*(m+1)/2;
    cout<<"Cel de al " << m <<"-lea nr. triunghiular este " << A;
}