2019年第十届蓝桥杯C/C++ 省赛B组试题H：等差数列

àì夳堔傛蜴生んèń 2022-10-19 12:41 110阅读 0赞

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzU4MTM4NzM0_size_16_color_FFFFFF_t_70][]

![20210710173941632.png][]

**例子**

5
    2 6 4 10 20

**结果：10**

5
    0 0 0 0 0

**结果：5**

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzU4MTM4NzM0_size_16_color_FFFFFF_t_70 1][]

思路：（Max - Min） / Subtract （最小差值）+ 1（比如（20 - 2） / 2 + 1 = 10）

#include<stdio.h>
    #include<string.h>
    #include<math.h>
    int main()
    {
    	int N;
    	int i,j;
    	int num[100000];
    	int max=0,min=1000000000;
    	int last=0, subtract=0,a;
    	scanf("%d",&N);
    	for(i=0;i<N;i++)
    	{
    		scanf("%d",&num[i]);
    	}
    	for(i=0;i<N;i++)
    	{
    		if(max<num[i])max=num[i];
    		if(min>num[i])min=num[i];
    	}
    	subtract=abs(num[1]-num[0]);
    	for(i=0;i<N;i++)
    	{
    		for(j=0;j<N;j++)
    		{
    			a=abs(num[j]-num[i]);
    			if(subtract>a&&a!=0)subtract=a;
    		}
    	}
    	if(subtract!=0)
    	last=(max-min)/subtract+1;
    	if(subtract==0)last=N;
    	printf("%d",last);
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzU4MTM4NzM0_size_16_color_FFFFFF_t_70]: /images/20221005/14ed977f9eb747b98b9306fcaf63403f.png
[20210710173941632.png]: /images/20221005/dbc6baf198b64b419e001dda79f0d5fa.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzU4MTM4NzM0_size_16_color_FFFFFF_t_70 1]: /images/20221005/05a78a85db8548939ac273f6af31381f.png