codevs 2865 天平系统1

题目描述 Description

一个天平，砝码分别为1g、2g、4g、8g、16g、32g、...、8192g，每个砝码只有一个，要称重的物品放在天平的左侧，而砝码只允许放在天平的右侧。已知一个物品的重量，问如何称重？试编程解决。

输入描述 Input Description

一个重量N

输出描述 Output Description

所使用的砝码重量，按从大到小的顺序输出。

样例输入 Sample Input

样例输出 Sample Output

32 1

数据范围及提示 Data Size & Hint

（1≤N≤16000）

思路：

贪心，从大到小枚举如果小于n就输出，同时n-a[i]，直到n为0为止。

代码：

#include<cstdio>
using namespace std;
int a[14],n;
int main()
{int i,j;a[1]=1;for(i=2;i<=14;i++)a[i]=a[i-1]*2;scanf("%d",&n);for(i=13;i>=1;i--){if(n<a[i])continue;else{n-=a[i];printf("%d ",a[i]);}}return 0;
}

转载于:https://www.cnblogs.com/jyhywh/p/6044551.html

codevs 2865 天平系统1相关推荐

codevs 2867 天平系统3
codevs 2867 天平系统3 题目描述 Description 一个天平,砝码分别为1g.3g.9g.27g.-6561g,每个砝码只有一个,要称重的物品放在天平的左侧,而砝码只允许放在天平的右 ...
[ CodeVS冲杯之路 ] P1116
不充钱,你怎么AC? 题目:http://codevs.cn/problem/1116/ 数据很小,DFS可A,每层枚举颜色,判断相邻的点是否有重复的颜色,记得回溯时把颜色染回0,即无颜色这里我使用 ...
【贪心】【codevs】1214 线段覆盖
http://codevs.cn/problem/1214/ 我去这个题...wa的我都没脾气了... 我写while(~scanf("%d", &n))竟然是不对的... ...
[codevs 1913] 数字梯形问题
[codevs 1913] 数字梯形问题题解: 本题就是加强版的 [codevs 1033] 蚯蚓的游戏问题. 分别针对三个规则建图.运行最小费用最大流. 规则1:从梯形的顶至底的m条路径互不相交. ...
codevs 1002 搭桥
codevs 第一道题先贴描述 1002 搭桥时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解查看运行结果题目描述 Description 有一矩 ...
bzoj 1050: [HAOI2006]旅行comf(codevs.cn 1001 舒适的路线) 快排+并查集乱搞
没用的话:好像很久没发博客了,主要是懒太蒟找不到水题.我绝对没弃坑...^_^ 还用些话:本文为博主原创文章,若转载请注明原网址和作者. 进入正题: 先pa网址: bzoj :http://www.l ...
codevs 1531 山峰
codevs 1531 山峰题目描述 Description Rocky山脉有n个山峰,一字排开,从西向东依次编号为1, 2, 3, --, n.每个山峰的高度都是不一样的.编号为i的山峰高度为hi ...
习题：codevs 2822 爱在心中解题报告
这次的解题报告是有关tarjan算法的一道思维量比较大的题目(真的是原创文章,希望管理员不要再把文章移出首页). 这道题蒟蒻以前做过,但是今天由于要复习tarjan算法,于是就看到codevs分类强联 ...
codevs 1376 帕秋莉•诺蕾姬
codevs 1376 帕秋莉•诺蕾姬题目描述 Description 在幻想乡,帕秋莉•诺蕾姬是以宅在图书馆闻名的魔法使.这一天帕秋莉又在考虑如何加强魔法咒语的威力.帕秋莉的魔法咒语是一个仅有大 ...