HDU-2017 多校训练赛7-1011-Kolakoski
2017-08-15 18:54
267 查看
ACM模版
![](http://img.blog.csdn.net/20170815185229573?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvZl96eWo=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
描述
题解
这个题就是一个数列的第 n 项是多少,简单的来就是预处理出来直接输出就行了……有些比较玄学的解法是直接一行输出……莫名其妙的,看他们的代码连样例都过不去,但是竟然 AC……我有些难以置信。代码
#include <iostream> using namespace std; const int MAXN = 1e7 + 10; int n; int a[MAXN] = {0, 1, 2}; void init() { int t = 2; for (int i = 2; i < MAXN; i++) { for (int j = t + 1; j <= t + a[i] - 1; j++) { a[j] = a[j - 1]; } t = t + a[i]; if (a[t - 1] == 1) { a[t] = 2; } else { a[t] = 1; } if (t > MAXN) { break; } } } int main(int argc, const char * argv[]) { init(); int T; cin >> T; while (T--) { cin >> n; cout << a << '\n'; } return 0; }
相关文章推荐
- HDU 6055 (2017 多校训练赛2 1011)Regular polygon
- HDU 2017 多校联合训练赛8 1011 6143 Killer Names 排列组合
- HDU 6043(2017 多校训练赛1 1011) KazaQ's Socks
- HDU 2017 多校联合训练赛2 1011 6055 Regular polygon map&pair
- HDU-2017 多校训练赛8-1011-Killer Names
- HDU-2017 多校训练赛6-1011-Classes
- HDU 6106 (2017 多校训练赛6 1011)Classes
- HDU-2017 多校训练赛2-1011-Regular polygon
- HDU-2017 多校训练赛6-补题
- hdu 6055 : Regular polygon (2017 多校第二场 1011) 【计算几何】
- HDU 6047 (2017 多校训练赛2 1003)Maximum Sequence
- HDU-2017 多校训练赛2-1009-TrickGCD
- HDU-2017 多校训练赛3-补题
- 2017多校八 1011题 hdu 6143 Killer Names 排列组合
- HDU-2017 多校训练赛6-1010-Gameia
- HDU-2017 多校训练赛9-1006-Senior Pan
- HDU-2017 多校训练赛1-1002-Balala Power!
- HDU 2017 多校联合训练赛5 5008 6092 Rikka with sebset
- HDU-2017 多校训练赛6-1002-Mindis
- (2017多校2)1011/hdu-6055 Regular polygon(计算几何)