山东省第八届ACM省赛 I 题（Parity check）

最新推荐文章于 2025-05-27 19:06:09 发布

JW12138

最新推荐文章于 2025-05-27 19:06:09 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

文章标签：省赛题目

本文链接：https://blog.youkuaiyun.com/qq_36949416/article/details/71597772

第八届题目专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个简单的数学问题：如何快速计算给定整数n的f(n) mod 2的结果。通过分析发现，该问题可以通过寻找输入n与输出模2结果之间的规律来简化计算过程。当n除以3的余数为0时，输出0；当n除以3的余数为1或2时，输出1。文章提供了一段C++代码示例，展示了如何读取一系列整数，并使用这一规律高效地计算每个整数对应的f(n) mod 2。

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

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

题意：这个题很简单，就是找规律，当n%3==0时输出0，n%3==1||2输出1；

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<string>
using namespace std;
char c[1010];  //这个地方要注意，开大点；
int main()
{
    while(scanf("%s",c)!=EOF)
    {
        int len=strlen(c);
        int sum=0;
        for(int i=0; i<len; i++)
        {
            sum=(sum*10+(c[i]-'0'))%3;
        }
        if(sum==0) printf("0\n");
        else if(sum==1||sum==2) printf("1\n");
    }
    return 0;
}