nyoj 关于521
来源:互联网 发布:手机淘宝店收藏链接 编辑:程序博客网 时间:2024/06/07 23:56
关于521
Acm队的流年对数学的研究不是很透彻,但是固执的他还是想一头扎进去。
浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字,顿时觉得好浪漫,因为每个男生都会不经意的成为浪漫的制造者。此后,流年走到哪里都能看到5、2、1三个数字,他怒了,现在他想知道在连续的数中有多少数全部包含了这三个数字。例如12356就算一个,而5111就不算。特别的,如果他看到了521三个数连续出现,会特别的愤怒。例如35210。
- 输入
- 多组测试数据:
一行给定两个数a,b(0<a,b<1000000),表示数字的开始和结束。 - 输出
- 一行显示他想要知道的数有几个及显示有多少个数字令他特别的愤怒。用空格隔开。
- 样例输入
200 500300 9001 600
- 样例输出
Case 1:2 0
Case 2:2 1
Case 3:6 1
#include<stdio.h>struct zxc{ int x,y;} a[1000005];int main(){ int i,j,k=1; for(i=0; i<1000003; i++) { int c[3]= {0}; if(i%10==5||i%100/10==5||i%1000/100==5||i%10000/1000==5||i%100000/10000==5||i%1000000/100000==5) c[2]=1; if(i%10==2||i%100/10==2||i%1000/100==2||i%10000/1000==2||i%100000/10000==2||i%1000000/100000==2) c[1]=1; if(i%10==1||i%100/10==1||i%1000/100==1||i%10000/1000==1||i%100000/10000==1||i%1000000/100000==1) c[0]=1; if(c[0]&&c[1]&&c[2]) a[i].x=a[i-1].x+1; else a[i].x=a[i-1].x; if(i%1000==521||i%10000/10==521||i%100000/100==521||i%1000000/1000==521) a[i].y=a[i-1].y+1; else a[i].y=a[i-1].y; } while(~scanf("%d%d",&i,&j)) { printf("Case %d:%d %d\n",k,a[j].x-a[i-1].x,a[j].y-a[i-1].y); k++; } return 0;}
ps:相当于打表,就是用了结构体,也是一种思路。。
1 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
- R语言 柱状图与折线图 趋势图 highcharter (hc_yAxis_multiples)图
- spring+springmvc+mybatis整合
- mysql之数据处理函数与数据汇总函数
- Java 基础知识总结
- Yii2框架bootstrap样式理解
- nyoj 关于521
- 无需设置viewholder的Listview写法
- Rxlifecycle 中提供了 RxAppCompatActivity
- 程序员职业素养
- 纹理下载到内存
- GROUP BY,WHERE,HAVING之间的区别和用法
- flume源码分析二:flume执行入口
- FOR循环案例
- SQL 中的 "case-when-then" 语法。