👤
a fost răspuns

Cerinţa
Se dă un număr natural n și o bază de numerație b. Să se determine cea mai mare cifră a reprezentării lui n în baza b.

Date de intrare
Programul citește de la tastatură două numere naturale n b.

Date de ieşire
Programul afișează pe ecran valoarea cerută.

Restricţii şi precizări
1 ≤ n ≤ 1.000.000.000
2 ≤ b ≤ 10

Exemplu
Intrare

878 6
Ieșire

4
Explicaţie
Reprezentarea lui 878 în baza 6 este 4022, deci cea mai mare cifră este 4.

Răspuns :

#include <iostream>
#include <cmath>
using namespace std;

int main(){
    int i,n,b,length,res=0;
    double a=3,c=4;
    cin>>n>>b;
    int temp=n;
    length=0;
    //determina lungimea numarului in baza b
    //vazand care este cel mai mare exponent
    while(temp>0){
        temp=temp/b;
        length++;   
    }
   
    for(i=0;i<length;i++){
        //catul impartirilor la puterile bazei
        //pornind de la cel mai mare exponent
        //se adauga la numar in formatul bazei
        res=res*10+(n/pow(b,length-1-i));
        n=n%int(pow(b,length-1-i));

       
    }
    cout<<res;
}

ANTIEAGLESDAVIDSZE
#include <iostream>
using namespace std;

int main()
{
    int n, b, sol = 0, Max = 0;

    cin >> n >> b;
    for(int i = 1; n; i *= 10, n /= b) {
        if((n % b) > Max) Max = n % b;
        sol += i * (n % b);
    }
    cout << Max << '\n';
}

Vă mulțumim că ați ales să vizitați platforma noastră dedicată Informatică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți întrebări suplimentare sau aveți nevoie de ajutor, nu ezitați să ne contactați. Vă așteptăm cu drag data viitoare și vă încurajăm să ne salvați în lista de favorite!


Ze Questions: Alte intrebari