洛谷 2320
来源:互联网 发布:hgkp软件 编辑:程序博客网 时间:2024/06/05 00:29
解题思路:
首先所有的钱袋都可以看成一个取或不取的情况。那么这些钱袋取或不取就可以看作0或1,也就是说,要使用一些数字表示一个范围里的所有数,同时这又很二进制(取或不取)。所以我们就把钱袋里钱的数量定为2^n个。
代码:
#include<stdio.h>
int main()
{
int m,tot=0,ans[100];
scanf("%d",&m);
for(;m>>1;m>>=1)
ans[++tot]=(m>>1)+(m&1);
printf("%d\n1",tot+1);
while(tot)
printf(" %d",ans[tot--]);
return 0;
}
0 0
- 洛谷 2320
- 洛谷2320鬼谷子的钱袋
- 【洛谷2320】【HNOI2006】鬼谷子的钱袋(加强版)
- i5-2320装机全过程
- ZOJ 2320 Cracking' RSA
- AOJ 2320 Infinity Maze
- AIZU 2320 Infnity Maze
- 洛谷
- 洛谷
- 洛谷
- 洛谷 中位数
- 洛谷p1373
- 洛谷 P1579
- 洛谷P1313
- 洛谷1028
- 洛谷P1373
- 洛谷P1040
- 洛谷P1039
- 第一章,作用域是什么
- smarty模板引擎变量的传递方法
- 使用Virtualbox调试自制操作系统
- Proteus 8找不到DEFAULT.DTF文件的解决方案
- 全球化流程中原型设计的加分项
- 洛谷 2320
- George and Round CodeForces - 387B
- VTK修炼之道52:图形基本操作进阶_多分辨率策略(模型抽取的三种方法)
- (函数题)4-9 统计个位数字
- UVa-10304 All in All
- 数据库设计
- 洛谷 1546 最短网络
- ZOJ3329-One Person Game
- ESP8266学习笔记5:ESP8266接入yeelink