报数

原创 2016年05月31日 17:25:47

报数指的是,按照其中的整数的顺序进行报数,然后得到下一个数。如下所示:

1, 11, 21, 1211, 111221, ...

1 读作 "one 1" -> 11.

11 读作 "two 1s" -> 21.

21 读作 "one 2, then one 1" -> 1211.

给定一个整数 n, 返回 第 n 个顺序

给定 n = 5, 返回 "111221".1211 读作 "one 1,one 2, then two 1s" -> 111221.

【不太有思路,借鉴网上代码得。】

public class Solution {
    /**
     * @param n the nth
     * @return the nth sequence
     * 我们去数连续的数字,并在结果中对于每一个连续相同的字符串输出为”个数+字符“;
     */
    public String countAndSay(int n) {
        // Write your code here
        String oldString = "1";
        while (--n > 0) {
            StringBuilder sb = new StringBuilder();
            char [] oldChars = oldString.toCharArray();

            for (int i = 0; i < oldChars.length; i++) {
                int count = 1;
                while ((i+1) < oldChars.length && oldChars[i] == oldChars[i+1]) {
                    count++;
                    i++;
                }
                sb.append(String.valueOf(count) + String.valueOf(oldChars[i]));//追加个数和字符
            }
            oldString = sb.toString();
        }
        return oldString;
    }
}

MT4点差报数

  • 2014年02月20日 09:56
  • 3KB
  • 下载

标号1-n的n个人首尾相接,1到3报数,报到3的退出,求最后一个人的标号

闲来无聊,拿着这个算法题看了下典型的约瑟夫问题。这里使用最直白的方式来解答这道题:思路: 1.把所有人先放入数组中,size为n+1 2.当报到m的人,且dead不等于n-1时,此人退出游戏,这时...

C++算法实现报数游戏

  • 2013年06月14日 09:03
  • 2.36MB
  • 下载

123循环报数,遇3退出

  • 2012年11月10日 23:20
  • 591B
  • 下载

15只猴子依次报数,报到7的猴子就退出,求最后剩下的那只猴子

15只猴子依次报数,报到7的猴子就退出,求最后剩下的那只猴子? 方法一:这种方法可以得到从头至尾依次被淘汰猴子的序列。 public class Monkey { public static v...

小孩报数问题

  • 2014年01月12日 21:37
  • 473B
  • 下载

N个人循环报数解决的多种方案

  • 2011年10月18日 20:04
  • 34KB
  • 下载

李洋疯狂C语言之n个人报数,报到3的退出,最后留在场上的是原来的第几位(约瑟夫环)

n个人报数,报到3的退出,最后留在场上的时原来的第几位 (约瑟夫环)
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:报数
举报原因:
原因补充:

(最多只允许输入30个字)