NYOJ 题目975 关于521
来源:互联网 发布:js math.random 1到10 编辑:程序博客网 时间:2024/05/20 05:23
关于521
时间限制:1000 ms | 内存限制:65535 KB
难度:2
- 描述
Acm队的流年对数学的研究不是很透彻,但是固执的他还是想一头扎进去。
浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字,顿时觉得好浪漫,因为每个男生都会不经意的成为浪漫的制造者。此后,流年走到哪里都能看到5、2、1三个数字,他怒了,现在他想知道在连续的数中有多少数全部包含了这三个数字。例如12356就算一个,而5111就不算。特别的,如果他看到了521三个数连续出现,会特别的愤怒。例如35210。
- 输入
- 多组测试数据:
一行给定两个数a,b(0<a,b<1000000),表示数字的开始和结束。 - 输出
- 一行显示他想要知道的数有几个及显示有多少个数字令他特别的愤怒。用空格隔开。
- 样例输入
200 500300 9001 600
- 样例输出
Case 1:2 0Case 2:2 1Case 3:6 1
01.
#include<stdio.h>
02.
int
s[2][1000001]={0};
03.
int
main()
04.
{
05.
int
a,b,i;
06.
int
j=0,k=0;
07.
for
(i=125;i<1000000;i++)
08.
{
09.
if
((i%10==1||(i/10)%10==1||(i/100)%10==1||(i/1000)%10==1||(i/10000)%10==1||(i/100000)==1)
10.
&&(i%10==2||(i/10)%10==2||(i/100)%10==2||(i/1000)%10==2||(i/10000)%10==2||(i/100000)==2)
11.
&&(i%10==5||(i/10)%10==5||(i/100)%10==5||(i/1000)%10==5||(i/10000)%10==5||(i/100000)==5))
12.
j++;
13.
if
(i/1000==521||(i/10)%1000==521||(i/100)%1000==521||i%1000==521)
14.
k++;
15.
s[0][i]+=j;
16.
s[1][i]+=k;
17.
}
18.
i=0;
19.
while
(~
scanf
(
"%d%d"
,&a,&b))
20.
{
21.
printf
(
"Case %d:%d %d\n"
,++i,s[0][b]-s[0][a-1],s[1][b]-s[1][a-1]);
22.
}
23.
return
0;
24.
}
阅读全文
0 0
- NYOJ 题目975 关于521
- nyoj 题目975 关于521
- NYOJ 题目975 关于521
- nyoj-975-关于521
- NYOJ-975-关于521
- NYOJ-975 关于521
- NYOJ 975 关于521
- nyoj-975-关于521
- NYOJ 975 关于521
- nyoj 975 关于521
- NYOJ 关于521 975
- NYOJ 975 关于521
- NYOJ 975 关于521
- NYOJ 975 关于521
- NYOJ--975--关于521
- 【NYOJ】[975]关于521
- NYOJ 975 关于521
- nyoj 975 关于521
- Manacher模板
- 线程同步的几种方式
- uCOS-III任务堆栈溢出检测及统计任务堆栈使用量的方法【转载】
- C# 中的一些集合类
- XtraFinder在 Mac OS 10.11+上使用问题(SIP)
- NYOJ 题目975 关于521
- Spark Core Aggregator
- 最近用到的matlab的一些函数
- 如何在sublime中去掉复制代码而产生的序号
- DNS服务与DHCP服务的设置
- Binary Tree Traversals 已知先序 中序 求后序
- Photoshop加边框脚本
- finally块
- AC自动机