NYOJ 975 关于521
来源:互联网 发布:fuzz linux内核漏洞 编辑:程序博客网 时间:2024/05/16 08:06
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]={0},s2[MAX]={0};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();///判断是否含有521if(k==2) //含有" 521 "{s1[i]=1;//标记s2[i]=1;//标记}else if(k==1) //"含有 '5' ' 2' '1' "{s1[i]=1;s2[i]=0;}}int a,b,temp=1; while(scanf("%d%d",&a,&b)==2) { int cnt1=0,cnt2=0;//计数 for(i=a;i<=b;i++) { if(s1[i]==1)cnt1++;//根据s1[i]的值统计 if(s2[i]==1)cnt2++; } printf("Case %d:%d %d\n", temp++,cnt1,cnt2); } return 0;}网上AC代码:
其中用到了strstr()和strchr函数,这两个函数很好用,可以直接进行“521”和5,2,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();///判断是否含有521if(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;}
0 0
- nyoj-975-关于521
- NYOJ-975-关于521
- NYOJ-975 关于521
- NYOJ 975 关于521
- nyoj-975-关于521
- NYOJ 975 关于521
- nyoj 975 关于521
- NYOJ 关于521 975
- NYOJ 975 关于521
- NYOJ 975 关于521
- NYOJ 975 关于521
- NYOJ--975--关于521
- 【NYOJ】[975]关于521
- NYOJ 975 关于521
- nyoj 975 关于521
- NYOJ 975 关于521
- NYOJ-975 关于521 AC
- NYOJ 题目975 关于521
- 谁给了“虐童案”父母起诉发帖人的底气
- iOS 类别与继承的区别以及复用机制的理解
- 零基础学python-5.7 小数精度
- 性感美女清洗手机屏幕-动态壁纸
- JLink v8克隆版破解向导
- NYOJ 975 关于521
- 机器学习实战之KNN算法
- 编程相关术语理解记录
- 图
- HDU 1518 Square 【经典DPS】
- 黑马程序员------面向对象
- JavaScript 编程
- 面向对象的理论知识(总结)
- 解决 ionic 中的 CORS(跨域) 问题