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

#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

posted @ 2019-04-18 22:52  Peter333  阅读(3849)  评论(0编辑  收藏  举报