见问题: 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;
}

版权声明:本文博主原创文章。博客,未经同意不得转载。

Vijos.1096 津津储蓄计划的更多相关文章

  1. vijos 1096 津津的储存计划

    题目描述 Description 津津的零花钱一直都是自己管理.每个月的月初妈妈给津津300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同. 为了让津津学习如何储蓄,妈妈提出,津津可以 ...

  2. AC日记——津津的储蓄计划 P1089 (水!)

    题目描述 津津的零花钱一直都是自己管理.每个月的月初妈妈给津津300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同. 为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里 ...

  3. NOIP2004 津津的储蓄计划

    一.津津的储蓄计划 (Save.pas/dpr/c/cpp). [问题描述] 津津的零花钱一直都是自己管理.每个月的月初妈妈给津津300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同. ...

  4. [TYVJ] P1065 津津的储蓄计划

    津津的储蓄计划 背景 Background NOIP2004 提高组 第一道   描述 Description     津津的零花钱一直都是自己管理.每个月的月初妈妈给津津300元钱,津津会预算这个月 ...

  5. P1089 津津的储蓄计划

    题目描述 津津的零花钱一直都是自己管理.每个月的月初妈妈给津津300300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同. 为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在 ...

  6. P1089津津的储蓄计划

    题目描述 津津的零花钱一直都是自己管理.每个月的月初妈妈给津津300300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同. 为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在 ...

  7. [NOIP2004] 提高组 洛谷P1089 津津的储蓄计划

    题目描述 津津的零花钱一直都是自己管理.每个月的月初妈妈给津津300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同. 为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里 ...

  8. 津津的储蓄计划 2004年NOIP全国联赛提高组

    题目描述 Description 津津的零花钱一直都是自己管理.每个月的月初妈妈给津津300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同. 为了让津津学习如何储蓄,妈妈提出,津津可以 ...

  9. 洛谷——P1089 津津的储蓄计划

    https://www.luogu.org/problem/show?pid=1089 https://www.luogu.org/problem/show?pid=1089 题目描述 津津的零花钱一 ...

随机推荐

  1. [ACM] HDU 2063 过山车 (二分图,匈牙利算法)

    过山车 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submis ...

  2. JAVA命令参数详解

    JAVA命令参数详解 JAVA命令详解 结构 说明 Java 和 OldJava JIT 选项 另请参阅 结构 java [ options ] class [ argument ... ] java ...

  3. jquery再体验

    $(function(){ var obj = $("div[id^='channel_'][id$='_left']"); var val = obj.html(); var i ...

  4. matlab 2014a 改为英文版本号

    1. 在 Matlab 的安装目录以下找到例如以下的路径,X:\MATLAB\R2014a\java\jar,当中 X 为安装盘符,这个不用过多解释了,然后找到目录 zh_CN.此目录就是中文界面的语 ...

  5. 在iOS7中改动状态栏字体的颜色

    状态栏的字体为黑色:UIStatusBarStyleDefault 状态栏的字体为白色:UIStatusBarStyleLightContent 一.在info.plist中,将View contro ...

  6. ecshop购物流程中去掉email邮箱

    首先打开includes\lib_order.php,在第1688行左右找到并删除 !empty($consignee['email']) && 接着打开js\shopping_flo ...

  7. "最大工作进程数"导致的WCF调用失败

    WCF服务寄宿在IIS中,当设置其“最大工作进程数”>1时,经常会出现服务无法被成功调用 客户端异常为System.ServiceModel.Security.MessageSecurityEx ...

  8. 集成学习---bagging and boosting

    作为集成学习的二个方法,其实bagging和boosting的实现比较容易理解,但是理论证明比较费力.下面首先介绍这两种方法. 所谓的集成学习,就是用多重或多个弱分类器结合为一个强分类器,从而达到提升 ...

  9. SQL Server无法连接到(local)问题的解决的方法

    今天在使用数据库的时候突然发现,SQL Server08竟然连接不上了.问题如图所看到的: 于是在网上搜索了一下这个问题,发现有非常多相似的提问,既然这个问题不是少数人遇到,看来这个问题还是值得研究一 ...

  10. ORACLE 中的 锁 介绍

    ORACLE 中的 锁 介绍 Oracle数据库支持多个用户同时与数据库进行交互,每个用户都可以同时运行自己的事务,从而也需要对并发访问进行控制.Oracle也是用“锁”的机制来防止各个事务之间的相互 ...