hdu 5832 A water problem 2016icpc网络赛
来源:互联网 发布:server2008 网络驱动 编辑:程序博客网 时间:2024/06/05 20:35
题意:给个N,求是否%73和%137 都等于0。
题解:the length of N is up to 10000000,题目不看清楚的话就gg,%73和%137都等于0,就是说%10001等于0。由于N是字符串,我们要寻找10001倍数的规律,明显从字符串最后往前遍历,如果有i位置字符不为’0’,那么它前第4位(i-4)i-4,肯定有i位置的数在,【如:1100011,30003,50005】.然后我们进一步思考,【如:100020001】这种情况,中间有重叠,我们自然得想,遇到最后一位的’1’,找其前第4位,把’2’-‘1’,自身变成’0’,变为100010000,再遍历遇到第5位的’1’,同样操作。然后我们再进一步思考,【如:100100009】的情况,我们需要减去’9’的时候往前借一位。再思考【1000089999】的情况,我们需要在减法时一直往前借。
#include<cstdio>#include<cstring>#include<cmath>#include<vector>#include<queue>#include<stack>#include<map>#include<algorithm>#include<string>using namespace std;const int N=10001000;#define ll long long#define mod 10000007int n,m;char s[N];int main(){ int k = 1; while(~scanf("%s",s)) { printf("Case #%d: ",k++); int len = strlen(s); if(s[0] == '0' && len == 1) { printf("YES\n"); continue; } int flag = 0; for(int i = len-1; i >= 4; i--) { if(s[i] != '0') { if(s[i-4] >= s[i]) { s[i-4] = s[i-4] - (s[i]-'0'); s[i] = '0'; } else { s[i-4] = s[i-4]+10-(s[i]-'0'); s[i] = '0'; s[i-5]--; } } } for(int i = 0; i < len; i++) { if(s[i] != '0') flag = 1; } if(flag == 1) printf("NO\n"); else printf("YES\n"); } return 0;}
0 0
- hdu 5832 A water problem 2016icpc网络赛
- HDU-5832-A water problem【2016CCPC网络赛】
- HDU 5832——A water problem & 2016CCPC网络赛1001
- hdu 5832 A water problem
- HDU 5832 A water problem
- hdu 5832 A water problem
- HDU 5832 A water problem
- HDU 5832 A water problem
- HDU 5832 A water problem
- HDU 5832 A water problem(取模~)—— 2016中国大学生程序设计竞赛 - 网络选拔赛
- HDU 5832 A water problem(简单思维题目)【2016中国大学生程序设计竞赛 - 网络选拔赛】
- 【2016-CCPC-A】水题(A water problem,hdu 5832)
- HDU 5832 A water problem (水题)
- HDU 5832 A water problem【大数问题】
- HDU 5832 A water problem(水~)
- HDU 5832A water problem 简单模拟
- 2016中国大学生程序设计竞赛--网络选拔赛 1001 A Water Problem
- 2016中国大学生程序设计竞赛 - 网络选拔赛 1001 A water problem
- 【HDU 1272 小希的迷宫】
- 新手必看的CSS3基础
- Infinity
- ReactNative从网络获取数据并显示
- 结构体与类(验证结构体是值类型,类是引用类型)
- hdu 5832 A water problem 2016icpc网络赛
- 进入数据库的世界
- 非修改性序列算法之mismatch
- Power Strings_poj2406_kmp
- Android UI控件 拖动条SeekBar
- 快速输入模板
- Java提取中括号中的内容
- java中Date/Time/Timestamp对应sql
- .NET Framework基本概念