将1~9共九个数分成三组，分别组成三个三位数且使这3个三位数构成1：2：3的比例，试求出所有满足条件的3个三位数。...

weixin_30519071

于 2019-04-18 22:52:00 发布

阅读量2.2k

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/Peter-fight/p/10732979.html

本文分享了一段简洁的C++代码，用于找出所有三位数中，其本身、两倍及三倍数的数字均不重复的数。通过巧妙的循环与条件判断，代码实现了高效筛选，为算法爱好者提供了参考。

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

#include<iostream>
using namespace std;
int main()
{
 int i,j,k,h,s;
 int a[10];
 for(i=123;i*3<=987;i++)
 {
  for(h=1;h<10;h++)
  a[h]=0;
  a[i/100]=1;
  a[i/10%10]=1;
  a[i%10]=1;
  j=i*2;
  a[j/100]=1;
  a[j/10%10]=1;
  a[j%10]=1;
  k=i*3;
  a[k/100]=1;
  a[k/10%10]=1;
  a[k%10]=1;
  for(s=0,h=1;h<10;h++)
  s=s+a[h];
  if(s==9)
  cout<<"i="<<i<<" j="<<j<<" k="<<k<<endl;
 }
 return 0;
}

这是在百度上找的，很简洁易懂，我自己也有写，是用三层循环挑出所有 3个不重复数组合，显然没有这个来得简明粗暴，而且并没有省去很多情况，这种直接从123加到987的方法仅仅是比我的方法多了两个数字重复的情况（并没有算法数量级），但是编写起来简单多了。因此引用这份代码。

出处：https://zhidao.baidu.com/question/1704976918818293660.html

代码来自网址中百度知道该问题的回答者：PLCokeklc

转载于:https://www.cnblogs.com/Peter-fight/p/10732979.html