解题思路:求出公差后运用公式求解
注意事项:注意公差为0 情况,直接输出n
参考代码:
#include <iostream>
#include <cstring>
#include <vector>
#include <algorithm>
#include <cmath>
#include <iomanip>
#include <string>
using namespace std;
int a[100001];
int main()
{
int n,i;
cin>>n;
for(i=0;i<n;i++)
{
cin>>a[i];
}
sort(a,a+n);//排序
int minn=100000009;
for(i=0;i<=n-2;i++)
{
minn=min(minn,a[i+1]-a[i]);//求出公差
}
if(minn > 0 && (a[n-1] - a[0])%minn == 0)//特判
cout<<(a[n-1]-a[0])/minn+1;//注意公差为0情况
else
cout<<n;
return 0;
}
0.0分
1 人评分
数组输出 (C语言代码)--此题的题目描述有问题浏览:1817 |
输出正反三角形 (C语言代码)浏览:794 |
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)浏览:916 |
三角形 (C语言代码)浏览:914 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:534 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:787 |
母牛的故事 (C语言代码)浏览:716 |
1014题解浏览:485 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:558 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:408 |