60 1-9分成1：2：3的三个3位数

题目要求

将1到9 这九个数字分成三个3位数，要满足：

1)分求第一个3位数，正好是第二个3位数的二倍，是第三个3位数的三倍。"

2)正好用尽1到9这九个数字,数中数字不能有重复。

 

 

/*60.1~9分成1：2：3的三个3位数
将1到9 这九个数字分成三个3位数，分求第一个3位数，正好是第二个3位数的二倍，是第三个3位数的三倍。问应当怎样分法。
*问题分析与算法设计
问题中的三个数之间是有数学关系的，实际上只要确定第一个三位数就可以解决问题。
试探第一个三位数之后，计算出另外两个数，将其分别分解成三位数字，进行判断后确定所试探的数是否就是答案。
需要提醒的是：试探的初值可以是123，最大值是333。因为不可能超出该范围。
*/

#include<stdio.h>
#include<iostream.h>
int ok(int t,int *z,int bit);
int a[9];
int main()
{
	int m,count=0;
	cout<<"将1到9 这九个数字分成三个3位数"<<endl;
	cout<<"要求"<<endl;
	cout<<"(1)分求第一个3位数，正好是第二个3位数的二倍，是第三个3位数的三倍。"<<endl;
	cout<<"(2)正好用尽1到9这九个数字,数中数字不能有重复。"<<endl;
	cout<<"\n\n满足条件的结果如下"<<endl;
	for(m=123;m<=333;m++) /*试探可能的三位数*/
	   if(ok(m,a,3)&&ok(2*m,a+3,3)&&ok(3*m,a+6,3)) /*若满足题意*/
	   cout<<"No."<<++count<<" "<<m<<":"<<2*m<<":"<<3*m<<"=1:2:3"<<endl; /*输出结果*/
	return 0;
}
int ok(int t,int *z,int bit) /*分解t的值，将其存入z指向的数组元素，若满足分解得到的各个数没有0或者无重复返回1，其中bit表示要分解的数的个数*/
{
	int *p1,*p2;
	for(p1=z;p1<z+bit;p1++)
	{
		*p1=t%10; /*分解整数*/
		if(*p1==0) return 0; //若分解得到0，则不符合要求，返回0
		t/=10;
		for(p2=a;p2<p1;p2++) /*查询分解出的数字是否已经出现过*/
		  if(*p2==*p1)return 0; /*如果出现重复数字则返回0*/
	}
	return 1; /*否则返回1*/	
}

 

思考题

求出所有可能的以下形式的算式，每个算式中有九个数位，正好用尽1到9这九个数字。
1)○○○+○○○=○○○ (共有168种可能的组合)
2)○×○○○○=○○○○ (共有2种可能的组合)
3)○○×○○○=○○○○ (共有7种可能的组合)
4)○×○○○=○○×○○○ (共有13种可能的组合)
5)○×○○○=○×○○○○ (共有28种可能的组合)
6)○○×○○=○×○○○○ (共有7种可能的组合)
7)○○×○○=○○×○○○ (共有11种可能的组合)