NYOJ--975--关于521

最新推荐文章于 2019-04-28 10:00:07 发布

粥粥同学

最新推荐文章于 2019-04-28 10:00:07 发布

阅读量656

点赞数

分类专栏：打表

本文链接：https://blog.csdn.net/gui951753/article/details/50018657

版权

打表专栏收录该内容

6 篇文章 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

思路：学会使用三个函数就好了,strstr函数，用来寻找子串是否匹配,strchr函数，寻找字符在字符串中的位置。

ac代码：

//又掌握了三个函数，strstr函数，比较是否是子串，strchr函数，在串中寻找字符。
//sprinth函数，将字符打印在字符串数组中。 

#include<stdio.h>
#include<string.h>
#define MAX 1000000+50
int angry[MAX],Vangry[MAX];
char s[15],temp[4]={"521"};
void play_excel(){
	memset(angry,0,sizeof(angry));
	memset(Vangry,0,sizeof(Vangry));
	for(int i=123;i<MAX;i++){
		sprintf(s,"%d",i);
		if(strstr(s,temp)){
			angry[i]=angry[i-1]+1;
			Vangry[i]=Vangry[i-1]+1;
			continue ;
		}
		else if(strchr(s,'5')&&strchr(s,'2')&&strchr(s,'1')){
			angry[i]=angry[i-1]+1,Vangry[i]=Vangry[i-1];
			continue ;
		}
			
		else
			angry[i]=angry[i-1],Vangry[i]=Vangry[i-1];
			
	}
}
int main(){
	play_excel();
	int cnt=0; 
	int n,m;
	while(scanf("%d%d",&n,&m)!=EOF){
		printf("Case %d:%d %d\n",++cnt,angry[m]-angry[n-1],Vangry[m]-Vangry[n-1]);
	}
	return 0;
}