集合S - 博创OJ 1174 大水

最新推荐文章于 2022-01-14 16:04:59 发布

原创最新推荐文章于 2022-01-14 16:04:59 发布 · 834 阅读

0 ·

CC 4.0 BY-SA版权

水题同时被 2 个专栏收录

73 篇文章

订阅专栏

博创OJ

7 篇文章

订阅专栏

本博客介绍了一个关于集合S的问题，其中S集合通过特定规则生成，并要求找到S集合中的第n大元素。通过提供输入数据和输出格式说明，详细解释了解题思路和实现方法。

1174: 集合S

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 2 Solved: 2
[ Submit][ Status][ Web Board]

Description

S集合定义如下： 1. 1在S里面 2. 如果x在S里面，那么2*x+1和3*x+1也在S里面 3. 其他元素都不属于S 4. S集合中的元素是不重复的现在让你寻找S集合中的第n大的元素。

Input

第一行给出T，代表有T组数据。接下来T行，每行给出一个n。（ 1<=n<=50000）

Output

对于每组测试数据n，输出集合中第n大的元素

Sample Input

2
1
5

Sample Output

1
9

思路：大水，已不需要思路，直接打表。

AC代码如下：

#include<cstdio>
#include<cstring>
using namespace std;
int num[10000000];
int ans[50010];
int main()
{ int t,i,j,k;
  num[1]=1;k=0;
  for(i=1;k<=50000;i++)
  { if(num[i]==1)
    { ans[++k]=i;
      num[2*i+1]=1;
      num[3*i+1]=1;
    }
  }
  scanf("%d",&t);
  while(t--)
  { scanf("%d",&k);
    printf("%d\n",ans[k]);
  }
}