码迷,mamicode.com
首页 > 其他好文 > 详细

nyoj 975 关于521

时间:2015-05-13 14:36:17      阅读:119      评论:0      收藏:0      [点我收藏+]

标签:

关于521

时间限制:1000 ms  |  内存限制:65535 KB
难度:2
 
描述

Acm队的流年对数学的研究不是很透彻,但是固执的他还是想一头扎进去。

浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字,顿时觉得好浪漫,因为每个男生都会不经意的成为浪漫的制造者。此后,流年走到哪里都能看到5、2、1三个数字,他怒了,现在他想知道在连续的数中有多少数全部包含了这三个数字。例如12356就算一个,而5111就不算。特别的,如果他看到了521三个数连续出现,会特别的愤怒。例如35210。

 
输入
多组测试数据:
一行给定两个数a,b(0<a,b<1000000),表示数字的开始和结束。
输出
一行显示他想要知道的数有几个及显示有多少个数字令他特别的愤怒。用空格隔开。
样例输入
200 500
300 900
1 600
样例输出
Case 1:2 0
Case 2:2 1
Case 3:6 1
#include<stdio.h>
#include<string.h>
#define max 1000000+100
int ang[max],ang1[max];
int main()
{
	int n,m,j,i,t,yi,wu,er,k,b,l,gu,an1;
	int a[20];b=1;
	memset(ang,0,sizeof(ang));
	memset(ang1,0,sizeof(ang1));
	for(i=125;i<max;i++)
	{	
		memset(a,0,sizeof(a));
		yi=0;wu=0;er=0;k=1;
		gu=i;
		while(gu!=0)
		{
			t=gu%10;
			a[k]=t;
			gu=gu/10;
			k++;
		}
		for(j=1;j<k;j++)
		{
			if(a[j]==5)
			wu++;
			else if(a[j]==2)
			er++;
			else if(a[j]==1)
			yi++;		
		}	
		if(wu>0&&er>0&&yi>0)
		ang[i]=ang[i-1]+1;
		else
		ang[i]=ang[i-1];
		for(l=1;l<k-2;l++)
		{
			if(a[l]==1&&a[l+1]==2&&a[l+2]==5)
			{
				ang1[i]=ang1[i-1]+1;
				break;
			}
			else
			ang1[i]=ang1[i-1];
		}		
	}
	while(scanf("%d%d",&n,&m)!=EOF)
	{	    	
		printf("Case %d:%d %d\n",b++,ang[m]-ang[n-1],ang1[m]-ang1[n-1]);
	}
	return 0;
}

  

nyoj 975 关于521

标签:

原文地址:http://www.cnblogs.com/tonghao/p/4500230.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!