問題 尋找三位數

2021-08-17 15:44:43 字數 609 閱讀 2119

演算法提高  尋找三位數   

時間限制:1.0s     記憶體限制:512.0mb

問題描述

將1,2,…,9共9個數分成三組,分別組成三個三位數,且使這三個三位數構成

1:2:3的比例,試求出所有滿足條件的三個三位數。

例如:三個三位數192,384,576滿足以上條件。

輸入格式

無輸入檔案

輸出格式

輸出每行有三個數,為滿足題設三位數。各行為滿足要求的不同解。

思路:可以深搜搜尋1-9的全排列,注意數字不能重複,但是不如直接9層迴圈暴力跑省事,跑出來直接打表完事.....

#include//打表**

#includeint main()

}// printf("\n");

if(f==9)

// printf("%d%d%d %d%d%d %d%d%d\n",x1,x2,x3,x4,x5,x6,x7,x8,x9);}}

}}

return 0;

}//打出來的表,就四組資料..

#include#includeint main()

尋找三位數

問題描述 將1,2,9共9個數分成三組,分別組成三個三位數,且使這三個三位數構成 1 2 3的比例,試求出所有滿足條件的三個三位數。例如 三個三位數192,384,576滿足以上條件。輸入格式 無輸入輸出格式 輸出每行有三個數,為滿足題設三位數。各行為滿足要求的不同解。public class ma...

列舉法 尋找三位數

題目 將數字 1 9 分成 3 個三位數,要求第 2 個三位數是第1個三位數的兩倍,第3個三位數是第1個的三倍。即假定m為第 1個三位數,則第2個恰好為2 m,第3個為 3 m,請輸出這幾個三位數。輸入 第乙個三位數的數字 輸出 滿足題目條件的所有三位數 下面展示 超級暴力的列舉演算法 基本思路 首...

特殊三位數

作 者 李家豪 完成日期 2013 年11月13日 版 本 號 v1.0 問題描述 請輸出滿足條件n a b c 的所有三位數n,其中,a b c分別是n的百 十 個位數。要求用自定義函式實現求階乘。樣例輸入 樣例輸出 145 問題分析 includeusing namespace std int ...