一个脚本编程题。谢谢!

buqiushq

一个LINUX平台环境下的脚本编程题，请按如下要求编写脚本：

按递增顺序产生序列M中最小的n个数(自然数n由键盘键盘输入，0<n<=50)。
序列M的定义如下：
1) 数1属于M；
2) 如果k属于M，则2k+1，3k+1也属于M；
3) 除1)、2)之外，再无数属于M。

关阴月飞

目测没看懂........

cao627

1. > echo 1 >file
   
2. > n=1
   
3. > for((i=3;$n!=50;i++)); do while read k; do if [ $i -eq $((2*$k+1)) -o $i -eq $((3*$k+1)) ]; then ((n++)); echo $i >>file&&break; fi; done <file; done
   
4. > cat file
   
5. 1
   
6. 3
   
7. 4
   
8. 7
   
9. 9
   
10. 10
    
11. 13
    
12. 15
    
13. 19
    
14. 21
    
15. 22
    
16. 27
    
17. 28
    
18. 31
    
19. 39
    
20. 40
    
21. 43
    
22. 45
    
23. 46
    
24. 55
    
25. 57
    
26. 58
    
27. 63
    
28. 64
    
29. 67
    
30. 79
    
31. 81
    
32. 82
    
33. 85
    
34. 87
    
35. 91
    
36. 93
    
37. 94
    
38. 111
    
39. 115
    
40. 117
    
41. 118
    
42. 121
    
43. 127
    
44. 129
    
45. 130
    
46. 135
    
47. 136
    
48. 139
    
49. 159
    
50. 163
    
51. 165
    
52. 166
    
53. 171
    
54. 172
    

复制代码

shreychen

目测楼上正解

buqiushq

谢谢! ~~~~~~~~~~

cao627 发表于 2013-06-21 21:26

cao627

@buqiushq我这个是死办法?效率不高,比如数列很长的话,验证—个很大的数是不是属于这个数列,没必要从头开始验证。其实我很想知道构成楼主—楼描术的数列有无公式?这因该是个数学问题。