1003. 射击游戏2

Description   小明很喜欢玩射击游戏。这周末，他完成了数据结构作业之后，又来到了射击娱乐场。他从老板那租了一把步枪和装有N发子弹的弹夹。注意：所有的子弹都从枪口上膛。在射击的过程中，小明每次都有两种选择：从弹夹中取出一颗子弹上膛，或者打一发子弹出去。恰巧，这周二，小明刚上了数据结构中《栈》那一章，于是，他想通过“栈”的数据结构来算出究竟有多少种不同的子弹打出顺序。假设N颗子弹的编号为1,2,…,N。子弹从弹夹中取出的顺序也是从1到N。你可以帮小明解决这个问题吗？   Input 可能有多个测试输入，第一行给出总共的测试输入的个数。 对于每个测试输入，只有一个整数N。 Output 输出一个整数，即所有不同序列的总数目。 Sample Input  Copy sample input to clipboard 1 3 Sample Output 5

 此题思路与上题1002.射击游戏1相仿，主要思路就是序号为n的子弹只能够在序号n-1子弹的前一个或者后面射出

因此可以建立二维数组来模拟子弹数有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的循环还是不太懂，在不断的调试中做对了...

很尴尬