CF409F 000001 题解

最新推荐文章于 2023-04-05 11:21:17 发布

Dr_Allen

最新推荐文章于 2023-04-05 11:21:17 发布

阅读量629

点赞数 1

分类专栏：乱搞事情

本文链接：https://blog.csdn.net/BCtt_YDLee/article/details/79242857

版权

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

摘要由CSDN通过智能技术生成

一道愚人节的题目。。。据说当时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]