博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU 5832 A water problem 大数取余
阅读量:4678 次
发布时间:2019-06-09

本文共 1781 字,大约阅读时间需要 5 分钟。

A water problem

Time Limit: 5000/2500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)

Total Submission(s): 650    Accepted Submission(s): 333

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(0N), 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
 
 
ccpc的网络赛被虐的好惨啊 做完水题其他就下不了手了
还要加油  
 
#include 
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;#define FIN freopen("input.txt","r",stdin);#define FOUT freopen("output.txt","w",stdout);#define INF 0x3f3f3f3f#define INFLL 0x3f3f3f3f3f3f3f#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1typedef long long LL;typedef pair
PII;const int MAXN = 10000005;char s[MAXN];int check(char s[], int mod){ //将数字看成多项式的和 比如12345就是1*10^5+2*10^4+3*10^3+4*10^2+5*10^1 //先把数求模和分开求再合起来求模结果是一样的 LL sum = 0; int len = strlen(s); for( int i = 0; i < len ; i++){ sum = sum*10 + s[i]-48; sum %= mod; } return sum;}int main(){ //FIN int cas = 1; while(~scanf("%s", s)){ if(check(s, 137) == 0 && check(s, 73) == 0) printf("Case #%d: YES\n",cas++); else printf("Case #%d: NO\n",cas++); }}

  

 

转载于:https://www.cnblogs.com/Hyouka/p/5774231.html

你可能感兴趣的文章
PAT-1134. Vertex Cover (25)
查看>>
git 命令图解
查看>>
分布式存储系统可靠性系列三:设计模式
查看>>
this关键字的由来及使用
查看>>
两个时间相差多少 .net中的timespan应用
查看>>
递归 换零钱问题——由打靶子问题引申
查看>>
Python-函数基础
查看>>
Extensible Messaging and Presence Protocol (XMPP) 简介
查看>>
Farm Irrigation
查看>>
windows平板的开发和选型
查看>>
无平方因子的数(数论初步) By ACReaper
查看>>
C语言截取字符串
查看>>
如何查自己的账单
查看>>
JAVA8学习笔记(二)----三个预定义接口
查看>>
JDBC连接各种数据库的字符串
查看>>
构建之法阅读笔记06
查看>>
CentOS minimal新装配置笔记
查看>>
压缩映象原理的一个应用
查看>>
Aurora — 一个在 MSOffice 内输入 LaTeX 公式的很好用插件
查看>>
关于sql优化的一个小总结
查看>>