Advertisement

60-思考题(4)-将1至9分组满足特定算式

阅读量:

题目:

寻找所有符合特定结构的算式,每个算式包含九个数位,并且恰好使用1至9这九个数字各一次。
○×○○○=○○×○○○(总共有13种不同的组合方式)

复制代码
 /*60.思考题(4)

    
 求出所有可能的以下形式的算式,每个算式中有九个数位,正好用尽1到9这九个数字。
    
 ○×○○○=○○×○○○ (共有13种可能的组合)
    
 问题描述:将1到9 这九个数字分成4个数,第一个1位数,第二个3位数的乘积和第3个2位数,第三个3位数的乘积相等。
    
 *问题分析与算法设计
    
 问题中的4个数之间是有数学关系的,实际上只要确定第一个1位数和第二个3位数和第三个2位数就可以解决问题。
    
 试探第一个、第二个数和第三个数之后,计算出第四个数,将其分别分解成各位数字,进行判断后确定所试探的数是否就是答案。
    
 需要提醒的是:第一个数试探的初值为1,最大值是9;
    
           第二个数试探的初值可以是123,最大值是987。
    
           第三个数试探的初值可以是12,最大值是98。
    
 			  因为不可能超出该范围。
    
 */
    
  
    
 #include<iostream>
    
 using namespace std;
    
 int ok(int

全部评论 (0)

还没有任何评论哟~