关于521
-
描述
-
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
来源
- 流年 上传者
这是一道简单的打表题,真的是很坑啊,数据控制真的是相当的恶心的。其他的方法我试一下,都是超时。
打表一层for循环,将其中愤怒的数字的个数和相当愤怒的个数储存起来。
然后再下面直接用。
int num[3][1000006];//数组一定要开的大一点,不然的话,你就会发现这个是存在错误,为了找到这个错误真的是发现费很多的时间。
int main()
{
int n,m,t=1;
int l1=0,l2=0;
memset(num,0,sizeof(num));
for(int i=125; i<=1000000; i++)
{
if((i%10==1||(i/10)%10==1||(i/100)%10==1||(i/1000)%10==1||(i/10000)%10==1||(i/100000)%10==1||i/1000000==1)
&&(i%10==2||(i/10)%10==2||(i/100)%10==2||(i/1000)%10==2||(i/10000)%10==2||(i/100000)%10==2)&&
(i%10==5||(i/10)%10==5||(i/100)%10==5||(i/1000)%10==5||(i/10000)%10==5||(i/100000)%10==5))
l1++;
if(i%1000==521||(i/10)%1000==521||(i/100)%1000==521||(i/1000)%1000==521)
l2++;
num[0][i]=l1;
num[1][i]=l2;
}
while(~scanf("%d%d",&n,&m))
{
printf("Case %d:%d %d\n",t++,num[0][m]-num[0][n-1],num[1][m]-num[1][n-1]);
}
}
-
多组测试数据: