有没有程序高手。。。求救

lbj888

thelord 发表于 2015-4-5 16:49
你的方法里只有相邻交换，某些情况下可能不对，比如 2363861
不过确实还有种做法，有点递归的味道
逆向 ...

哦对，没想全，找到关键位置但是换的数不对

jawbin

可以两种方式：

1、编写最简单，最易懂可靠。“暴力穷举”，排序，然后就找到了。

2、最优，最快找到结果。那就要研究算法了。

普通人用第一种，能快捷解决。

thelord

用 python 实现了下，仅供参考
[mw_shl_code=python,true]def test(num):
        text = str(num)
        rtext = list(text[::-1]) #反转字符串以方便遍历
        for i in xrange(len(rtext)):
                gts = [x for x in rtext[:i] if x > rtext] #找到比自己大的所有数
                if gts:
                        j = rtext.index(min(gts)) #选择其中最小的
                        rtext, rtext[j] = rtext[j], rtext #交换之
                        ret = sorted(rtext[:i], reverse=True) + rtext[i:] #排序
                        return ''.join(ret[::-1])
        return '0'

if __name__ == "__main__":
        num = input("Input a number: ")
        print test(num)[/mw_shl_code]
=========== 最终改进版 =============
[mw_shl_code=python,true]def test(num):
    text = str(num)
    rtext = list(text[::-1]) #反转字符串以方便遍历
    for i in xrange(1, len(rtext)):
        if rtext < rtext[i-1]: #减少无效比较次数
            gts = [x for x in rtext[:i] if x > rtext] #找到比自己大的所有数
            j = rtext.index(min(gts)) #选择其中最小的
            rtext, rtext[j] = rtext[j], rtext #交换之
            return ''.join(rtext[i:][::-1] + rtext[:i])
    return '0'[/mw_shl_code]

jawbin

1. 
   
2. function perm(arr) {
   
3.         var result = new Array(arr.length);
   
4.         var fac = 1;
   
5.         var ret = [];
   
6.        
   
7.         for (var i = 2; i <= arr.length; i++) {
   
8.                 fac *= i;
   
9.         }
   
10.                  
    
11.         for (index = 0; index < fac; index++) {
    
12.                 var t = index;
    
13.                 for (i = 1; i <= arr.length; i++) {
    
14.                         var w = t % i;
    
15.                         for (j = i - 1; j > w; j--) {
    
16.                                 result[j] = result[j - 1];
    
17.                         }
    
18.                         result[w] = arr[i - 1];
    
19.                         t = Math.floor(t / i);
    
20.                 }
    
21.                 ret.push(result.join(''));
    
22.         }
    
23.        
    
24.         return ret;
    
25. }
    
26. 
    
27. function getNextNumber(num){
    
28.          var arr = perm((num.toString(10)).split(''));
    
29.          var i = 0;
    
30.          var j = arr.length;
    
31.          var k = 0;
    
32. 
    
33.          
    
34.          arr.sort();
    
35.          
    
36.          for(; i<j; i++){
    
37.                 if((arr[i] != arr[i+1])&&(parseInt(arr[i]) == num)){
    
38.                         k = arr[i+1];
    
39.                         if(k == undefined){
    
40.                                 k = 0;
    
41.                         }
    
42.                 }
    
43.          }
    
44.        
    
45.          return k;
    
46. }
    
47. 
    
48. if(WScript.arguments.length == 1){
    
49.         WScript.Echo(getNextNumber(parseInt(WScript.arguments(0))));
    
50. }else{
    
51.         WScript.Echo(getNextNumber(27711));
    
52.         WScript.Echo(getNextNumber(2336574));
    
53. }
    
54. 
    

复制代码

全排列搬用了别人的代码，稍有修改。

Javascript.


缺点：当位数较多时耗用资源很大、运算时间很长。

方鸿渐

我提供一个思路吧，先循环找出每个数字的位置（x）和在升序中的位置（y），然后按y的顺序循环比较，如果y>x，说明另有一个y<x，这两个数互换可以让换后的数大于原数，而y是升序的，所以第一次遇到的是最小的数，直接跟之后最大的数进行互换即可达到效果。有点乱……

邪魔天使改

木有能力。解答不了！

haol

格式不明確?
樓主需要再提供多一些輸入和輸出範例