HDU 5832 A water problem(简单思维题目)【2016中国大学生程序设计竞赛 - 网络选拔赛】
2016-10-04 20:32
459 查看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5832
A water problem
Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1197 Accepted Submission(s): 560
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
Author
UESTC
Source
2016中国大学生程序设计竞赛 - 网络选拔赛
【题目意思】给你一个数,问你它是不是137和73的倍数。
【题目分析】137和73的最小公倍数是10001,然后问题就转化为问这个数是不是10001的倍数,接下来就简单了。
下面是AC代码:
A water problem
Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1197 Accepted Submission(s): 560
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
Author
UESTC
Source
2016中国大学生程序设计竞赛 - 网络选拔赛
【题目意思】给你一个数,问你它是不是137和73的倍数。
【题目分析】137和73的最小公倍数是10001,然后问题就转化为问这个数是不是10001的倍数,接下来就简单了。
下面是AC代码:
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; char a[10000005]; int main() { int kase=0; while(~scanf("%s",a)) { int sum=0; for(int i=0;a[i]!='\0';i++) { sum=(sum*10+a[i]-'0')%10001; } if(sum==0) { printf("Case #%d: YES\n",++kase); } else { printf("Case #%d: NO\n",++kase); } } return 0; }
相关文章推荐
- HDU 5832 A water problem(取模~)—— 2016中国大学生程序设计竞赛 - 网络选拔赛
- HDU 5833 Zhu and 772002 2016中国大学生程序设计竞赛 - 网络选拔赛(高斯消元)
- HDU 5832——A water problem & 2016CCPC网络赛1001
- 2017中国大学生程序设计竞赛 - 网络选拔赛 HDU 6154 CaoHaha's staff 思维
- HDU 5916 Harmonic Value Description【思维构造题目】(2016中国大学生程序设计竞赛(长春)F题)
- 2016中国大学生程序设计竞赛 - 网络选拔赛 hdu 5839 Special Tetrahedron
- HDU 5839 Special Tetrahedron(计算几何)——2016中国大学生程序设计竞赛 - 网络选拔赛
- HDU 5833 Zhu and 772002(高斯消元)——2016中国大学生程序设计竞赛 - 网络选拔赛
- hdu 5833 Zhu and 772002 2016中国大学生程序设计竞赛 - 网络选拔赛1002 [质因子分解+高斯消元]【数论】
- HDU-5832-A water problem【2016CCPC网络赛】
- 2016中国大学生程序设计竞赛 - 网络选拔赛——题目笔记
- 2016中国大学生程序设计竞赛 - 网络选拔赛 1008 Special Tetrahedron hdu5839
- 2016中国大学生程序设计竞赛 - 网络选拔赛
- 2016中国大学生程序设计竞赛 - 网络选拔赛 题解(待续)
- 2016中国大学生程序设计竞赛 - 网络选拔赛 1004 Danganronpa
- hdu 5832 A water problem(简单数论)
- 【思维】hdu 5832 A water problem 2016icpc网络赛
- 2016中国大学生程序设计竞赛 - 网络选拔赛 1011
- HDU-5832 HDU-1212/2016网络选拔赛/大数取余
- 【2016-CCPC-A】水题(A water problem,hdu 5832)