错题

program kifhjk;

var a:array[1..1000]of longint;

n,i,j,k,sum:longint;

begin

readln(n);

for i:= 1 to n do

read(a[i]);

for i:=n-1 downto 1 do

for j:=1 to i do

a[j]:=a[j+1]-a[j];
sum:=0;

for i:=1 to n do

sum:=sum+a[i];

writeln(sum);

end.

这题的解法是我活到现在见过的最神奇的解法

#include

using namespace std;

ifstream fin("a.in");

ofstream fout("a.out");

int main(void)

{

int i,j,m,a[1001]={0},b[1001]={0};

fin>>m;

for(i=1;i>a[i];

b[i]=a[i]-a;

}

j=b[m]-b[m-1]+b[m];

fout

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

program kifhjk;

var a:array[1..1000]of longint;

n,i,j,k,sum:longint;

begin

readln(n);

for i:= 1 to n do

read(a[i]);

for i:=n-1 downto 1 do

for j:=1 to i do

a[j]:=a[j+1]-a[j];

sum:=0;

for i:=1 to n do

sum:=sum+a[i];

writeln(sum);

end.

这公式真有意思，我又长见识了！！！

cass6所说的并不成问题，因为三次方程至少要知道4个数，用三个数来递推当然答案不对

各位的公式:

1 8 27 64 (125)

7 19 37

12 18

6

是的,最外面相加的确是125,但

1 8 27 求64就不对了，27+19+12=5864

7 19

12

还有一点,题目中说最高次

第 80 题

看了大牛的题解和那个公式,真的好神奇啊!!!!!!!!!!!!

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

program dlfk;

var a,b:array [1..1000] of longint;

m,n,i,j,c:longint;

begin

read(n);

for i:=1 to n do

read(a[i]);

c:=a[n];

for i:=n-1 downto 1 do

begin

for j:=1 to i do

a[j]:=a[j+1]-a[j];

b[i]:=a[i];

end;

for i:=1 to n-1 do

m:=m+b[i];

writeln(m+c);

end.

1

说实话 我想不到 。。

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

#include "stdio.h"

int n,ans;

int fun(int a[])

{

n--;

int i,b[n];

if(n==0) { printf("%d",ans); return 0;}

for(i=0;i

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

我得意的笑~~

终于AC了！~！

唉，我那大把大把的美好青春！

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

i打成j,浪费一次提交。。。

数组只用一维吧

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：运行时错误...|错误号: -1073741571

├ 测试数据 09：运行时错误...|错误号: -1073741571

├ 测试数据 10：运行时错误...|错误号: -1073741571

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：70 有效耗时：0ms

什么灵异现象？

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

算出两个数之间的差值，

再算差的差值,

再算出差的差值的差值，

.

.

.

.

.

.

直到它们一样，再加回去。

用导数的思想可以理解

不断做差

两项差/做差次数 相当于斜率(两项差是f(x2)-f(x1),次数是x2-x1)

当斜率为定值 为等差数列 此时做差次数相当于最高次项的项数

即可解.

for i:=1 to n do

for j:=n+1 downto i+1 do

a[j]:=a[j]-a[j-1];

强大，谁能证得详细点？

题目中说了f(x)是多项式，一定不会出现f(x)=2^x这种情况。所以逐层做差就可以了