上班路上想到的有意思的问题

无心人

有三位以上的十进制数字，数位不含有0。
假设满足，任意千位以上数字均是其后
两位数字的和，请问

这种数字一共多少个？

无心人

比如
918 9 = 1 + 8
8532 8 = 5 + 3 5 = 3 + 2

geslon

斐波那契吗？
试一下：
-----------------
853211
53211
3211
211
------------------
312
4312
74312
------------------
413
5413
95413
--------------------
514
6514
---------------
615
7615
-------------
716
8716
---------------
817
9817
----------------
918
------------
321
5321
85321
-------------
422
6422
-------------
523
7523
-------------
624
8624
-----------
725
9725
--------------
826
927
---------------
431
7431
---------------
532
8532
-------------
633
9633
----------------
734
835
936
------------------
541
9541
----------------
642
743
844
945
---------------
651
752
853
954
---------------
761
862
963
---------------
871
972
--------------
981

geslon

穷举57个。没细验证，也不知有无遗漏下的。吃饭饭去鸟。

〇〇

SQL> with t1 as(select level l from dual connect by level <=9)
  2  ,t(lv,s) as(select * from(select 2 ,cast(to_char(level,'fm99') as varchar(10)) s from dual connect by level<=99)where substr(s,1,1)+sub
str(s,2,1)<=9 and mod(s,10)<>0
  3  union all
  4  select lv+1 ,l||s from t,t1 where l=substr(s,1,1)+substr(s,2,1)and lv<9)
  5  select lv,s from t where lv>=3 order by 1,2;

    LV S
------ --------------------
     3 211
     3 312
     3 321
     3 413
     3 422
     3 431
     3 514
     3 523
     3 532
     3 541
     3 615
     3 624
     3 633
     3 642
     3 651
     3 716
     3 725
     3 734
     3 743
     3 752
     3 761
     3 817
     3 826
     3 835
     3 844
     3 853
     3 862
     3 871
     3 918
     3 927
     3 936
     3 945
     3 954
     3 963
     3 972
     3 981
     4 3211
     4 4312
     4 5321
     4 5413
     4 6422
     4 6514
     4 7431
     4 7523
     4 7615
     4 8532
     4 8624
     4 8716
     4 9541
     4 9633
     4 9725
     4 9817
     5 53211
     5 74312
     5 85321
     5 95413
     6 853211

已选择57行。

SQL>

无心人

95431
85312
?????
.....

geslon

楼上这两个数字，完全不行啊！！
有疑问吗？

无心人

呃，那我错了
我没注意第四位的约束

chyanog

我也找到57个，本来用C写的，但类型转化老让我纠结，便用Java了，才发现似乎在咱们群里没有见过java代码：

1. 
   
2. public class NewClass1 {
   
3. 
   
4.     public static void main(String[] args) {
   
5.         long start = System.nanoTime();
   
6.         int count = 0;
   
7.         for (int i = 1; i < 10; i++) {
   
8.             for (int j = 1; j < 10; j++) {
   
9.                 int a, a1 = i, a2 = j, t = 10 * a1 + a2;
   
10.                 while (a1 + a2 < 10) {
    
11.                     a = a1 + a2;
    
12.                     a1 = a2;
    
13.                     a2 = a;
    
14.                     t = (int) (Math.pow(10.0, Math.floor(Math.log10(t)) + 1.0) * a + t);
    
15.                     System.out.print(t + (++count % 10 == 0 ? "\n" : " "));
    
16.                 }
    
17.             }
    
18.         }
    
19.         System.out.println("\ncount : " + count + "\nTiming: " + (System.nanoTime() - start) / Math.pow(10, 9) + "s");
    
20. 
    
21.     }
    
22. }
    

复制代码

211        3211        53211        853211        312        5312        85312        413        7413        514
9514        615        716        817        918        321        4321        74321        422        6422
523        8523        624        725        826        927        431        5431        95431        532
7532        633        9633        734        835        936        541        6541        642        8642
743        844        945        651        7651        752        9752        853        954        761
8761        862        963        871        9871        972        981        
count : 57
Timing: 0.003259012s

chyanog

8# 无心人
不知道譬如8532119的数算不算呢？