【山科OJ】Problem E: 能被3整除吗？

最新推荐文章于 2022-05-11 19:00:42 发布

是诺诺呀

最新推荐文章于 2022-05-11 19:00:42 发布

阅读量365

点赞数

CC 4.0 BY-SA版权

文章标签： c语言

本文链接：https://blog.youkuaiyun.com/weixin_61775120/article/details/121758947

该编程任务涉及处理超过常规整数类型限制的大整数，通过接收以字符串形式输入的数字，判断其能否被3整除。程序通过计算字符串中所有数字之和并检查其对3的余数来实现这一目标。示例输入和输出展示了不同情况下的正确判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description

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

Input

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

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

Output

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

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

Sample Input

67347

111233

23 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111

345

18446744073709551615

Sample Output

Yes

HINT

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

Append Code

#include<stdio.h>
#define LEN 10000
int TransStr(char s[])
{
    int k=0,i=0;
    while(s[k]!='\0')
    {
        i+=s[k];
        k++;
    }
    if(i%3==0)return 1;
    else return 0;
}

int main()
{
    int m,n;
    scanf("%d",&m);
    getchar();
    char s[LEN];
    for(int i=0;i<m;i++)
    {
        gets(s);
        n=TransStr(s);
        n? printf("Yes"):printf("No");
        if(i!=m-1)putchar('\n');
    }
    return 0;
}