FOJ 1036 1036 四塔问题
程序员文章站
2022-03-13 16:44:47
...
一,问题描述
二,问题分析
参考如下:https://blog.csdn.net/wsqgwp/article/details/9164399
三,问题解答
#include<iostream>
using namespace std;
int f[50001]; //打表
void init()
{
f[0] = 0;
int p = 1;
int q = p;
int k = 1;
for (int i = 1; i <= 50000; i++) {
f[i] = (f[i - 1] + k) % 10000;
q--;
if (q == 0) {
p++;
q = p;
k *= 2;
k %= 10000;
}
}
}
int main()
{
init();
int n;
while (cin >> n) {
cout << f[n] << endl;
}
return 0;
}
推荐阅读