【东方博宜】【入门】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,a[105],ct,d;
int main(){
    cin>>n;
    for(int i=1; i<=n; i++)deng
        cin>>a[i];
    //首先判断是不是等差数列
    d=abs(a[1]-a[2]);//差,取正数是为了保险
    for(int i=1; i<n; i++)
        if(abs(a[i]-a[i+1])==d)ct++;//判断两数之间的差是否一样
    if(ct==n-1){cout<<"dengcha";return 0;}//如果d就是公差,那么就是等差数列,结束程序
    ct=0;//重开
    for(int i=1; i<n; i++)
        if(a[i]%a[i+1]==0||a[i+1]%a[i]==0)ct++;//判断是不是互相为倍数
    if(ct==n-1)cout<<"dengbi";//同样,如果都是,那么就是等比数列
	else cout<<"no"; 
    return 0;
}