hdu 1121 Complete the Sequence 差分

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1121

给个解题报告吧http://rchardx.is-programmer.com/posts/16142.html

这题周赛是 没思路

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int num[105][105];
int main()
{
    int k,i,j,n,m;
    scanf("%d",&k);
    while(k--)
    {
        scanf("%d%d",&n,&m);
        memset(num,0,sizeof(num));
        for (i=1;i<=n;i++)
        {
            scanf("%d",&num[0][i]);
        }
        for (i=1;i<n;i++)
            for(j=1;i+j<=n;j++)//这里的i+j<=n而不是j小于n主要是为了让最后一个数 不被空值所减
            {
                num[i][j]=num[i-1][j+1]-num[i-1][j];
            }
            
            for (i=2;i<=m+1;i++)//最后的常数为num[n-1][1]， 让接着的m个数等于它时才能保证整体最小
            {
                num[n-1][i]=num[n-1][1];
            }
            
            for (i=n-2;i>=0;i--)
                for(j=n-i;j<=n+m;j++)//这里的j的初值可以设为2 这样可能是为了减少计算吧
                {
                    num[i][j]=num[i+1][j-1]+num[i][j-1];
                    
                }
                for (i=n+1;i<n+m;i++)
                {
                    printf("%d ",num[0][i]);
                }
                printf("%d\n",num[0][i]);
    }
    return 0;
    
}