D1. All are Same

题目如下:

 

 

AC代码如下:

    #include<stdio.h>
    #include<string.h>
    int s[50];
    int m[50];
     
    int gcd(int a,int b)
    {
    	return  b>0 ? gcd(b,a%b):a;
    }
     
     
    int main()
    {
    	int t;
    	scanf("%d", &t);
    	int n,i;
    	int min;
    	while (t--)
    	{
    		memset(s, 0, sizeof s);
    		memset(m, 0, sizeof m);
    		scanf("%d", &n);
    		for (i = 0; i < n; i++)
    		{
    			scanf("%d", &s[i]);
    		}
    		int ok = 0;
    		int same = s[0];
    		for (i = 1; i < n; i++)
    		{
    			if (s[i] != same)
    			{
    				ok = 1;
    				break;
    			}
    		}
    		if (ok == 0)
    			printf("-1\n");
    		else
    		{
    			min = s[0];
    			for (i = 1; i < n; i++)
    			{
    				if (min > s[i])
    					min = s[i];
    			}
    			int tmp;
    			int p = 0;
    			for (i = 0; i < n; i++)
    			{
    				if (s[i] != min)
    				{
    					tmp = s[i] - min;
    					m[p++] = tmp;
    				}
    			}
    			int N = sizeof(m) / sizeof(m[0]);  
    			tmp = m[0];
    			for(i=1;i<N;i++)
    			{
    	        			tmp = gcd(tmp,m[i]);
    			}
    			printf("%d\n",tmp);
    		}
    	}
    	return 0;
    }

代码核心:

s[i]-x1k = s[i+1]-x2k

>> s[i]-a[i+1] = k(x1-x2)

之后用gcd处理一下,找到最小公约数就可以了!

具体请结合代码理解。

ps:第一次我是直接从1e6暴力搞了,结果重测时text 13 wa了。

所以还是直接gcd吧!

ACM之路,进步之路!!!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Joanh_Lan

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值