【算法】用程序验证规律，1，11，21，1211，111221

最新推荐文章于 2022-03-26 00:22:29 发布
最新推荐文章于 2022-03-26 00:22:29 发布
阅读量1.2w 收藏 6
点赞数 1
分类专栏： 算法

原文地址：http://blog.sina.com.cn/s/blog_537a13270100z2oj.html

第一个数是：1；

第二个数是：11；
第三个数是：21；
第四个数是：1211；
第五个数是：111221；
…………………………
第二十七个数共2012位；
问第十三个数有多少位？
有人问我了一道找规律的题
规律是：
第2数：是对第一个数的解释：1----》11， 1个1.
第3数：是对第二个数的解释：11----》21， 2个1.
第4数：是对第三个数的解释：21----》1211， 1个2，2个1.
第5数：是对第四个数的解释：1211----》111221， 1个1，1个2,2个1.
第6数：是对第五个数的解释：111221----》312211， 3个1，2个2,1个1.
第7数：是对第六个数的解释：312211----》13112221， 1个3，1个1,2个2,2个1.
第8数：是对第七个数的解释：13112221----》1113213211， 1个1，1个3，2个1,3个2,1个1.
第9数：是对第八个数的解释：1113213211----》31131211131221， 3个1，1个3，1个2,1个1,1个3，1个2,2个1.
将其中的“个”和“，”去掉即得到下一个数
第10个数：31131211131221----》13211311123113112211
第11个数：13211311123113112211----》111312211331121321132122 21
第12个数：111312211331121321132122 21----》311311222123211211131221 1312113211
第13个数：311311222123211211131221 1312113211----》132113213211121312211231 1311222113111221131221 共46个数

答案46.


核心程序为

string[] strs = new string[count];
            strs[0] = "1";
            strs[1] = "11";
            int j = 0;
            string result = "";
            for (int i = 2; i < count; i++)
            {
                string pri = strs[i - 1];
                int n = 1;
                result = "";
                j = 0;
                for (n = 0; n < pri.Length - 1; n++)
                {
                    if (pri[n] == pri[n + 1])
                    {
                        j++;
                    }
                    else
                    {
                        j++;
                        result += j.ToString() + pri[n].ToString();
                        j = 0;
                    }
                }
                j++;
                result += j.ToString() + pri[n];
                strs[i] = result;
            }


