NYOJ 975 关于521
来源:互联网 发布:chrome 淘宝联盟插件 编辑:程序博客网 时间:2024/05/22 02:09
关于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
注:此题为:NYOJ 975 关于521
说明: 此题与 hdoj 的不要62 相似,都需要 打表
把从125开始到MAX 数量都存入数组 s ;
计算从 a 到 b 的数目 s[b]减 s[a-1] 就是所求数
第一种:普通做法
已AC代码:
#include<cstdio>#define MAX 1000010int s[MAX],S[MAX],p[20]; //保存从开始到每一个点满足的个数 int main(){int x,i,j,f1,f2,f5,k,t;for(i=125;i<MAX;++i) //打表 {f1=f2=f5=0;k=1;x=i;while(x) //拆,存入数组p {p[k++]=x%10;x/=10;} for(j=1;j<k;j++) { if(p[j]==5) f5++; else if(p[j]==2) f2++; else if(p[j]==1) f1++; } if(f1>0&&f2>0&&f5>0) s[i]=s[i-1]+1; else s[i]=s[i-1]; for(t=1;t<k-2;t++) { if(p[t]==1&&p[t+1]==2&&p[t+2]==5) { S[i]=S[i-1]+1; break; } else S[i]=S[i-1]; } }int a,b,cas=1;while(scanf("%d%d",&a,&b)!=EOF){int cnt1=s[b]-s[a-1];int cnt2=S[b]-S[a-1];printf("Case %d:%d %d\n",cas++,cnt1,cnt2);}return 0;}
第二种:转变为字符串
说明:strchr 和 strstr
已AC代码:
#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;}
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
- 使用test 命令
- 8月5日的学习内容
- JavaWeb 过滤器
- 关于@property&@synthesize使用详解
- 类型转换
- NYOJ 975 关于521
- URAL 1907. Coffee and Buns(数论推导+容斥原理)
- 在u-boot里操作led灯
- Linux内核态抢占机制分析
- 网络图片浏览器异常问题
- 最短路_HDU_4370
- 解决办法:mysql_connect()不支持请检查mysql模块是否正确加载
- 常用Linux知识
- uinavigationController和uiSrcoll以及uiPageControl的结合使用---小相册