Description
小明很喜欢玩射击游戏。这周末,他完成了数据结构作业之后,又来到了射击娱乐场。他从老板那租了一把步枪和装有N发子弹的弹夹。注意:所有的子弹都从枪口上膛。在射击的过程中,小明每次都有两种选择:从弹夹中取出一颗子弹上膛,或者打一发子弹出去。恰巧,这周二,小明刚上了数据结构中《栈》那一章,于是,他想通过“栈”的数据结构来算出究竟有多少种不同的子弹打出顺序。假设N颗子弹的编号为1,2,…,N。子弹从弹夹中取出的顺序也是从1到N。你可以帮小明解决这个问题吗?
Input
可能有多个测试输入,第一行给出总共的测试输入的个数。 对于每个测试输入,只有一个整数N。
Output
输出一个整数,即所有不同序列的总数目。
Sample Input
1 3
Sample Output
5 | ||
因此可以建立二维数组来模拟子弹数有1、2、3……n的情况
由于这个数据量很大因此二维数组只需要建立到20即可
#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的循环还是不太懂,在不断的调试中做对了...
很尴尬