hdu 975 关于521

最新推荐文章于 2024-07-06 00:20:02 发布

Crzis

最新推荐文章于 2024-07-06 00:20:02 发布

阅读量845

点赞数

分类专栏：算法题

本文链接：https://blog.csdn.net/ling_du/article/details/41311333

版权

算法题专栏收录该内容

324 篇文章 2 订阅

订阅专栏

关于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

题目大意：求一个区间内所有包含1,2,5的数字有几个，以及5,2,1，连着出现的数字有几个
思路： 这题用循环会超时，应该要打表。但是吧，本人就有点奇葩，打完表一直错，苦苦寻觅才发现 
	原来是最后输出结果a没有减1，我累个擦。
2014,11,20

#include<stdio.h>
#include<string.h>
struct stu{
	int shuju;
	int special;
}data[1100000];
int main(){
	int x,y,z,a,b,i,j,k,t,c=1,num=0,v=0;
	char m[20],*p;
	char n[5]="125";
	memset(data,0,sizeof(data));
	for(i=125;i<1100000;i++){//打表 
		memset(m,0,sizeof(0));
		t=i;
		j=x=y=z=0;
		while(t){
			m[j++]=(char)(t%10+48);
			t/=10;
		}
		for(k=0;k<j;k++){
			if(m[k]=='5')
				x++;
			if(m[k]=='2')
				y++;
			if(m[k]=='1')
				z++;
		}
		if(x>0&&y>0&&z>0)
			num++;
		data[i].shuju=num;
		p=strstr(m,n);
		if(p!=NULL) v++;
		data[i].special=v;
	}
	while(scanf("%d%d",&a,&b)!=EOF){
		printf("Case %d:%d %d\n",c++,data[b].shuju-data[a-1].shuju,data[b].special-data[a-1].special);
	}
	return 0;
}