NYOJ-关于521
来源:互联网 发布:初级程序员考什么语言 编辑:程序博客网 时间:2024/05/02 05:06
关于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
AC
#include<stdio.h> int s[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)) //判断每一位有没有5,2,1 j++; if(i/1000==521||i%1000==521||(i/10)%1000==521||(i/100)%1000==521) // 特别愤怒 k++; s[0][i]+=j; //愤怒数 s[1][i]+=k; //特别愤怒 } i=0; while(~scanf("%d%d",&a,&b)) { printf("Case %d:%d %d\n",++i,s[0][b]-s[0][a-1],s[1][b]-s[1][a-1]); } return 0; }
0 0
- NYOJ--关于521
- nyoj-975-关于521
- NYOJ-975-关于521
- NYOJ-975 关于521
- NYOJ 975 关于521
- nyoj-975-关于521
- NYOJ 975 关于521
- nyoj-关于521
- nyoj 关于521
- nyoj 975 关于521
- NYOJ 关于521 975
- NYOJ 975 关于521
- NYOJ 975 关于521
- NYOJ 975 关于521
- NYOJ--975--关于521
- 【NYOJ】[975]关于521
- NYOJ-关于521
- NYOJ 975 关于521
- RT-Thread的CPU使用率计算
- RQNOJ - 190 拦截匪徒 重庆一中高2018级竞赛班第二次测试 2016.7.13 Problem 2
- 使用Phoenix将SQL代码移植至HBase
- MySQL技术内幕InnoDB存储引擎学习笔记(第一章)
- XML之------DOM对XML文档增删改查
- NYOJ-关于521
- Java Web学习(11):JSP九大内置对象(一)
- 学习过程中的好文章收集
- RT-Thread多线程导致的临界区问题
- (OK) links:命令行方式访问登录页面,输入 username & password
- LeetCode---1.ArrayEasy
- js中内置对象DATE的使用(倒计时,显示时间,抢时限)
- pat笛卡尔树
- ubuntu安装QGIS(二)