2016中国大学生程序设计竞赛 - 网络选拔赛 1001

最新推荐文章于 2021-10-10 21:58:28 发布

原创最新推荐文章于 2021-10-10 21:58:28 发布 · 885 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #acm #杭电

杂专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一道关于两个不同星球年周期问题的算法题，通过大数取模的方法来判断给定天数是否同时为两个星球一年的第一天。利用(x+y)%m=(x%m+y%m)%m这一公式，采用字符数组接收数字并逐位处理。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5832

题目大意：某一个星球A的一年有73天，而另一个星球B的一年有137天，给出一个数字，代表自宇宙大爆炸之后过了多少天，要求判断这一天是否同时是A和B的年的第一天（给出的数字可能达到10000000位的长度）

解题思路：大数取模，依据的公式是(x+y)%m = (x%m+y%m)%m，因此用一个字符数组接收数字，然后遍历数字，一位一位地处理即可

AC代码：

#include <iostream>
#include <cstdio>
using namespace std;
char a[10000005];
int main() {
    int cs=0,result1;
    while(~scanf("%s",a)){
    cs++;
    result1=0;
    printf("Case #%d: ",cs);
       for(int i=0;a[i];i++)
            result1=(result1*10+(a[i]-'0'))%10001;
        if(result1!=0)
            printf("NO\n");
        else printf("YES\n");
    }
    return 0;
}