hdu4504 威威猫系列故事——篮球梦解题报告

<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">Problem Description</span>

威威猫十分迷恋篮球比赛，是忠实的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

//题目比较坑，没有说如果小于15秒该输出什么，处理一下就ac了

#include <stdio.h>
#include <algorithm>
#include <iostream>
#include <cstring>
using namespace std;__int64 dp[50][650];//第i场的j分的方法，0,0为1;
int a,b,t,wc,dc,need;//敌人次,我方次int main()
{while(scanf("%d%d%d",&a,&b,&t)!=EOF){if(t<15){if(a>b)puts("1");else puts("0");}else {memset(dp,0,sizeof(dp));dc=(t/15)/2;wc=(t/15)-dc;dp[0][0]=1;b+=dc;need=b-a;for(int i=1;i<=wc;i++){//用i-1是因为i场至少拿j分，(5-1)至少4分for(int j=i-1;j<=3*(i-1);j++){if(dp[i-1][j]){dp[i][j+1]+=dp[i-1][j];dp[i][j+2]+=dp[i-1][j];dp[i][j+3]+=dp[i-1][j];}}}__int64 sum=0;for(int i=need+1;i<=65;i++)sum+=dp[wc][i];printf("%I64d\n",sum);}}return 0;
}

hdu4504 威威猫系列故事——篮球梦解题报告相关推荐

威威猫系列故事——篮球梦
威威猫系列故事--篮球梦 Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total ...
HDU 威威猫系列故事——篮球梦
威威猫系列故事--篮球梦 Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total ...
动态规划 || 威威猫系列故事——篮球梦（类似背包）
威威猫系列故事--篮球梦威威猫十分迷恋篮球比赛,是忠实的NBA球迷,他常常幻想自己那肥硕的身躯也能飞起扣篮.另外,他对篮球教练工作也情有独钟,特别是对比赛的战术,投篮选择方面也是很有研究,下面就是威 ...
HDU-4504 威威猫系列故事——篮球梦
#include <iostream> #include <cstdio> #include <cstring>using namespace std;const ...
HDU 威威猫系列故事——篮球梦
Problem Description 威威猫十分迷恋篮球比赛,是忠实的NBA球迷,他常常幻想自己那肥硕的身躯也能飞起扣篮.另外,他对篮球教练工作也情有独钟,特别是对比赛的战术,投篮选择方面也是很有研 ...
HDU 4540 威威猫系列故事――打地鼠（DP）
D - 威威猫系列故事――打地鼠 Time Limit:100MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Sub ...
【腾讯第二届校园编程马拉松】HDU-4525，威威猫系列故事——吃鸡腿
原题传送门:威威猫系列故事--吃鸡腿题目如下(添加了部分陷阱提示,以加粗加下划线显示) Problem Description 威威猫不是一只普通的猫,普通的猫喜欢吃鱼,但威威猫最喜欢吃鸡腿.他每天 ...
hdoj 4526 威威猫系列故事——拼车记
威威猫系列故事--拼车记 Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total ...
动态规划位置hdu 4540 威威猫系列故事——打地鼠(动态规划)
题记:写这篇博客要主是加深自己对动态规划位置的认识和总结实现算法时的一些验经和训教,如果有错误请指出,万分感谢. 威威猫系列故事--打地鼠 Time Limit: 300/100 MS (Java/O ...

hdu4504 威威猫系列故事——篮球梦解题报告

hdu4504 威威猫系列故事——篮球梦解题报告相关推荐

最新文章

热门文章

hdu4504 威威猫系列故事——篮球梦 解题报告

hdu4504 威威猫系列故事——篮球梦 解题报告相关推荐

最新文章

热门文章

hdu4504 威威猫系列故事——篮球梦解题报告

hdu4504 威威猫系列故事——篮球梦解题报告相关推荐