2021-09 青少年软件编程（C语言）等级考试试卷（三级）解析

2021-09 青少年软件编程（C语言）等级考试试卷（三级）解析
T1、余数相同问题
已知三个正整数 a，b，c。
现有一个大于1的整数x，将其作为除数分别除a，b，c，得到的余数相同。
请问满足上述条件的x的最小值是多少？
数据保证x有解。
时间限制：1000
内存限制：65536
输入
一行，三个不大于1000000的正整数a，b，c，两个整数之间用一个空格隔开。
输出
一个整数，即满足条件的x的最小值。
样例输入
300 262 205
样例输出
19

//样例代码  枚举
#include <iostream>
#include <cstdio>
using namespace std;
int book[1000];
int main()
{
	int a,b,c,i;
	scanf("%d %d %d",&a,&b,&c);
	for(i=2;;i++)
		if(a%i==b%i&&a%i==c%i){
			printf("%d\n",i);
			return 0;
		}
	return 0;
}

T2、课程冲突
小 A 修了 n 门课程, 第 i 门课程是从第 ai 天一直上到