【其他】【RQNOJ】猫猫的小鱼

题目描述

猫猫是丛林里很多动物心中的天使，她为此十分自豪。猫猫最爱吃鱼了，她每天都
要去池塘钓鱼吃。猫猫经常吃鱼脑，数学特别强，然而，小女生的性格决定了她的贪
玩。
一天，猫猫钓到了很多条鱼。她并不想马上就把可怜的鱼儿吃掉，而是先折磨够之
后再吃（有句话叫什么来着～最毒不过猫猫心）。
猫猫将这很多很多（数不过来）条鱼按照外观的漂亮程度排序，每个鱼的编号依次
为1、2、3……N，第i条鱼的美观程度为3^(i-1)。
猫猫要把这些鱼放到桶里去。她每次拿的鱼的数目是任意的。中的鱼的“总美观程
度”为各条鱼美观程度之和。例如：猫猫这一次拿了第一条鱼和第三条鱼，那么美观程
度为1+9=10。
猫猫想知道，她可以获得的第k 小的“总美观程度”是多少。
从文件中读入k，输出猫猫能够获得的，第k小的“总美观程度”。

输入格式

数据包含n+1行，第一行读入n以下n(n<=100)行每行包含一个k。
对于50% 的输入文件，有k≤5000。
对于100% 的输入文件，有k≤2^31-1。

输出格式

输出包含n行，每行输出一个对应的结果。

样例输入

1 7

样例输出

13

三维状态图像

---

任何一个正整数都可以表示为2的n次幂的加和。

#include<stdio.h> #include<iostream> using namespace std; unsigned long long p3[32]; unsigned long long p2[32]; unsigned long long a[32]; unsigned long long k,ans,n; int main() { scanf("%I64d",&n); p2[0]=1; p3[0]=1; for (int i=1;i<=31;++i) { p2[i]=p2[i-1]*2; p3[i]=p3[i-1]*3; } for (int i=1;i<=n;++i) { scanf("%I64d",&k); memset(a,0,sizeof(a)); for (int j=31;j>=0;--j) while (k>=p2[j]) { ++a[j]; k-=p2[j]; } for (int j=0;j<32;++j) ans+=a[j]*p3[j]; printf("%I64d/n",ans); ans=0; } return 0; }