廈理OJ 1004 3 6搬磚問題

2021-08-31 23:24:57 字數 968 閱讀 6987

之前事情有點多，託更了，抱歉qaq

description

某工地需要搬運磚塊，已知男人一人搬3塊，女人一人搬2塊，小孩兩人搬1塊，有多少種搬法用45人正好搬45塊磚？

input無

output

men= women= child=

sample input

無
sample output

men=0 women=15 child=30


men=3 women=10 child=32


men=6 women=5 child=34


men=9 women=0 child=36
該題比較簡單，直接上暴力列舉。首先定義三個變數，分別儲存男人、女人和小孩的人數，三個for迴圈巢狀，對每種人數的情況進行列舉，並且判斷是否滿足題目所給出的條件（共45人，搬45塊磚），最後對滿足的情況進行乙個輸出。這裡說明為什麼child的自增取2，因為題中說了兩個小孩才能搬一塊磚，所以這邊直接取自增2，還有15，22，90這三個的取值是根據搬45塊磚最多需要每種人人數的多少而定，比如15個男人就能搬完45塊磚，15就是男人需要的最大數量。

#include //#include using namespace std;


int main()


}return 0;


}
這題使用暴力列舉是效率很低的一種做法，不過它便於理解，所以在這提出，由於資料較小，對效率的要求可能不是太嚴格，但是資料量大了以後，這種做法效率將會很低，所以大家想想有什麼能提高這題的解題效率的方法（emmmm我還沒想）

最後偷偷說一句……這題直接把sample output輸出就能ac了（?噓~）

廈理OJ 1008 3 7紅玫瑰數

應大家要求，先來寫寫這題的解析 滑稽 description 若正整數n的所有因子之和等於n的倍數，則稱n為紅玫瑰數，如28的因子之和為1 2 4 7 14 28 56 28 2，故28是紅玫瑰數，求 1 1，700 之間最大的紅玫瑰數。2 1，700 之間有多少個紅玫瑰數。input無 outpu...

廈理OJ 1005 3 3統計不同型別字元

description 輸入一行字元，分別統計其中英文本母 空格 數字和其它字元的個數。input 鍵盤上的任意字串，以 結束。output character blank digit other sample input case 1 printf very good sample output ...

南理oj 57 6174問題（水）

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 假設你有乙個各位數字互不相同的四位數，把所有的數字從大到小排序後得到a,從小到大後得到b,然後用a b替換原來這個數，並且繼續操作。例如，從1234出發，依次可以得到4321 1234 3087 8730 378 8352 85...