软件资讯来物嫩
|
Description
Input
Output
Sample Input
1 3
Sample Output
5 |
||
此题思路与上题1002.射击游戏1相仿，主要思路就是序号为n的子弹只能够在序号n-1子弹的前一个或者后面射出
#include<iostream>
using namespace std;
int main()
{
int numg[20][20]={0},num,col,sum;
sum=0;
numg[0][0]=1;
for(int i=0;i<20;i++)
{
for(int j=0;j<i;j++)
{
numg[i][j]=0;
for(int k=0;k<=j;k++)
numg[i][j]+=numg[i-1][k];
}
}
cin>>num;
for(int i=0;i<num;i++)
{
cin>>col;
for(int j=0;j<col;j++)
{
sum+=numg[col][j];
}
cout<<sum<<endl;
sum=0;
}
} 在做这道题的过程中 对于sum的循环还是不太懂，在不断的调试中做对了…