试题系列一(求4,5,6,7所有四位数的排列组合)

1.求4,5,6,7所有四位数的排列组合。

方法一：

#include<stdio.h>

int main(int argc, char** argv)
{
    int i = 0;
    int j = 0;
    int k = 0;

    for (i = 4; i <= 7; i++)
    {
        for (j = 4; j <= 7; j++ )    
        {
            if (i != j)
            for (k = 4; k <= 7; k++)    
            {
                if (k != i && k != j)    
                    printf("%d%d%d%d
", i, j, k, (22-i-j-k));                
            }
            
        }
    }

    return 0;
}

方法二：（优化）

#include<stdio.h>

int main(int argc, char** argv)
{
    int i = 0;
    int j = 0;
    int k = 0;

    for (i = 4; i <= 7; i++)
    {
        for (j = 4; j <= 7; j++)    
        {
            if (i != j)    
            {
                k = (22 - i - j) / 2;
                if (k != i && k != j && k != (22-i-j-k))        
                {
                    printf("%d%d%d%d
", i, j, k, (22-i-j-k));    
                    printf("%d%d%d%d
", i, j, (22-i-j-k), k);    
                }
                else
                {
                    k--;
                    printf("%d%d%d%d
", i, j, k, (22-i-j-k));    
                    printf("%d%d%d%d
", i, j, (22-i-j-k), k);    
                }
            }
        }
    }
}