HDU6130 Kolakoski
【题目链接】
http://acm.hdu.edu.cn/showproblem.php?pid=6130
题目意思
给你个kilakoski数列,问你第n个数字是什么。
解题思路
首先kilakoski是由1,2组成的无序数列,而kilakoski
a[i]为数表示的是第i为相同数字的长度。比如(1,2,2),a[3]==2,所以后面(1,2,2,1,1)数字不对交叉。题目给的时间够打表所以打表过就好了
代码部分
#include<bits/stdc++.h>
using namespace std;
int a[10000007];
void work() ///打表
{int i,j; /// j表示第几个数相同个数a[1]=1;a[2]=2;a[3]=2;a[4]=1;a[5]=1;for( i=6,j=4;i<10000007;j++){if(a[j]==2) ///每次加都与上个不同数字,a[j]表示个数{if(a[i-1]==1) {a[i++]=2;a[i++]=2;}else if(a[i-1]==2){a[i++]=1;a[i++]=1;}}else if(a[j]==1){if(a[i-1]==1){a[i++]=2;}else if(a[i-1]==2){a[i++]=1;}}}
}
int main()
{int T;scanf("%d",&T);work();while(T--){int n;scanf("%d",&n);printf("%d\n",a[n]);}return 0;
}
HDU6130 Kolakoski相关推荐
- 2017 Multi-University Training Contest - Team 7:1011. Kolakoski(模拟)
其他题目题解: 2017 Multi-University Training Contest - Team 7:1005. Euler theorem 2017 Multi-University Tr ...
- HDU 613 Kolakoski
Kolakoski Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Tota ...
- HDU 6130 Kolakoski
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6130 求序列的第n个元素. 解释: https://baike.baidu.com/item/Kola ...
- 2017 Multi-University Training Contest - Team 7:1003. Color the chessboard(...)
其他题目题解: 2017 Multi-University Training Contest - Team 7:1005. Euler theorem 2017 Multi-University Tr ...
- 2017 Multi-University Training Contest - Team 7:1002. Build a tree(递归)
其他题目题解: 2017 Multi-University Training Contest - Team 7:1005. Euler theorem 2017 Multi-University Tr ...
- 2017 Multi-University Training Contest - Team 7:1010. Just do it(组合数?)
其他题目题解: 2017 Multi-University Training Contest - Team 7:1005. Euler theorem 2017 Multi-University Tr ...
- 2017 Multi-University Training Contest - Team 7:1008. Hard challenge(模拟)
其他题目题解: 2017 Multi-University Training Contest - Team 7:1005. Euler theorem 2017 Multi-University Tr ...
- 2017 Multi-University Training Contest - Team 7:1005. Euler theorem(答案是(n+3)/2)
其他题目题解: 2017 Multi-University Training Contest - Team 7:1003. Color the chessboard 2017 Multi-Univer ...
- hdu-6130-Kolakoski
Kolakoski Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Tota ...
最新文章
- numpy、matplot、sklearn的安装与使用
- 电脑技巧:Win10无线投屏功能介绍
- JS里面的懒加载(lazyload)
- android底层oem,Android中如何实现OEM
- 启动Eclipse时发生An internal error occurred during: Initializing Java Tooling错误,详细提示如下:...
- 关于知云文献翻译显示乱码,无法翻译的解决方法
- 关于未来美颜滤镜发展的几点思考
- 优秀工程师应该具备哪些素质_作为现代工程师应具备的素养
- 全网最新正则表达式总结- 简单 便捷 (适用于新手学习正则表达式,老手巩固学习正则表达式)
- 20181012 excel 填充序列 快捷键
- 四轴飞行diy全套入门教程(从最基础的开始)
- 《手摸手带你学ClickHouse》之Oracle同步数据到Clickhouse
- 惊!成年蚂蚁竟然返老还童!原因居然是。。。。
- 转:激励,如何做更有效
- inter至强服务器处理器型号,Haswell-EP抢先探!至强E5 V3系列CPU规格
- 数学建模——排队论笔记
- 【Google】谷歌浏览器升级后无法修改cookies信息
- 如何高效骑驴找马?在职跳槽需要注意的都在这里
- 后盾vip php框架,后盾网实战VIP教程之ThinkPHP微博项目系列培训
- linux系统如何安装到u盘,linux系统安装图解教程及卸载修复