👤
JUTEZ
a fost răspuns

Cerința
Se dau n numere naturale. Aflați câte dintre acestea se pot scrie ca sumă de puteri distincte ale unui număr natural k.
Date de intrare
Programul citește de la tastatură numerele n și k, iar apoi n numere naturale, separate prin spații.

Date de ieșire
Programul va afișa pe ecran numărul de numere din șirul dat care se pot scrie ca sumă de puteri distincte ale lui k.

Restricții și precizări
1 ≤ n ≤ 100.000
2 ≤ k ≤ 10
cele n numere citite vor fi mai mici decât 1.000.000.000
Exemplu
Intrare

5 3
6 37 12 9 5
Ieșire

3
Explicație
Avem 37=33+32+30 , 12 = 32+31, 9 = 32 , deci 3 numere se pot scrie ca sumă de puteri distincte ale lui 3 ( pentru 6 avem 6 = 3 + 3, iar 5 = 3 + 1 + 1 nu convin ).
in c++
va rog n-am inteles explicatia

Răspuns :

E greu sati explic, dar trebuie ca numerele transformate din sistemul 10 in sistemul k, sa contina doar cifre de 0 si 1. (De exemplu (37)10=(1101)3, contine doar 1 si 0 deci poate fi scris; (6)10=(20)2, contine si alte cifre in afara de 1 si 0, deci nu poate fi scris).

#include <bits/stdc++.h>

using namespace std;

int n,k,x,nr;

int main()
{

    cin >> n >> k;

    for(int i=1;i<=n;i++)
    {
        cin >> x;
        int c=1;
        while(x!=0)
        {
            if(x%k>1)
            {
                c=0;
                break;
            }
            x/=k;
        }
        if(c) nr++;
    }

    cout << nr;

    return 0;

}
Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile disponibile v-au fost utile și inspiraționale. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, suntem aici pentru a vă ajuta. Ne face plăcere să vă revedem și vă invităm să adăugați site-ul nostru la favorite pentru acces rapid!


Ez Studiers: Alte intrebari