运行结果：
1. 1位: 1
2. 2位: 11
3. 2位: 21
4. 4位: 1211
5. 6位: 111221
6. 6位: 312211
7. 8位: 13112221
8. 10位: 1113213211
9. 14位: 31131211131221
10. 20位: 13211311123113112211
11. 26位: 111312211331121321132122 21
12. 34位: 311311222123211211131221 1312113211
13. 46位: 132113213211121312211231 1311222113111221131221
14. 62位: 111312211312111312311211 131122211213211321322113 31222113112211
15. 78位: 311311222113111231131112 132112311321322112111312 211312111322212311322113 212221
16. 102位: 132113213221133112132113 311211131221121321131211 132221123113112221131112 311332111213211322211312 113211
17. 134位: 111312211312111322212321 121113122123211231131122 211211131221131112311332 211213211321322113311213 212312311211131221133221 13111221131221
18. 176位: 311311222113111231133211 121312211231131122111213 122112132113213221123113 112221133112132123222112 111312211312111322212321 121113121112131112132112 311311222123222113312221 13112211
19. 226位: 132113213221133112132123 123112111311222112132113 212231121113112221121113 122113121113222112132113 213221232112111312111213 322112311311222113111231 133211121312211231131112 311211133112111312211213 211321321112133221231132 2113212221
20. 302位: 111312211312111322212321 121113121112131112132112 311321322112111312211312 112213211231132132211231 131122211311123113322112 111312211312111322111213 122112311311123112112322 211213211321322113311213 212312311211131122211213 211331121321123123211231 131122211211131221131211 131231121123221112132113 22211312113211
21. 408位: 311311222113111231133211 121312211231131112311211 133112111312211213211312 111322211231131122211311 122122111312211213211312 111322211213211321322113 311213212322211231131122 211311123113223112111311 222112132113311213211221 121332211211131221131211 132221232112111312111213 111213211231132132211211 131221232112111312211213 111213122112132113213221 123113112221131112311311 121321122112132231121113 122113322113111221131221
22. 528位: 132113213221133112132123 123112111311222112132113 311213211231232112311311 222112111312211311123113 322112132113213221133122 112231131122211211131221 131112311332211211131221 131211132221232112111312 111213322112132113213221 133112132113221321123113 213221121113122123211211 131221222112112322211231 131122211311123113321112 131221123113111231121113 311211131221121321131211 132221123113112211121312 211231131122211211133112 111311222112111312211312 111322211213211321322113 311213211331121113122122 211211132213211231131122 212322211331222113112211
23. 678位: 111312211312111322212321 121113121112131112132112 311321322112111312212321 121113122112131112131221 121321132132211231131122 211331121321232221121113 122113121113222123112221 221321132132211231131122 211331121321232221123113 112221131112311332111213 122112311311123112112322 211211131221131211132221 232112111312211322111312 211213211312111322211231 131122111213122112311311 221132211221121332211213 211321322113311213212312 311211131122211213211331 121321123123211231131122 211211131221131112311332 211213211321223112111311 222112132113213221123123 211231132132211231131122 211311123113322112111312 211312111322212321121113 122123211231131122113221 123113221113122112132113 213211121332212311322113 212221
24. 904位: 311311222113111231133211 121312211231131112311211 133112111312211213211312 111322211231131122111213 122112311311222112111331 121113112221121113122113 121113222112132113213221 232112111312111213322112 311311222113111231133211 121321321122111312211312 111322211213211321322123 211211131211121332211213 211321322113311213212312 311211131122211213211331 121321122112133221123113 112221131112311332111213 122112311311222113223113 112221121113122113111231 133221121321132122311211 131122211213211321222113 222122211211232221121113 122113121113222123211211 131211121311121321123113 213221121113122123211211 131221121311121312211213 211321322112311311222113 311213212322211211131221 131211221321123113213221 121113122113121113222112 131112131221121321131211 132221121321132132211331 121321232221123113112221 131112311332111213122112 311311221112131221121321 132122211322211213211322 311311222112111312211312 111312311211232211121321 1322211312113211
25. 1182位: 132113213221133112132123 123112111311222112132113 311213211231232112311311 222112111312211311123113 322112132113212231121113 112221121321132132211231 232112311321322112311311 222113111231133221121113 122113121113221112131221 123113111231121123222112 132113213221133112132123 123112111312111312212231 131122211311123113322112 111312211312111322111213 122112311311123112112322 211211131221131211132221 232112111312111213111213 211231132132211211131221 232112111312212221121123 222112132113213221133112 132123123112111311222112 132113213221132213211321 322112311311222113311213 212322211211131221131211 221321123113213221121113 122113121132211332113221 122112133221123113112221 131112311332111213122112 311311123112111331121113 122112132113121113222112 311311221112131221123113 112221121113311211131122 211211131221131211132221 121321132132212321121113 121112133221123113112221 131112212211131221121321 131211132221123113112221 131112311332211211133112 111311222112111312211311 123113322112111312211312 111322212321121113121112 133221121321132132211331 121321231231121113112221 121321132122311211131122 211211131221131211322113 322112111312211322132113 213221123113112221131112 311311121321122112132231 121113122113322113111221 131221
26. 1540位: 111312211312111322212321 121113121112131112132112 311321322112111312212321 121113122112131112131221 121321132132211231131122 211331121321232221121113 122113121122132112311321 322112111312211312111322 211213111213122112132113 121113222112132113213221 133112132123222112311311 222113111231132231121113 112221121321133112132112 211213322112111312211312 111322212321121113121112 131112132112311311123113 112211221321132132211331 121321232221123113112221 131112311322311211131122 211213211331121321122112 133221123113112221131112 311332111213122112311311 123112111331121113122112 132113121113222112311311 221112131221123113112211 322112211213322112111312 211312111322212321121113 121112131112132112311321 322112111312211312111322 211322111312211312111322 211213211321322123211211 131211121332211231131122 211311122122111312211213 211312111322211231131122 211311122113222123122113 222122211211232221121321 132132211331121321231231 121113112221121321133112 132112312321123113112221 121113122113111231133221 121321132122311211131122 211213211321322112312321 123113213221123113112221 131112311332211211131221 131211132211121312211231 131112311211232221121321 132132211331221122311311 222112111312211311123113 322112132113213221133112 132123222112312321123113 213221123113112221133112 132123222112311311222113 111231133211121312211231 131112311211232221121113 122113121113222123211211 131211121311121321123113 213221121113122113121122 132112311321322112311311 222113111221132221232221 123113112221132211131221 131211132221121321132132 211331121321133112111312 212221121113221321123113 112221232221133122211311 2211
27. 2012位: 311311222113111231133211 121312211231131112311211 133112111312211213211312 111322211231131122111213 122112311311222112111331 121113112221121113122113 121113222112132113213221 232112111312111213322112 311311222113111221221113 122112132113121113222112 311311222113111231133221 121113311211131122211211 131221131112311332211211 131221131211132221232112 111312111213322112132113 213221133112132113221321 123113213221121113122123 211211131221222112112322 211231131122211311123113 321112131221123113111231 121113311211131221121321 133112132113212221221113 122113121113222123211211 131211121332211213211321 322113311213211322132112 311321322112111312212321 121113122122211211232221 121321132132211331121321 231231121113112221121321 133112132112312321123113 112221121113122113111231 133221121321132122311211 131122211213211321222113 222122211211232221123113 112221131112311332111213 122112311311123112111331 121113122112132113121113 222112311311222113111231 133221132231131122211311 123113322112111312211312 111322111213122112311311 123112112322211213211321 322113312211223113112221 121113122113111231133221 121321132132211331222113 321112131122211332113221 122112133221121113122113 121113222123211211131211 121311121321123113213221 121113122123211211131221 121311121312211213211321 322112311311222113311213 212322211211131221131211 221321123113213221121113 122113121113222112131112 131221121321131211132221 121321132132211331121321 232221123113112221131112 311322311211131122211213 211331121321122112133221 121113122113121113222123 112221221321132132211231 131122211331121321232221 121113122113121113222123 211211131211121332211213 111213122112132113121113 222112132113213221232112 111312111213322112132113 213221133112132123123112 111311222112132113311213 211221121332211231131122 211311123113321112131221 123113111231121113311211 131221121321131211132221 123113112221131112212211 131221121321131211132221 121321132132211331222113 321112133221121321132132 211322311311222113111231 133221121113122113121113 222123211211131221232112 311311221132211231132211 131221121321132132111213 32212311322113212221

