【t049】&&【u001】足球
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;
}
【t049】&&【u001】足球的更多相关文章
- 白话贝叶斯理论及在足球比赛结果预测中的应用和C#实现
离去年“马尔可夫链进行彩票预测”已经一年了,同时我也计划了一个彩票数据框架的搭建,分析和预测的框架,会在今年逐步发表,拟定了一个目录,大家有什么样的意见和和问题,可以看看,留言我会在后面的文章中逐步改 ...
- .NET足球赛事资料数据库平台SmartLottery开源发布——全球足球联赛应有尽有
本博客所有文章分类的总目录:[总目录]本博客博文总目录-实时更新 开源C#彩票数据资料库系列文章总目录:[目录]C#搭建足球赛事资料库与预测平台与彩票数据分析目录 前2个月,我的系列文 ...
- 足球游戏论坛数据分析--简单粗暴的K均值聚类
在<<足球游戏论坛数据分析--简单粗暴的贝叶斯>>中尝试了贴标签后,一直觉得结果无法接受, 慢慢回想, 其实选择的算法是错误的,原因有 论坛帖子分类并非就是PC/PS/XBOX ...
- 足球游戏AI_资料收集
实况足球中文官网 浅谈足球游戏的人工智能 用遗传算法加强足球游戏的人工智能 足球规则图解 守门员的技巧你知道吗? 教你足球守门员守门技术练习方法和技巧 足球守门员规则 判断点球方向
- 【目录】C#搭建足球赛事资料库与预测平台与彩票数据分析目录
本博客所有文章分类的总目录链接:本博客博文总目录-实时更新 1.彩票数据分析与预测 6.智彩足球技术研究团队成员介绍 5.关于组建“智彩足球技术研究团队”的说明 4.为什么选择玩足球彩票以及玩彩票的心 ...
- 【原创】C#搭建足球赛事资料库与预测平台(6) 赔率数据表设计2
本博客所有文章分类的总目录:[总目录]本博客博文总目录-实时更新 开源C#彩票数据资料库系列文章总目录:[目录]C#搭建足球赛事资料库与预测平台与彩票数据分析目录 本篇文章开始将逐步介 ...
- C#搭建足球赛事资料库与预测平台(1) 基本介绍
本博客所有文章分类的总目录:[总目录]本博客博文总目录-实时更新 开源C#彩票数据资料库系列文章总目录:[目录]C#搭建足球赛事资料库与预测平台与彩票数据分析目录 去年4月到现在,一年 ...
- FIFA halts 2026 bids amid scandal 国际足联在丑闻期间停止2026年足球世界杯申请
FIFA halts 2026 bids amid scandal 国际足联在丑闻期间停止2026年足球世界杯申请 But official insists 2018 Cup will stay in ...
- 【原创】C#搭建足球赛事资料库与预测平台(2) 数据库与XCode组件
本博客所有文章分类的总目录:[总目录]本博客博文总目录-实时更新 开源C#彩票数据资料库系列文章总目录:[目录]C#搭建足球赛事资料库与预测平台与彩票数据分析目录 本篇文章开始将逐步 ...
随机推荐
- MFC中对话框的各种消息触发时间
小结:WM_CREATE是所有窗口都能响应的消息,表明本窗口已经创建完毕.可以安全的使用这个窗口了,例如在它上面画控件等等.这个状态肯定是在调用ShowWindows()显示窗口之前.WM_WM_IN ...
- flex布局:
他的布局主要有两个“二”,一个二:容器项,子项目项.另一个:有两条轴,主轴,副轴.它的使用时,必须先声明说明是flex布局:display:flex; 针对于容器项的属性6个: 1.flex-dire ...
- APK文件浅析-Android
2011~2015,5年时间,断断续续学习了Android. 最近打算在2011年2个月认真学习的基础上,深入学习下. 由于有之前的Android基础,加上N年的Java等变成经验,自我感觉And ...
- Spring学习总结(5)——IOC注入方式总结
一.构造注入 在类被实例化的时候,它的构造方法被调用并且只能调用一次.所以它被用于类的初始化操作.<constructor-arg>是<bean>标签的子标签.通过其<v ...
- 洛谷 P1760 通天之汉诺塔
P1760 通天之汉诺塔 题目背景 直达通天路·小A历险记第四篇 题目描述 在你的帮助下,小A成功收集到了宝贵的数据,他终于来到了传说中连接通天路的通天山.但是这距离通天路仍然有一段距离,但是小A突然 ...
- [JWT] JWT Signature With RS256 - Learn The Advantages Compared to HS256
The advantage of RS256 over HS256 is RS256 no longer need to share the secret key between client and ...
- UART和RS232/RS485的关系,RS232与RS485编程
http://wpp9977777.blog.163.com/blog/static/4625100720138495943540/ 串口通讯是电子工程师和嵌入式开发工程师面对的最基本问题,RS232 ...
- 06 Jenkins自动化构建
• 在之前的freestyle任务基础上,实现构建功能• 检查maven环境• 构建命令:mvn clean compile• 归档构建产物• 演练参数的使用• 通过配置Trigger进行自动构建• ...
- Spark 概念学习系列之Spark存储管理机制
Spark存储管理机制 概要 01 存储管理概述 02 RDD持久化 03 Shuffle数据存储 04 广播变量与累加器 01 存储管理概述 思考: RDD,我们可以直接使用而无须关心它的实现细节, ...
- Django的命令
安装django : pip install django 创建django项目 :django-admin startproject projectname 启动django项 ...