洛谷P1089 [NOIP2004 提高组] 津津的储蓄计划经典解法

最新推荐文章于 2025-07-07 22:34:19 发布

原创最新推荐文章于 2025-07-07 22:34:19 发布 · 291 阅读

1 ·

CC 4.0 BY-SA版权

程序设计代码共享专栏收录该内容

183 篇文章

订阅专栏

博客围绕谷谷P1099 [NOIP2004提高组] 津津的储蓄计划，介绍其经典解法，涉及信息技术领域的算法求解相关内容。

#include<stdio.h>
int main(void)
{
	int i, deposit=0, cash=0;
	int a[12];
	for (i = 0; i < 12; i++)
	{
		scanf("%d", &a[i]);
	}
	for (i = 0; i < 12; i++)
	{
		if (300 + cash - a[i] >= 100)
		{
			deposit += (300 + cash - a[i]) / 100 *100; 
			cash += 300-(300 + cash - a[i]) / 100 * 100-a[i];
		}
		else if(300 + cash - a[i]<0)
		{
			printf("-%d", i + 1);
			return(0);
		}
		else
		{
			cash += 300 - a[i];
		}
	}
	printf("%d", (int)(1.2 * deposit)+cash);
	return(0);
}