HDUOJ----4504 威威猫系列故事——篮球梦

威威猫系列故事——篮球梦

Time Limit: 300/100 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 2786    Accepted Submission(s): 710

Problem Description

  威威猫十分迷恋篮球比赛,是忠实的NBA球迷,他常常幻想自己那肥硕的身躯也能飞起扣篮。另外,他对篮球教练工作也情有独钟,特别是对比赛的战术,投篮选择方面也是很有研究,下面就是威威猫研究过的一个问题:   一场NBA篮球比赛总共48分钟,假如我们现在已经知道当前比分 A:B,A代表我方的比分,B代表对方的比分,现在比赛还剩下t秒时间。我们简单的认为双方各自进攻一次的时间皆固定为15秒(不到15秒则进攻不得分),且为交替进攻,即我方进攻一次,接着对方进攻,依次循环。   进攻有三种选择方式:(这里不考虑命中率)   1、造犯规,(假设都两罚一中)得1分;   2、中距离投篮 得2分;   3、三分球 得3分。   为了简化问题,假设在对方回合,由于我方防守比较好,只让对手得1分,且为固定,即对方的进攻回合就为每回合得1分。现在比赛进入最后关头,接下来第一个回合是我方进攻,现在威威猫想要知道教练有多少种不同的选择能使我方可能赢得比赛(可能的意思就是不考虑命中率的情况)。

Input

输入有多组数据(不超过250组); 每组数据包含3个整数A,B和t,其中A和B 表示当前的比分(0 <= A, B <= 200),t表示还剩多少时间(单位秒 0 <= t <= 600)。

Output

请输出可行的方案数,每组数据输出占一行。

Sample Input

88 90 50

Sample Output

6

Hint

样例解析:当前比分是88:90,还剩50秒则对方还最多有一次进攻机会(最后5秒进攻不成功),我方有两次,对方的最终得分将是91,我方至少在两回合中拿到4分才能胜利,所以所有方案数是6种,即: 第一球 第二球 1 3 2 2 2 3 3 1 3 2 3 3

Source

2013腾讯编程马拉松初赛第〇场(3月20日)

属于组合数学,采用母函数,AC, 15ms

代码:

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<stdlib.h>
 4 #define maxn 205
 5 __int64 cc1[maxn],cc2[maxn] ;
 6 int main()
 7 {
 8     int aa,bb,tt,nb,i,j,na,k;
 9     while(scanf("%d%d%d",&aa,&bb,&tt)!=EOF)
10     {
11         tt/=15 ;  //得到a和b进攻的总数
12         /* <b队进攻的次数为>*/
13          nb=(tt>>1);
14          bb+=nb;  //此时b队的得分
15          na=tt-nb;
16         memset(cc2,0,sizeof(cc2));
17         for(i=1;i<=3*na;i++)cc1[i]=1;
18         for(i=1;i<na;i++)
19         {
20            for(j=1;j<=3 ;j++)
21            {
22                for(k=1;k<=i*3;k++)
23                {
24                    cc2[k+j]+=cc1[k];
25                }
26            }
27            for(k=1;k<=(i+1)*3 ;k++)
28            {
29                cc1[k]=cc2[k];
30                cc2[k]=0;
31            }
32        }
33       __int64 res=0;
34       if(bb<aa) 
35       {
36        if(!tt) res=1;
37         i=1;
38       }
39       else i=bb-aa+1;
40       for( ;i<=3*na ;i++)
41           res+=cc1[i];
42       printf("%I64d\n",res);
43     }
44     return 0;
45 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏大数据文摘

英国科学期刊选出了世界上最美丽的10个公式

16430
来自专栏专知

【论文推荐】最新7篇聊天机器人(Chatbot)相关论文—触动你的心、DeepProbe、饮食推荐、知识学习、交互、挑战、管理

【导读】专知内容组整理了最近七篇聊天机器人(Chatbot)相关文章,为大家进行介绍,欢迎查看! 1. Touch Your Heart: A Tone-awa...

71050
来自专栏量子位

德国AI“算个球”:西班牙是冠军,只要别让德国进八强(严谨推理)

可能是由于人类(包括球王)预测不靠谱,前几届世界杯预测战况和冠军的任务,常常交给动物完成。

11120
来自专栏海天一树

LDA处理文档主题分布

这篇文章主要是讲述如何通过LDA处理文本内容TXT,并计算其文档主题分布。 在了解本篇内容之前,推荐先阅读相关的基础知识: LDA文档主题生成模型入门 结巴中文...

17930
来自专栏专知

面经分享:算法,深度学习等岗位面试指南

【导读】今天专知小编,给各位近期有意找工作,找实习的同学们分享一大包面经和面试题,即使不找工作的同学们,也可以看看题目判断自身定位查漏补缺。

33970
来自专栏专知

ICML2018论文公布!一文了解机器学习最新热议论文和研究热点

31510
来自专栏CDA数据分析师

译文 | 量化投资教程:投资组合优化与R实践

本文由CDA作者库成员HarryZhu翻译,并授权发布。 CDA作者库凝聚原创力量,只做更有价值的分享。 ? Harry Zhu,擅长用Python和R进行数据...

30780
来自专栏新智元

【实测】谷歌翻译特朗普就职演讲,正确率如何(附技术原理解析)

【新智元导读】 美国新总统特朗普1月21日发表就职演讲,讲话内容受到国内高度关注。新智元使用谷歌翻译对特朗普就职演讲的内容进行了翻译实测,发现谷歌翻译的准确率相...

37980
来自专栏量子位

DeepMind为明年的AAAI,准备了一份各种DQN的混血

夏乙 编译整理 量子位 出品 | 公众号 QbitAI ?DeepMind公开了一篇最近投递到AAAI 2018的新论文,这篇论文的主角,依然是这家公司四年前就...

35040
来自专栏专知

【专知荟萃05】聊天机器人Chatbot知识资料全集(入门/进阶/论文/软件/数据/专家等)(附pdf下载)

【导读】主题荟萃知识是专知的核心功能之一,为用户提供AI领域系统性的知识学习服务。主题荟萃为用户提供全网关于该主题的精华(Awesome)知识资料收录整理,使得...

69580

扫码关注云+社区

领取腾讯云代金券