CDUTCM OJ 1512 海哥的零花錢

2021-08-20 20:24:39 字數 1015 閱讀 9313

海哥的零花錢海哥說了算。優秀的海哥每個月會有300元零花錢,

聰明的海哥每個月都會預算這個月的花銷,並且總能做到實際花銷和預算的相同(海哥就是這麼強)。 

有一天,神燈發現了這位精明的海哥,為了讚賞他,神燈提出,伶俐的海哥可以隨時把整百的錢存到他那裡,到了年末他會加上20%還給善良的海哥。因此能幹的海哥制定了乙個儲蓄計畫:每個月的月初,在得到零花錢後,如果預計到這個月的月末手中還會有多於100元或恰好100元,就把整百的錢都存在神燈那裡,剩餘的錢留在自己手中。 

例如11月初手中還有83元,得到零花錢300元並預計11月的花銷是180元,那麼他就會在神燈那裡存200元,自己留下183元。到了11月月末,手中會剩下3元錢。 

機智的海哥發現這個儲蓄計畫的主要風險是,存在神燈那裡的錢在年末之前不能取出。有可能在某個月的月初,手中的錢加上這個月的零花錢,不夠這個月的原定預算。如果出現這種情況,海哥將不得不在這個月省吃儉用,壓縮預算。 

現在請你根據2023年1月到12月每個月海哥的預算,判斷會不會出現這種情況。如果不會,計算到2023年年末,神燈將海哥平常存的錢加上20%還給津津之後,海哥手中會有多少錢。

輸入包括12行資料,每行包含乙個小於350的非負整數,分別表示1月到12月津津的預算。

輸出包括一行,這一行只包含乙個整數。如果儲蓄計畫實施過程中出現某個月錢不夠用的情況,輸出-x,x表示出現這種情況的第乙個月;否則輸出到2023年年末津津手中會有多少錢。

290

230280

200300

170340

50 90

80 200

60

-7

簡單的資料處理,注意不要在不滿足時跳出迴圈,在不滿足的情況下也要輸入完整。

ac**:

#include

#include

using namespace std;

int main()

else if(!m)

while(t>=100)

}if(m)

{cout<<-m<

CDUTCM OJ 1122 不可摸數

有一種很神奇的數。s n 是正整數n的真因子之和,即小於n且整除n的因子和.例如s 12 1 2 3 4 6 16.如果任何數m,s m 都不等於n,則稱n為不可摸數。包含多組資料,首先輸入t,表示有t組資料.每組資料1行給出n 2 n 1000 是整數。如果n是不可摸數,輸出yes,否則輸出no。...

演算法導論15 1

動態規劃 dynamic programming 描述了它區別與其他演算法的最大特徵 其中 programming 表示的是一種 法,在動態規劃演算法執行的過程中,會動態地去將子問題的解填入 和讀取已知子問題的解,以減少不必要的運算 相同點 都是通過組合子問題的解來求解原問題 不同點 動態規劃子問題...

1 5 1 泛型總覽

泛型是.net 中重要的一部分。那麼接下來將從一下幾個方面來介紹泛型 1 效能 2 型別安全 3 二進位制 的重用 4 膨脹 5 命名手冊 首先回顧一下值型別和引用型別 值型別是存在棧中的,引用型別是存在堆中的,c 類為引用型別,結構體為值型別。對於.net來說,值型別轉化為引用型別是很容易的。舉個...