题目:
求出所有可能的以下形式的算式,每个算式中有九个数位,正好用尽1到9这九个数字。
○○○+○○○=○○○ (共有168种可能的组合)
/*60.思考题(1)
求出所有可能的以下形式的算式,每个算式中有九个数位,正好用尽1到9这九个数字。
1)○○○+○○○=○○○ (共有168种可能的组合)(如果有先后顺序,有336种组合)
问题描述:将1到9 这九个数字分成三个3位数,第一个3位数和第二个3位数的和正好等于第三个3位数。
*问题分析与算法设计
问题中的三个数之间是有数学关系的,实际上只要确定第一个三位数和第二个三位数就可以解决问题。
试探第一个和第二个三位数之后,计算出第三个数,将其分别分解成三位数字,进行判断后确定所试探的数是否就是答案。
需要提醒的是:试探的初值可以是123,最大值是987。因为不可能超出该范围。
*/
#include<iostream>
using namespace std;
int ok(int t,int *z,int bit);
int a[9];
int main()
{
int m,n,count=0,flag=0;
cout<<"将1到9 这九个数字分成三个3位数"<<endl;
cout<<"要求"<<endl;
cout<<"(1)3个数符合算式 ○○○+○○○=○○○"<<endl;
cout<<"(2)正好用尽1到9这九个数字,数中数字不能有重复。"<<endl;
cout<<"\n\n满足条件的结果如下"<<endl;
for(m=123;m<=9