当前位置: 代码迷 >> 综合 >> 第八届ACM山东省赛 I Parity check
  详细解决方案

第八届ACM山东省赛 I Parity check

热度:61   发布时间:2023-12-11 17:40:30.0

问题 I: I Parity check

时间限制: 3 Sec  内存限制: 128 MB
提交: 2  解决: 1
[提交][状态][讨论版]

题目描述

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



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


输入

Multiple test cases. Each test case is an integer  in a single line.

输出

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

样例输入

2

样例输出

1

提示


分析:刚开始被队友看成大数除法,后来发现就是小学数学。。。。

       结果对二取余,就是判断他的奇偶性,找到规律后发现就是判断一个数是不是3的倍数,小学数学各项相加判断是不是3的倍数就可以了。


#include <bits/stdc++.h>using namespace std;string a;int main()
{while(cin>>a){long long ans=0;for(int i=0;i<a.length();i++){ans+=a[i];}if(ans % 3==0){puts("0");}else{puts("1");}}return 0;
}

  相关解决方案