XTU OJ 1514 差分编码 I

#include
#include

int a[1010],b[1010];

int main()
{
	int t;
	scanf("%d",&t);
	
	while(t--)
	{
		int n;
		scanf("%d",&n);
		for(int i=1;i<=n;i++)	scanf("%d",&a[i]);
		for(int i=1;i<=n;i++)	b[i]=a[i];
		
		for(int i=2;i<=n;i++)	a[i]-=b[i-1];
		for(int i=1;i<=n-1;i++)	printf("%d ",a[i]);
		printf("%d\n",a[n]);
		
		memset(a,0,sizeof a);
		memset(b,0,sizeof b);
	}
	
	return 0;
}

把输入的数字备份一次,然后按照要求差分,最后输出

你可能感兴趣的:(#,湘大,XTU,OJ,算法)