能不能短一点，减少for语句的使用

/*------------------------------------------------------------------------------

        依据题意，用全排列写了这么个程序，不过，运行起来可是够慢的了。

        如果把宏中的 N 值改为10，那样能快些。

------------------------------------------------------------------------------

        希望有高手写出更好的算法来解决这个问题。

------------------------------------------------------------------------------*/

#include <stdio.h>
#define SWAP(a,b) { int t=a;a=b;b=t;}
#define N 22
#define n 7
int a[N];
int x;
void SORT(int k)
{
    int i;
    if((k+1==n)&&(a[0]+2*a[1]+3*a[2]+4*a[3]+5*a[4]+6*a[5]+7*a[6]==x))
    {
        printf("%d =1*%d + 2*%d + 3*%d + 4*%d + 5*%d + 6*%d + 7*%d\n",
               x,a[0],a[1],a[2],a[3],a[4],a[5],a[6]);
        return ;
    }
    for(i=k+1;i<N;++i)
    {
        SWAP(a[k+1],a[i]);
        SORT(k+1);
        SWAP(a[k+1],a[i]);
    }
}
int main(void)
{
    int i;
    printf("input x:\n");
    scanf("%d",&x);
    for(i=0;i<N;++i)
        a[i]=i+1;
    SORT(0);
    return 0;
}

[[it] 本帖最后由 广陵绝唱 于 2008-12-3 23:40 编辑 [/it]]

Java 代码看不懂C的还懂。应该没错吧 我也是这么想的啊

直接枚举的最大复杂度为2494357888,优化简单的枚举后复杂度为113379904，前者不能满足1s内出解的时间要求，后者由于mod问题可能会卡时间出解或者超时。剪枝下会很快的。

搜索加剪枝会快许多，再者，这题可以部分dp.而且效果会更好。