Time Limit: 1 second
Memory Limit: 128 MB
【问题描述】
我们当中有很多热爱中国足球的同学,我们都知道中超(中国足球超级联赛)的规则:一场比赛中,若获胜(即你的得分严格大于对手得分)则获得3的积分,若打平(即你的得分等于对手得分)则获得1分,若失败(即
你的得分严格小于对手得分)获得0积分。
这个问题很简单,假设N轮比赛中你一共攻入S个球,丢掉T个球,那么你可能获得的最大得分和最小得分是多少?
【输入格式】
多组数据,每组数据一行:一行三个整数S、T、N(S、T >= 0,N >= 1)。
【输出格式】
对于每组数据输出一行,两个整数表示最大得分和最小得分。
Sample Input
1 1 1 1 1 2
Sample Output
1 1 3 2
【题解】
神经病一样的题。
没有严密的思维根本写不出来好吗。
最好的情况要从最好到次好判断
最坏的情况则要从最坏到次坏这样。。
然后总体的思路就是如果能全赢则是最好的。否则就尝试在第一场就把所有球都丢掉。剩余的看一下能不
能用进的球填满(每场只填1个球)。如果填不满就只好平局啦。
然后最坏情况是全都输(如果可以)。或者是第一场把所有的进球都进了。然后剩余n-1场全输。。。
哎,没有这么简单。还要判断的一些小细节很多。总之很恶心。。看注释吧。
【代码】
#include <cstdio>
__int64 s, t, n;
int main()
{
while (scanf("%I64d%I64d%I64d", &s, &t, &n) != -1)
{
__int64 perfect, bad;
if (n == 1) //如果只有一场比赛。直接进行特判就好。
{
if (s > t)
printf("3 3\n");
else
if (s == t)
printf("1 1\n");
else
if (s < t)
printf("0 0\n");
continue;
}
if ((s + t) == 0) //如果一个球都没进,也一个球都没丢。则全是0:0
{
printf("%I64d %I64d\n", n, n);
continue;
}
if (s == 0) //如果一个球都没进
{
//最好就是在第一场把t分全部输掉。其余场都是0:0 ,上面s+t==0已结排除一个球都没丢的情况。
perfect = n-1;
//最坏的话要分情况。
if (t >= n) //如果输的球足够每一场都分配一个则得0分
bad = 0;
else //否则少于的部分只能是0:0了。即平局。
bad = n - t;
}
else
if (t == 0)//如果一个球都没丢
{
//最好的情况也要分类
if (s >= n) //如果进的球数足够每一场都分一个
perfect = 3 * n;//每一场都赢
else //不够分到每一场
perfect = (n - s)+3*s;//有些场只能平局了。
//最坏的情况就是全都在第一场进的。其余场都是平局
bad = 3 + (n - 1);
}
else
if (s <= t) //如果进球数小于丢球数
{
//最好的情况是,第一场把t个球丢掉。然后s足够给剩余n-1场每场分配一个球,即胜n-1场)
if (s >= n - 1)
perfect = 3 * (n - 1);
else //次好则是 s不够分n-1场。则n-1场中有一些平局。
perfect = 3 * s + (n - 1) - s;
//接下来考虑最坏的情况。
if (s == 1 && n >= t) //如果只进了一个球且输球数没有超过n
bad = 1 + n - t;//把这t个球分配到t场中。这t场除了一场1:1平之外其他场都输,然后另外n-t场为0:0平
else//注:这里不先考虑t-s>=n是因为如果t小于n,后者是不可能成立的。然后该情况比让对方赢一场的其余都输
//可能会更差。
//下面就是按照bad递增来枚举的。
if (t - s >= n)//如果总输球数大于等于n了。则可以n场每场都至少输1球。
bad = 0;//即全都可以输
else
if (t - s == n - 1)//如果只有n-1场能输,剩下一场只好平了。
bad = 1;
else
if (t - s == n - 2)//如果只有n-2场能输,剩余2场只好平了。
bad = 2;
else
if (t >= n - 1)//如果在第一场把s个球踢进。赢一场。其余n-1场全部输掉。
bad = 3; //最坏情况为3
else //如果剩余t个输球不够填满n-1场。则剩余的平局
bad = 3 + (n - 1) - t;
}
else //如果进球数大于丢球数
{
if (s - t >= n) //如果每一场都能至少赢一球
perfect = 3 * n;//这里的perfect也是按照perfect递减来枚举的。
else
if (s - t == n - 1) //如果能n-1场都至少赢一球 ,另外一场平局
perfect = (s - t) * 3 + 1;
else
if (s >= n - 1) //如果能第一场输t分,然后其余n-1场每场都至少赢1球。
perfect = 3 * (n - 1);
else //如果不够的话n-1场里会有几场是平的。
perfect = 3 * s + (n - 1) - s;
//然后是最坏情况。
//即第一场把s球全部踢进.然后看一下丢球数够不够填满n-1场。
if (t >= n - 1)
bad = 3;
else //不够的话就是平局了。
bad = 3 + (n - 1) - t;
}
printf("%I64d %I64d\n", perfect, bad);
}
return 0;
}