60-思考题(3)-将1到9 这九个数字分成若干个数,满足一定的算式
来源:互联网 发布:在线程序员计算器 编辑:程序博客网 时间:2024/05/19 08:04
题目
求出所有可能的以下形式的算式,每个算式中有九个数位,正好用尽1到9这九个数字。
○○×○○○=○○○○ (共有7种可能的组合)
/*60.思考题(3)求出所有可能的以下形式的算式,每个算式中有九个数位,正好用尽1到9这九个数字。○○×○○○=○○○○ (共有7种可能的组合)问题描述:将1到9 这九个数字分成三个数,第一个2位数和第二个3位数的乘积正好等于第三个3位数。*问题分析与算法设计问题中的三个数之间是有数学关系的,实际上只要确定第一个2位数和第二个3位数就可以解决问题。试探第一个和第二个数之后,计算出第三个数,将其分别分解成各位数字,进行判断后确定所试探的数是否就是答案。需要提醒的是:第一个数试探的初值为12,最大值是98;第二个数试探的初值可以是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 这九个数字分成三个数"<<endl; cout<<"要求"<<endl; cout<<"(1)3个数符合算式○○×○○○=○○○○ "<<endl; cout<<"(2)正好用尽1到9这九个数字,数中数字不能有重复。"<<endl; cout<<"\n\n满足条件的结果如下"<<endl; for(m=12;m<=98;m++) /*试探可能的第一个数*/ for(n=123;n<=987;n++) /*试探可能的第二个数*/{if(m*n>9999) break; else if(ok(m,a,2)&&ok(n,a+2,3)&&ok(m*n,a+5,4)) /*若满足题意*/ cout<<"No."<<++count<<": "<<m<<"×"<<n<<"="<<n*m<<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,则不符合要求,返回0t/=10;for(p2=a;p2<p1;p2++) /*查询分解出的数字是否已经出现过*/if(*p2==*p1)return 0; /*如果出现重复数字则返回0*/ }return 1; /*否则返回1*/}
- 60-思考题(3)-将1到9 这九个数字分成若干个数,满足一定的算式
- 60-思考题(1)-将1到9 这九个数字分成若干个数,满足一定的算式
- 60-思考题(2)-将1到9 这九个数字分成若干个数,满足一定的算式
- 60-思考题(4)-将1到9 这九个数字分成若干个数,满足一定的算式
- 60-思考题(5)-将1到9 这九个数字分成若干个数,满足一定的算式
- 60-思考题(6)-将1到9 这九个数字分成若干个数,满足一定的算式
- 60-思考题(7)-将1到9 这九个数字分成若干个数,满足一定的算式
- 将自然数1--9这九个数分成三组,将每组的三个数字拼成三位数,每个数字不能重复,且每个三位数都是完全平方数。请找出这样的三个三位数。
- C语言-将1到9这九个数字分成三个3位数,要求第一个3位数,正好是第二个3位数的1/2,是第三个3位数的1/3。问应当怎样分,编写程序实现。
- 将1到9平均分成3组,每组3个数,要求这三组数组成的三位数都是完全平方数,打印这样的三个数
- 将1,2,3,4,5,6,7,8,9九个数字分成以下三种形式之一,每个数字只能用一次,使得该分数刚好为一个整数
- 1-9九个数字不重复组成一个三位数加法算式,求出所有组合
- 1-9九个数字不重复组成一个三位数加法算式,求出所有组合
- 用C++将1,2...9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:3的比例
- 将图片等分成若干张分图
- Linux下的split 命令(将一个大文件根据行数平均分成若干个小文件)
- linux下的split 命令(将一个大文件根据行数平均分成若干个小文件)
- Linux下的split 命令(将一个大文件根据行数平均分成若干个小文件)
- [UNIX环境高级编程]apue.h头文件的配置
- mysql将字符转换成数字
- 一个VC6的工程转换为VS2008的工程后,编译找不到而且不能升级vc90.pdb文件的问题解决方法 2010-9-28 14:00
- linux语言支持(关于在terminal中显示乱码的问题)
- anroid SystemServer启动中调用ActivityManagerService.main(int factoryTest)流程
- 60-思考题(3)-将1到9 这九个数字分成若干个数,满足一定的算式
- iOS ASIHTTPRequest详解
- 算法系列之一 : Google方程式
- jdk windows非官方下载路径
- CART算法学习及实现
- 关于const修饰符
- How to make an SDL window the child of another window in Win32
- C#好压命令行操作类
- AE开发时,自定义工具的OnKeyDown事件的激活