| 题目名称 | 1306. [HNOI 2006]鬼谷子的钱袋 |
|---|---|
| 输入输出 | wallet.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2013-03-09加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：54， 提交：141， 通过率：38.3% | ||||
 Shirry |
100 | 0.000 s | 0.00 MiB | C++ |
 ahmasoi |
100 | 0.000 s | 0.15 MiB | Pascal |
 FoolMike |
100 | 0.000 s | 0.17 MiB | Pascal |
 Ezoi_XY |
100 | 0.001 s | 0.13 MiB | Pascal |
 CAX_CPG |
100 | 0.001 s | 0.17 MiB | Pascal |
 小明 |
100 | 0.001 s | 0.29 MiB | C++ |
 digital-T |
100 | 0.002 s | 0.17 MiB | Pascal |
 苏轼 |
100 | 0.002 s | 0.17 MiB | Pascal |
|
Ezoi_XY |
100 | 0.002 s | 0.17 MiB | Pascal |
|
CAX_CPG |
100 | 0.002 s | 0.17 MiB | Pascal |
| 本题关联比赛 | |||
| 20130923 | |||
| 20130923 | |||
| 关于 鬼谷子的钱袋 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
 | ||||
|
5分解成1 1 1 2好呢还是1 1 3好呢……
 落尘
2015-10-13 06:18
3楼
| ||||
|
| ||||
|
| ||||
하루Kiev 
forever
席一鸣【题目描述】
谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安排得很满，他他已经买好了去邯郸的长途马车标，不巧的是出发时间是在拍卖会快要结束的时候。于是，他决定事先做好准备，将自己的金币数好并用一个个的小钱袋装好，以便在他现有金币的支付能力下，任何数目的金币他都能用这些封闭好的小钱的组合来付账。鬼谷子也是一个非常节俭的人，他想方设法使自己在满足上述要求的前提下，所用的钱袋数最少，并且不有两个钱袋装有相同的大于1的金币数。假设他有m个金币，你能猜到他会用多少个钱袋，并且每个钱袋装多少个金币吗？
【输入格式】
从文件中读入数据，文件中只包含一个整数，表示鬼谷子现有的总的金币数目m。其中，1≤m ≤1000000000。
【输出格式】
输出文件中包含两行，第一行只有一个整数h，表示所用钱袋个数，第二行表示每个钱袋所装的金币数目，且按从小到大的顺序排列，中间用空格隔开。
【样例输入】
3
【样例输出】
2 1 2
【来源】
HNOI2006