Vijos.1096 津津储蓄计划
见问题: https://vijos.org/p/1096
主题概述
津津的零花钱一直都是自己的管理。每月初的母亲津津300美元,津津将于本月支出预算。而且总是做同样的实际支出与预算。
为了让津津学习怎样储蓄,妈妈提出。津津能够随时把整百的钱存在她那里。到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划:每一个月的月初。在得到妈妈给的零花钱后,假设她估计到这个月的月末手中还会有多于100元或恰好100元。她就会把整百的钱存在妈妈那里,剩余的钱留在自己手中。
为了让津津学习怎样储蓄,妈妈提出。津津能够随时把整百的钱存在她那里。到了年末她会加上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; }
版权声明:本文博主原创文章。博客,未经同意不得转载。