A 判断一个数列是否是等差数列
数学回顾:
- 定义法:An+1-An = 公差
测试用例
输入样本 6 23 15 4 18 35 11 3 3 1 2 0 输出样本 Yes No
输出样本明显有错,第一组数列明显不是等差数列呀!
/* 2008A 判断等差数列 多组测试数据;个数+数组 cout:Yes/No */ #include<cstdio> #include<iostream> using namespace std; bool judge(int a[], int n) { int temp = a[1] - a[0]; for(int i = 0; i < n-1; i++) { if(a[i + 1] - a[i] != temp) return false; } return true; } int main(){ int n; while(cin >> n) { if(n > 0) { int a[n]; for(int i = 0; i < n; i++) { cin>>a[i]; } if(judge(a, n) == false) { cout<<"No"<<endl; } if(judge(a, n) == true){ cout<<"Yes"<<endl; } } else break; } return 0; }
西安电子大学计算机考研复试机试(2019)+ 2008年真题(等差数列)
最新推荐文章于 2021-06-21 21:49:43 发布