见问题: https://vijos.org/p/1096
主题概述
津津的零花钱一直都是自己的管理。每月初的母亲津津300美元，津津将于本月支出预算。而且总是做同样的实际支出与预算。
为了让津津学习怎样储蓄，妈妈提出。津津能够随时把整百的钱存在她那里。到了年末她会加上20％还给津津。因此津津制定了一个储蓄计划：每一个月的月初。在得到妈妈给的零花钱后，假设她估计到这个月的月末手中还会有多于100元或恰好100元。她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。
比如11月初津津手中还有83元。妈妈给了津津300元。津津估计11月的花销是180元，那么她就会在妈妈那里存200元，自己留下183元。到了11月月末，津津手中会剩下3元钱。
津津发现这个储蓄计划的主要风险是。存在妈妈那里的钱在年末之前不能取出。有可能在某个月的月初。津津手中的钱加上这个月妈妈给的钱，不够这个月的原定预算。假设出现这样的情况，津津将不得不在这个月省吃俭用，压缩预算。
如今请你依据2004年1月到12月每一个月津津的预算，推断会不会出现这样的情况。假设不会，计算到2004年年末，妈妈将津津寻常存的钱加上20％还给津津之后，津津手中会有多少钱。
输入
输入包括12行数据，每行包括一个小于350的非负整数，分别表示1月到12月津津的预算。
输出
输出包括一行，这一行仅仅包括一个整数。假设储蓄计划实施过程中出现某个月钱不够用的情况，输出-X，X表示出现这样的情况的第一个月。否则输出到2004年年末津津手中会有多少钱。
解题思路
难得我也会认为一道题目水. 这道题就是超级简单的模拟题.
遇到的问题
评測机貌似有Bug, 我本地通过測试的代码提交之后就WA.
看到有人说, 把
deposit * 1.2;
换成
<pre name="code" class="cpp"> deposit + <span style="font-family: Arial, Helvetica, sans-serif;">deposit / 5;</span>
就能够AC. 试了一下果然是这样.
一定是评測机有问题.
我在Ubuntu 14.04 + gcc 4.8.2环境下执行全部測试点就能够AC.
源码
#include <iostream>
int main() {
const int NUMBER_OF_MONTHS = 12;
int expenses[NUMBER_OF_MONTHS] = {0};
// Input
for ( int i = 0; i < NUMBER_OF_MONTHS; ++ i ) {
std::cin >> expenses[i];
}
// Processing
int balance = 0, deposit = 0, month = 0;
for ( ; month < NUMBER_OF_MONTHS && balance >= 0; ++ month ) {
balance += 300;
balance -= expenses[month];
while ( balance > 100 ) {
deposit += 100;
balance -= 100;
}
}
// Output
if ( balance > 0 ) {
balance += deposit * 1.2;
std::cout << balance << std::endl;
} else {
std::cout << -month << std::endl;
}
return 0;
}
版权声明：本文博主原创文章。博客，未经同意不得转载。