NYOJ 975 关于521
来源:互联网 发布:仙界网络直播间 编辑:程序博客网 时间:2024/05/14 15:52
关于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
- 来源
- 流年
- 上传者
- ACM_安鹏程
#include<stdio.h>int a[2][1000001]={0};int main(){ int k=0,i,sum=0; for(i=1;i<=1000000;i++) { if((i%10==5||(i/10)%10==5||(i/100)%10==5||(i/1000)%10==5||(i/10000)%10==5||(i/100000)%10==5)&&(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==1||(i/10)%10==1||(i/100)%10==1||(i/1000)%10==1||(i/10000)%10==1||(i/100000)%10==1)) { sum++; if(i/1000==521||(i/100)%1000==521||(i/10)%1000==521||i%1000==521)k++; } a[0][i]+=sum; a[1][i]+=k; } int m,n,w=0; while(scanf("%d%d",&n,&m)!=EOF) printf("Case %d:%d %d\n",++w,a[0][m]-a[0][n-1],a[1][m]-a[1][n-1]);}
0 0
- 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
- NYOJ 975 关于521
- NYOJ-975 关于521 AC
- NYOJ 题目975 关于521
- JNI/NDK开发指南(九)——JNI调用性能测试及优化
- 【C++11】新特性——decltype
- 7z用法
- Visual Assist X破解版安装(vs2010助手)
- Linux内核分析 第二次作业
- NYOJ 975 关于521
- javascript必知必会之prototype
- Python 入门
- struct hibernate spring 经典框架 搭建 入门实例
- 解决virtual box安装ubuntu后,虚拟机屏幕分辨率太小的问题
- 基于mykernel的一个简单的时间片轮转多道程序内核代码分析
- 基于lucene的案例开发:实时索引的检索
- slf4j结合logback管理日志的简单应用
- ImageView的属性android:scaleType