Parity check——打表找规律+大数取模

缺乏、安全感 2022-06-16 09:23 131阅读 0赞

Think：  
1打表找规律，寻找循环节  
2字符串存储大数+大数取模

[SDUT题目链接][SDUT]

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)=![这里写图片描述][SouthEast]

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  
2

Example Output  
1

Hint

Author  
“浪潮杯”山东省第八届ACM大学生程序设计竞赛（感谢青岛科技大学）

以下为Accepted代码

#include <bits/stdc++.h>
    
    using namespace std;
    
    int main()
    {
        char st[1004];
        int sum, i;
        while(scanf("%s", st) != EOF)
        {
            int len = strlen(st);
            sum = 0;
            for(i = len-1; i >= 0; i--){
                sum = (sum + (st[i] - '0')) % 3;///及时取模，避免数据储存超出限制
            }
            if(sum == 0)
                printf("0\n");
            else if(sum == 1 || sum == 2)
                printf("1\n");
        }
        return 0;
    }
    
    
    /***************************************************
    User name: 
    Result: Accepted
    Take time: 0ms
    Take Memory: 196KB
    Submit time: 2017-05-11 21:42:35
    ****************************************************/

[SDUT]: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2164/pid/3901
[SouthEast]: /images/20220616/db1297d74c4849e9b9407e650958ff5d.png

发表评论取消回复

表情：

评论列表（有 0 条评论，131人围观）

还没有评论，来说两句吧...

相关阅读

相关 HDU 1297（大数+规律）

思路如下：一个长度n的队列可以看成一个n - 1的队列再追加的1个小孩，这个小孩只可能是： a.男孩，任何n - 1的合法队列追加1个男孩必然是合法的，情况数为f\[n

小灰灰/ 2022年09月20日 12:43/ 0 赞/ 97 阅读

相关 HDU 2897-邂逅明下（博弈-SG函数打表找规律）

邂逅明下 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

小灰灰/ 2022年07月24日 05:09/ 0 赞/ 117 阅读

相关 Parity check——打表找规律+大数取模

Think： 1打表找规律，寻找循环节 2字符串存储大数+大数取模 [SDUT题目链接][SDUT] Parity check Time Limit: 2000

缺乏、安全感/ 2022年06月16日 09:23/ 0 赞/ 132 阅读

相关 sum of power——大数取模

Think: 1大数取模 2相似题目——可考虑快速幂优化 [SDUT题目链接][SDUT] sum of power Time Limit: 1000MS Me

小灰灰/ 2022年06月16日 09:22/ 0 赞/ 134 阅读

相关 UVA-1482 Playing With Stones(SG函数打表找规律)

Playing With Stones UVA1482 ![Center][] 今天训练博弈的时候看到了这道题，看到1e

左手的ㄟ右手/ 2022年06月10日 03:15/ 0 赞/ 129 阅读

相关 Large Division LightOJ - 1214 (大数取模)

Given two integers, a and b, you should check whether a is divisible by b or not. We kno

Love The Way You Lie/ 2022年05月19日 13:41/ 0 赞/ 119 阅读

相关大数取模-HDU 5832-A water problem

大数取模-HDU 5832-A water problem -------------------- 题目链接： [A water problem]

柔光的暖阳◎/ 2022年05月15日 06:57/ 0 赞/ 159 阅读

相关炫酷数学（暴力+打表找规律）

链接：[https://ac.nowcoder.com/acm/contest/331/J][https_ac.nowcoder.com_acm_contest_331_J]

迈不过友情╰/ 2022年03月21日 08:39/ 0 赞/ 176 阅读

相关 (打表找规律+前缀异或和)MORE XOR

题目链接：[https://nanti.jisuanke.com/t/38230][https_nanti.jisuanke.com_t_38230] 比赛的时候也在推规律，

待我称王封你为后i/ 2022年02月16日 14:02/ 0 赞/ 173 阅读

相关西安邀请赛-L（打表找规律）

题目链接：https://nanti.jisuanke.com/t/39279 题意：给定n个不同的数表示的序列，定义两种操作：1. 交换前一半和后一半（如果有奇数个，则中间

一时失言乱红尘/ 2021年12月21日 01:05/ 0 赞/ 209 阅读