今日学习在线编程题：买马

码蹄集

墨衍会员 · AI 创作全网分发码龄4年

关注

原创 2022-11-17 09:15:00 349 阅读 AI 写同款· GEO 优化 ›

题目来源：码蹄集

https://matiji.net/exam/brushquestion/2/3181/1DC60EA6DF83A333301CFFE1407FBA59

参考程序：

#include <iostream>
#include <cmath>
#include <stdio.h>
#define N 5050
#define K 1000010

using namespace std;

int a[N];
bool f[K];
int n;

int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;++i)
    {
        scanf("%d",&a[i]);
    }
    for(int i=1;i<=n;++i)
    {
        for(int j=i+1;j<=n;++j)
        {

            f[abs(a[i]-a[j])]=1;
        }
    }
    for(int i=n;i<K;++i){
        if(!f[i]){
            int flag=1;
            for(int j=i;j<K;j+=i)
            {
                if(f[j])
                {
                    flag=0;
                    break;
                }
            }
            if(flag){
                printf("%d",i);
                return 0;
            }
        }
    }
    return 0;
}

收录于