Question

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.

Answer 1

#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;
}

Answer 2

#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';
}