A water problem

题目链接:

http://acm.hdu.edu.cn/showproblem.php?pid=5832

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

Source


2016中国大学生程序设计竞赛 - 网络选拔赛


##题意:

判断一个长度最多为1e7的数串是否同时模73和137为0.


##题解:

第一眼反应是水题,赶紧用java打一发. 结果MLE...
然后用getchar逐个读入判断. TLE.
才反应过来要用gets或scanf读入再处理,直到第四发才过...

比赛中java一定要慎用,如果能看别人的提交信息,先看看用java有没有过的.


##代码:
``` cpp
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define eps 1e-8
#define maxn 10001000
#define mod 1000000007
#define inf 0x3f3f3f3f
#define mid(a,b) ((a+b)>>1)
#define IN freopen("in.txt","r",stdin);
using namespace std;

char str[maxn];

int main(int argc, char const *argv[])

{

//IN;

int ca = 1;
while(gets(str))
{
int num = 0;
int sz = strlen(str); for(int i=0; i<sz; i++) {
num = (num*10 + str[i] - '0') % 10001;
} if(num) printf("Case #%d: NO\n", ca++);
else printf("Case #%d: YES\n", ca++);
} return 0;

}

最新文章

  1. Linux学习日记(二)
  2. ASP.NET MVC 5 Web编程1 -- 入门
  3. POJ-3041
  4. .net获取本机公网IP代码
  5. Struts2详细教程
  6. jQuery知识点总结(第三天)
  7. H-Index I &amp; II
  8. 第一个 bat 文件
  9. AngularJS学习笔记1——什么是AngularJS?
  10. Android开发环境的安装 Eclipse
  11. poj 2060 Taxi Cab Scheme (最小路径覆盖)
  12. 给Chrome和Firefox添加js脚本作为插件的方法
  13. Sicily 1021. Couples
  14. Keli Linux与网络安全(1)——在VMWare中安装Keli系统
  15. [IB]PeopleSoft异步详细信息中状态“已完成”但订阅合同状态“新建”问题
  16. 《principles of model checking》中的离散时间马尔科夫链
  17. xamarin.android 绑定百度地图SDK遇到的问题
  18. Cocos2D在新版Swift中常量枚举值引用代码的修改
  19. There is No Alternative~最小生成树变形
  20. topcoder srm 595 div1

热门文章

  1. sql partition by 的使用
  2. [转载]深入理解JAVA的接口和抽象类
  3. windows/ubuntu 文件共享之 Samba 配置
  4. [swustoj 785] Divide Tree
  5. Raphael绘制圆圈环绕方法
  6. AI 行为树
  7. Nginx - 指定log_format,常用于 Awstats 分析
  8. DirectX截图黑屏的解决办法
  9. Android Thread.UncaughtExceptionHandler捕获
  10. SQL Server 2012安装时如何不安装自带的Visual Studio