I - An Easy Problem!문제 풀이 보고서 (장우)

I - An Easy Problem!
Time Limit:1000MS     Memory Limit:10000KB     64bit IO Format:%I64d & %I64u
Submit 
Status 
Practice 
POJ 1152
Description
Have you heard the fact "The base of every normal number system is 10"? Of course, I am not talking about number systems like Stern Brockot Number System. This problem has nothing to do with this fact but may have some similarity. 
You will be given an N based integer number R and you are given the guaranty that R is divisible by (N-1). You will have to print the smallest possible value for N. The range for N is 2 <= N <= 62 and the digit symbols for 62 based number is (0..9 and A..Z and a..z). Similarly, the digit symbols for 61 based number system is (0..9 and A..Z and a..y) and so on.
Input
Each line in the input will contain an integer (as defined in mathematics) number of any integer base (2..62). You will have to determine what is the smallest possible base of that number for the given conditions. No invalid number will be given as input. The largest size of the input file will be 32KB.
Output
If number with such condition is not possible output the line "such number is impossible!"For each line of input there will be only a single line of output. The output will always be in decimal number system.
Sample Input
3
5
A

Sample Output
4
6
11

제목: 제목이 말한 바와 같이 간단한 문제!2-62진수의 숫자를 입력하십시오. 즉, 이 숫자가 n진수라고 가정하면 이 숫자 x% (n-1) =0.그래, 이왕 이렇게 간단하다면 쓸데없는 말은 하지 않겠다...
#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
char a[100000];
int main()
{
    int i,s,len,max;
    bool d;
    while(scanf("%s",a)!=EOF)
    {
        len=strlen(a);
        s=0;
        max=0;               //max ( B, 12 。。。)
        for(i=0;i<len;i++)             // , . 
        {	//( n n-1 0, n-1 0, )[ , ]
            if (a[i]>='0'&&a[i]<='9')
            {
                if (a[i]-'0'>max) max=a[i]-'0';
                s=s+a[i]-'0';
            }
            if (a[i]>='a'&&a[i]<='z')
            {
                if (a[i]-'a'+36>max) max=a[i]-'a'+36;
                s=s+a[i]-'a'+36;
            }
            if (a[i]>='A'&&a[i]<='Z')
            {
                if (a[i]-'A'+10>max) max=a[i]-'A'+10;
                s=s+a[i]-'A'+10;
            }
        }
        d=false;
        for(i=2;i<=62;i++)
          if (s%(i-1)==0&&max<i) {d=true;break;}
        if (d) printf("%d
",i); else printf("such number is impossible!
"); } return 0; }

좋은 웹페이지 즐겨찾기