Vijos.1096 津津储蓄计划
见问题: https://vijos.org/p/1096
主题概述
为了让津津学习怎样储蓄,妈妈提出。津津能够随时把整百的钱存在她那里。到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划:每一个月的月初。在得到妈妈给的零花钱后,假设她估计到这个月的月末手中还会有多于100元或恰好100元。她就会把整百的钱存在妈妈那里,剩余的钱留在自己手中。
比如11月初津津手中还有83元。妈妈给了津津300元。津津估计11月的花销是180元,那么她就会在妈妈那里存200元,自己留下183元。到了11月月末,津津手中会剩下3元钱。
津津发现这个储蓄计划的主要风险是。存在妈妈那里的钱在年末之前不能取出。有可能在某个月的月初。津津手中的钱加上这个月妈妈给的钱,不够这个月的原定预算。假设出现这样的情况,津津将不得不在这个月省吃俭用,压缩预算。
如今请你依据2004年1月到12月每一个月津津的预算,推断会不会出现这样的情况。假设不会,计算到2004年年末,妈妈将津津寻常存的钱加上20%还给津津之后,津津手中会有多少钱。
输入
输出
解题思路
难得我也会认为一道题目水. 这道题就是超级简单的模拟题.
遇到的问题
评測机貌似有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 津津储蓄计划的更多相关文章
- vijos 1096 津津的储存计划
题目描述 Description 津津的零花钱一直都是自己管理.每个月的月初妈妈给津津300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同. 为了让津津学习如何储蓄,妈妈提出,津津可以 ...
- AC日记——津津的储蓄计划 P1089 (水!)
题目描述 津津的零花钱一直都是自己管理.每个月的月初妈妈给津津300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同. 为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里 ...
- NOIP2004 津津的储蓄计划
一.津津的储蓄计划 (Save.pas/dpr/c/cpp). [问题描述] 津津的零花钱一直都是自己管理.每个月的月初妈妈给津津300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同. ...
- [TYVJ] P1065 津津的储蓄计划
津津的储蓄计划 背景 Background NOIP2004 提高组 第一道 描述 Description 津津的零花钱一直都是自己管理.每个月的月初妈妈给津津300元钱,津津会预算这个月 ...
- P1089 津津的储蓄计划
题目描述 津津的零花钱一直都是自己管理.每个月的月初妈妈给津津300300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同. 为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在 ...
- P1089津津的储蓄计划
题目描述 津津的零花钱一直都是自己管理.每个月的月初妈妈给津津300300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同. 为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在 ...
- [NOIP2004] 提高组 洛谷P1089 津津的储蓄计划
题目描述 津津的零花钱一直都是自己管理.每个月的月初妈妈给津津300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同. 为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里 ...
- 津津的储蓄计划 2004年NOIP全国联赛提高组
题目描述 Description 津津的零花钱一直都是自己管理.每个月的月初妈妈给津津300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同. 为了让津津学习如何储蓄,妈妈提出,津津可以 ...
- 洛谷——P1089 津津的储蓄计划
https://www.luogu.org/problem/show?pid=1089 https://www.luogu.org/problem/show?pid=1089 题目描述 津津的零花钱一 ...
随机推荐
- java 解析 json 遍历未知key
1.—————————————————————————————————————————————————————————————— import net.sf.json.JSONObject; Stri ...
- 设计模式之迭代器模式(Iterator)摘录
23种GOF设计模式一般分为三大类:创建型模式.结构型模式.行为模式. 创建型模式抽象了实例化过程,它们帮助一个系统独立于怎样创建.组合和表示它的那些对象.一个类创建型模式使用继承改变被实例化的类,而 ...
- 【剑指offer】面试题35:第一个数字只出现一次
def FirstNotRepeatingChar(string): hashStr = [0] * 256 for c in string: hashStr[ord(c)] += 1 for c i ...
- 主席树(可持久化线段树) 静态第k大
可持久化数据结构介绍 可持久化数据结构是保存数据结构修改的每一个历史版本,新版本与旧版本相比,修改了某个区域,但是大多数的区域是没有改变的, 所以可以将新版本相对于旧版本未修改的区域指向旧版本的该区域 ...
- C#中使用gRPC
C#中使用gRPC 我的这几篇文章都是使用gRPC的example,不是直接编译example,而是新建一个项目,从添加依赖,编译example代码,执行example.这样做可以为我们创建自己的项目 ...
- hdu1561(树形背包)
给定n,m表示n个城堡,我们可以选择攻占m个城堡.要使得价值最大 接下来n行 a b, 第i行的a b,表示攻占第i个城堡的价值为b,但需要先攻占第a个城堡 如果有多个a=0的点,那么就不是一棵树 ...
- 冒泡排序算法(Java)
冒泡排序即每次遍历.相邻数字间进行比較,前者大于后者进行交换,不断将最大值后移,直至沉至最后位置:算法关键要点在于确定每次循环的边界. 后面两种算法则是对冒泡排序一定程度上的改良,但相对于其它排 ...
- Dom4j分解xml
package cn.com.guju.util; import java.io.ByteArrayInputStream; import java.io.UnsupportedEncodingExc ...
- hdu3530Subsequence rmq
//使用rmq办,ma[i][j],同i作为一个起点2^j阵列的最大长度值 //启动枚举问最长的子列 //枚举的最大长度2^(j-1)和2^(j)z之间 //然后在该范围内找到 #include< ...
- 截图工具 Snagit
相对于其他截图工具方面,Snagit 一个主要特点是: 滚动截图. 另:同样基于手工绘制的形状截图, 有可能截取文本(测试只 windows在窗口内的目录 要么 文件名 实用). 不管是 web页,是 ...