hdu5832-ccpc网络赛 -高精度取余
来源:互联网 发布:ptc软件 编辑:程序博客网 时间:2024/06/06 12:39
题目地址: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 10005000int 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;}
1 0
- hdu5832-ccpc网络赛 -高精度取余
- hdu5832 CCPC 网络赛 同余求模定理
- HDU5832——A water problem(CCPC网络赛第一题)
- 高精度取余
- 【模板】高精度取余函数
- poj 2305 Basic remains 高精度取余
- 高精度取余运算的一个方法
- hdu5832(大数取模)
- hdu5832 A water problem (大数求余)
- 2016 ccpc网络赛
- ccpc网络赛 E
- 2017ccpc网络赛
- Sicily 1028. Hanoi Tower Sequence【高精度取余和除法】
- Sicily 1231. The Embarrassed Cryptography【高精度取余】
- 高精度之 加减乘除除取余(课设专用)
- CCPC 网络赛 2017 经验总结
- ccpc网络赛Friend-Graph
- 记第一次ccpc网络赛
- Keepalived+Nginx负载均衡双机热备
- 操作系统学习之BIOS
- 华为OJ——二维数组操作
- Java SE之集合学习
- set
- hdu5832-ccpc网络赛 -高精度取余
- 华为OJ——统计大写字母个数
- git常用指令、流程和原理
- 大数据量下高并发同步的讲解
- hihocoder 1360 凸多边形
- JavaScript DOM
- UIButton实现左文字右图片
- python标准库概览
- django 实现简单的插入视频