东方博宜 1806 - 是什么数列？

题目描述

小明学习了等差数列和等比数列的知识。

等差数列是指从第二项起，每一项与它的前一项的差都是相等的。比如数列：1 3 5 7 9和数列：9 7 5 3 1 都是等差数列。

等比数列是指从第二项起，每一项与它的前一项的比值都是相等的。比如数列：1 2 4 8 16 和数列：16 8 4 2 1 都是等比数列。

现从键盘读入 n 个整数，判断是等差数列还是等比数列，如果是等差数列，请输出dengcha，如果是等比数列，请输出dengbi，如果两种数列都不是，请输出no。

本题中等差数列的差值和等比数列的比值，一定是整数。

输入

第一行有 1 个整数 n 。（5≤n≤100）

第二行有 n 个不相同的整数，用空格隔开。（这 n 个数都是1∼1000之间的整数）

输出

如果是等差数列，请输出dengcha，如果是等比数列请输出dengbi，如果都不符合，请输出no。

样例输入

5
25 20 15 10 5

样例输出

dengcha

思路：利用读入的前两个值，求出公差和公比，然后判断。

代码：

#include <bits/stdc++.h>
using namespace std;
int n,fdc=0,fdb=0;
double dc,db,a[110];//这里必须是double类型才可以过
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	dc=a[1]-a[2];//等差的值
	db=a[1]/a[2];//等比的值
	for(int i=2;i<n;i++){
		if(a[i]-a[i+1]!=dc){
			fdc=1;
		}
		if(a[i]/a[i+1]!=db){
			fdb=1;
		}
	}
	if(fdc==0)cout<<"dengcha";
	else if(fdb==0)cout<<"dengbi";
	else cout<<"no";
	return 0;
}