| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
这是怎么回事啊?怎么会memory limited 呢?没有申请多少变量的啊?
#include <stdio.h>
void main(){
int i,j,n,len,min;
char input[100],c;
__int64 w,sum;
int a;
while(scanf("%s",&input)==1){
c = 0;
for(i=0; input[i]!='\0'&&i<100; i++) {
if(c<input[i]) c=input[i];
}
len = i;
if(len==0) break;
if(c>='0' && c<='9') min = c-'0';
else if(c>='A' && c<='Z') min = c-'A'+10;
else min = c-'a'+36;
min++;
min = (min<2)?2:min;
for(n=min; n<=62; n++) {
sum = 0;
w = 1;
for(j= len-1; j>=0; j--) {
c = input[j];
if(c>='0' && c<='9') a = c-'0';
else if(c>='A' && c<='Z') a = c-'A'+10;
else a = c-'a'+36;
sum += a*w;
w *= n;
}
if(sum%(n-1)==0) break;
}
if(n==63) printf("such number is impossible!\n");
else printf("%d\n",n);
}
}
Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator