2016.12.17 2016年第四届湘潭大学新生趣味程序设计竞赛 B：Balance

来源：互联网发布：手游直播下什么软件编辑：程序博客网时间：2024/06/05 05:11

Balance

题目描述

小明有一架天平，小明想称出1∼n克的物品，请问最少需要几颗砝码？
比如小明想称出1∼4克的物品，需要2颗砝码，为1和3克。

输入

第一行是一个整数T(1≤T≤10000)，表示样例的个数。以后每行一个样例，为一个整数 (1≤n≤109)。

输出

每行输出一个样例的结果。

样例输入

样例输出

124分析：规律题讲道理，一开始看到这个题目的时候我还以为，这TM题目出错了，想出贪心没有给砝码标准，还去跟我的LZ吐曹里一番，后来，我发现，不是题目出错了，果然是我太菜没看出出题人的意思。其实，这题是这样的，你每次取了砝码称里这个物品其实是可以把这个前面称过的物品当成砝码的。
你可以把砝码看成权值，看成3进制，像二进制一样，1个3最多称3g，2个3可以称3+3*3=12g，以此类推，每多一个进制位就相当于多需要一个砝码，只要加起来大于等于n那就是要多少个了。
---over---thisis my love---小碗豆
上代码：#include <iostream>#include <cstdio>#include <algorithm>#include <vector>#include <cmath>using namespace std;typedef long long LL;int main(){int T;scanf("%d",&T);while(T--){int n;scanf("%d",&n);int ans=0;int sum=0;for(int i=0;i<20;++i){double ch=pow(3,i);sum+=ch;++ans;if(sum>=n){break;}}printf("%d\n",ans);}return 0;}

0 0