编程达人帮我看道题。。。。

琴瑟琵琶

请看下面有规律的数字循环
# 1
# 11
# 21
# 1211
# 111221
# 312211
# 13112221
# 1113213211

就是说当前看到是什么数字就把它累计到下一个不同的数字，然后输出当前累计数和数字

比如第五行是一个1，一个2，两个1...正好是第四行的内容

现在需要编一个程序，说出某一行的值是多少

比如

give number: 3
result: 21

give number: 7
result: 13112221

程序可以用C++写，不过最好用java，下面有模板

import java.util.Scanner;

public class FunnyNumbers {
    static Scanner reader = new Scanner(System.in);

    public static void main(String[] args) {
        System.out.print("give number: ");
        int n = reader.nextInt();
        System.out.println( "result "+makenumber(n) );
    }

    public static String makenumber(int number) {
        // write ur code here
            return "";
    }
}

Bookends

前一阵不是php吗？

现在又java了？

琴瑟琵琶

前一阵不是php吗？

现在又java了？
Bookends 发表于 2011-2-1 12:31

最近在研究算法啊

琴瑟琵琶

这个题的算法叫LookAndSay

http://rosettacode.org/wiki/Look-and-say_sequence#Java

anomaly

这也叫算法题， 文盲笑笑路过

越睡越困

题目都没看懂啊我

琴瑟琵琶

这也叫算法题， 文盲笑笑路过
anomaly 发表于 2011-2-1 12:46

当然啊，O(n)肯定比O(n2)好很多啊

羊羊羊

我也没看懂题目。

琴瑟琵琶

8daer智商太低，哥看到这几个数字一下子就找到规律了

肥熊大BB

找到规律了就能写出来了啊~

琴瑟琵琶

找到规律了就能写出来了啊~
肥熊大BB 发表于 2011-2-1 12:58

问题是不会写啊= ="

越睡越困

An example:

    * Starting with the number 1, you have one 1 which produces 11.
    * Starting with 11, you have two 1's i.e. 21
    * Starting with 21, you have one 2, then one 1 i.e. (12)(11) which becomes 1211
    * Starting with 1211 you have one 1, one 2, then two 1's i.e. (11)(12)(21) which becomes 111221


贴这一段估计就都能看懂题目了

OruA

写几个具体应用比研究这些有用多了

琴瑟琵琶

写几个具体应用比研究这些有用多了
OruA 发表于 2011-2-1 13:24

说风凉话的Orua大大！！

zhaoyun123

越睡越困

话说那个网址不是都有源码了么

琴瑟琵琶

话说那个网址不是都有源码了么
越睡越困 发表于 2011-2-1 13:27

程序稍微有点不一样，不会改啊

fool

http://www.google.com/search?q=L ... illa:zh-CN

越睡越困

这。。。我帮你改改

越睡越困

哦 。LZ那个格式比较麻烦啊   要在一个函数里面写完

不然的话可以另外建一个函数，然后再在LZ那个格式里面写个for循环调用

哎 可惜我没时间啊 我要出门了。。

越睡越困

import java.util.Scanner;

public class funny {
    static Scanner reader = new Scanner(System.in);

    public static void main(String[] args) {
        System.out.print("give number: ");
        int n = reader.nextInt();
        System.out.println( "result "+makenumber(n) );
    }

    public static String makenumber(int number) {
            String num = "1";
             
            for (int i=1;i<=number;i++) {
                    System.out.println(num);
                     
                    StringBuilder result= new StringBuilder();
                     
                    char repeat= num.charAt(0);
                    num= num.substring(1) + " ";
                    int times= 1;
             
                    for(char actual: num.toCharArray()){
                            if(actual != repeat){
                                    result.append(times + "" + repeat);
                                    times= 1;
                                    repeat= actual;
                            }else{
                                    times+= 1;
                            }
                    }
                    num=result.toString();
            }
            return num;
    }
}

SimoN

大家好

琴瑟琵琶

21楼V5

琴瑟琵琶

给了你1000水晶

1000

不懂啊

hkkhhk

Date: Mon, 5 Mar 2007 21:21:24 -0300
From: Paulo Ortolan (paulo.ortolan(AT)gmail.com)

Java Code for A005150

*public class DescribePrevious {
    public static void main(String[] args) {
        char[] cSeq = new char[] {'1'};
        char s = 0;
        int count = 0;
        String newSeq = "";

        System.out.println(new String(cSeq));

        for(int i = 0; i < 20; i++) {
            for(int j = 0; j < cSeq.length; j++) {
                if(j == 0) {
                    s = cSeq[j];
                    count++;
                } else {
                    if(s == cSeq[j]) {
                        count++;
                    } else {
                        newSeq += count + "" + s;
                        count = 1;
                        s = cSeq[j];
                    }
                }
            }

            newSeq += count + "" + s;
            System.out.println(newSeq);
            cSeq = newSeq.toCharArray();
            newSeq = "";
            count = 0;
        }
    }
}

--
Paulo Henrique Ortolan
Java Developer

hkkhhk

http://oeis.org/A005150

1000

学习了

Neutrino

atoi()，应该用这个吧