CodeForces Gym 100114C 打表

sky-edge

于 2016-07-15 17:58:16 发布

阅读量374

点赞数

CC 4.0 BY-SA版权

分类专栏：水题 CodeForces

本文链接：https://blog.youkuaiyun.com/code12hour/article/details/51911949

CodeForces 同时被 2 个专栏收录

48 篇文章

订阅专栏

水题

46 篇文章

订阅专栏

本文介绍了一种通过查找表并利用周期性规律快速解决特定数列问题的方法。使用C++实现，通过预处理数列的前几项，并对大于特定数值的输入采用取余操作来简化计算。

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

打表，发现规律，有周期性

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <queue>
#include <cstring>
#include <vector>
#include <set>
using namespace std;
#define ll long long
#define maxn 100005
int num[30] = { 1, 2, 4, 8, 16, 23, 46, 29, 58, 116, 223, 446, 289, 578, 1156, 1223, 2446, 2489, 4789, 5789, 11578, 12356, 12247, 24449, 48889, 77789, 155578, 111356, 122227, 244445 };
int main()
{
	freopen("input.txt", "r", stdin);
	freopen("output.txt", "w", stdout);
	//48889 -> 24
	ll n;
	scanf("%I64d", &n);
	n--;
	if (n >= 30)
	{
		n = (n - 30) % 6 + 24;
	}
	printf("%d\n", num[n]);
	//system("pause");
	//while (1);
	return 0;
}