UESTC 1264-人民币的构造

ゞ浴缸里的玫瑰 2022-08-19 13:20 224阅读 0赞

# 人民币的构造 #

[Edit][]

Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)

SubmitStatus

我们都知道人民币的面值是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 ##

<table> 
 <thead> 
  <tr> 
   <th>Sample Input</th> 
   <th>Sample Output</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td> <pre><code>10</code></pre> </td> 
   <td> <pre><code>3</code></pre> </td> 
  </tr> 
 </tbody> 
</table>

## 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;
    }

[Edit]: http://acm.uestc.edu.cn/#/problem/editor/1264

发表评论取消回复

表情：

评论列表（有 0 条评论，224人围观）

还没有评论，来说两句吧...

相关阅读

相关 1264: 积木大赛

1264: 积木大赛时间限制: 1 Sec 内存限制: 128 MB 提交: 58 解决: 35 您该题的状态：已完成 \[[提交][Link 1]\]\[

朱雀/ 2024年02月18日 22:04/ 0 赞/ 81 阅读

相关 HDU - 1264 （暴力模拟）

题目：[https://cn.vjudge.net/problem/HDU-1264][https_cn.vjudge.net_problem_HDU-1264] 思路：直接

水深无声/ 2023年08月17日 16:26/ 0 赞/ 141 阅读

相关 Medium之1264.页面推荐

朋友关系列表： Friendship <table> <thead> <tr> <th>Column Name</th> <th>Type</th>

ゝ一纸荒年。/ 2022年08月30日 01:54/ 0 赞/ 151 阅读

相关 UESTC 1265-宝贵资源

宝贵资源 [Edit][] Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Jav

悠悠/ 2022年08月19日 13:20/ 0 赞/ 134 阅读

相关 UESTC 1264-人民币的构造

人民币的构造 [Edit][] Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (J

ゞ浴缸里的玫瑰/ 2022年08月19日 13:20/ 0 赞/ 225 阅读

相关中庸之道(一) UESTC - 977

中庸之道(一) UESTC - 977 -------------------- Problem 读入三个整数aa、bb、cc，找出中间数并输出。中间数是这

深藏阁楼爱情的钟/ 2022年06月14日 10:41/ 0 赞/ 154 阅读

相关 Ladygod UESTC - 1012

Ladygod UESTC - 1012 -------------------- Problem 有一天人诹Lee在随手帮女神做题，突然女神发现了自己演算纸上的

深藏阁楼爱情的钟/ 2022年06月14日 10:38/ 0 赞/ 146 阅读

相关统计单词 UESTC - 60

统计单词 UESTC - 60 -------------------- Problem 编写一个函数，该函数能够统计一个英文字符串中有多少个单词。 Inpu

旧城等待，/ 2022年06月14日 10:37/ 0 赞/ 257 阅读

相关成绩统计 UESTC - 510

成绩统计 UESTC - 510 -------------------- Problem 读入一组学生的成绩（成绩为百分制，均为整数，人数不超过10001000

灰太狼/ 2022年06月14日 10:37/ 0 赞/ 187 阅读

相关 GPA计算 UESTC - 152

GPA计算 UESTC - 152 -------------------- Problem G.P.A.(Grade Point Average)即成绩点数与学

桃扇骨/ 2022年06月14日 10:37/ 0 赞/ 171 阅读