C语言网:神奇的fans

题目描述：传说fans是一个数学天才。在他五岁那年，从一堆数字卡片中选出了4张卡片：5，7，6，8。这4个数字有什么神秘之处呢？如果把这4张卡片自左往右的排成：5，6，7，8。你就会发现：原来这4个数字构成了等差数列！当年 fans选出了n组卡片，据说都能够构成等差数列。但是事实真的是这样吗？fans真的有这么神奇吗？ n组数据就是fans选出的n组卡片，请你判断每一组卡片是否能构成等差数列.

分析：

首先回忆一下等差数列的概念：

等差数列是指从第二项起，每一项与它的前一项的差等于同一个常数的一种数列，常用A、P表示。这个常数叫做等差数列的公差，公差常用字母d表示。

不妨设该等差数列的通项为an,公差为d；

则公差d=a1-a0;

等差数列满足此后的每一项与它的前一项的差等于同一个常数，也就是公差d。

那么当有任意一项与它的前一项的差与另外不同于该项的项与它自身的前一项的差不同时，则该数列不是等差数列。

那么我们只需逐个判断每一项与它的前一项的差是否等于同一个常数。

“逐个”就需要循环语句，“判断”就需要条件语句。

输入
第一个数为数据的组数n，表示后面有n行，每行中的第一个数为该组数据的元素个数m（1≤m≤100），其后是m个正整数（不会超出int的表示范围）。

输出
如果能够构成等差数列，输出“yes”，否则输出“no”。

样例输入
2
4 5 7 6 8
8 1 7 3 2 8 12 78 3
样例输出
yes
no


#include<iostream>
using namespace std;
int main()
{int n,m;int num[101]; cin>>n;for(int i=0;i<n;i++){cin>>m;for(int j=0;j<m;j++){cin>>num[j];}//从小到大排序 for(int x=0;x<m-1;x++){for(int y=x+1;y<m;y++){int temp; if(num[x]>num[y]){temp=num[x];num[x]=num[y];num[y]=temp;}}}int d=num[1]-num[0];  //公差d int flag=1;              //等差标志  是等差数列为1,不是为0 //满足等差数列的条件 两个相邻项的差值相等 for(int z=2;z<m-1;z++){//不相等就退出循环 if(num[z+1]-num[z]!=d) {flag=0;break;}}if(flag==0){printf("no\n");}else{printf("yes\n");}}
}

C语言网:神奇的fans相关推荐

（C语言网）那些让你起飞的计算机基础知识：学什么，怎么学？
写的大部分都是与计算机基础知识相关的,这些基础知识,就像我们的内功,如果在未来想要走的更远,这些内功是必须要修炼的.框架千变万化,而这些通用的底层知识,却是几乎不变的,了解了这些知识,可以帮助我们更快 ...
c语言作业系统输出超限,C语言网Online Judge系统支持语言和编译说明
Online Judge系统支持语言和编译情况: 语言编译器语言版本编译参数 C gcc 4.6.3 C99 gcc Main.c -o Main -Wall -lm –static -std= ...
c语言删除元素1116,C语言网蓝桥杯1116 IP判断
判断IP地址的合法性, 1.不能出现除数字和点字符以外的的其他字符 2.数字必须在0-255之间,要注意边界. 题目分析: 因为一个IP是又四个数字组成,且可能存在符号和其他字符,故不能用整型数组处理 ...
易语言网易云音乐登录post源码
易语言网易云音乐登录post源码以下是部分源码: .版本 2 .支持库 dp1 data ＝文本_替换 (#常量2, , , , "账号", 账号, "密码" ...
想说说关于在刷题网站（牛客、C语言网、力扣）上测试样例过了但是OJ判错这档子事
目录 1.话题引入 2.在刷题过程中一些自己想说的 3.刷题时的一些小建议 4.个人感悟 1.话题引入首先介绍一下我自己,本人是一名专科大一的学生:非计算机本专业:因为想拓宽自己的知识面和技术:于是 ...
【C语言网】C语言基础题集训练详解（一）
[C语言网]基础题集训练详解(一) 题目目录 [C语言网]基础题集训练详解(一) 前言一.题目1000 [竞赛入门]简单的a+b 二. 题目1001 [编程入门]第一个HelloWorld程序三. ...
LSNUOJ 1693 神奇的fans
1693 Problem B 神奇的fans 题目描述传说fans是一个数学天才.在他五岁那年,从一堆数字卡片中选出了4张卡片:5,7,6,8.这4个数字有什么神秘之处呢?如果把这4张卡片自左往右 ...
易语言lsp劫持_易语言网截插件修复源码
易语言网截插件修复源码.版本 2 .支持库 shell .支持库 eNetIntercept .子程序 _按钮1_被单击写到文件 (取特定目录 (10) + "/lsp.bat" ...
大猛网赚编程之从易语言走向c,浅析易语言网赚应用心得
以下就是关于易语言网赚应用学习心得内容: 最开始学习易语言,还是因为混互联网比较方便,当年网赚很流行,很多东西希望能够软件化自动化,所以一气之下就学了. 任何一种编程语言都是博大精深的,就算是易语言也 ...

C语言网:神奇的fans

C语言网:神奇的fans相关推荐

最新文章

热门文章