將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


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM