杭电acm1212

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 }