1 条题解
-
0
(访客模式)Guest
- 1
信息
- ID
- 678
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者
C++ :
#include<iostream>
using namespace std;
int cnt=0;
void f(int k,int score)
{
int i;
if(k>10||score>90||score+(10-k)*10<90)//剪枝
{
return;
}
if(score==90)
{
cnt++;
return;
}
for(i=0;i<=10;i++)
{
f(k+1,score+i);
}
}
int main()
{
f(0,0);
cout<<cnt;
return 0;
}