poj 2459 Feed Accounting

简介:

一次AC,超水的一道题目,模拟就可以了,关键是这道题的题目感觉很牵强。。。。

完全就是为了出题而出的题目,不是很好理解,但是后面有例子,这种题目有例子就很好看懂了

网上有一个不错的题意解析和思路,但是我不是这个思路做的。。。


【题意简述】:题意大概就是,农夫想要在第D天的时候剩下F2千克的草,而他一共有F1千克的草,如果他将草投放到农场就会有牛来吃草,所以他想知道在第几天的时候放他的F1千克的草料到农场上,才能让他的草料在第D天的时候剩下F2千克。

然后要说的就是那个第一行下面的输入的C行是什么意思:就是指有C头牛,每头牛对应出现在农场上的时间是第几天到第几天!

【思路】:我想题意弄懂之后,就应该完成了这道题的一半了吧。

思路就是我们可以,设置一个数组,存储相应每天都有几头牛在这个农场上(可以是 0,1,2……最多C),然后我们从第D天开始向前数,查找这个数组对应下标的那个天数,有几头牛在,就用总共的F2-F1的可用草料去减这个数组的对应天数的那个值,直到F2-F1  等于零!此时这个数组的下标+1,就是我们要找的那个时间!


这题我自己的思路就是纯暴力,0MS就过了,超级水~~~

#include <stdio.h>

typedef struct
{
	int startDay;
	int endDay;
}COW;

COW cows[105];

int main()
{
	int C,F1,F2,D;
	scanf("%d%d%d%d",&C,&F1,&F2,&D);

	int availableFeed=F1-F2;

	int i;
	for(i=0;i<C;i++)
		scanf("%d%d",&cows[i].startDay,&cows[i].endDay);

	int j;
	for(i=D; ;i--)
	{
		for(j=0;j<C;j++)
		{
			//减去每一天的奶牛吃掉的数量
			if(cows[j].startDay<=i && i<=cows[j].endDay)
				availableFeed--;
		}

		if(availableFeed==0)
		{
			printf("%d\n",i);
			return 0;
		}

		else if(availableFeed<0)
		{
			printf("1\n");
			return 0;
		}
	}

	return 0;
}








相关文章
AtCoder Beginner Contest 214 D.Sum of Maximum Weights (思维 并查集)
AtCoder Beginner Contest 214 D.Sum of Maximum Weights (思维 并查集)
115 0
|
Java
2017 Multi-University Training Contest - Team 9 1002&&HDU 6162 Ch’s gift【树链部分+线段树】
Ch’s gift Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1354    Accepted Submission(s): 496 Problem Description Mr.
1297 0
|
Java
2017 Multi-University Training Contest - Team 9 1005&&HDU 6165 FFF at Valentine【强联通缩点+拓扑排序】
FFF at Valentine Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1060    Accepted Submission(...
1206 0
|
Java
2017 Multi-University Training Contest - Team 9 1003&&HDU 6163 CSGO【计算几何】
CSGO Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 127    Accepted Submission(s): 20 Pro...
1409 0
|
Java
2017 Multi-University Training Contest - Team 1 1002&&HDU 6034 Balala Power!【字符串,贪心+排序】
Balala Power! Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2668    Accepted Submission(s...
1273 0