牛客算法入门课练习赛3-E 只能吃土豆的牛牛
只能吃土豆的牛牛
https://ac.nowcoder.com/acm/contest/6164/E
题意：第i个土豆重量为3^(i-1) ，求在所有取土豆方案里第k重的总重。
题解：既然每个土豆的重量都是3^(i-1)，所以就很自然的跟二进制数联想在了一起，我们可以用二进制数来表示方案的选择，比如最小的方案选择一定是0001，只选择了第一个土豆，第二大方案就是0010（0001+1），依次类推我们可以得到就是比较k转换成二进制之后，第i位上是否有1，如果有就在答案上+3^(i-1)，最后注意输出格式即可
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int _,sign;
ll k,t,ans;
int main(){
for (scanf("%d",&_);_;_--){
scanf("%lld",&k);
ans=0;t=1;
for (int i=0;i<40;i++){
if ((1ll<<i)&k){
ans+=t;
}
t*=3;
}
printf("Case #%d: %lld\n",++sign,ans);
}
return 0;
}
美团成长空间 2667人发布
查看2道真题和解析
