zoukankan      html  css  js  c++  java
  • Count and Say

    描述
    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 is read off as "one 2", then "one 1" or 1211.
    Given an integer n, generate the nth sequence.
    Note: �e sequence of integers will be represented as a string.
    分析

    计数和说序列是从如下开始的整数序列:
    1, 11, 21,1211, 111221,…
    1被读出为“一个1”或11。
    11被读出为“两个1s”或21。
    21被读出为“一个2,然后一个1”或1211。
    给定整数n,生成第n序列。
    注意:整数序列将被表示为字符串。

    解释一下就是,输入n,那么我就打出第n行的字符串。

    怎么确定第n行字符串呢?他的这个是有规律的。

     n = 1时,打印一个1。

     n = 2时,看n=1那一行,念:1个1,所以打印:11。

     n = 3时,看n=2那一行,念:2个1,所以打印:21。

     n = 4时,看n=3那一行,念:一个2一个1,所以打印:1211。

    以此类推。(注意这里n是从1开始的)

    代码

    参考https://www.cnblogs.com/springfor/p/3889221.html

     1 public class CountAndSay {
     2 
     3     public static void main(String[] args) {
     4         // TODO Auto-generated method stub
     5         System.out.println(countAndsay(5));
     6     }
     7 
     8     public static String countAndsay(int n) {
     9         if (n <= 0)
    10             return "";
    11         String curRes = "1";
    12         int start = 1;
    13         while (start < n) {
    14             StringBuffer res = new StringBuffer();
    15             int count = 1;
    16             for (int j = 1; j < curRes.length(); j++) {
    17                 if (curRes.charAt(j) == curRes.charAt(j - 1)) {
    18                     count++;
    19 
    20                 } else {
    21                     res.append(count);
    22                     res.append(curRes.charAt(j - 1));
    23                     count = 1;
    24                 }
    25             }
    26             res.append(count);
    27             res.append(curRes.charAt(curRes.length() - 1));
    28             curRes = res.toString();
    29             start++;
    30         }
    31         return curRes;
    32     }
    33 }
  • 相关阅读:
    玛里苟斯[清华集训2014 Day1]
    bzoj3585 mex
    Luogu 3793 由乃救爷爷
    Luogu5221 Product
    bzoj1834 [ZJOI2010]network 网络扩容
    CF650C Table Compression
    bzoj3211 花神游历各国
    bzoj1066 [SCOI2007]蜥蜴
    hdu2121 Ice_cream's world II
    Luogu2792 [JSOI2008]小店购物
  • 原文地址:https://www.cnblogs.com/ncznx/p/9257419.html
Copyright © 2011-2022 走看看