PTA 窮舉法搬運磚塊問題

2021-09-19 23:35:29 字數 658 閱讀 5281

這是中國古典算術問題,某工地需要搬運磚塊,已知男人一人搬3塊,女人一人搬2塊,小孩兩人搬1塊。有多少種搬法用n人正好搬n塊磚?

在一行內輸出正整數n(n<500)

輸出所有滿足條件的搬法,每種搬法佔一行。

每行按如下格式依次輸出該搬法中男人、女人、小孩的人數(中間用空格間隔,=前後沒有多餘的空格)。

men=男人數 women=女人數 child=小孩數

若沒有滿足條件的搬法,則輸出"no solution!"

45
men=0 women=15 child=30

men=3 women=10 child=32

men=6 women=5 child=34

men=9 women=0 child=36

1
no solution!
#includeint main()}}

}if(flag == 0) printf("no solution!\n");

return 0;

}

注:如果只是針對這個問題的話還有更簡單的窮舉法,乙個迴圈就能完成

窮舉法搬運磚塊問題(PTA 武理 C實驗)

這是中國古典算術問題,某工地需要搬運磚塊,已知男人一人搬3塊,女人一人搬2塊,小孩兩人搬1塊。有多少種搬法用n人正好搬n塊磚?輸入格式 輸入正整數n。輸出格式 輸出所有滿足條件的搬法,每種搬法佔一行。每行按如下格式依次輸出該搬法中男人 女人 小孩的人數,按男人人數的遞增順序輸出,中間用空格間隔 前後...

窮舉法解決組合問題

在下面的加法算式中,不同的符號代表不同的數字,相同的符號代表相同的數字。請設計程式求出 都 要 學 c 4個符號分別代表的數字。cpp view plain copy print?h k h j k h i j k h 2 0 0 8 都 要 學 c 4個符號分別代表的數字 從0到 9 然後進行組合...

窮舉法 列舉法

列舉法,常常稱之為窮舉法,是指從可能的集合中一一枚舉各個元素,用題目給定的約束條件判定哪些是無用的,哪些是有用的。能使命題成立者,即為問題的解。採用列舉演算法解題的基本思路 1 確定列舉物件 列舉範圍和判定條件 2 一一枚舉可能的解,驗證是否是問題的解 下面我們就從列舉演算法的的優化 列舉物件的選擇...