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
-
-
**此题略坑,注意时间为1000,所以开数组记录当前位置满足条件的值的个数,输入a,b后做简单的减法就可以(打表)
-
#include <stdio.h>
#include <string.h>
int a1[1000100];
int a2[1000100];
char s[20];
int main()
{
int i,count1=0,count2=0;
for(i=1;i<=1000000;i++)
{
sprintf(s,"%d",i);//巧妙的将数字转化成字符串
if(strstr(s,"5")&&strstr(s,"2")&&strstr(s,"1"))//如果 5 2 1 分别是s的子字符串
count1++;
if(strstr(s,"521"))//同上的道理
count2++;
a1[i] = count1;
a2[i] = count2;
}
int a,b,Case = 1;
while(scanf("%d%d",&a,&b)!=EOF)
{
int s,w;
s = a1[b]-a1[a-1];//如何两个数相等的话,要减去它前面的一个值,刚开始就坑这了
w = a2[b]-a2[a-1];
printf("Case %d:%d %d\n",Case,s,w);
Case++;
}
return 0;
}
-