蓝桥杯等差数列真题70分

最新推荐文章于 2024-11-10 21:30:42 发布

一只小锦

最新推荐文章于 2024-11-10 21:30:42 发布

阅读量75

点赞数

文章标签： c语言蓝桥杯算法

本文链接：https://blog.csdn.net/m0_66696117/article/details/123766407

版权

#include<stdio.h>
int main()
{
    int n,i,j,t,d,min=10000000;
    scanf("%d",&n);
    int a[n];
    for(i=1;i<=n;i++)//输入
    {
        scanf("%d",&a[i]);
    }
    for(i=1;i<=n;i++)
	for(j=i+1;j<=n;j++)
	{
		if(a[i]>a[j]) //从小到大排序
		{
			t=a[i];
			a[i]=a[j];
			a[j]=t;
		}
	}
   for(i=1,j=i+1;i<=n&&j<=n;j++,i++)
	{
		d=a[j]-a[i];   //求出最近两个数的公差
		if(min>d)
		{
			min=d;   //最小的公差
		}
	}
    if(min==0)
    {
        printf("%d",n);
    }
    else
    {
        i=(a[n]-a[1])/min+1;
    printf("%d",i);
    }

    return 0;
}