HDU-2017 多校训练赛7-1011-Kolakoski
来源:互联网 发布:php 身份证号获取性别 编辑:程序博客网 时间:2024/06/05 17:54
ACM模版
描述
题解
这个题就是一个数列的第
代码
#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] << '\n'; } return 0;}
阅读全文
0 0
- HDU-2017 多校训练赛7-1011-Kolakoski
- HDU-2017 多校训练赛2-1011-Regular polygon
- HDU-2017 多校训练赛6-1011-Classes
- HDU-2017 多校训练赛8-1011-Killer Names
- HDU-2017 多校训练赛10-1011-Two Paths
- HDU-2017 多校训练赛7-1008-Hard challenge
- HDU-2017 多校训练赛7-补题
- HDU-2017 多校训练赛1-1006-Function
- HDU-2017 多校训练赛1-1002-Balala Power!
- HDU-2017 多校训练赛1-补题
- HDU-2017 多校训练赛1-1003-Colorful Tree
- HDU-2017 多校训练赛2-1009-TrickGCD
- HDU-2017 多校训练赛2-1003-Maximum Sequence
- HDU-2017 多校训练赛2-补题
- HDU-2017 多校训练赛2-1006-Funny Function
- HDU-2017 多校训练赛3-补题
- HDU-2017 多校训练赛4-1003-Counting Divisors
- HDU-2017 多校训练赛4-补题
- Java 常见异常种类
- 日志查询-统计行数
- VS2008 如何将Release版本设置可以调试的DEBUG版本
- menu菜单的使用
- HDU 1702-Train Problem I
- HDU-2017 多校训练赛7-1011-Kolakoski
- webservice时使用JaxWsDynamicClientFactory报空指针
- sql语句实现查询,今天,昨天,近7天,近30天,当月,上个月数据
- 10个python练手项目
- 16级暑假练习赛二--A--(搜索)
- 关于函数传值调用(二级指针)
- 原生JS跑马灯效果
- JavaScript原型链
- Codeforces Round #428 (Div. 2)