codevs 2867 天平系统3

codevs 2867 天平系统3

题目描述 Description

一个天平，砝码分别为1g、3g、9g、27g、…6561g，每个砝码只有一个，要称重的物品放在天平的左侧，而砝码只允许放在天平的右侧。这样，肯定有一些物品是无法称重的，例如重量为5g的物品就是无法称出来的。现在将由这个系统可以称出来的重量按从小到大的顺序进行排列，得到下列序列：1,3,4,9,10,12,13,27,28, 30,31,36,37,39,40,...。问其中的第K个重量是多少？

输入描述 Input Description

输入一个整数K

输出描述 Output Description

输出对应的第K个重量

样例输入 Sample Input

15

样例输出 Sample Output

40

数据范围及提示 Data Size & Hint

（1≤K≤105）

代码：

/*
暴力枚举就好了
*/
#include<cstdio>
using namespace std;
int a[10],k;
bool f(int x)
{
    for(int i=9;i>=1;i--)
      if(x<a[i])
        continue;
      else
        x-=a[i];
    if(x>0)
      return 0;
    return 1;
}
int main()
{
    int i,j;
    a[1]=1;
    for(i=2;i<=9;i++)
      a[i]=3*a[i-1];
    scanf("%d",&k);
    i=1,j=1;
    while(i<=k)
    {
        if(f(j))
          i++;
        j++;
    }
    printf("%d",j-1);
    return 0;
}

 

posted @ 2016-11-08 20:52 惑&葬 阅读( ...) 评论( ...) 编辑 收藏