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

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

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

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


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

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

分享给朋友:
返回列表

上一篇:求阶乘的方法

下一篇:判断闰年

相关文章

深搜剪枝技巧

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

【数据结构】栈—括号匹配检验

【数据结构】栈—括号匹配检验

【题目描述】假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,如([ ]())或[  (  [  ] [  ] ) ] 等为正确的匹配,[&nbs...

【数据结构】栈的基本操作

0.前言上一篇中简单介绍了栈的定义,这一篇中介绍栈的基本用法,包含压栈,出栈,判断栈空,判断栈中元素个数等。下面进行详细介绍1.基本用法本文介绍的栈的主要操作,使用栈之前加入<stack>...

NOIP/CSP-J复赛历年考点

2000计算器的改良税收与补贴乘积最大单词接龙模拟、字符串模拟字符串、动态规划广度优先bfs、字符串2001数的计数最大公约数与最小公倍数求先序排列装箱问题模拟模拟、函数二叉树贪心2002级数求和选数...

【贪心】区间选点

【贪心】区间选点

【题目描述】数轴上有n个闭区间[ai, bi],取尽量少的点,使得每个区间内都至少有一个点。(不同区间内含的点可以是同一个,1<=n<=10000,1<=ai<=bi<=...

C++ 如何隐藏光标

在C++控制台做小游戏的时候,光标一直在闪,影响体验效果,我们可以通过下面的函数隐藏光标位置。void HideCursor(){ CONSOLE_CURSOR_INFO cu...