# PBinfo #1298 – Suma34 – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: deivid

## Enunț

Cerința
Fiind dat un număr natural n, se cere să se calculeze suma cifrelor numărului care reprezintă numărul de numere de  n cifre formate cu cifrele 3 şi 4.

Date de intrare
Programul citește de la tastatură numărul n.

Date de ieșire
Programul va afișa pe ecran numărul S, reprezentând suma cerută.

Restricții și precizări

1 ≤ n ≤ 100.000

Exemplu:
Intrare

4
Ieșire

7
Explicație
Numerele de 4 cifre formate cu cifrele 3 şi 4 sunt 3333 , 3334 , 3343 , 3433 , 4333 , 3344 , 3434 , 4334 , 4343 , 4433 , 3443 , 3444 , 4344 , 4434 , 4443 , 4444. Deci  sunt 16 numere, iar suma cifrelor este S=7.

## Cod sursă C++

```cpp
#include <iostream>
using namespace std;
long n , m , i , s , j , a[100000] , t , x ;
int main()
{
    cin >> n ;
    a[1] = 1 ;
    m = 1 ;
    for ( i = 1 ; i <= n ; i++ )
      {
        t = 0 ;
        for ( j = 1 ; j <= m ; j++ )
          {
              x = a[j] ;
              a[j] = ( a[j] * 2 + t ) % 10000 ;
              t = ( x * 2 + t ) / 10000 ;
          }
        if ( t > 0 ) { m++ ; a[m] = t ;}
      }
     s = 0 ;
     for ( i = 1 ; i <= m ; i++ )
     {
         x = a[i] ;
         while ( x != 0)
          {
              s = s + x % 10 ;
              x = x / 10 ;
          }
     }
     cout << s ;
    return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/1298)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/1298/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-1298/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)