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
dp[i][j]表示前i個回合得j分的方法數;
dp[i][j]=dp[i-1][j-1]+dp[i-1][j-2]+dp[i-1][j-3];
ac**:
# include # include using namespace std;
int dp[30][200];//前i個回合得j分的方法數
int main()
} while(cin>>a>>b>>t)
for(i=temp; i<=3*round_a; i++)
cout<} return 0;
}
HDU 威威貓系列故事 籃球夢
威威貓十分迷戀籃球比賽,是忠實的nba球迷,他常常幻想自己那肥碩的身軀也能飛起扣籃。另外,他對籃球教練工作也情有獨鍾,特別是對比賽的戰術,投籃選擇方面也是很有研究,下面就是威威貓研究過的乙個問題 一場nba籃球比賽總共48分鐘,假如我們現在已經知道當前比分 a b,a代表我方的比分,b代表對方的比分...
威威貓系列故事 打地鼠
a 威威貓系列故事 打地鼠 submit status practice hdu 4540 description 威威貓最近不務正業,每天沉迷於遊戲 打地鼠 每當朋友們勸他別太著迷遊戲,應該好好工作的時候,他總是說,我是威威貓,貓打老鼠就是我的工作!無話可說.我們知道,打地鼠是一款經典小遊戲,規則...
威威貓系列故事 打地鼠
每當朋友們勸他別太著迷遊戲,應該好好工作的時候,他總是說,我是威威貓,貓打老鼠就是我的工作!無話可說.我們知道,打地鼠是一款經典小遊戲,規則很簡單 每隔乙個時間段就會從地下冒出乙隻或多隻地鼠,玩遊戲的人要做的就是打地鼠。假設 1 每乙個時刻我們只能打乙隻地鼠,並且打完以後該時刻出現的所有地鼠都會立刻...