津津的储蓄计划 NOIp提高组2004
这个题目当年困扰了我许久，现在来反思一下
本文为博客园ShyButHandsome的原创作品，转载请注明出处
右边有目录，方便快速浏览
题目描述
津津的零花钱一直都是自己管理。每个月的月初妈妈给津津\(300\)元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。
为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上\(20\%\)还给津津。
因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于\(100\)元或恰好\(100\)元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。
例如\(11\)月初津津手中还有\(83\)元，妈妈给了津津\(300\)元。津津预计\(11\)月的花销是\(180\)元，那么她就会在妈妈那里存\(200\)元，自己留下\(183\)元。
到了\(11\)月月末，津津手中会剩下\(3\)元钱。
津津发现这个储蓄计划的主要风险是，存在妈妈那里的钱在年末之前不能取出。
有可能在某个月的月初，津津手中的钱加上这个月妈妈给的钱，不够这个月的原定预算。如果出现这种情况，津津将不得不在这个月省吃俭用，压缩预算。
现在请你根据\(2004\)年\(1\)月到\(12\)月每个月津津的预算，判断会不会出现这种情况。
如果不会，计算到\(2004\)年年末，妈妈将津津平常存的钱加上\(20\%\)还给津津之后，津津手中会有多少钱。
输入格式
\(12\)行数据，每行包含一个小于\(350\)的非负整数，分别表示\(11\)月到\(12\)月津津的预算。
输出格式
一个整数。如果储蓄计划实施过程中出现某个月钱不够用的情况，输出\(-X\)，\(X\)表示出现这种情况的第一个月；
否则输出到\(2004\)年年末津津手中会有多少钱。
分析
仔细阅读题目后，我的第一思路是模拟
整体思路流程如下：
1. 月初，妈妈给JJ钱
2. 津津判断钱够不够花
3. 月末，JJ的钱减去本月花了的钱（和给妈妈的钱，如果有的话）
以下下分别是关键语句对应的伪代码
伪代码：一种让人关注于算法本身而非实现的描述语言，没有固定语法，但要做到易懂
- \(12\)个月：
for month from 1 to 12 - 每月月初，妈妈给津津\(300\)块钱:
rest money add 300 - 判断钱够不够花
if rest_money - cost > 100 - 给妈妈钱
mother_money add (rest_money - rest_money mod 100) - 月末，结算
rest = rest - the money was gived mother - cost
代码实现
\(C\)
// 来源：洛谷题解
// 作者：yangshizhuang
#include <stdio.h>
int main()
{
int n;
int sum = 0; //初始化，用于记录每个月剩余有多少钱
int sum0 = 0; //如果中间没有出现缺钱的情况，那么就用这个sum0来存储每个月在妈妈手里有多少钞票
for (int i = 1; i <= 12; i++) //一年十二个月，不多做解释了
{
sum += 300; //妈妈给钱
scanf("%d", &n);
sum = sum - n;
if (sum < 0) //如果消费大于开支则为负数，直接输出ok
{
printf("-%d\n", i); //特别注意负号
return 0;
}
else
sum0 += sum / 100 * 100; //如果不是就往妈妈手里存钱
sum = sum - sum / 100 * 100; //每个孩子手里剩余多少钱
}
printf("%d\n", sum0 * 12 / 10 + sum); //如果上述未有输出，那么就可以打印输出多少钱了
return 0;
}
\(C++\)
// 来源：自己写的
// 作者：@ShyButHandsome
#include<bits/stdc++.h>
using namespace std;
int main(void)
{
int mother = 0;
int rest = 0;
const int ADD = 300;
int cost = 0;
for (int month = 0; month < 12; month++)
{
cin >> cost;
rest += ADD;
if (rest < cost)
{
cout << "-" << month + 1;
// 直接结束程序运行
return 0;
}
rest -= cost;
if (rest > 100)
{
// 隐式类型转换
mother += rest / 100 * 100;
rest -= rest / 100 * 100;
}
}
// 要加上手里还剩下的钱（+rest）
double money = mother * 1.2 + rest;
cout << money;
return 0;
}
\(Java\)
// 来源：洛谷题解
// 作者：@TiMan
import java.util.Scanner;
public class Main {
public static void main(String args[]) {
int b, i, c = 0;
int sum = 300;
int x = 0;
int m = 0;
double ssum = 0;
Scanner input = new Scanner(System.in);
for (i = 1; i <= 12; i++) {
int a = input.nextInt();
if (sum < a && x == 0) {
x = i;
} else {
b = sum - a;
if (b >= 100) {
c = b % 100;
m = m + b / 100; // m=1,
sum = c + 300;
ssum = c + m * 100 + m * 100 * 0.2;
} else {
sum = b + 300;
ssum = b + m * 100 + m * 100 * 0.2;
}
}
}
if (x != 0) {
System.out.println("-" + x);
} else {
System.out.println((int) ssum);
}
}
}
\(Pascal\)
// 来源：洛谷题解
// 作者：@川芎
var
y,s,x,i,g:longint;
begin
s:=0;
g:=0;
i:=1;
while i<> 13 do
begin
readln(y);
if y>300+s then //如果钱不够了
begin
write('-',i); //输出预算大于资金的月份
break;
end
else
g:=g+(((300+s-y) div 100)*100);//如预算小于资金，把钱给妈妈
s:=(300+s-y) mod 100;//这是自己剩下的钱
if (y<300+s) and (i=12) then
write(g*1.2+s:0:0);//最后加起来
i:=i+1;
end;
end.
\(Python3\)
# 来源：自己写的
# 作者：@ShyButHandsome
mother = 0
rest = 0
for month in range(1, 13):
cost = int(input())
rest += 300
if rest < cost:
print(-month)
exit()
rest -= cost
if rest > 100:
# '//' 是整除而非注释
mother += rest // 100 * 100
rest -= rest // 100 * 100
money = mother * 1.2 + rest
print(money)
总结
其实现在来看，这个题目特别简单
但当时就是一直不能\(AC\)
困扰了我好久
总结下这里踩过的几个坑
年代久远，人老记忆力也不好了，可能总结的不是很全面
欢迎补充你在做这个题目时
遇到的问题\(\&\)解决方案
- 不会做，没思路
这题虽然是\(NOIp\)提高组，但实际上很简单
如果你在做这题时感觉没有思路
或者算法很复杂
那么你可以多做做同类型（循环、模拟）的题目
这类题目几乎都会对一个循环外的变量进行累加、累乘等
比如这里的mother += rest / 100 * 100。 - 代码看上去很好，但结果和答案总有那么点偏差
这种情况可能是你赋予了了一些变量不属于他们类型的使命
比如：整型除法（除数与被除数都是整型）结果也会是一个整型，而你想要小数
计数器比预期的值少\(1\)。 - 代码看上去很好，但结果和答案大相径庭
这种情况可能是你的代码逻辑上出现了问题
比如：
>和<写反了；
少了某条语句；
for循环是从0开始计数，而你使用时没有+1；
数组越界，等等；
你问我为什么这么清楚？
都是泪啊~
参考资料
我是ShyButHandsome，一个名字与实际截然相反的OI蒟蒻，如果你觉得这篇文章写的还行的话，不妨点点推荐？
