【HPUOJ】积分赛（一）B：Divisible

问题 B: Divisible

时间限制: 1 Sec 内存限制: 128 MB

题目描述

给定一个很大的整数，我想知道它能否被9整除。

输入

有t组测试数据，每组数据给定一个整数N不存在前导0。(1 <= t <= 20，1 <= N <= 10^200)。

输出

对每组测试数据，若N可以被9整除，输出1，反之输出0。

样例输入

3 111111111111111111111111111111 6666666666666666 9999999999999999999999999999

样例输出

0 0 1 思路：数据很大所以要转化为字符，然后再转化为整型，要用到字符‘0’。代码一：一个数字的各位数字之和能够被9和3整除，那么这个数字也能够被整除。第二个思路：同余定理

，其实也是在除法运算中的核心思想，某一位数字乘以10加上后面的一位数字，再对除数取余，余数再进行此过程。

      

代码#include<cstdio> #include<cstring> #define N 1000 char s[N]; int main() { int t,l; long long sum; scanf("%d",&t); while(t--) { sum=0; scanf("%s",s); l=strlen(s); for(int i=0;i<l;i++) sum+=s[i]-'0';//各位数字相加能够整除，那么该数也能够整除 if(sum%9==0) printf("1\n"); else printf("0\n"); } return 0; }

#include<cstdio> #include<cstring> #define N 1000 char s[N]; int main() { int t,l,flag; scanf("%d",&t); while(t--) { scanf("%s",s); l=strlen(s); flag=(s[0]-'0')%9; for(int i=1;i<l;i++) { flag=(flag*10+s[i]-'0')%9;//同余定理，很厉害的思路 } if(flag==0) printf("1\n"); else printf("0\n"); } return 0; }