#include <stdio.h>
void main()
{
	int y[11],n,i,j,x;
	double m,l;
	while(scanf("%d",&n),n!=0)
	{
		for(i=1;i<=n;i++)
			scanf("%d",&y[i]);
		scanf("%d",&x);
		for(i=2;i<=n;i++)
			if(y[i]!=y[1])
				break;
		if(i>n)
		{
			printf("Term %d of the sequence is %d\n",x+n,y[1]);
			continue;
		}//////我用的拉格朗日插值公式，但为什么要加上这个if后才AC呢
		x+=n;
		m = 0;
		for(i=1;i<=n;i++)
		{
			l=1;
			for(j=1;j<=n;j++)
			{
				if(i==j)
					continue;
				l*=(x-j);
				l/=(i-j);
			}
			l *= y[i];
			m+=l;
		}
		printf("Term %d of the sequence is %.0lf\n",x,m);
	}
}

• Re:why (662) swordspirit 2009-07-28 18:04:38