ACM練習題 塗色問題(C語言解析)

2021-10-25 09:42:13 字數 679 閱讀 2230

description

time limit per test : 1 secondtimelimitpertest:1second

memory limit per test : 128 megabytesmemorylimitpertest:128megabytes

有 n 行 m 列的白點矩陣,你可以選擇最多 x 行 y 列塗成黑色,求剩下最少白點的數量。

input

一行 44 個整數 n,m,x,y (0≤n,m,x,y<=1e5)。

output

乙個整數表示剩下最少白點的數量。

sample input 1

4 2 2 1

sample output 1

2注意這道題的輸入有點大,需要用浮點型來儲存。(被坑了三次)

思路:1.求出總共有多少白點

2.先減去最大行數

3.再減去最大列數,由於上一步已經減去最大行數了所以每一列只剩(n-x)個白點了

記住一定要先判斷白點數是否為零,不然可能出錯。

#include

intmain

(void)if

(num!=0)

printf

("%.0lf\n"

,num);}

return0;

}

ACM練習題 映象字串(C語言解析)

description time limit per test 1 secondtimelimitpertest 1second memory limit per test 128 megabytesmemorylimitpertest 128megabytes 給出乙個由字元 b d p q 構成...

C語言練習題

8 編寫乙個程式,將字串str2中的全部字元複製到字串str1中。要求 不能使用strcpy函式。12分 include definemaxlen 20 假設 str2 的長度不超過 str1 的長度 voidstrcopy char str1,char str2 intmain 9 3 20分 從...

C語言練習題

1.保密電文 某電報局的電文保密規律是將每個英文本母變成其後的第4個字母,例如a變成e,a變成e。最後四個字母 w,x,y,z或w,x,y,z 變成前四個字母 a,b,c,d或a,b,c,d 電文中的非字母字元不變。要求 輸入一行字串,輸出改變的字串。程式分析 題目程式 include intmai...