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 题目描述 津津的零花钱一 ...
随机推荐
- linux动态库编译和使用
linux动态库编译和使用详细剖析 引言 重点讲述linux上使用gcc编译动态库的一些操作.并且对其深入的案例分析.最后介绍一下动态库插件技术, 让代码向后兼容.关于linux上使用gcc基础编译, ...
- Add/Remove listview web part in publish site via powershell
1. Here is the code: Add WebPart in Publish Site Example : AddWebPartPublish http://localhost " ...
- Android Tombstone/Crash的log分析和定位
有一句话叫做常在河边走,哪有不湿鞋.我们这些研究和开发Android的project师正应了这句话,相必大家在调试的时候常常会遇到这么个东西吧 *** *** *** *** *** *** *** ...
- 使用ZeroMQ(clrzmq)实现异步通信
ZeroMQ是对Socket的封装,通过组合多种类型的结点可以实现复杂的网络通信模式.而且ZeroMQ设计简单,可以有多种平台实现,对于跨平台项目是一个福音. clrzmq是ZeroMQ的C#语言的实 ...
- Spring+Mybatis+SpringMVC后台与前台分页展示实例(附工程)(转)
林炳文Evankaka原创作品.转载请注明出处http://blog.csdn.net/evankaka 摘要:本文实现了一个后台由Spring+Mybatis+SpringMVC组成,分页采用Pag ...
- UVA 12103 - Leonardo's Notebook(数论置换群)
UVA 12103 - Leonardo's Notebook 题目链接 题意:给定一个字母置换B.求是否存在A使得A^2=B 思路:随意一个长为 L 的置换的k次幂,会把自己分裂成gcd(L,k) ...
- iis10 HTTP 错误 500.19 - Internal Server Error
HTTP 错误 500.19 - Internal Server Error 无法访问请求的页面,因为该页的相关配置数据无效. 详细错误信息: 模块 IIS Web Core 通知 未知 ...
- 匿名方法,Lambda表达式,高阶函数
原文:匿名方法,Lambda表达式,高阶函数 匿名方法 c#2.0引入匿名方法,不必创建单独的方法,因此减少了所需的编码系统开销. 常用于将委托和匿名方法关联,例如1. 使用委托和方法关联: this ...
- Gas Station [leetcode] 两个解决方案
因为gas的总数大于cost总时间.你将能够圈住整个城市. 第一溶液: 如果一開始有足够的油.从位置i出发.到位置k时剩余的油量为L(i,k). 对随意的k.L(i,k)依据i的不同,仅仅相差常数. ...
- Python日志输出格式和时间格式
formatter = logging.Formatter("%(asctime)s %(levelname)s %(message)s","%Y%b%d-%H:%M:% ...