NYOJ 521问题
来源:互联网 发布:android源码网 编辑:程序博客网 时间:2024/05/02 20:01
关于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 1Case 3:6 1
#include<cstdio>#include<cstring>#define MAX 1000010int s1[MAX],s2[MAX]; //保存从开始到每一个点满足的个数 char ch[20];void int_string(int x) // 转换后是倒置的 {int i=0;while(x){ch[i++] = x % 10 + '0';x /= 10;}ch[i]='\0'; //字符串结束标志 }int judge(){if(strstr(ch,"125"))return 2;if(strchr(ch,'1')&&strchr(ch,'2')&&strchr(ch,'5'))return 1;return 0;}int main(){int i,j,k; //打表 for(i=125;i<MAX;++i){int_string(i);k=judge();if(k==2) //含有" 521 " {s1[i]=s1[i-1]+1;s2[i]=s2[i-1]+1;}else if(k==1) //"含有 '5' ' 2' '1' " {s1[i]=s1[i-1]+1;s2[i]=s2[i-1];}else{s1[i]=s1[i-1];s2[i]=s2[i-1];}}int a,b,temp=1;while(scanf("%d%d",&a,&b)==2){printf("Case %d:%d %d\n", temp++, s1[b]-s1[a-1],s2[b]-s2[a-1]);}return 0;}
2 0
- NYOJ 521问题
- NYOJ---开灯问题
- NYOJ 106 背包问题
- NYOJ 38 布线问题
- NYOJ 49背包问题
- NYOJ 14会场问题
- nyoj 38 布线问题
- nyoj 106 背包问题
- NYOJ - 素数求和问题
- NYOJ - 另一种阶乘问题
- NYOJ - 众数问题
- NYOJ - 6174问题
- NYOJ - 求转置矩阵问题
- NYOJ - 孪生素数问题
- NYOJ - 素数距离问题
- NYOJ - 开灯问题
- NYOJ - 兄弟郊游问题
- NYOJ - 背包问题
- eclipse中outline中图标含义小结
- 常用正则表达式
- NFC官方文档学习笔记(一):NFC前台调度
- Linux 文件系统目录结构概述
- 将一颗树更新到另一课树
- NYOJ 521问题
- Android提高十七篇之多级树形菜单的实现
- 简述图片加载框架
- tomcat 高并发
- sourcetree license
- ixedit工具及jQuery插件写法
- UESTC149 解救小Q(bfs)
- Linux Socket编程
- 源代码编译GCC4.6.1