山东省第八届acm大赛 I题（SDUT 3901）

最新推荐文章于 2019-02-25 16:42:52 发布

你有多高

最新推荐文章于 2019-02-25 16:42:52 发布

阅读量583

点赞数

CC 4.0 BY-SA版权

分类专栏： # ACM/ICPC题解文章标签：山东省第八届acm大赛

本文链接：https://blog.youkuaiyun.com/MM__1997/article/details/71795623

ACM/ICPC题解专栏收录该内容

166 篇文章

订阅专栏

本文介绍了一种快速计算特定函数f(n) mod 2的方法，重点在于如何判断一个大数是否能被3整除。通过将输入数字转换为字符串并求其各位置数字之和，进而判断该和数是否能被3整除来解决问题。

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

Parity check

Time Limit: 2000MS Memory Limit: 524288KB

Problem Description

Fascinated with the computer games, Gabriel even forgets to study. Now she needs to finish her homework, and there is an easy problem:

f(n)=

She is required to calculate f(n) mod 2 for each given n. Can you help her?

Input

Multiple test cases. Each test case is an integer n(0≤n≤) in a single line.

Output

For each test case, output the answer of f(n)mod2.

Example Input

Example Output

规律题能被3整除为0 不能为1 关键在于数据处理 10的1000次方用到小学学到的知识一个数能否被3整除即这个数各位数字之和2能否被3整除

AC代码：

#include <stdio.h>
#include <string.h>
int main (){
    char str[1005];
    while (scanf ("%s",str)!=EOF){
        long long sum=0;
        int n=strlen(str);
        for (int i=0;i<n;i++)
            sum+=(str[i]-'0');
        if (sum%3==0){
            printf ("0\n");
        }
        else {
            printf ("1\n");
        }
    }
    return 0;
}