洛谷Luogu P1008 三連擊題解

2021-10-08 19:06:03 字數 462 閱讀 1533

題目描述

將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個數字公升...