CF409F 000001 题解

最新推荐文章于 2023-10-25 15:49:40 发布

原创最新推荐文章于 2023-10-25 15:49:40 发布 · 673 阅读

0 ·

CC 4.0 BY-SA版权

乱搞事情专栏收录该内容

4 篇文章

订阅专栏

这是一道CF409F的题目，描述了一个在愚人节推出的极具挑战性的题目，当时仅有几十人成功解决。问题要求根据特定序列输出第i个数，输入为1到64之间的整数i。由于序列未知，唯一的解决方案是通过尝试获取整个序列。该题难度被 luogu 评为 NOI/NOI+~CTSC 水平，第一个AC的选手是NOI级别。代码如下：（省略代码部分）

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一道愚人节的题目。。。据说当时AC只有几十人。。。

题目大意：按某特定序列~~（我也不知道是什么序列qwq）~~输出第i个数。

输入：一行，一个数i（1~64）。

输出：一行，特殊序列第i个。

做完我恨不得打死出题人。。。

唯一做法：去卡CF的老爷评测机，获得这个特殊序列所有的数，然后输出。。。~~（反正我是这么干的。。。）~~

~~（luogu给出的评级是NOI/NOI+~CTSC）~~

~~第一个AC的NOI嘎哈哈哈哈哈哈~~

好了上代码

#include <cstdio>
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <map>
#include <set>
#include <cmath>
#include <algorithm>
#include <ctime>
using namespace std;
int a[105];
void update()
{
    a[1]=1;
    a[2]=1;
    a[3]=1;
    a[4]=2;
    a[5]=1;
    a[6]=2;
    a[7]=1;
    a[8]=5;
    a[9]=2;
    a[10]=2;
    a[11]=1;
    a[12]=5;
    a[13]=1;
    a[14]=2;
    a[15]=1;
    a[16]=14;
    a[17]=1;
    a[18]=5;
    a[19]=1;
    a[20]=5;
    a[21]=2;
    a[22]=2;
    a[23]=1;
    a[24]=15;
    a[25]=2;
    a[26]=2;
    a[27]=5;
    a[28]=4;
    a[29]=1;
    a[30]=4;
    a[31]=1;
    a[32]=51;
    a[33]=1;
    a[34]=2;
    a[35]=1;
    a[36]=14;
    a[37]=1;
    a[38]=2;
    a[39]=2;
    a[40]=14;
    a[41]=1;
    a[42]=6;
    a[43]=1;
    a[44]=4;
    a[45]=2;
    a[46]=2;
    a[47]=1;
    a[48]=52;
    a[49]=2;
    a[50]=5;
    a[51]=1;
    a[52]=5;
    a[53]=1;
    a[54]=15;
    a[55]=2;
    a[56]=13;
    a[57]=2;
    a[58]=2;
    a[59]=1;
    a[60]=13;
    a[61]=1;
    a[62]=2;
    a[63]=4;
    a[64]=267;
}
int main()
{
    int i;
    scanf("%d",&i);
    update();
    printf("%d",a[i]);
    return 0;
}