nyoj975关于521
来源:互联网 发布:google for mac 编辑:程序博客网 时间:2024/04/28 01:55
关于521
时间限制:1000 ms | 内存限制:65535 KB
难度:2
- 描述
Acm队的流年对数学的研究不是很透彻,但是固执的他还是想一头扎进去。
浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字,顿时觉得好浪漫,因为每个男生都会不经意的成为浪漫的制造者。此后,流年走到哪里都能看到5、2、1三个数字,他怒了,现在他想知道在连续的数中有多少数全部包含了这三个数字。例如12356就算一个,而5111就不算。特别的,如果他看到了521三个数连续出现,会特别的愤怒。例如35210。
- 输入
- 多组测试数据:
一行给定两个数a,b(0<a,b<1000000),表示数字的开始和结束。 - 输出
- 一行显示他想要知道的数有几个及显示有多少个数字令他特别的愤怒。用空格隔开。
- 样例输入
200 500300 9001 600
- 样例输出
Case 1:2 0Case 2:2 1
Case 3:6 1
好了,解释在下面,恩
#include <stdio.h>#include <string.h>#define MAX 1000005char s[10];int a[MAX], b[MAX];void change(int num)//把数字转变成字符{ int i = 0; while(num > 0) { s[i++] = num % 10 + '0'; num /= 10; } s[i] = 0;//这个结尾0一定不要忘了,而且注意这里是倒序的}int fun(){ int i, flag1 = 0, flag2 = 0, flag5 = 0; if(strstr(s, "125"))//判断是否存在521三个连续字符 return 2; for(i = 0; s[i] != 0; i++) { if(s[i] == '1') flag1 = 1; if(s[i] == '2') flag2 = 1; if(s[i] == '5') flag5 = 1; } if(flag1 == 1 && flag2 == 1 && flag5 == 1) return 1;//判断是否存在1,2,5三个字符 return 0;}int main(){ int first, last, i, flag = 0; for(i = 125; i < MAX; i++) { change(i); flag = fun(); switch(flag) { case 1: a[i] = a[i - 1] + 1;//这里为了计数单个字符的存在性 b[i] = b[i - 1];//这里为了计数521的存在性 break ; case 2: a[i] = a[i - 1] + 1; b[i] = b[i - 1] + 1; break ; case 0: a[i] = a[i - 1]; b[i] = b[i - 1]; break ; } } for(i = 1; ~scanf("%d%d", &first, &last); i++) { printf("Case %d:%d %d\n", i, a[last] - a[first - 1], b[last] - b[first - 1]); } return 0;}
0 0
- NYOJ975 关于521
- nyoj975关于521
- nyoj975关于521
- NYOJ975关于521
- NYOJ975 - 关于521
- NYOJ975题521问题
- NYOJ975
- 关于521
- 关于521
- 关于521
- 关于521
- 关于521
- 关于521
- 关于521
- 关于521
- 关于521
- 关于521
- 关于521
- 分析Cocos2d-x横版ACT手游源代码 3、人物选择界面
- jjklsdjdosj;so
- sound engineers or music lovers
- Microsoft.AlphaImageLoader滤镜讲解
- Linux硬盘档案管理
- nyoj975关于521
- Dp_关于最大子矩阵的问题总结
- 解决等概率随机抽样问题
- 简单的js实现的计算器
- 完整复制字符串
- Hadoop源代码分析(完整图文版) part 1
- pager taglib简单解析,够实用
- 终于发布自己的第一款软件了!!!
- 轻量级的日历控件(适合移动端)