【SSLGZ 2134】猫猫的小鱼

问题描述
 猫猫是丛林里很多动物心中的天使,她为此十分自豪。猫猫最爱吃鱼了,她每天都要去池塘钓鱼吃。猫猫经常吃鱼脑,数学特别强,然而,小女生的性格决定了她的贪玩。
  一天,猫猫钓到了很多条鱼。她并不想马上就把可怜的鱼儿吃掉,而是先折磨够之后再吃(有句话叫什么来着~最毒不过猫猫心)。
  猫猫将这很多很多(数不过来)条鱼按照外观的漂亮程度排序,每个鱼的编号依次为1、2、3……N,第i条鱼的美观程度为3^(i-1)。
  猫猫要把这些鱼放到桶里去。她每次拿的鱼的数目是任意的。中的鱼的“总美观程度”为各条鱼美观程度之和。例如:猫猫这一次拿了第一条鱼和第三条鱼,那么美观程度为1+9=10。
  猫猫想知道,她可以获得的第k大的“总美观程度”是多少。
  从文件中读入k,输出猫猫能够获得的,第k大的“总美观程度”。
输入
数据包含n+1行,第一行读入n(n≤100)。以下n行每行包含一个k。
输出
输出包含n行,每行输出一个对应的结果。
样例输入
1
7
样例输出
13
算法讨论
容易找到规律,将k转成二进制,然后再乘三进制的位权,得出的数就是答案。

#include <cstdio>
#include <cstring>
using namespace std;
#define maxn 233
int a[maxn];
int n,k,l;
long long s;

int change(int x)
{
    l=0;
    while (x!=0)
    {
        a[++l]=x % 2;
        x/=2;
    }
}

long long pow1(int x,int y)
{
    long long s=1;
    for (int i=1;i<=y;i++)
        s*=x;
    return s;
}

int calc()
{
    s=0;
    for (int i=1;i<=l;i++)
        s=s+a[i]*pow1(3,i-1);
}

int main()
{
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
    {
        memset(a,0,sizeof(a));
        scanf("%d",&k);
        change(k);
        calc();
        printf("%lld\n",s);
    }
}

这里写图片描述
Pixiv ID:62571331

阅读更多
版权声明:嗯随意转载吧,注明出处就好 https://blog.csdn.net/Fallen_Angel001/article/details/77371570
文章标签: c++ 数学
个人分类: 数学
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