11.10 作业 Problem H: 能被3整除吗？

来源：互联网发布：猎魔人小说知乎编辑：程序博客网时间：2024/05/28 16:11

Description

众所周知，一个正整数N能够被3整除当且仅当N的各位数字之和能够被3整除。如123的各位数字之和是6，而6%3=0，所以123能够被3整除。现在有若干个正整数，需要编程来判断这些数是否能被3整除。

Input

输入有多行。第一行是M>0，表示之后有M个正整数需要判断。

之后有M行，每行是一个正整数N，N<=10¹⁰⁰，也就是说，N不超过100位十进制数字。

Output

输出有M行。每一行输出与上述每一行输入一一对应。

如果对应的正整数能够被3整除，则输出“Yes”，否则输出“No”。

Sample Input

66734711123323111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111134518446744073709551615

Sample Output

YesNoNoNoYesYes

HINT

N太大了，超出了所有整数类型所能存储的最大范围，只能考虑使用字符串把N存储下来，逐位处理了。

思路：

同二进制转十进制那道题。

代码：

#include <stdio.h>#include <stdlib.h>#include <string.h>int main(){    int m,i,j,k,s,sum;    char str[100000];    scanf("%d",&m);    getchar();    for(i=1; i<=m; i++)        {        sum=0;        gets(str);        for(k=0; k<strlen(str); k++)        {            sum += (str[k]-48);        }        if(sum%3==0)        {            printf("Yes\n");        }        else        {            printf("No\n");        }        }    return 0;}

0 0