題目描述
將1，2，…，9共9個數分成三組，分別組成三個三位數，且使這三個三位數構成1：2：3的比例，試求出所有滿足條件的三個三位數。
例如：三個三位數192，384，576滿足以上條件。 輸入
本題無輸入。 輸出
輸出所有符合要求的三個三位數，每一組佔一行，數字之間由乙個空格分隔。
每組中的三個數字按照從小到大輸出，各組之間按照每組的第乙個數從小到大輸出。
分析：列舉第乙個數字
100列舉到1000
，但是因為三個數字需要用完9個數字，第乙個數字其實可以直接從123開始列舉，列舉到329就夠了，減少不必要的列舉次數，剩餘兩個數字是這個數的2倍和3倍，然後用乙個標記陣列存下這3個3位數的所有數字，如果每個數字都用到了，就輸出。
#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define clear(x) memset(x,0,sizeof(x))
#define fup(i,a,b) for(int i=a;ib;i--)
#define rfdn(i,a,b) for(int i=a;i>=b;i--)
typedef long long ll;
using namespace std;
const int maxn = 1e+7;
const int inf = 0x3f3f3f3f;
const double pi=acos(-1.0);
const double eps = 1e-8;
int vis[15];
int read()
while(ch>='0'&&ch<='9')
return f*ret;
}int main()
if(!flag) continue;
printf("%d %d %d\n",i,i*2,i*3);
}return 0;
}
P1008 三連擊 列舉，暴力
題目背景 本題為提交答案題，您可以寫程式或手算在本機上算出答案後，直接提交答案文字，也可提交答案生成程式。題目描述 將1,2,9共99個數分成3組，分別組成3個三位數，且使這3個三位數構成1 2 3的比例，試求出所有滿足條件的33個三位數。輸入格式 木有輸入 輸出格式 若干行，每行33個數字。按照每...
演算法題 三連擊
本題為提交答案題，您可以寫程式或手算在本機上算出答案後，直接提交答案文字，也可提交答案生成程式。將1,2,9共9個數分成3組，分別組成3個三位數，且使這3個三位數構成1 2 3的比例，試求出所有滿足條件的3個三位數。輸入格式 木有輸入 輸出格式 若干行，每行3個數字。按照每行第1個數字公升序排列。輸...
洛谷 三連擊問題
以下 來自洛谷題解。然後我加了一點自己理解的解釋。沒有別的意思，只是想把我覺得好的 記下來 本題為提交答案題，您可以寫程式或手算在本機上算出答案後，直接提交答案文字，也可提交答案生成程式。將1,2,91,2,cdots 91,2,9共999個數分成333組，分別組成333個三位數，且使這333個三位...