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相关推荐

  1. Bi-LSTM-CRF for Sequence Labeling

    做了一段时间的Sequence Labeling的工作,发现在NER任务上面,很多论文都采用LSTM-CRFs的结构.CRF在最后一层应用进来可以考虑到概率最大的最优label路径,可以提高指标. 一 ...

  2. Oracle 12C -- 基于sequence的列的默认值

    12C支持先创建一个sequence,然后再将该sequence指定为某个列的值的默认表达式. 和"identity column"具有以下不同点: ·对列的个数没有限制 ·seq ...

  3. DP UVALive 6506 Padovan Sequence

    题目传送门 /*题意:两行数字,相邻列一上一下,或者隔一列两行都可以,从左到右选择数字使和最大DP:状态转移方程:dp[i][j] = max (dp[i][j], dp[1-i][j-1] + a[ ...

  4. HDOJ-2062 :Subset sequence(DP)

    题目:求子集序列 Consider the aggregate An= { 1, 2, -, n }. For example, A1={1}, A3={1,2,3}. A subset sequen ...

  5. Gold Code,Gold Sequence

    Gold Code Gold Code是以Robert Gold的名字命名的.它是一组特殊的二进制随机(伪随机)序列,其中成员序列之间的相关性很小.由于这种特性(较小的相关性),它被广泛地用作各种无线 ...

  6. HDU 1711 Number Sequence(KMP算法)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1711 Number Sequence Time Limit: 10000/5000 MS (Java/ ...

  7. 【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) ...

  8. Sequence point 中文

    摘自维基百科: In C[4] and C++,[5] sequence points occur in the following places. (In C++, overloaded opera ...

  9. swift Sequence 和 SubSequence

    1 序列 Sequence 序列协议是集合类型结构中的基础. 一个序列是代表有一系列具有相同类型的值,并且对这些值进行迭代. 协议中主要有两个参数,一个是元素Element,一个就是迭代器Iterat ...

最新文章

  1. 自己写的哈希表以及解决哈希冲突
  2. R语言dplyr包as.tbl函数(转化为tibble类型)和is.tbl函数(检查数据是否为tibble类型)实战
  3. 如何预防服务器宕机:防患于未然
  4. 怎么主动发起话题_谈恋爱怎样找话题聊天?
  5. Android之切换账号登录依然能登录成功问题解决办法
  6. 【angularJS】简介
  7. 用带参数的方法给空数组放元素,寻找数组里面的值是否存在。
  8. 工信部:2019年全国继续加大网络提速降费力度
  9. 听说你不会用datetime处理时间?
  10. 键盘指示灯亮着 按键全部失效了怎么办
  11. Snaker-flow介绍
  12. 【揭秘】CSDN博客上,超过百万访问量的Android牛人都是谁?
  13. JS C22作业:方块拖拽效果
  14. 使用Core Graphics绘画一个山寨微信icon
  15. Windows 10 21H1 更新的3种方式
  16. This is deprecated. The new driver class is com.mysql.cj.jdbc.Driver.的解决办法及原因
  17. 笔记:JavaScript编译与执行
  18. GCDAsyncSOcket使用及其SSL/TLS双向认证的实现
  19. 顺利通过论文查重检测的小技巧
  20. 01.开源IM可以开发哪些产品和功能

热门文章

  1. HDFS小文件优化方法
  2. [E::fai_build_core] Different line length in sequence ‘kraken:taxid|436|NZ_CP062147.1‘
  3. 2020.12.07.记录
  4. MarkdownPad2 免费升级pro版本
  5. 优化算法optimization:AdaDelta
  6. python爬虫个人小结
  7. 实验四:汇编代码调用系统调用的工作过程
  8. 《JS权威指南学习总结--1.1语言核心》
  9. 恼人的函数指针(二)
  10. 关于Inflater