👤
a fost răspuns

#3009 ZTS

Fie Z un număr natural în baza 10. Considerăm rkrk-1 … r1r0 scrierea numărului Z în baza 3.
Fie T = rkrk−1…r1r0¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯ numărul în baza 10 format cu cifrele rk, rk-1, … r1, r0.
Notăm cu S restul împărțirii numărului T la 7.
Se dau N numere naturale Z1, Z2, … , ZN.
Pentru fiecare dintre numerele Z1, Z2, … , ZN se cere să se calculeze S1, S2, … , SN. (Si reprezintă restul împărțirii la 7 a numărului Ti iar Ti reprezintă numărul format cu cifrele scrierii în baza 3 a numărului Zi).

Date de intrare
Programul citește de la tastatură numărul N, iar apoi N numere naturale Z1, Z2, … , ZN, separate prin spații.

Date de ieșire
Programul va afișa pe ecran, pe câte o linie, numerele S1, S2, … , SN.

Restricții și precizări
1 ≤ N ≤ 40000
Z1, Z2, … , ZN vor fi mai mici decât 264


Exemplu
Intrare

2
19 30
Ieșire

5
2
Explicație
S-au citit 2 numere: 19 și 30.
Numărul 19 în baza 3 se scrie: 201. Restul împărțirii numărului 201 la 7 este 5.
Numărul 30 în baza 3 se scrie: 1010. Restul împărțirii numărului 1010 la 7 este 2.

Răspuns :

PROMINECRAFT69ID

Răspuns:

#include <iostream>

#include <algorithm>

#include <cstring>

using namespace std;

const int mod = 7;

int v[40000];

int main()

{

   unsigned long long  n , rezult = 0, pow = 1, nrs;

    cin >> nrs;

    for(int i = 1; i <= nrs; i++)

    {

    cin >> n;

        cout << n % 7 << endl;

    }

return 0;

  }

Explicație:

Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile oferite v-au fost de ajutor. Nu ezitați să ne contactați pentru orice întrebare sau dacă aveți nevoie de asistență suplimentară. Vă așteptăm cu drag data viitoare și nu uitați să ne adăugați la favorite!


ID Learners: Alte intrebari