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

NYOJ 975 关于521

时间:2017-06-06 22:11:11      阅读:174      评论:0      收藏:0      [点我收藏+]

标签:log   otto   round   16px   玫瑰花   code   file   限制   看到了   

关于521

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

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

浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字,顿时认为好浪漫。由于每一个男生都会不经意的成为浪漫的制造者。此后,流年走到哪里都能看到521三个数字。他怒了。如今他想知道在连续的数中有多少数所有包括了这三个数字。比如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
AC码:
#include<stdio.h>
int num[2][1000001]={0};
int main()
{
	int a,b,i;
	int j=0,k=0;
	for(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)==1)
			&&(i%10==2||(i/10)%10==2||(i/100)%10==2||(i/1000)%10==2||(i/10000)%10==2||(i/100000)==2)
			&&(i%10==5||(i/10)%10==5||(i/100)%10==5||(i/1000)%10==5||(i/10000)%10==5||(i/100000)==5))
			j++;
		if(i/1000==521||i%1000==521||(i/10)%1000==521||(i/100)%1000==521)
			k++;
		num[0][i]+=j;
		num[1][i]+=k;
	}
	i=0;
	while(~scanf("%d%d",&a,&b))
	{
		printf("Case %d:%d %d\n",++i,num[0][b]-num[0][a-1],num[1][b]-num[1][a-1]);
	}
	return 0;
}


NYOJ 975 关于521

标签:log   otto   round   16px   玫瑰花   code   file   限制   看到了   

原文地址:http://www.cnblogs.com/mfmdaoyou/p/6953484.html

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