昱萱
关注
专栏目录
算法设计原则验证实验报告_算法设计与分析实验报告
weixin_39630498的博客
12-19 708
实验目的通过这次实验了解体会并掌握基本的递归分治算法以及贪心算法的思想，并有能力解决一些具体的问题，通过c++来实现解题的过程，进一步的熟悉算法的流程。实验内容实验大致分为三部分： 概述 、 递归与分治策略 、 贪心算法 。对于每一类问题，选择至少一道题目进行思考并用代码验证算法的正确性，分析算法的可行性。概述统计数字问题题目问题描述：一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照...
用程序验证规律，1，11，21，1211，111221，……
11-18
第一个数是：1； 第二个数是：11； 第三个数是：21； 第四个数是：1211； 第五个数是：111221； ………………………… 第二十七个数共2012位； 问第十三个数有多少位？
python3面试题 按规律写出下一个数1,11,21,1211,111221
weixin_44732155的博客
06-12 299
观察下面数字的规律 1 11 21 1211 111221 第一项是数字1 描述前一项，这数是1，即“1个1”，记作“11” 描述前一项，这数是11，即“2个1”，记作“21” 描述前一项，这数是21，即“1个2,1个1”，记作“1211” 描述前一项，这数是1211，即“1个1,1个2,2个1”，记作“111221” 用Python实现前N(N=10)个 方式1：从高位起，先统计某一个数字的次...
用C程序验证规律，1，11，21，1211，111221，……
✍Snoring cat
03-22 1179
问题来源：LeetCode 问题描述： The count-and-say sequence is the sequence of integers beginning as follows: 1, 11, 21, 1211, 111221, … 1 is read off as “one 1” or 11. 11 is read off as “two 1s” or 21. 21 i...
面试题之，1,11,21,1211,111221
qq_28979491的博客
04-10 892
1, 11,第一行1个1 21,第二行2个1 1211,第三行1个1，1个2，2个1 111221 OMG长知识了，面试的时候问我，指定我不会的
找规律，1,11,21,1211,111221,?这第六个数是什么?
生活在爪洼岛上
02-05 3268
找规律，1,11,21,1211,111221,?这第六个数是什么?     坛子里有强人给出了这样的回复： 312211 其实每一行都是对上一行的“统计”，而且去掉了汉字。第一行：“1”统计为：1个 1，去掉“个”字，就变成了“11”，也就是第二行。同理，第二行可统计为：2个1，去掉“个”字，就变成了“21”，也就是第三行。同理，第三行可统计为：1个2和1个1，去掉“个”字和“和”字...
程序设计-用计算机语言实现算法.pptx
最新发布
11-06
在"程序设计-用计算机语言实现算法"的主题中，我们将深入探讨如何用编程语言将算法表达出来。 实例2.5展示了如何将一个简单的累加算法用计算机语言实现。这个算法的目的是计算从1到100的所有整数之和。以下是该算法...
SVPWM的原理及法则推导和控制算法详解（附程序）.doc
10-26
空间电压矢量调制（SVPWM）是一种先进的脉宽调制（PWM）技术，用于三相电力电子设备，如电机...在实际应用中，SVPWM的算法可以被编译成程序，并在Simulink等仿真环境中验证，以确保其在硬件系统中的有效性和准确性。
复杂网络random graph算法程序.zip
03-22
在提供的压缩包文件“复杂网络random graph算法程序”中，可能包含了实现以上过程的MATLAB代码，包括函数或脚本，可能覆盖了ER模型、BA模型，甚至其他复杂网络模型如 Watts-Strogatz (WS) 小世界模型等。通过运行...
有一列数列，1，11，21，1211，111221，.........,
Noodles小飞
02-03 1547
这是之前应聘某公司时遇到的一道算法题：当时思路是有的，步骤大概写出来了，但忽略了一些细节，导致没有完全做对；后来深入想了一下，进行了补全，题目和代码如下。 有一列数列，1，11，21，1211，111221，…,第二项表示第一项有1个1，所以第二项为11；第三项表示第二项有2个1，所以第三项为21；第四项表示第三项有1个2，1个1，所以第四项为1211；… 以此类推，求第n项数列值为多少。 //这里使用字符串表示数列项 public StringBuilder method(int n) {
JS 1, 11, 21, 1211, 111221 找规律
04-26
NULL 博文链接：https://onestopweb.iteye.com/blog/2367750
C语言1 11 21 1211,每日一题31
weixin_39695701的博客
05-21 265
原标题：每日一题31每日一题 编程语言的学习，绝非一朝一夕，没有成千上万代码的累计是不可能的。——Dennis Ritchie(C语言之父)我们每个人都应该会编程，因为它教你如何思考。——apple创始人 史蒂夫.乔布斯题目描述(leetcode报数Count and Say)报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。第一项存入一个字符‘1’，那么你就从第二项开始描述前一...
数列。。。
qq_40713201的博客
03-26 547
题目描述 ​ 小 S 今天给你出了一道找规律题，题目如下： ​ 有如下的数列 1，11，21，1211，111221，312211，…… ​ 小 S 问你这个数列的第 N 项是多少，而你一头雾水根本找不出规律。 ​ 聪明的小 R 悄悄地告诉你是这样的： ​ 1， ​ 上一个数是一个 1，写作 11， ​ 上一个数是两个 1，写作 21， ​ 上一个数是一个 2，一个 1，写作 1211， ​ 上一个数是一个 1，一个 2，两个 1，写作 111221， ​ ………… ​ 相信聪明的你一定可以解决这个问题。
[leetcode]——报数
lucky52529的博客
11-21 378
报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1 11 21 1211 111221 1 被读作 “one 1” (“一个一”) , 即 11。 11 被读作 “two 1s” (“两个一”）, 即 21。 21 被读作 “one 2”, “one 1” （“一个二” , “一个一”) , 即 1211。 给定一个正整...
2017年09月23日普级组 数列
09-26 230
Description 小S今天给你出了一道找规律题，题目如下： 有如下的数列1，11，21，1211，111221，312211，…… 小S问你这个数列的第N项是多少，而你一头雾水根本找不出规律。 聪明的小R悄悄地告诉你是这样的 1， 上一个数是一个1，写作11 上一个数是两个1，写作21 上一个数是一个2，一个1，写作...
9.23 数列 2742
戒毒戒赌戒网瘾，学习学问学做人——好好学习
09-27 586
题目 题解 代码题目小S今天给你出了一道找规律题，题目如下： 有如下的数列1，11，21，1211，111221，312211，…… 小S问你这个数列的第N项是多少，而你一头雾水根本找不出规律。 聪明的小R悄悄地告诉你是这样的 1， 上一个数是一个1，写作11 上一个数是两个1，写作21 上一个数是一个2，一个1，写作1211 上一个数是一个1，一个2，两个1，写作1
1 11 21 1211 111221 312211 序列 c语言实现
taolaodawho的博客
06-14 1862
1 11 21 1211 111221 312211 实现这个序列 我们不难发现规律， 但是肯定有的同志不知道如何着手，跟着我的思路带大家一起来看一下。 这个序列具有规律 ，我们得从初值着手 将初值保存再字符数组里 算法着东西还是只可意会不可言传 希望可以给大家带来帮助 #include<stdio.h> int main(){ int n; scanf("%d",&am...
读数序列： 1,11,21,1211,111221，312211
jingmiaa的博客
04-16 7379
说数序列从 1 开始，然后开始读： 1    读为：  1个1，提取数字11（即为第二个数）； 11   读为：  2个1，提取数字21（即为第三个数）； 21   读为：  1个2、1个1，提取数字1211（即为第四个数）； 1211   读为：1个1、1个2、2个1；提取数字111221（即为第四个数）； …… 编程计算第n个读数序列中的数字串，用字符串表示：
1,11,21,1211,111221,()
GreatGhost7成长之路
03-30 1974
规律是： 1; 11--- 表示前一个数“1”是 1 个 1； 21--- 表示前一个数“11”是 由 2 个 1 组成； 1211--- 表示前一个数“21”是 由 1 个 2、1 个 1 组成； 111221--- 即 11 12 21 ,表示前一个数“1211”是依次由 1 个 1,1 个 2,2 个 1组成； 所以下一个是312211
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值