NYOJ759 你知道这个规律吗

思路: 模拟除法 如1256/9
12%9=3 35%9=8 86%9=5

(吐槽:这次数组开小了是TL 真心无语)

你知道这个规律吗?

时间限制: 1000 ms  |  内存限制: 65535 KB
难度: 2
描述
你知道一个数对1到9取余有什么规律吗,现在给你两个数a和b。(a的位数小于10^5,1< = b <= 9 ),
输入
输入 :a,b;
输出
输出 :输出a%b。
样例输入
10 4
1333333333 2
样例输出
2
1
上传者
TC_常红立
#include<stdio.h>
#include<string.h>
int main()
{
    char s[100005];
    int a[100005],b;
    while(~scanf("%s%d",s,&b))
    {
        int l,t=0,i,sum=0;
        l=strlen(s);
        for(i=0;i<l;i++)
        {
            a[t++]=s[i]-'0';
        }
        for(i=0;i<t;i++)
        {
            sum=(sum*10+a[i])%b;
        }
        printf("%d\n",sum);
    }
    return 0;
}


你可能感兴趣的:(内存,ACM,math.h)