一道初学者题目，“ 用1-9数字做不重复填充等式:_ _ _ _X_=_ _ _ _”

原创于 2004-08-06 22:32:00 发布 · 2.6k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#insert #math

算法(Algorithm) 专栏收录该内容

5 篇文章

订阅专栏

这是一道适合初学者的数学问题，通过编程实现用1到9的数字不重复地填充分解等式。示例代码展示了如何找出所有可能的乘积组合，满足等式中数字不重复且总数为10个。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// 乾坤一笑[smileonce]    smileonce@126.com   2004-7-23
// 版权所有 转载请注明出处  http://blog.youkuaiyun.com/smileonce
// math_t.cpp : Defines the entry point for the console application.
// 我来示范一下效率、正确性和易维护性的结合。
// 谁在丢砖头？我不是玻璃干吗砸我，我跑～～～

#include "stdafx.h"
#include 
  
   
#include 
   

   
  using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
    set<int> num_set;
    for (int i=2; i<=9; i++)
   {
      int max_try = 9876 / i ;     
      for (int j=1234; j<max_try; j++)
      {

            int k = i*j;
            if (k>10000) continue;          
            
            num_set.clear();

            num_set.insert(0);
            num_set.insert(i);
            
            num_set.insert(j/1000);
            num_set.insert(j/100%10);
            num_set.insert(j/10%10);
            num_set.insert(j%10);
            
            num_set.insert(k/1000);
            num_set.insert(k/100%10);
            num_set.insert(k/10%10);
            num_set.insert(k%10);
            
            if (num_set.size()==10) 
              cout << j << " * " << i << " = " << k << endl;
      }
   }
    return 0;
}