Tsukinai的第十六个程序(1~6排序//穷举)

Tsukinai的第十六个程序

填表格
将1、2、3、4、5和6填入2行3列的表中,要使得每一个列右边的数字比左边的数字大,
每一行下面的数字比上面的数字大。按此要求,可有几种填写方法?
输出提示信息:“The possible table satisfied above conditions are:\n”
输出格式要求:"\nNo.:%d" “\n%3d” “%3d”

#include <stdio.h>
int main()
{
	int i,j,k,l,m,n,count=1;
	printf("The possible table satisfied above conditions are:\n");
	i=1;
		while(i<=6)
		{
			j=1;
			while(j<=6)
			{
				k=1;
				while(k<=6)
				{
					l=1;
					while(l<=6)
					{
						m=1;
						while(m<=6)
						{
							n=1;
							while(n<=6)
							{
								if(i<j&&j<k&&i<l&&j<m&&k<n&&l<m&&m<n&&j!=l&&k!=m&&k!=l)
								{
									printf("\nNo.:%d\n%3d%3d%3d\n%3d%3d%3d",count,i,j,k,l,m,n);
									count++;
								}
								n++;
							}
							m++;
						}
						l++;
					}
					k++;
				}
				j++;
			}
			i++;
		}
		return 0;
}

用数组的话可以简化程序

#include <stdio.h>
#include <stdlib.h>
#define N 6
int main()
{                 
    int i, j, k, m, n, num;
    int a[N];
    a[0] = 1;
    a[5] = 6;
    num = 0;
    printf("The possible table satisfied above conditions are:\n");
    for (i = 2; i <= 5; i++)
        for (j = 2; j <= 5; j++)
            for (n = 2; n <= 5; n++)
                for (m = 2; m <= 5; m++)
                {                 
                    a[1] = i;
                    a[2] = j;
                    a[3] = n;
                    a[4] = m;
 
                    if (a[2] > a[1] && a[4] > a[3] && a[4] > a[1] && a[1] != a[3] && a[2] != a[3] && a[2] != a[4])
                    {                 
                        num++;
                        printf("\nNo.:%d", num);
 
                        for (k = 0; k < 6; k++)
                        {                 
                            if (k % 3 == 0)
                                printf("\n");
                            printf("%3d", a[k]);
                        }
 
                    }
                }
 
    return 0;
} 

tips:排序的时候不仅要纵横比较大小,还要让从右到左对角线上的元素不相等

  • 2
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值