博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
I00031 Look-and-say sequence
阅读量:7054 次
发布时间:2019-06-28

本文共 1661 字,大约阅读时间需要 5 分钟。



Look-and-say数列是一个有趣的数列。有关介绍参见维基百科的。在OEIS网站上,数列号为。

这个程序打印输出Look-and-say数列的前18项。

C语言程序如下:

/* I00031 Look-and-say sequence */#include 
#include
#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

你可能感兴趣的文章
Jenkins安装配置
查看>>
vmware12下对虚拟机ubuntu14.10系统所在分区sda1进行磁盘扩容
查看>>
EJB到底是什么,真的那么神秘吗??
查看>>
UI开发工具
查看>>
广义表 (五)
查看>>
Swift中NSTimer定时器的使用
查看>>
本周游戏推荐:暗影格斗2:shandow fight 2
查看>>
/var/log目录下的20个Linux日志文件功能详解
查看>>
我的友情链接
查看>>
去除中国菜刀密码的方法
查看>>
PHP下载断点续传 转
查看>>
【新手】【转】如何学习java程序设计
查看>>
企业邮箱发送不到sina、hotmail等解决
查看>>
如果finalize()抛出异常会怎样?
查看>>
自己的微博
查看>>
php取整函数ceil,floor,round,intval函数的区别
查看>>
NH5-Nhibernate映射中的三种关系
查看>>
SpringBoot项目启动时自动执行指定方法
查看>>
设计模式(行为型模式)——命令模式(Command)
查看>>
vi常用命令
查看>>