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

2023-12-02 青少年软件编程（C语言）等级考试试卷（三级）解析
一、编程题(共5题，共100分)
T1. 因子问题
任给两个正整数N、M，求一个最小的正整数a，使得a和(M-a)都是N的因子。
时间限制：10000
内存限制：65536
输入
包括两个整数N、M。N不超过1,000,000。
输出
输出一个整数a，表示结果。如果某个案例中满足条件的正整数不存在，则在对应行输出-1
样例输入
35 10
样例输出
5

// 样例代码  考察: 枚举
#include <bits/stdc++.h>
using namespace std;
int a[105][105],row[105],col[105];
int main()
{
	int n,m;
	cin>>n>>m;
	int a=1;
	while(true){
		if(n%a==0 &&n%(m-a)==0){
			cout<<a;
			return 0;
		}
		a++;
	}
	cout<<-1;
    return 0;
}

T2. Minecraft
Minecraft是一个几乎无所不能的沙盒游戏，玩家可以利用游戏内的各种资源进行创造，搭建自己的世界。
在Minecraft中，基本的建筑元素是边长为1个单位的立方体，Tony想用N个这种小立方体搭建一个长方体，并用他珍藏已久的贴纸对其进行装饰。如果一张贴纸可以贴满小立方体的一个面。那么，他需要用掉