hdu5832-ccpc网络赛 -高精度取余

最新推荐文章于 2021-04-19 21:29:57 发布

原创最新推荐文章于 2021-04-19 21:29:57 发布 · 833 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#高精度

高精度专栏收录该内容

6 篇文章

订阅专栏

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

题目大意

两个行星，一个一年137天，一个一年73天，给出一个天数问是不是同时是两个行星的第一天。0表示第一天。

解题思路

因为137和73都是素数，所以最小公倍数就是10001，问题就转换为求一个高精度数对10001取余是不是等于0。

关于高精度取余。

例如123对12取余，实际上就等于（（1%12*10+2）%12*10+3）%12=3，这其实就是模拟一个做除法的过程

代码

#include <cstring>
#include <cstdio>
using namespace std;
#define MAXN 10005000
int a[MAXN];
int b[MAXN];
int len;
char str[MAXN];
int main()
{
    int i=1;
    while(scanf("%s", str)==1)
    {
        int tomod = 10001;
        int ans = 0;
        for(int j = 0; str[j]; j++)
            ans = (ans * 10 + (str[j] - '0')) % tomod;
        if(ans)
            printf("Case #%d: NO\n", i++);
        else
            printf("Case #%d: YES\n", i++);
    }
    return 0;
}