C++复习（二十）——拉丁方阵&数字排序

 

问题四十七：构造N*N的拉丁方阵，使方阵的每一行和每一列中数字1到N只出现一次

问题四十八：将1-6六个数字填入2*3的表格中，要求右边比左边数字大，下边比上边数字大，求几种添法

问题四十九：将1-9分为1:2:3的三个三位数

/*
问题四十七：构造N*N的拉丁方阵，使方阵的每一行和每一列中数字1到N只出现一次

分析：题目为构成此类方阵的标准型，即行列的数字顺序相同 


问题四十八：将1-6六个数字填入2*3的表格中，要求右边比左边数字大，下边比上边数字大，求几种添法

分析： 题意要求，数字1必在左上角，数字6必在右下角，在进行试探 


问题四十九：将1-9分为1:2:3的三个三位数

分析：总共分为六份，第三个数首数字最小为6， 第一个数首数字最大为3 ,所以从123到333进行试探即可，在判断三个数分别属于1-9 
*/
#include<iostream>
using namespace std;

int forth(int a,int b,int c,int d){
	if(a>1&&b>a&&c>1&&d>c&&d>a)return 1;
	return 0;
}

int if_three(int a,int b,int c){
	if(b%a == 0 && c%a == 0 && b/a == 2 &&c/a==3)return 1;
	return 0;
} 

int main(){
	//问题四十七
	/* 
	int N;
	cin>>N;
	int i,j,k;
	int all,z;
	for(all = 1;all<=N;all++){
		for(i = all,z=0;z<N;i++,z++){
			k = 0;
			for(j = i;k<6;k++,j++){
				if(j>N){
					if(j%N==0)
					cout<<j%N+1<<" ";
					else
					cout<<j%N<<" ";
				}else{
					cout<<j<<" ";
				}	
			}
			cout<<endl;
		}
		cout<<endl<<endl;
	}
	*/
	
	//问题四十八 
	
	int all[2][3];
	int i;
	int a[4];
	for(i=2;i<=5;i++){
		a[i-2]=i;
	} 
	int x,y,z;
	for(x=0;x<4;x++){
		for(y=0;y<4;y++){
			if(x==y)continue;
			for(z=0;z<4;z++){
				if(z==y||z==x)continue;
				i=6-z-x-y;
				if(forth(a[x],a[y],a[z],a[i])==1){
					cout<<1<<" "<<a[x]<<" "<<a[y]<<endl;
					cout<<a[z]<<" "<<a[i]<<" "<<6<<endl;
				}
			}
		}
	}
	
	/*
	int i,a[9];
	for(i=0;i<9;i++){
		a[i]=i+1;
	}
	*/
	return 0;
}

       这其中有不合适或者不正确的地方欢迎指正，我的QQ号码：2867221444（乔金明），谢谢，也可以相互交流下，备注信息随意，只要能看得出是开发者或者学习者即可。