复试题之我的解答

Problems A.请写一个程序，判断给定整数序列能否构成等差数列
输入说明：多组数据，每组输入数据由两行构成，第一行只有一个整数n（<1000），表示序列长度（即序列中整数的个数，0表示输入结束），第二行为n个整数，每个整数的取值区间都为[-32768----32767]，整数之间以空格或挑格间隔。
输出说明：对于每一组数据，输出一个yes或no，表示该序列能否构成等差数列。
输入样本：
6
23 15 4 18 35 11
3
3 1 2
0
输出样本：
yes
no

 1 #include <cstdlib>
 2 #include <iostream>
 3 #include <vector>
 4 #include <String>
 5 using namespace std;
 6 int  check(int* pa,int n)
 7 {
 8         if(n==2||n==1)
 9         return 1;
10         else if(n>2)
11         {
12              for(int i=1;i<n-1;i++)
13                 if(pa[i]*2!=(pa[i-1]+pa[i+1]))
14                     return 0;
15          }
16         return 1;        
17 }
18 int main(int argc, char *argv[])
19 {
20     vector<int> vt;
21     int n=1;
22    while(true)
23    {
24     cin>>n;
25     if(n==0) 
26         break;
27         else{
28                int *pa=new int[n];
29                for(int i=0;i<n;i++)
30                   cin>>pa[i];
31                 vt.push_back(check(pa,n));
32             }
33            
34     }
35     for(int j=0;j<vt.size();j++)
36             {
37             if(vt[j]==1)
38                    cout<<"yes\n" ;
39             else
40                    cout<<"no\n";
41             }
42     //cout<<"asf"<<endl;
43     system("PAUSE");
44     return EXIT_SUCCESS;
45 }
46 

转载于:https://www.cnblogs.com/DonePuzzle/archive/2009/03/15/1412686.html