hdu 1121 Complete the Sequence 差分

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

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

这题周赛是 没思路

View Code

 1 #include <iostream>
 2 #include <cstring>
 3 #include <cstdio>
 4 using namespace std;
 5 int num[105][105];
 6 int main()
 7 {
 8     int k,i,j,n,m;
 9     scanf("%d",&k);
10     while(k--)
11     {
12         scanf("%d%d",&n,&m);
13         memset(num,0,sizeof(num));
14         for (i=1;i<=n;i++)
15         {
16             scanf("%d",&num[0][i]);
17         }
18         for (i=1;i<n;i++)
19             for(j=1;i+j<=n;j++)//这里的i+j<=n而不是j小于n主要是为了让最后一个数 不被空值所减
20             {
21                 num[i][j]=num[i-1][j+1]-num[i-1][j];
22             }
23             
24             for (i=2;i<=m+1;i++)//最后的常数为num[n-1][1]， 让接着的m个数等于它时才能保证整体最小
25             {
26                 num[n-1][i]=num[n-1][1];
27             }
28             
29             for (i=n-2;i>=0;i--)
30                 for(j=n-i;j<=n+m;j++)//这里的j的初值可以设为2 这样可能是为了减少计算吧
31                 {
32                     num[i][j]=num[i+1][j-1]+num[i][j-1];
33                     
34                 }
35                 for (i=n+1;i<n+m;i++)
36                 {
37                     printf("%d ",num[0][i]);
38                 }
39                 printf("%d\n",num[0][i]);
40     }
41     return 0;
42     
43 }

转载于:https://www.cnblogs.com/zhaoguanqin/archive/2012/03/26/2417401.html