当前位置:首页 > C++知识 > 正文内容

2021 年青岛市程序设计竞赛试题(小学组)决赛

亿万年的星光4年前 (2021-05-20)C++知识22881

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


扫描二维码推送至手机访问。

版权声明:本文由青少年编程知识记录发布,如需转载请注明出处。

分享给朋友:
返回列表

上一篇:求阶乘的方法

下一篇:判断闰年

相关文章

最小生成树(1)

最小生成树(1)

一、定义一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。最小生成树可以用kruskal(克鲁斯卡尔)算法或prim(普里姆)算法求出...

【数论】常见的距离度量方法

【数论】常见的距离度量方法

一、欧式距离欧式距离(Eucliden Metric,也是欧几里得度量)是一个通常采用的距离定义,旨在m维空间中两个点之间的真实距离,或者向量的自然长度(即该点到原点距离)。在二维和三维空间中的欧氏距...

深搜剪枝技巧

一、什么是剪枝     首先应当明确的是,“剪枝”的含义是什么。我们知道,搜索的进程可以看作是从树根出发,遍历一棵倒置的树——搜索树的过程。而所谓剪枝,顾名思义...

树的遍历

在应用树结构解决问题时,往往要求按照某种此项获得树中全部结点的信息,这种操作叫做树的遍历。遍历的方法有很多种。常用的有:A. 先序遍历:先访问根结点,再从左到右按照先序思想遍历各子树。B. 后序遍历:...

【入门篇】>>> DEVC++下载、安装、简单使用

【入门篇】>>> DEVC++下载、安装、简单使用

什么是DEVC++    DEVC++是一款编程工具,是一个Windows环境下的一个适合于初学者使用的轻量级C/C++ 集成开发环境(IDE),它是一款自由软件,遵守G...

【题解】采药的最短路径

【题目描述】少年李逍遥的婶婶病了,王小虎介绍他去一趟仙灵岛,向仙女姐姐要仙丹救婶婶。孝顺的李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成,有的方格内有...