津津的储蓄计划

洛谷·深入浅出 · 代码 · cpp · 难度 4/5 · 共 775 字

模拟 12 月预算与储蓄，输出 -月或年末总额

洛谷
练习

正文

// 原题：https://oj.yecheng.tv/p/1393
// 题意：每月初妈妈给 300；若预计月末余钱>=100 就把整百存妈妈处；若某月钱不够花输出 -月；否则年末连本带利 20% 取回后总额。
// 思路：逐月模拟：money+=300；若 money-预算<0 立即输出 -月；否则按需存整百，更新 money。
// 复杂度：O(12)。
// 易错点：存整百是 floor(预计余钱/100)*100；年末 20% 利息加在存款上。
#include <iostream>
using namespace std;
int main(){
    int money = 0, saved = 0;
    for(int i = 1; i <= 12; i++){
        int b;
        cin >> b;
        money += 300;
        if(money - b < 0){ cout << -i << endl; return 0; }
        int projected = money - b;
        if(projected >= 100){
            int deposit = (projected / 100) * 100;
            saved += deposit;
            money = projected - deposit;
        } else {
            money = projected;
        }
    }
    cout << money + saved + saved / 5 << endl;
    return 0;
}

津津的储蓄计划

正文

洛谷·深入浅出的其它内容