題目描述
將1,2,⋯ ,9共9個數分成3組,分別組成3個三位數,且使這3個三位數構成1:2:3的比例,試求出所有滿足條件的3個三位數。
輸出格式
若干行,每行333個數字。按照每行第111個數字公升序排列。
解題思路
看到網上有很多的解法,這題本身也沒有什麼技術含量,大多用暴力迴圈或者深搜就行,甚至直接打表也能ac。我這裡就提供乙個比較取巧的判斷方法,**量相對小些,以供參考。
#include
using
namespace std;
intmain()
return0;
}
將9個數出現的情況用二進位制儲存在t中,如果t的9位全為1就帶表9個數字全出現過,這樣的好處在於**少了很多同時不用迴圈判斷。 P1008 三連擊(洛谷)
本題為提交答案題,您可以寫程式或手算在本機上算出答案後,直接提交答案文字,也可提交答案生成程式。將1,2,cdots 91,2,9共99個數分成33組,分別組成33個三位數,且使這33個三位數構成1 2 31 2 3的比例,試求出所有滿足條件的33個三位數。輸入格式 木有輸入 輸出格式 若干行,每行...
洛谷P1008 三連擊
題目背景 本題為提交答案題,您可以寫程式或手算在本機上算出答案後,直接提交答案文字,也可提交答案生成程式。題目描述 將1,2,9共9個數分成333組,分別組成3個三位數,且使這3個三位數構成1 2 3的比例,試求出所有滿足條件的3個三位數。輸入輸出格式 輸入格式 木有輸入 輸出格式 若干行,每行3個...
洛谷 p1008三連擊
洛谷 p1008三連擊 本題為提交答案題,您可以寫程式或手算在本機上算出答案後,直接提交答案文字,也可提交答案生成程式。將1,2,9共99個數分成3組,分別組成3個三位數,且使這3個三位數構成1 2 3的比例,試求出所有滿足條件的3個三位數。木有輸入 若干行,每行33個數字。按照每行第11個數字公升...