将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