PKU.1658
Description
Eva的家庭作业里有很多数列填空练习。填空练习的要求是:已知数列的前四项,填出第五项。因为已经知道这些数列只可能是等差或等比数列,她决定写一个程序来完成这些练习。
Input
第一行是数列的数目t(0 <= t <= 20)。以下每行均包含四个整数,表示数列的前四项。约定数列的前五项均为不大于10^5的自然数,等比数列的比值也是自然数。
Output
对输入的每个数列,输出它的前五项。
Sample Input
2
1 2 3 4
1 2 4 8
Sample Output
1 2 3 4 5
1 2 4 8 16
Source
POJ Monthly--2004.05.15 Null
My Program
#include
<
iostream
>
#define N 4
using namespace std;
int main()
... {
int t,i,j,p,a;
int c[N];
cin>>t;
for(i=0;i<t;i++)
...{
for(j=0;j<N;j++)
cin>>c[j];
for(j=0;j<N;j++)
cout<<c[j]<<" ";
a=c[1]-c[0];
p=c[1]/c[0];
for(j=1;j<N;j++)
if(c[j+1]-c[j]!=a)
...{
cout<<c[N-1]*p<<endl;
break;
}
else
if(c[j+1]/c[j]!=p)
...{
cout<<c[N-1]+a<<endl;
break;
}
}
return 0;
}
#define N 4
using namespace std;
int main()
... {
int t,i,j,p,a;
int c[N];
cin>>t;
for(i=0;i<t;i++)
...{
for(j=0;j<N;j++)
cin>>c[j];
for(j=0;j<N;j++)
cout<<c[j]<<" ";
a=c[1]-c[0];
p=c[1]/c[0];
for(j=1;j<N;j++)
if(c[j+1]-c[j]!=a)
...{
cout<<c[N-1]*p<<endl;
break;
}
else
if(c[j+1]/c[j]!=p)
...{
cout<<c[N-1]+a<<endl;
break;
}
}
return 0;
}
YOYO's Note:
它不是等差数列就是等比数列,那么简单地比较一下几个数就可以知道了。