A water problem(大数取模)
来源:互联网 发布:异步线程java写法 编辑:程序博客网 时间:2024/06/15 23:54
A water problem
Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 3124 Accepted Submission(s): 1126
Problem Description
Two planets named Haha and Xixi in the universe and they were created with the universe beginning.
There is 73 days in Xixi a year and 137 days in Haha a year.
Now you know the days N after Big Bang, you need to answer whether it is the first day in a year about the two planets.
Input
There are several test cases(about 5 huge test cases).
For each test, we have a line with an only integer N(0≤N), the length of N is up to 10000000.
Output
For the i-th test case, output Case #i: , then output “YES” or “NO” for the answer.
Sample Input
10001
0
333
Sample Output
Case #1: YES
Case #2: YES
Case #3: NO
一定要注意,题目给的是N的长度,一看就知道使用字符串~
题意是看看这个数能不能同时被137和73整除,他俩的最小公倍数是10001,所以取模10001就可以了!
#include <iostream>#include <cstring>#include <cstdio>using namespace std;char n[10000001];int main(){ int t = 1; while(~scanf("%s", n)) { int len = strlen(n); int v = 0; for(int i=0;i<len;i++)//字符串转化的取模运算 { v = (v*10 + n[i]-'0') % 10001; } if(v==0) cout<<"Case #"<<t<<": "<<"YES"<<endl; else cout<<"Case #"<<t<<": "<<"NO"<<endl; t++; } return 0;}
- A water problem--------大数取模
- A water problem(大数取模)
- HDOJ 5832 a water problem(大数取模)
- HDU 5832 A water problem (大数取模)
- hdu 5832 A water problem(大数取模)
- hdu 5832 A water problem 大数取模问题 大水
- HDOJ 5832 A water problem(高精度 大数取模)
- HDU 5832 A water problem 【大数取模,Java 大数也不是万能的。。】
- hdu 5832 A water problem【大数取膜】
- hdu5832 A water problem (大数求余)
- HDU 5832 A water problem【大数问题】
- HDU-5832 A water problem(特殊的取模方法)
- HDU 5832:A water problem (大数整除)
- HDU 5832 A water problem(取模~)—— 2016中国大学生程序设计竞赛 - 网络选拔赛
- A simple water problem
- A water problem
- A water problem
- hdu5832 A water problem
- AngularJs学习之路(九)
- LeetCode200. Number of Islands 基础dfs
- MOOC清华《面向对象程序设计》第2章:函数参数的缺省值实验
- OpenCart 3.x版本简体中文语言包安装教程
- 怪盗基德的挑战书
- A water problem(大数取模)
- ajax属性详解(转载)
- [译] PHP5.6的新特性
- android 基于OkHttp GET 和 POST 的使用
- 在编程中编码、解码相关概念
- jQuery选择器中,通配符[id^='code']input[id$='code'][id*='code']
- html5 video不能播放 能播放声音不能播放视频
- Python简单记录
- iframe内容自适应高度并兼容所有浏览器的最有效直接的方法