C語言實現PTA窮舉問題 搬磚(列舉法)

2021-10-10 16:19:08 字數 660 閱讀 8310

某工地需要搬運磚塊,已知男人一人搬3塊,女人一人搬2塊,小孩兩人搬1塊。如果想用n人正好搬n塊磚,問有多少種搬法?

輸入格式:

輸入在一行中給出乙個正整數n。

輸出格式:

輸出在每一行顯示一種方案,按照"men = cnt_m, women = cnt_w, child = cnt_c"的格式,輸出男人的數量cnt_m,女人的數量cnt_w,小孩的數量cnt_c。請注意,等號的兩側各有乙個空格,逗號的後面也有乙個空格。

如果找不到符合條件的方案,則輸出"none"

輸入樣例:

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

實現:

#include

intmain()

if(sum==0)

printf

("none");

return0;

}

PTA乙級 1048 C語言實現

本題要求實現一種數字加密方法。首先固定乙個加密用正整數 a,對任一正整數 b,將其每 1 位數字與 a 的對應位置上的數字進行以下運算 對奇數字,對應位的數字相加後對 13 取餘 這裡用 j 代表 10 q 代表 11 k 代表 12 對偶數字,用 b 的數字減去 a 的數字,若結果為負數,則再加 ...

PTA乙級1055 C語言實現

拍集體照時隊形很重要,這裡對給定的 n 個人 k 排的隊形設計排隊規則如下 每排人數為 n k 向下取整 多出來的人全部站在最後一排 後排所有人的個子都不比前排任何人矮 每排中最高者站中間 中間位置為 m 2 1,其中 m 為該排人數,除法向下取整 每排其他人以中間人為軸,按身高非增序,先右後左交替...

PTA 7 8 超速判斷 C語言實現

模擬交通警察的雷達測速儀。輸入汽車速度,如果速度超出60 mph,則顯示 speeding 否則顯示 ok 輸入格式 輸入在一行中給出1個不超過500的非負整數,即雷達測到的車速。輸出格式 在一行中輸出測速儀顯示結果,格式為 speed v s,其中v是車速,s或者是speeding 或者是ok。輸...