I00031 Look-and-say sequence
Look-and-say数列是一个有趣的数列。有关介绍参见维基百科的Look-and-say sequence。在OEIS网站上,数列号为A005150。
这个程序打印输出Look-and-say数列的前18项。
C语言程序如下:
/* I00031 Look-and-say sequence */#include <stdio.h>
#include <memory.h>#define MAXN 100000char s[MAXN+1], t[MAXN+1];
char *ps, *pt;int main(void)
{char look;int say, i;memset(s, 0, sizeof(s));memset(t, 0, sizeof(t));s[0] = '1';for(i=0; i<18; i++) {if(i & 1) {ps = t;pt = s;} else {ps = s;pt = t;}printf("%s\n", ps);look = *ps;say = 1;while(*(++ps)) {if(*ps == look)say++;else {*pt++ = '0' + say;*pt++ = look;look = *ps;say = 1;}}*pt++ = '0' + say;*pt++ = look;}return 0;
}
运行结果如下:
1
11
21
1211
111221
312211
13112221
1113213211
31131211131221
13211311123113112211
11131221133112132113212221
3113112221232112111312211312113211
1321132132111213122112311311222113111221131221
11131221131211131231121113112221121321132132211331222113112211
311311222113111231131112132112311321322112111312211312111322212311322113212221
132113213221133112132113311211131221121321131211132221123113112221131112311332111213211322211312113211
11131221131211132221232112111312212321123113112221121113122113111231133221121321132132211331121321231231121113122113322113111221131221
31131122211311123113321112131221123113112211121312211213211321322112311311222113311213212322211211131221131211132221232112111312111213111213211231131122212322211331222113112211
转载于:https://www.cnblogs.com/tigerisland/p/7564609.html
I00031 Look-and-say sequence相关推荐
- Bi-LSTM-CRF for Sequence Labeling
做了一段时间的Sequence Labeling的工作,发现在NER任务上面,很多论文都采用LSTM-CRFs的结构.CRF在最后一层应用进来可以考虑到概率最大的最优label路径,可以提高指标. 一 ...
- Oracle 12C -- 基于sequence的列的默认值
12C支持先创建一个sequence,然后再将该sequence指定为某个列的值的默认表达式. 和"identity column"具有以下不同点: ·对列的个数没有限制 ·seq ...
- DP UVALive 6506 Padovan Sequence
题目传送门 /*题意:两行数字,相邻列一上一下,或者隔一列两行都可以,从左到右选择数字使和最大DP:状态转移方程:dp[i][j] = max (dp[i][j], dp[1-i][j-1] + a[ ...
- HDOJ-2062 :Subset sequence(DP)
题目:求子集序列 Consider the aggregate An= { 1, 2, -, n }. For example, A1={1}, A3={1,2,3}. A subset sequen ...
- Gold Code,Gold Sequence
Gold Code Gold Code是以Robert Gold的名字命名的.它是一组特殊的二进制随机(伪随机)序列,其中成员序列之间的相关性很小.由于这种特性(较小的相关性),它被广泛地用作各种无线 ...
- HDU 1711 Number Sequence(KMP算法)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1711 Number Sequence Time Limit: 10000/5000 MS (Java/ ...
- 【C++】C++11 STL算法(一):非修改序列操作(Non-modifying sequence operations)
目录 一.all_of.any_of.none_of: 1.官方说明 2.谓词 3.STL算法对谓词的说明 4.谓词的五种模式 5.all_of (C++ 11) 6.any_of (C++ 11) ...
- Sequence point 中文
摘自维基百科: In C[4] and C++,[5] sequence points occur in the following places. (In C++, overloaded opera ...
- swift Sequence 和 SubSequence
1 序列 Sequence 序列协议是集合类型结构中的基础. 一个序列是代表有一系列具有相同类型的值,并且对这些值进行迭代. 协议中主要有两个参数,一个是元素Element,一个就是迭代器Iterat ...
最新文章
- 自己写的哈希表以及解决哈希冲突
- R语言dplyr包as.tbl函数(转化为tibble类型)和is.tbl函数(检查数据是否为tibble类型)实战
- 如何预防服务器宕机:防患于未然
- 怎么主动发起话题_谈恋爱怎样找话题聊天?
- Android之切换账号登录依然能登录成功问题解决办法
- 【angularJS】简介
- 用带参数的方法给空数组放元素,寻找数组里面的值是否存在。
- 工信部:2019年全国继续加大网络提速降费力度
- 听说你不会用datetime处理时间?
- 键盘指示灯亮着 按键全部失效了怎么办
- Snaker-flow介绍
- 【揭秘】CSDN博客上,超过百万访问量的Android牛人都是谁?
- JS C22作业:方块拖拽效果
- 使用Core Graphics绘画一个山寨微信icon
- Windows 10 21H1 更新的3种方式
- This is deprecated. The new driver class is com.mysql.cj.jdbc.Driver.的解决办法及原因
- 笔记:JavaScript编译与执行
- GCDAsyncSOcket使用及其SSL/TLS双向认证的实现
- 顺利通过论文查重检测的小技巧
- 01.开源IM可以开发哪些产品和功能
热门文章
- HDFS小文件优化方法
- [E::fai_build_core] Different line length in sequence ‘kraken:taxid|436|NZ_CP062147.1‘
- 2020.12.07.记录
- MarkdownPad2 免费升级pro版本
- 优化算法optimization:AdaDelta
- python爬虫个人小结
- 实验四:汇编代码调用系统调用的工作过程
- 《JS权威指南学习总结--1.1语言核心》
- 恼人的函数指针(二)
- 关于Inflater