894
技术社区[云栖]
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;
}
最后更新：2017-04-03 05:40:00