hdu5832-ccpc网络赛 -高精度取余
2016-08-14 18:47
281 查看
题目地址: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,这其实就是模拟一个做除法的过程
代码
题目大意
两个行星,一个一年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; }
相关文章推荐
- hdu5832 CCPC 网络赛 同余求模定理
- 20141001 【 高精度 】 2014-上海区域赛-网络预选赛 hdoj 5047 Sawtooth
- 2013年北京师范大学新生程序设计竞赛网络赛--D. Number theory(模拟取余)
- 2017 CCPC 秦皇岛 G Numbers 【贪心+大数+高精度】
- hdu 6152 : Friend-Graph (2017 CCPC网络赛 1003)
- ccpc 网络赛 hdu 6155
- HDU-5833-Zhu and 772002【2016CCPC网络赛】【高斯消元】
- 2017 ccpc网络预选赛 CaoHaha's staff
- 2017 CCPC网络赛 1009 The Designer(未完待续)
- Sicily 1028. Hanoi Tower Sequence【高精度取余和除法】
- caffe和digist来轻松创建高精度的分类网络
- poj 2305 Basic remains 高精度取余
- 2016 ccpc 网络选拔赛 F. Robots
- [ccpc网络赛]Friend-Graph
- 高精度之 加减乘除除取余(课设专用)
- UVA 10494 - If We Were a Child Again(高精度除法和取余)
- HDU5832——A water problem(CCPC网络赛第一题)
- hdu 5838 Mountain(2016 CCPC网络赛1007) 状压
- 高精度数取余(C\C++)
- CCPC网络赛前一周的充电计划