题目大意

　　鬼谷子决定将自己的金币数好并用一个个的小钱袋装好，以便在他现有金币的支付能力下，任何数目的金币他都能用这些封闭好的小钱的组合来付账。求钱袋数最少，并且不有两个钱袋装有相同的大于1的金币数的装钱袋方法。

题解

　　做了这道题相当于长了一点经验。我们的结论是：$\lceil \frac{n}{2}\rceil$和能凑成$[1,\lfloor \frac{n}{2}\rfloor]$的数字们能凑成$[1,n]$内的所有数字。这样我们就可以/2递推解决了。

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;int main()
{int n;scanf("%d", &n);int a[50];int cnt = 0;while(n){a[++cnt] = (n + 1) / 2;n /= 2;}printf("%d\n", cnt);for (int i = cnt; i >= 1; i--)printf("%d ", a[i]);printf("\n");return 0;
}

转载于:https://www.cnblogs.com/headboy2002/p/9427117.html

luogu2320 鬼谷子的钱袋相关推荐

BZOJ 1192 鬼谷子的钱袋数论
1192:鬼谷子的钱袋 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1926 Solved: 1417 题目连接 http://www.lyds ...
bzoj1992鬼谷子的钱袋(二分乱搞二进制)
1192: [HNOI2006]鬼谷子的钱袋 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3223 Solved: 2333 Descripti ...
BZOJ 1192 [HNOI2006]鬼谷子的钱袋（思维）
1192: [HNOI2006]鬼谷子的钱袋 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 4650 Solved: 3242 [Submit][ ...
bzoj1192 [HNOI2006]鬼谷子的钱袋
1192: [HNOI2006]鬼谷子的钱袋 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2443 Solved: 1785 [Submit][ ...
BZOJ 1192: [HNOI2006]鬼谷子的钱袋【二进制】
1192: [HNOI2006]鬼谷子的钱袋 Time Limit: 10 Sec Memory Limit: 162 MB [题目描述] 鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派 ...
1192: [HNOI2006]鬼谷子的钱袋
1192: [HNOI2006]鬼谷子的钱袋 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3530 Solved: 2575 [Submit][ ...
【HNOI2006】【Luogu2320】鬼谷子的钱袋（进制，玄学）
problem 把一个数n进行拆分拆分出来大于一的数两两不等,使得拆出来的数可以组成[1, n]间的所有数求最少拆成多少个数及拆分方案.n <= 1000000000. solution 记 ...
BZOJ-1192-[HNOI2006]鬼谷子的钱袋
Description 鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政.有一天,他在咸阳游历的时候,朋友告诉他在咸阳最大的拍卖行(聚宝商行)将要举行一场拍卖会,其中有一 ...
p2320bzoj1192 鬼谷子的钱袋
传送门(洛谷) 传送门(bzoj) 题目鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政.有一天,他在咸阳游历的时候,朋友告诉他在咸阳最大的拍卖行(聚宝商行)将要举行一 ...

luogu2320 鬼谷子的钱袋

题目大意

题解

luogu2320 鬼谷子的钱袋相关推荐

最新文章

热门文章