专栏首页mlHDUOJ----4504 威威猫系列故事——篮球梦

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 条评论
登录 后参与评论

相关文章

  • C++继承与派生(原理归纳)

       1.   C++继承与java不同,java遵循单继承,但java的接口为其不足做了很好的弥补了。 C++则是灵活的多,为多继承。即一个C++类可以同时继...

    Gxjun
  • 关于位域如何节省内存(C++)

             位域:  最先使用在c语言中后来C++继承了这一优良的特点。          举个栗子:     int  -->  4字节   2^32位...

    Gxjun
  • hdu----(1402)A * B Problem Plus(FFT模板)

    A * B Problem Plus Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536...

    Gxjun
  • 跨平台 ListView 性能优化

    导语 精神哥前阵子去参加了好友小青在北京办的T沙龙,探讨移动端热更新相关的话题。Bugly 曾为大家介绍过不少腾讯内部的热更新的框架,正好这次看到了美团,去哪儿...

    腾讯Bugly
  • Java单体应用 - 常用框架 - 08.MyBatis - Druid 简介

    原文地址:http://www.work100.net/training/monolithic-frameworks-mybatis-druid.html

    光束云
  • Spring应用上下文:ApplicationContext除了IoC容器角色,还提供哪些特性?

    通过上一篇BeanFactory和ApplicationContext比较发现,BeanFactory提供了配置框架和基本功能,ApplicationConte...

    极客小智
  • 【工具&命令】获取数据库对象的定义(DDL)

    TeacherWhat
  • 【怎么办002】想要获取数据库对象的定义(DDL)怎么办

    TeacherWhat
  • 猿设计4——隐藏需求及实体的挖掘办法

    看过上一章节相信你从感官上对电商的前台系统和后台系统有了一个感性的认知,也学些了UML用例图的基本画法。也开始学会如何从功能点中去寻找实体。也许你会觉得我们寻找...

    山旮旯的胖子
  • 分页解决方案 之 QuickPager的使用方法(URL分页、自动获取数据)

          适用范围:网站前台页面 等,从关系型数据库里提取数据,愿意使用Pager_SQL、DataAccessLibrary的情况。       优点:使用...

    用户1174620

扫码关注云+社区

领取腾讯云代金券