UESTC 1264-人民币的构造
2016-01-16 19:08
555 查看
人民币的构造
EditTime Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)
Submit
Status
我们都知道人民币的面值是1、2、5、10 ,为什么是这个数值呢,我们分析了下发现,从1−10 的每个数字都可以由每种面值选出至多一张通过加法和减法(找钱)来构成,(比如:1+2=3,5−1=4,5+1=6,5+2=7,1+2+5=8,10−1=9 )
但是实际上,我们只需要1、2、7 三种面值就可以组成1−10 的每一个数字了
(1+2=3,7−1−2=4,7−2=5,7−1=6,7+1=8,7+2=9,7+1+2=10 )
那么现在问题来了,给一个数n ,请问最少需要多少种不同的面值就可以构成从1−n 的所有数字,注意在构成每一个数字时同种面值不能超过1 张。
Input
一个数字n (1<=n <=100000)Output
一个数字,代表最少需要多少种不同的面值可以构成从1−n 的所有数字。Sample input and output
Sample Input | Sample Output |
---|---|
10 | 3 |
Hint
Source
第七届ACM趣味程序设计竞赛第三场(正式赛)#include<stdio.h> #include<math.h> int main() { int nn; while(scanf("%d",&nn)!=EOF) { int ac; double xx=log10(2*nn+1); double yy=log10(3); if(xx/yy-(int)(xx/yy)>1e-8) { ac=xx/yy+1; } else { ac=xx/yy; } printf("%d\n",ac); } return 0; }
相关文章推荐
- uestc 人民币的构造 1264 (打表)
- UESTC 1263-The Desire of Asuna
- uestc The Desire of Asuna 1263 (递推模拟)
- Codeforces Gym 100015G Guessing Game 差分约束
- 蓝懿IOS/UINavigationController
- UESTC-- 1263
- Dplasma调度方式—— DAGUE_SCHEDULER_AP(Absolute priorities)
- android wear-Addressing Common Issues,Optimizing Performance and Battery Life
- iOS 开发学习之 User Interface(4)UIView 与 UIViewController【二】
- A light weight mysql GUI tool
- iOS实现build号自增
- IOS UItableView一些属性及方法
- iOS个人整理10-UIControl与子类:UISlider,UISegmentControl
- WebStorm无法安装gulp-htmlbuild,提示git clone … undefined错误的解决方法
- 【新手向】关于iOS的UI中view的层级关系
- Open Panel as ToolStrip MenuItem after click on menu C#
- 解决alaert.builder二次调用报错的bug
- HDU1509---Windows Message Queue
- iOS开发 UI学习笔记 UIGestureRecognizer手势加载
- UI组件之AdapterView及其子类(三)Spinner控件详解