B. Grandfather Dovlet’s calculator
2016-03-12 11:09
459 查看
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
Once Max found an electronic calculator(计算器) from his grandfather Dovlet's chest. He noticed that the numbers were written with seven-segment indicators(指示器) (https://en.wikipedia.org/wiki/Seven-segment_display).
Max starts to type all the values from a to b.
After typing each number Max resets(重新设定) thecalculator(计算器).
Find the total number of segments(段) printed on the calculator.
For example if a = 1 and b = 3 then
at first the calculator will print 2 segments, then — 5 segments
and at last it will print 5 segments. So the total number of printed segments is 12.
Input
The only line contains two integers(整数) a, b (1 ≤ a ≤ b ≤ 106)
— the first and the last number typed by Max.
Output
Print the only integer a — the total number of printed segments(段).
Sample test(s)
input
output
input
output
题意:输入a,b,输出在a,b范围内所有数字在计算器中出现的段数之和。
只要把每个数字分离出来,找到对应的段数即可。
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
Once Max found an electronic calculator(计算器) from his grandfather Dovlet's chest. He noticed that the numbers were written with seven-segment indicators(指示器) (https://en.wikipedia.org/wiki/Seven-segment_display).
Max starts to type all the values from a to b.
After typing each number Max resets(重新设定) thecalculator(计算器).
Find the total number of segments(段) printed on the calculator.
For example if a = 1 and b = 3 then
at first the calculator will print 2 segments, then — 5 segments
and at last it will print 5 segments. So the total number of printed segments is 12.
Input
The only line contains two integers(整数) a, b (1 ≤ a ≤ b ≤ 106)
— the first and the last number typed by Max.
Output
Print the only integer a — the total number of printed segments(段).
Sample test(s)
input
1 3
output
12
input
10 15
output
39
题意:输入a,b,输出在a,b范围内所有数字在计算器中出现的段数之和。
只要把每个数字分离出来,找到对应的段数即可。
#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int seg[]={6,2,5,5,4,5,6,3,7,6}; int a,b,sum=0; int main() { cin>>a>>b; for(int i=a;i<=b;i++){ int c=i; while(c){ sum+=seg[c%10]; c/=10; } } cout<<sum<<endl; return 0; }
相关文章推荐
- 独立根CA服务器的建立及web证书的申请
- day03
- 【数据结构与算法】二叉树的层序遍历
- wifi 基础知识
- 软件系统工程
- 自定义Activity栈 管理Activity--ArrayList
- 单链表逆转
- VIM配置
- 对于大学4年的反思
- 【bzoj1076】[SCOI2008]奖励关 状压DP
- 基于空间金字塔池化的卷积神经网络物体检测
- 《数据结构》2.1递增链表的合并
- android json解析及简单例子
- rabbitmq 学习网站
- cocopods安装使用和安装过程中遇到的问题及解决办法(2016)
- 斗战神 刷图电罗刹攻略
- Ubuntu Server 12.04 静态IP简洁配置
- 对fgets末尾'\0'的处理
- String为什么被设计成final以及字符串池的学习
- Practical Rendering and Computation with Direct3D 11学习笔记(2.2.1)