nyoj 题目975 关于521
来源:互联网 发布:windows查看cpu内存 编辑:程序博客网 时间:2024/05/08 13:40
http://acm.nyist.net/JudgeOnline/problem.php?pid=975
关于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
只要注意包含数字a,b就行
#include<stdio.h>#include<string.h>#define MAX 1000010int a[MAX],b[MAX];int main(){int i,j,k,n,m,c[3],i_,j_;char s[20];memset(a,0,sizeof(a));memset(b,0,sizeof(b));for(i=100,i_=0,j_=0;i<MAX;i++)//先打表,把数字i(包含i)前含有多少个521放到a[]中,把数字i(包含i)前含有多少个按顺序的521放到b[]中 {sprintf(s,"%d",i);n=strlen(s);//if(0<i<150)c[0]=-1;c[1]=-1;c[2]=-1;for(k=0,j=0,m=0;k<n;k++)//判断i中是否含有521 {if((s[k]=='5'||s[k]=='2'||s[k]=='1')&&((s[k]-'0')!=c[0]&&(s[k]-'0')!=c[1]&&(s[k]-'0')!=c[2])){c[j++]=s[k]-'0';m+=1;}if(m==3)break;}if(m==3)a[i]=++i_;elsea[i]=i_;for(j=0;j<n-2;j++)//判断数字i是否含有按顺序的521 {if(s[j]=='5'&&s[j+1]=='2'&&s[j+2]=='1'){ b[i]=++j_; break; } else b[i]=j_;}}int A,B,t=1;while(scanf("%d %d",&A,&B)!=EOF){printf("Case %d:",t++);printf("%d %d\n",a[B]-a[A-1],b[B]-b[A-1]);}//for(i=100;i<150;i++)//printf("%d$%d#%d\n",a[i],b[i],i);//while(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-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
- hdu2448 / 费用流 / harbin赛区c题
- MyEclipse启动报错Caused by: java.lang.OutOfMemoryError: PermGen space
- 关于Linux ip 配置,jdk 安装, 防火墙设置,nexus搭建总结
- HelloWorld
- 刘凌峰老师 资深实战OFFICE专家
- nyoj 题目975 关于521
- Redis学习笔记9--Redis持久化
- hdoj2053 Switch Game
- 网站运营的基本原则
- 进化成PM,后会无期。
- 策划2
- 动态规划—杭电ACM Bone Collector(01背包问题)
- 刘凌峰老师《24小时学会EXCEL VBA》
- hdoj.2099 整除的尾数 20140802