选择题1： （20分）

以下对main函数描述正确的是() {{ select(1) }}。

• main函数必须写在所有函数的前面
• main函数必须写在所有函数的后面
• main 函数可以写在任何位置，但不能放到其他函数里
• main 函数必须写在固定位置

选择题2: （20分）

已知char a; float b; double c; 执行语句c = a + b + c;后变量c的类型是（ ）。{{ select(2) }}

• char
• float
• double
• int

选择题3: （20分）

二逬制数1101111转换为十六进制是（ )。{{ select(3) }}

• 157
• 111
• 6f
• 3f

选择題4: （20分）

下列函数中哪一个不能重载（ ）。{{ select(4) }}

• 构造函数
• 析构函数
• 成员函数
• 非成员函数

选择题5: （20分）

下列指针的用法中哪—不正确（ )。 {{ select(5) }}

• int i; int *p = &i;
• Int i; int *p; i = *p;
• int *p; p = 0;
• int i = 5; int *p; p = &i;

编程题在本地完成，OJ不判分

第一题：编程实现：比较大小(30分)

题目描述：

给定两个正整数N和M(0 < N < 200, 0 < M < 200, N ≠ M),比较两个正整数的大小，然后将较大的一个正整数输出。 例如：N=145,M=100,比较后145大于100，故输出145。

输入描述:

** **输入两个正整数N和M(0<N<200,0<M<200,N≠M)正整数之间一个空格隔开

输出描述:

** **输出一个正整数，表示N和M中较大的一个正整数

样例输入：

145 100

样例输出:

145

第二题：编程实现：分解整数(40分)

题目描述：

给定一个正整数 N ,然后将 N 分解成 3 个正整数之和。计算出共有多少种符合要求的分解方法。

要求： 1)分解的3个正整数各不相同; 2)分解的3个正整数中都不含数字3和7. 如：N为8，可分解为(1,1,6)、(1,2,5)、(1,3,4)、(2,2,4)、(2,3,3)，其中满足要求的分解方法有1种，为(1,2,5)。

输入描述:

输入一个正整数N (5 < N < 501),表示需要分解的正整数

输出描述:

输出一个整数，表示共有多少种符合要求的分解方法

样例输入:

8

样例输出:

1

提示信息：

因数：因数是指整数a除以整数b(b≠0)的商正好是整数而设没有余数，我们就说b是a的因数。 公因数：给定若干个整数，如果有一个（些）数是它们共同的因数，那么这个（些）数就叫做它们的公因数。 互质数：公因数只有1的两个非零自然数，叫做互质数：例如：2和3，公因数只有1，为互质数。

第三题: 编程实现：买糖果 (50分)

题目描述：

某商店将一种糖果按照数量打包成N和M两种规格来售卖(N和M为互质数，且N和M有无数包)。这样的售卖方式会限制一些数量的糖果不能买到。给出N和M的值，请你计算出最多不能买到的糖果数量。

例如： 当N = 3, M = 5, 3 和 5 为互质数，不能买到的糖果数量有1, 2, 4, 7，最多不能买到的糖果数量就是7, 7之后的任何数量的糖果都是可以通过组合购买到的。

输入描述:

输入两个正整数N,M (2 < N < M < 100,N和M为互质数)，表示两种规格的糖果数量，正整数之间一个空格隔开！

输出描述:

输出一个整数，表示最多不能买到的糖果数量：

样例输入:

3 5

样例输出:

7

第四题：编程实现：最大值(60分)

题目描述：

手工课上老师拿出N张长方形彩纸，且每张彩纸上都画着W * H的网格（网格铺满整张彩纸)。现在老师将N张彩纸裁剪出K张大小相同的正方形，并且要使裁剪出的正方形的边长最大（裁剪的正方形边长必须为整数)。

例如：N=2, 有2张彩纸，第一张彩纸W = 4, H = 3:第二张彩纸W = 5,H = 4; K = 6,裁剪的6个正方形边长最大是2。

当给出N张长方形彩纸W和H,及K的值，请青计算出将N张彩纸裁剪出K张大小相同的正方形，正方形的边长最大是多少（裁剪的正方形边长必须为整数）。

输入描述:

第一行输入两个正整数N,K(1<N<100,1<K<100), N表示彩纸数量，K表示需裁剪的正方形数量，两个正整数之间一个空格隔开. 第二行开始，输入N行，每行输入两个正整数Wi,Hi (1 < Wi < 1000,1 < Hi < 1000,且 Wi≠Hi,，Wi表示彩纸的长度，Hi表示彩纸的宽度，两个正整数之间一个空格隔开.

输出描述:

输出一个正整数，表示将N张彩纸裁剪出K张大小相同的正方形的边长最大是多少（裁剪的正方形边长必须为整数)，如果不能裁剪出K张正方形就输出“-1”

样例输入：

2 6 4 3 5 4

样例输出：

2

第五题：编程实现：农作物(70分)

题目描述：

有一块农田被划分为N * M块，农作物和杂草分布生长在农田中，其中农作物使用大写字母“R”表示，杂草使用大写字母 “X” 表示。请计算出农田中有几块独立的农作物区域（独立的农作物区域指该区域上下左右都被杂草围住，且 N * M 以外的区域都是杂草)。

例如：N = 4, M = 4, 4 * 4的农田中农作物和杂草分布如下图：

这块 4*4 的农田中有3块独立的农作物区域（红色的3部分）。

输入描述:

第一行输入两个整数N和M(1 ≤ N ≤ 100, 1 ≤ M ≤ 100)，N表示农田的行数，M表示农田的列数，且两个正整数之间一个空格隔开 接下来的N行每行包括M个字符（字符只能为R或），R表示农作物，X表示杂草，字符之间一个空格隔开

输出描述:

输出一个整数，表示NM的农田中有几块独立的农作物区域

样例输入:

4 4 RRRX RXRX XXXR RXXX

样例输出:

3

第六题：编程实现：面积(80分)

题目描述：

小蓝要给墙面上的N个矩形区域粉刷涂料，给出每个矩形左下角和右上角的两个坐标(x1,y1,x2,y2)。请帮助小蓝计算下粉刷涂料的面积是多少，如果矩形之间有重叠部分只计算一次. 例如：有2个矩形，2个矩形左下角和右上角的两个坐标分别为：(2,2,9,5)、(6,1,12,9),其粉刷涂料的面积是60。

输入描述:

第一行输入一个整数N(2 <= N<= 20),表示有N个矩形 接下来的N行每行包括四个正整数x1, y1,x2,y2( 0 <= x1, y1, x2, y2 <= 100, 且 x1 ≠ x2, y1 ≠ y2),x1和y1表示矩形左下角的坐标，x2和y2表示矩形右上角的坐标，四个正整数之间一个空格隔开。

输出描述:

输出一个整数，表示N个矩形需要粉刷的面积，重叠部分只计算一次

样例输入:

2 2 2 9 5 6 1 12 9

样例输出:

60