南阳理工 987关于521
来源:互联网 发布:linux 查看中间几行 编辑:程序博客网 时间:2024/06/05 20:42
关于521
时间限制:1000 ms | 内存限制:65535 KB
描述
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
A很久 一直超时 ┭┮﹏┭┮ 最后 还是最简单的方法去做 就是所需内存有点大
#include<iostream>#include<stdio.h>using namespace std;int a[1000000],b[1000000];int main(){ int n,m; int k=1; int t1=0,t2=0; for(int i=100;i<1000000;i++) { if((i%10==1||i/10%10==1||i/100%10==1||i/1000%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/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/1000%10==5||i/10000%10==5||i/100000==5)) t1++; // 统计 同时存在 5 2 1 的个数 if(i%1000==521||i/10%1000==521||i/100%1000==521||i/1000==521) t2++; //统计 521 的 个数 a[i]=t1; b[i]=t2; } while(cin>>n>>m) { printf("Case %d:%d %d\n",k++,a[m]-a[n-1],b[m]-b[n-1]); } return 0;}
1 0
- 南阳理工 987关于521
- 南阳理工ACM975--关于521
- 南阳理工---题目975关于521
- 南阳理工NYOJ 975关于521
- 南阳理工:水仙花数
- 南阳理工:韩信点兵
- 南阳理工:成绩转换
- 南阳理工:众数问题
- 南阳理工:组合数
- 南阳理工:日期计算
- 南阳理工:整除个数
- 南阳理工:字母统计
- 南阳理工:小学生算术
- 南阳理工:笨小熊
- 南阳理工:开灯问题
- 南阳理工:交换输出
- 南阳理工:大小写互换
- 南阳理工:分数加减法
- Unity游戏设计模式之状态模式实现
- hashCode 以及hashMap排序
- mongo的简单操作
- RSA加密算法(C语言) 小数模拟
- 坐标轴下降法(解决L1正则化不可导的问题)
- 南阳理工 987关于521
- linux系统644、755、777权限详解
- 背景减除法的研究
- 利用ArrayBlockingQueue实现生产者-消费者
- android 加载web view的时候,点击输入框,导致页面放大的问题解决方法
- Delphi编程实现SQL Server挂起清除
- Python多个Decorator装饰器的使用
- 2014年第五届蓝桥杯C/C++程序设计本科B组省赛 打印图形
- HTML5基础加强css样式篇(盒子阴影属性:box-shadow)(三十六)