3092793_ac_31ms_184k.c

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>

int first[10001];

int main()
{
	int n,k,i,j;
	while(scanf("%d%d",&n,&k))
	{
		if(n==-1&&k==-1)
			break;
		for(i=0;i<=n;++i)
			scanf("%d",&first[n-i]);
		if(k==0)
		{
			printf("%d\n",0);
			continue;
		}
		for(i=0;i<=n-k;++i)
		{
			if(first[i]==0)
				continue;
			first[i+k]-=first[i];
			first[i]=0;
		}
		for(j=i;j<n;++j)
		{
			if(first[j]!=0)
				break;
		}
		for(i=n;i>=j;--i)
		{
			printf("%d",first[i]);
			if(i>j) printf(" ");
			else printf("\n");
		}
	}
	return 0;
}