http://acm.hdu.edu.cn/showproblem.php?pid=1212
这题类似于UVA上面的you can say 11,用的也是类似那题的割减法
View Code
1 #include<stdio.h> 2 #include<string.h> 3 int main() 4 { 5 int b,i,aa[1001],len,ans,d; 6 char a[1001]; 7 while(scanf("%s%d",a,&b)!=EOF) 8 { 9 len=strlen(a); 10 for(i=0;a[i]!='\0';i++) 11 aa[i]=a[i]-'0'; 12 ans=0; 13 i=0; 14 while(i<len) 15 { 16 if(ans/b) 17 ans%=b; 18 else ans=ans*10+aa[i++]; 19 } 20 printf("%d\n",ans%b); 21 } 22 return 0; 23 }