【算法】用程序验证规律,1,11,21,1211,111221
2016-11-22 11:07
597 查看
原文地址: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----》11131221133112132113212221
第12个数:11131221133112132113212221----》3113112221232112111312211312113211
第13个数:3113112221232112111312211312113211----》1321132132111213122112311311222113111221131221 共46个数
答案46.
核心程序为
运行结果:
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位: 11131221133112132113212221
12. 34位: 3113112221232112111312211312113211
13. 46位: 1321132132111213122112311311222113111221131221
14. 62位: 11131221131211131231121113112221121321132132211331222113112211
15. 78位: 311311222113111231131112132112311321322112111312211312111322212311322113212221
16. 102位: 132113213221133112132113311211131221121321131211132221123113112221131112311332111213211322211312113211
17. 134位: 11131221131211132221232112111312212321123113112221121113122113111231133221121321132132211331121321231231121113122113322113111221131221
18. 176位: 31131122211311123113321112131221123113112211121312211213211321322112311311222113311213212322211211131221131211132221232112111312111213111213211231131122212322211331222113112211
19. 226位: 1321132132211331121321231231121113112221121321132122311211131122211211131221131211132221121321132132212321121113121112133221123113112221131112311332111213122112311311123112111331121113122112132113213211121332212311322113212221
20. 302位: 11131221131211132221232112111312111213111213211231132132211211131221131211221321123113213221123113112221131112311332211211131221131211132211121312211231131112311211232221121321132132211331121321231231121113112221121321133112132112312321123113112221121113122113121113123112112322111213211322211312113211
21. 408位: 311311222113111231133211121312211231131112311211133112111312211213211312111322211231131122211311122122111312211213211312111322211213211321322113311213212322211231131122211311123113223112111311222112132113311213211221121332211211131221131211132221232112111312111213111213211231132132211211131221232112111312211213111213122112132113213221123113112221131112311311121321122112132231121113122113322113111221131221
22. 528位: 132113213221133112132123123112111311222112132113311213211231232112311311222112111312211311123113322112132113213221133122112231131122211211131221131112311332211211131221131211132221232112111312111213322112132113213221133112132113221321123113213221121113122123211211131221222112112322211231131122211311123113321112131221123113111231121113311211131221121321131211132221123113112211121312211231131122211211133112111311222112111312211312111322211213211321322113311213211331121113122122211211132213211231131122212322211331222113112211
23. 678位: 111312211312111322212321121113121112131112132112311321322112111312212321121113122112131112131221121321132132211231131122211331121321232221121113122113121113222123112221221321132132211231131122211331121321232221123113112221131112311332111213122112311311123112112322211211131221131211132221232112111312211322111312211213211312111322211231131122111213122112311311221132211221121332211213211321322113311213212312311211131122211213211331121321123123211231131122211211131221131112311332211213211321223112111311222112132113213221123123211231132132211231131122211311123113322112111312211312111322212321121113122123211231131122113221123113221113122112132113213211121332212311322113212221
24. 904位: 3113112221131112311332111213122112311311123112111331121113122112132113121113222112311311221112131221123113112221121113311211131122211211131221131211132221121321132132212321121113121112133221123113112221131112311332111213213211221113122113121113222112132113213221232112111312111213322112132113213221133112132123123112111311222112132113311213211221121332211231131122211311123113321112131221123113112221132231131122211211131221131112311332211213211321223112111311222112132113212221132221222112112322211211131221131211132221232112111312111213111213211231132132211211131221232112111312211213111213122112132113213221123113112221133112132123222112111312211312112213211231132132211211131221131211132221121311121312211213211312111322211213211321322113311213212322211231131122211311123113321112131221123113112211121312211213211321222113222112132113223113112221121113122113121113123112112322111213211322211312113211
25. 1182位: 132113213221133112132123123112111311222112132113311213211231232112311311222112111312211311123113322112132113212231121113112221121321132132211231232112311321322112311311222113111231133221121113122113121113221112131221123113111231121123222112132113213221133112132123123112111312111312212231131122211311123113322112111312211312111322111213122112311311123112112322211211131221131211132221232112111312111213111213211231132132211211131221232112111312212221121123222112132113213221133112132123123112111311222112132113213221132213211321322112311311222113311213212322211211131221131211221321123113213221121113122113121132211332113221122112133221123113112221131112311332111213122112311311123112111331121113122112132113121113222112311311221112131221123113112221121113311211131122211211131221131211132221121321132132212321121113121112133221123113112221131112212211131221121321131211132221123113112221131112311332211211133112111311222112111312211311123113322112111312211312111322212321121113121112133221121321132132211331121321231231121113112221121321132122311211131122211211131221131211322113322112111312211322132113213221123113112221131112311311121321122112132231121113122113322113111221131221
26. 1540位: 1113122113121113222123211211131211121311121321123113213221121113122123211211131221121311121312211213211321322112311311222113311213212322211211131221131211221321123113213221121113122113121113222112131112131221121321131211132221121321132132211331121321232221123113112221131112311322311211131122211213211331121321122112133221121113122113121113222123211211131211121311121321123113111231131122112213211321322113311213212322211231131122211311123113223112111311222112132113311213211221121332211231131122211311123113321112131221123113111231121113311211131221121321131211132221123113112211121312211231131122113221122112133221121113122113121113222123211211131211121311121321123113213221121113122113121113222113221113122113121113222112132113213221232112111312111213322112311311222113111221221113122112132113121113222112311311222113111221132221231221132221222112112322211213211321322113311213212312311211131122211213211331121321123123211231131122211211131221131112311332211213211321223112111311222112132113213221123123211231132132211231131122211311123113322112111312211312111322111213122112311311123112112322211213211321322113312211223113112221121113122113111231133221121321132132211331121321232221123123211231132132211231131122211331121321232221123113112221131112311332111213122112311311123112112322211211131221131211132221232112111312111213111213211231132132211211131221131211221321123113213221123113112221131112211322212322211231131122211322111312211312111322211213211321322113311213211331121113122122211211132213211231131122212322211331222113112211
27. 2012位: 31131122211311123113321112131221123113111231121113311211131221121321131211132221123113112211121312211231131122211211133112111311222112111312211312111322211213211321322123211211131211121332211231131122211311122122111312211213211312111322211231131122211311123113322112111331121113112221121113122113111231133221121113122113121113222123211211131211121332211213211321322113311213211322132112311321322112111312212321121113122122211211232221123113112221131112311332111213122112311311123112111331121113122112132113311213211321222122111312211312111322212321121113121112133221121321132132211331121321132213211231132132211211131221232112111312212221121123222112132113213221133112132123123112111311222112132113311213211231232112311311222112111312211311123113322112132113212231121113112221121321132122211322212221121123222112311311222113111231133211121312211231131112311211133112111312211213211312111322211231131122211311123113322113223113112221131112311332211211131221131211132211121312211231131112311211232221121321132132211331221122311311222112111312211311123113322112132113213221133122211332111213112221133211322112211213322112111312211312111322212321121113121112131112132112311321322112111312212321121113122112131112131221121321132132211231131122211331121321232221121113122113121122132112311321322112111312211312111322211213111213122112132113121113222112132113213221133112132123222112311311222113111231132231121113112221121321133112132112211213322112111312211312111322212311222122132113213221123113112221133112132123222112111312211312111322212321121113121112133221121311121312211213211312111322211213211321322123211211131211121332211213211321322113311213212312311211131122211213211331121321122112133221123113112221131112311332111213122112311311123112111331121113122112132113121113222112311311222113111221221113122112132113121113222112132113213221133122211332111213322112132113213221132231131122211311123113322112111312211312111322212321121113122123211231131122113221123113221113122112132113213211121332212311322113212221
第一个数是: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----》11131221133112132113212221
第12个数:11131221133112132113212221----》3113112221232112111312211312113211
第13个数:3113112221232112111312211312113211----》1321132132111213122112311311222113111221131221 共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 == pri[n + 1]) { j++; } else { j++; result += j.ToString() + pri .ToString(); j = 0; } } j++; result += j.ToString() + pri ; 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位: 11131221133112132113212221
12. 34位: 3113112221232112111312211312113211
13. 46位: 1321132132111213122112311311222113111221131221
14. 62位: 11131221131211131231121113112221121321132132211331222113112211
15. 78位: 311311222113111231131112132112311321322112111312211312111322212311322113212221
16. 102位: 132113213221133112132113311211131221121321131211132221123113112221131112311332111213211322211312113211
17. 134位: 11131221131211132221232112111312212321123113112221121113122113111231133221121321132132211331121321231231121113122113322113111221131221
18. 176位: 31131122211311123113321112131221123113112211121312211213211321322112311311222113311213212322211211131221131211132221232112111312111213111213211231131122212322211331222113112211
19. 226位: 1321132132211331121321231231121113112221121321132122311211131122211211131221131211132221121321132132212321121113121112133221123113112221131112311332111213122112311311123112111331121113122112132113213211121332212311322113212221
20. 302位: 11131221131211132221232112111312111213111213211231132132211211131221131211221321123113213221123113112221131112311332211211131221131211132211121312211231131112311211232221121321132132211331121321231231121113112221121321133112132112312321123113112221121113122113121113123112112322111213211322211312113211
21. 408位: 311311222113111231133211121312211231131112311211133112111312211213211312111322211231131122211311122122111312211213211312111322211213211321322113311213212322211231131122211311123113223112111311222112132113311213211221121332211211131221131211132221232112111312111213111213211231132132211211131221232112111312211213111213122112132113213221123113112221131112311311121321122112132231121113122113322113111221131221
22. 528位: 132113213221133112132123123112111311222112132113311213211231232112311311222112111312211311123113322112132113213221133122112231131122211211131221131112311332211211131221131211132221232112111312111213322112132113213221133112132113221321123113213221121113122123211211131221222112112322211231131122211311123113321112131221123113111231121113311211131221121321131211132221123113112211121312211231131122211211133112111311222112111312211312111322211213211321322113311213211331121113122122211211132213211231131122212322211331222113112211
23. 678位: 111312211312111322212321121113121112131112132112311321322112111312212321121113122112131112131221121321132132211231131122211331121321232221121113122113121113222123112221221321132132211231131122211331121321232221123113112221131112311332111213122112311311123112112322211211131221131211132221232112111312211322111312211213211312111322211231131122111213122112311311221132211221121332211213211321322113311213212312311211131122211213211331121321123123211231131122211211131221131112311332211213211321223112111311222112132113213221123123211231132132211231131122211311123113322112111312211312111322212321121113122123211231131122113221123113221113122112132113213211121332212311322113212221
24. 904位: 3113112221131112311332111213122112311311123112111331121113122112132113121113222112311311221112131221123113112221121113311211131122211211131221131211132221121321132132212321121113121112133221123113112221131112311332111213213211221113122113121113222112132113213221232112111312111213322112132113213221133112132123123112111311222112132113311213211221121332211231131122211311123113321112131221123113112221132231131122211211131221131112311332211213211321223112111311222112132113212221132221222112112322211211131221131211132221232112111312111213111213211231132132211211131221232112111312211213111213122112132113213221123113112221133112132123222112111312211312112213211231132132211211131221131211132221121311121312211213211312111322211213211321322113311213212322211231131122211311123113321112131221123113112211121312211213211321222113222112132113223113112221121113122113121113123112112322111213211322211312113211
25. 1182位: 132113213221133112132123123112111311222112132113311213211231232112311311222112111312211311123113322112132113212231121113112221121321132132211231232112311321322112311311222113111231133221121113122113121113221112131221123113111231121123222112132113213221133112132123123112111312111312212231131122211311123113322112111312211312111322111213122112311311123112112322211211131221131211132221232112111312111213111213211231132132211211131221232112111312212221121123222112132113213221133112132123123112111311222112132113213221132213211321322112311311222113311213212322211211131221131211221321123113213221121113122113121132211332113221122112133221123113112221131112311332111213122112311311123112111331121113122112132113121113222112311311221112131221123113112221121113311211131122211211131221131211132221121321132132212321121113121112133221123113112221131112212211131221121321131211132221123113112221131112311332211211133112111311222112111312211311123113322112111312211312111322212321121113121112133221121321132132211331121321231231121113112221121321132122311211131122211211131221131211322113322112111312211322132113213221123113112221131112311311121321122112132231121113122113322113111221131221
26. 1540位: 1113122113121113222123211211131211121311121321123113213221121113122123211211131221121311121312211213211321322112311311222113311213212322211211131221131211221321123113213221121113122113121113222112131112131221121321131211132221121321132132211331121321232221123113112221131112311322311211131122211213211331121321122112133221121113122113121113222123211211131211121311121321123113111231131122112213211321322113311213212322211231131122211311123113223112111311222112132113311213211221121332211231131122211311123113321112131221123113111231121113311211131221121321131211132221123113112211121312211231131122113221122112133221121113122113121113222123211211131211121311121321123113213221121113122113121113222113221113122113121113222112132113213221232112111312111213322112311311222113111221221113122112132113121113222112311311222113111221132221231221132221222112112322211213211321322113311213212312311211131122211213211331121321123123211231131122211211131221131112311332211213211321223112111311222112132113213221123123211231132132211231131122211311123113322112111312211312111322111213122112311311123112112322211213211321322113312211223113112221121113122113111231133221121321132132211331121321232221123123211231132132211231131122211331121321232221123113112221131112311332111213122112311311123112112322211211131221131211132221232112111312111213111213211231132132211211131221131211221321123113213221123113112221131112211322212322211231131122211322111312211312111322211213211321322113311213211331121113122122211211132213211231131122212322211331222113112211
27. 2012位: 31131122211311123113321112131221123113111231121113311211131221121321131211132221123113112211121312211231131122211211133112111311222112111312211312111322211213211321322123211211131211121332211231131122211311122122111312211213211312111322211231131122211311123113322112111331121113112221121113122113111231133221121113122113121113222123211211131211121332211213211321322113311213211322132112311321322112111312212321121113122122211211232221123113112221131112311332111213122112311311123112111331121113122112132113311213211321222122111312211312111322212321121113121112133221121321132132211331121321132213211231132132211211131221232112111312212221121123222112132113213221133112132123123112111311222112132113311213211231232112311311222112111312211311123113322112132113212231121113112221121321132122211322212221121123222112311311222113111231133211121312211231131112311211133112111312211213211312111322211231131122211311123113322113223113112221131112311332211211131221131211132211121312211231131112311211232221121321132132211331221122311311222112111312211311123113322112132113213221133122211332111213112221133211322112211213322112111312211312111322212321121113121112131112132112311321322112111312212321121113122112131112131221121321132132211231131122211331121321232221121113122113121122132112311321322112111312211312111322211213111213122112132113121113222112132113213221133112132123222112311311222113111231132231121113112221121321133112132112211213322112111312211312111322212311222122132113213221123113112221133112132123222112111312211312111322212321121113121112133221121311121312211213211312111322211213211321322123211211131211121332211213211321322113311213212312311211131122211213211331121321122112133221123113112221131112311332111213122112311311123112111331121113122112132113121113222112311311222113111221221113122112132113121113222112132113213221133122211332111213322112132113213221132231131122211311123113322112111312211312111322212321121113122123211231131122113221123113221113122112132113213211121332212311322113212221
相关文章推荐
- 1,11,21,1211,111221,()
- 读数序列: 1,11,21,1211,111221,312211
- 有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和。 1.程序分析:请抓住分子与分母的变化规律。
- 60}的C程序 高手帮忙写下`` 46 35 27 21 16 10 9 5 然后输出数组a。已知 int a[11]={1 使数组a仍然有序 将x插入到有序整型数组a中 由键盘输入一个整数x
- 算法:密码验证程序
- 验证视图MAC失败。如果此引用程序由网络场或群集承载,请确保<machineKey>配置指定了相同的 validationKey 和验证算法。不能在群集中使用 AutoGenerateP>
- 数字转中文金额无限位数终极算法(验证程序,数组连接,固定数组变长)
- WAS集群系列(11):集群搭建:步骤9:发布验证程序
- 算法题21 最快过桥问题
- 算法之美---100幅由程序生成的图像,总有一幅让你感到惊艳[下]
- 【第14周 项目1 - (2)验证分块查找算法】
- 据说是百度的面试题-"灵魂算法" (算法思路分析及程序模拟)
- 验证码识别程序源码,嘿嘿。欢迎定制不同类型的网站验证码识别程序。
- VS打包部署图文详细步骤及程序防卸载的制作(密码验证卸载)
- CC2530,51单片机 延时一秒程序 循环次数 算法
- 项目1.3—验证算法
- 机器学习总结(lecture 11)算法:人工神经网络ANN
- 第14周、项目1—验证算法 (2)
- 第十四周项目3算法验证--二叉排序树
- 第十四周——【项目一】验证二叉排序树相关算法