poj 1658 Eva's Problem

Eva's Problem

Time Limit: 1000MS Memory Limit: 10000K

Total Submissions: 14397 Accepted: 8705

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 1: #include<iostream> 2: using namespace std; 3: int main() 4: { 5: int t; 6: int in[5]; 7: int i,j; 8: int minu; 9: int divi; 10: cin>>t; 11: while(t--) 12: { 13: for(i=0;i<4;i++) 14: cin>>in[i]; 15: minu=in[1]-in[0]; 16: divi=in[1]/in[0]; 17: for(i=0;i<3;i++) 18: { 19: if(minu!=(in[i+1]-in[i])) 20: break; 21: } 22: if(i==3) 23: in[4]=minu+in[3]; 24: for(j=0;j<3;j++) 25: { 26: if(divi!=(in[i+1]/in[i])) 27: break; 28: } 29: if(j==3) 30: in[4]=divi*in[3]; 31: for(i=0;i<5;i++) 32: cout<<in[i]<<""; 33: cout<<endl; 34: } 35: return 0; 36: } 37:

转载于:https://www.cnblogs.com/w0w0/archive/2011/11/21/2257666.html

相关资源：数据结构—成绩单生成器