OJ Board

Code: Select all

265
2727

Code: Select all

7
8

Code: Select all

14
10

Code: Select all

#include <iostream>
#include <string.h>
#include <stdio.h>

using namespace std;

int digit(char *n, int i)
{
    //negative sign
    if (n[i] == '-' || n[i] == '+' || n[i] == ' ')
        return 0;

    // 0 to 9
    if (n[i] >= '0' && n[i] <= '9')
        return (n[i] - '0');

    // A to Z for 32 base
    if (n[i] >= 'A' && n[i] <= 'Z')
        return 10 + (n[i] - 'A');

    // a to z for 62 base
    if (n[i] >= 'a' && n[i] <= 'z')
        return 36 + (n[i] - 'a');


    return 0;

}


bool isDivisible(char *n, int bMinusOne)
{
    int sumOfDigits = 0;
    for (register int i=0; i<strlen(n) ; i++)
        sumOfDigits += digit(n,i);
    return !(sumOfDigits%bMinusOne);
}

int main()
{
    char R[1000];
    int N = 63;
    while ( scanf ("%s", R) == 1 )  {


    // first we need to deetermine minimum base that is valid
    // so determing latgest digit will pave the way
    int maxDigit = 0;
    for (register int i=0; i<strlen(R) ; i++)
        maxDigit = max(digit(R,i),maxDigit);


    //handling 0 because isDivisble function will divide n by 0!
    if (maxDigit == 0)
    {
        cout << "such number is impossible!" << endl;
        continue;
    }



    //minimum base is maxDigit + 1

    for (int b=maxDigit+1; b<=62; b++)
    {
        if (isDivisible(R,b-1)){
            N = min(N,b);
        }
    }
    if (N == 63){
        printf ("such number is impossible!\n");
    } else {
        printf ("%d\n",N);
    }

    N = 63;

    }

    return 0;
}