1280: Divisible

1280: Divisible [数学]

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

题目描述

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

输入

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

输出

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

样例输入

311111111111111111111111111111166666666666666669999999999999999999999999999

样例输出

001

思路：各位数之和是9的倍数，同余定理；

#include<cstdio>#include<cstring>#include<cmath>#include<queue>#include<stack>#include<algorithm>#include<iostream>using namespace std;int b[10100];int main(){    char a[1010];    int i,j,t;    scanf("%d",&t);    getchar();    while(t--)    {        scanf("%s",a);        int ans=0;        int len=strlen(a);        for(i=0;i<len;i++)        {            ans+=a[i]-'0';            if(ans>=9)                ans%=9;        }        if(!ans)             printf("1\n");        else printf("0\n");    }    return 0;}