第6回ブルーブリッジカップC/C++B組第7題牌型種数(遡及)
756 ワード
明ちゃんはX賭博城にハイジャックされ、他の3人とトランプをさせられた.
トランプ1枚(大小のエースを抜き52枚)、4人に均等に支給され、1人13枚.
この時、明ちゃんの頭の中に突然問題が出てきました.
花色を考えず、点数だけを考え、自分が得たカードの順番も考えず、自分が手に入れることができる初期のカード型の組み合わせは全部で何種類ありますか?
この整数を記入してください.余分な内容や説明文字は記入しないでください.
13種類のカード型があり、それぞれ0、1、2、3、4枚、5種類可能です.
トランプ1枚(大小のエースを抜き52枚)、4人に均等に支給され、1人13枚.
この時、明ちゃんの頭の中に突然問題が出てきました.
花色を考えず、点数だけを考え、自分が得たカードの順番も考えず、自分が手に入れることができる初期のカード型の組み合わせは全部で何種類ありますか?
この整数を記入してください.余分な内容や説明文字は記入しないでください.
13種類のカード型があり、それぞれ0、1、2、3、4枚、5種類可能です.
#include
int ans=0;
int sum=0;//
void dfs(int n)
{
if(sum>13)// 13
return ;
if(n==14)//13
{
if(sum==13)
ans++;
return ;
}
else
{
for(int i=0; i<=4; i++)
{
sum+=i;
dfs(n+1);//
sum-=i;//
}
}
}
int main()
{
dfs(1);//
printf("%d
",ans);
return 0;
}