1.方程求解

【描述】

输入正整数 a，b，c。

求有多少组 x 和 y 满足 a*x+b*y=c 。x 和 y 都是非负整数。

【输入】

一行，包含三个正整数 a，b，c，两个整数之间用单个空格隔开。

【输出】

满足 a*x+b*y=c 的 x 和 y 的组数。

【输入样例】

2 3 18

【输出样例】

4

【样例说明】

有以下 4 组 x 和 y 满足 2*x+3*y=18:

x=0,y= 6

x=3,y= 4

x=6 ,y=2

x=9,y= 0

【数据范围】

50%的数据，1<=a,b,c<=1000；

100%的数据，1<=a,b,c<=100000。

2.文件复制

【问题描述】

要把某个重要的文件发送到 n 台计算机中去，而现在只有其中的一台计算机装有此

文件，由于没有任何其他移动存储设备，唯一的办法就是用一条电缆将两台计算机连接起来，

才能从其中一台往另一台复制，用时 1 小时。一台电脑只有一个电缆接口。

现有 n 台电脑，k 条电缆可用，要将文件从其中一台计算机拷到其他 n-1 台计算机中，

请估算最短用时。

【输入】

只有一行，含有 n 和 k (用空格分开)。

【输出】

最少用时。

【输入样例】

8 3

【输出样例】

4

样例示意图：

【限制范围限制】

100%的数据满足：0<n<=109 , 0<k<=109

3.洪水

【问题描述】

一场大雨过后。

巨大的洪水从四周流向 Q 城市，导致该城市的很多平地区域被巨大的洪水淹没，幸好该

城市有些重要的平地四周早已盖好了高墙，高墙内的平地区域洪水无法到达。

你的任务是：

给定 Q 城市的地图情况，计算城市中没有被洪水淹没的平地区域面积。

【输入】

第一行：n，m，表示村子的大小。

以下是 n 行 m 列的矩阵，描述村子的情况，“0”表示平地，“1”表示墙，“0”和“1”之间

无空格。

【输出】

城市没被洪水淹没的平地面积。

【输入样例1 】

4 5  00000  00100  01010  00100

【输出样例1】

1

【输入样例 2】

6 5  11000  11011  10101  11011  10001  11110

【输出样例2】

6

【数据范围限制】

60%的数据：n,m<=100。

100%的数据：n,m<=500

(adsbygoogle = window.adsbygoogle || []).push({});