【題意簡(jiǎn)述】:輸入:樹的數(shù)量n,卡車的長(zhǎng)度L,接下來(lái)的一行是每棵樹的高度。現(xiàn)在要伐木,要把樹截成和卡車一樣的長(zhǎng)度,所以就有可能會(huì)造成截?cái)嗪螅瑯涞拈L(zhǎng)度比卡車的長(zhǎng)度短,這部分的樹就要扔掉,所以就是浪費(fèi)的部分,又由于浪費(fèi)的樹木的數(shù)量與稅收是成正比的,所以現(xiàn)在讓我們求要等待幾年再去伐樹,所交的稅最少,注:樹一年長(zhǎng)一米。
【分析】:題目看懂了,就很好做了,模擬一下就好。
看別人的博客有這樣去求結(jié)果的,想法很好,積累!!
scanf("%d%d", &n, &m); for (int i = 1; i <= n; i++) scanf("%d", &f[i]); for (int i = 1; i <= n; i++) f[i] = f[i] % m; int ans = 0; for (int i = 1; i <= n; i++) if (f[i] != 0) ans = max(ans, m - f[i]); printf("%d ", ans);我的代碼: