等差数列判断算法
来源:互联网 发布:火警抢购软件 编辑:程序博客网 时间:2024/06/09 19:54
// 08A.cpp : Defines the entry point for the console application.
#include "stdafx.h"
#include<stdio.h>
#include<stdlib.h>
int _tmain(int argc, _TCHAR* argv[])
{
int isarithmetic(int array[],int n);
void bubble(int array[],int n);
int num,m,i=0,array1[100],array2[100][1000];
scanf_s("%d",&num);
while(num>0)
{
int j;
array1[i]=num;
for(j=0;j<num;j++)
{
scanf_s("%d",&array2[i][j]);
}
i++;
scanf_s("%d",&num);
}
for(m=0;m<i;m++)
{
bubble(array2[m],array1[m]);//此处array2[m]为取二维数组中的一维构成一位数组
if(isarithmetic(array2[m],array1[m]))
printf("yes\n");
else
printf("no\n");
}
system("pause");
return 0;
}
/*
*isarithmetic:判断数组是否为等差数列
*/
int isarithmetic(int array[],int n)
{
int i,differ;
differ=array[0]-array[1];
for(i=1;i<n-1;i++)
{
if(differ!=array[i]-array[i+1])
return 0;
}
return 1;
}
//bubble sort
void bubble(int array[],int n)
{
int i,j,temp;
for(i=0;i<n-1;i++)
for(j=0;j<n-i-1;j++)
{
if(array[j]>array[j+1])
{
temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
}
//
#include "stdafx.h"
#include<stdio.h>
#include<stdlib.h>
int _tmain(int argc, _TCHAR* argv[])
{
int isarithmetic(int array[],int n);
void bubble(int array[],int n);
int num,m,i=0,array1[100],array2[100][1000];
scanf_s("%d",&num);
while(num>0)
{
int j;
array1[i]=num;
for(j=0;j<num;j++)
{
scanf_s("%d",&array2[i][j]);
}
i++;
scanf_s("%d",&num);
}
for(m=0;m<i;m++)
{
bubble(array2[m],array1[m]);//此处array2[m]为取二维数组中的一维构成一位数组
if(isarithmetic(array2[m],array1[m]))
printf("yes\n");
else
printf("no\n");
}
system("pause");
return 0;
}
/*
*isarithmetic:判断数组是否为等差数列
*/
int isarithmetic(int array[],int n)
{
int i,differ;
differ=array[0]-array[1];
for(i=1;i<n-1;i++)
{
if(differ!=array[i]-array[i+1])
return 0;
}
return 1;
}
//bubble sort
void bubble(int array[],int n)
{
int i,j,temp;
for(i=0;i<n-1;i++)
for(j=0;j<n-i-1;j++)
{
if(array[j]>array[j+1])
{
temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
}
- 等差数列判断算法
- 数据结构与算法-等差数列
- 面试算法--等差数列求和
- 网易2018校招内推---等差数列判断
- 算法 Tricks(三)—— 判断序列是否为等差数列
- Python习题:Python 判断是不是等差数列,要求算法时间复杂度为O(NlogN)
- 等差数列
- 等差数列
- 等差数列
- 等差数列
- 等差数列
- 等差数列
- 等差数列
- 等差数列
- 等差数列
- 等差数列
- 等差数列
- 等差数列
- 使用iText给Pdf加密(真正经过测试之后的程序...)
- WMI常见问题及解决
- mysql/sqlserver where in 传参数的问题
- JavaScript常用插件及网站
- MySQL如何避免使用swap(二)
- 等差数列判断算法
- j2objc
- redis在shell中的使用
- 搞大了,修改一个参数后重启数据库服务器出错CRS-0184
- Andriod的联通性---Wi-Fi Direct(二)
- 位运算实现四则运算
- iphone系统架构以及各层提供的主要服务
- 《c语言课程设计》---职工信息管理系统
- Hook :HOOK API 原理深入剖析1 - LoadLibraryA