【洛谷P1089】[NOIP2004 提高组] 津津的储蓄计划 C语言解法

题目描述

津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。
输入格式

输入输出

输入包括777行数据，分别表示周一到周日的日程安排。每行包括两个小于101010的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈妈安排她上课的时间。
输出格式

一个数字。如果不会不高兴则输出000，如果会则输出最不高兴的是周几（用1,2,3,4,5,6,71, 2, 3, 4, 5, 6, 71,2,3,4,5,6,7分别表示周一，周二，周三，周四，周五，周六，周日）。如果有两天或两天以上不高兴的程度相当，则输出时间最靠前的一天。
输入输出样例
输入 #1

5 3
6 2
7 2
5 3
5 4
0 4
0 6

输出 #1

3

说明/提示

noip2004普及组第1题

2021-10-27:增加一组hack数据

题解

#include<stdio.h>
#include<math.h>

int main(void)
{
	int mouth[12][3];//第一个数据存储预算；第2个数据存储给妈妈的钱；第3个数据存储剩下多少钱
	int flag = -1;//用于判断是否有某一个月超支的情况
	int count = 0;//用于存储在妈妈那里存的钱的数量（以100元一张，张为单位存储）
	for (int i = 0; i < 12; i++)
	{
		scanf("%d", &mouth[i][0]);
		if (i == 0) {
			if (mouth[i][0] > 300)  //第一个月单独讨论，因为没有上一个月的剩余
				flag = i;   //如果出现了预算超支的情况，记录下来
			else {  //没有超出预算
				mouth[i][1] = (300 - mouth[i][0]) / 100; //能在妈妈那里存几张钱
				mouth[i][2] = 300 - mouth[i][0] - 100 * mouth[i][1]; //每个月还剩多少钱
			}
		}
		else { //第2,3...12个月
			if ((mouth[i - 1][2] + 300) < mouth[i][0]) {//与第一个月不同的是这里要加上上一个月的剩余
				if (flag == -1) {  //判断是否已经有超支的现象出现
					flag = i;
				}
			}
			else {
				mouth[i][1] = (mouth[i - 1][2] + 300 - mouth[i][0]) / 100;
				mouth[i][2] = mouth[i - 1][2] + 300 - mouth[i][0] - 100 * mouth[i][1];
			}
		}
		count = count + mouth[i][1];
	}


	if (flag == -1) //没有超支，加上20%的利率一共是120%还有最后一个月的剩余，给小明
		printf("%d", 120 * count + mouth[11][2]);
	else
		printf("-%d", flag+1); //超支，直接打印超支的月份（因为flag记录的是循环变量i的值，所以此处应该加1）
	return 0;
}