2023年12月电子学会C语言等级考试三级真题试卷

青少年软件编程（C语言）等级考试试卷（三级） 因子问题 任给两个正整数N、M，求一个最小的正整数a，使得a和(M-a)都是N的因子。 时间限制：10000 内存限制：65536 输入 包括两个整数N、M。N不超过1,000,000。 输出 输出一个整数a，表示结果。如果某个案例中满足条件的正整数不存在，则在对应行输出-1 样例输入 35 10 样例输出 5 Minecraft Minecraft 是一个几乎无所不能的沙盒游戏，玩家可以利用游戏内的各种资源进行创造，搭建自己的世界。 在 Minecraft 中，基本的建筑元素是边长为 1 个单位的立方体， Tony 想用 N 个这种小立方体搭建一个长方体，并用他珍藏已久的贴纸对其进行装饰。如果一张贴纸可以贴满小立方体的一个面。那么，他需要用掉多少张贴纸呢？ 时间限制：1000 内存限制：65536 输入 一个整数N，表示小明所拥有的小立方体的个数。N不会超过1000。 输出 一个整数，即小明最少用掉的贴纸有多少张。 样例输入 9 样例输出 30 波兰表达式 波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的波兰表示法为+ 2 3。波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的波兰表示法为* + 2 3 4。本题求解波兰表达式的值，其中运算符包括+ - * /四个。 时间限制：1000 内存限制：65536 输入 输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。 输出 输出为一行，表达式的值。 可直接用printf("%f\n", v)输出表达式的值v。 样例输入 * + 11.0 12.0 + 24.0 35.0 样例输出 1357.000000 吃糖果2 现有n(50 > n > 0)个糖果,每天只能吃2个或者3个，请计算共有多少种不同的吃法吃完糖果。 时间限制：1000 内存限制：65536 输入 输入的每一行包括一组测试数据，即为糖果数n。最后一行为0，表示测试结束。 输出 每一行输出对应一行输入的结果，即为吃法的数目。 样例输入 1 2 3 4 12 0 样例输出 0 1 1 1 12 流感传染 有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。 时间限制：1000 内存限制：65536 输入 第一行一个数字n，n不超过100，表示有n*n的宿舍房间。 接下来的n行，每行n个字符，’.’表示第一天该房间住着健康的人，’#’表示该房间空着，’@’表示第一天该房间住着得流感的人。 接下来的一行是一个整数m，m不超过100. 输出 输出第m天，得流感的人数 样例输入 5 ....# .#.@. .#@.. #.... ..... 4 样例输出 16