桂城-2019-五年级 c++真题

1.

题目描述
小 Q 刚学会了计算倍数，他的哥哥就给他设计了一个问题：让他找出 1~N 中 K 的 最大 的倍数。
例如：N=4,K=2 时，表示在 1,2,3,4 中找出 2 的最大倍数，答案是：4。
小Q 有点为难，就来求助聪明的你，你能帮助他吗？

输入格式
第一行，两个整数 N，K。

数据范围
1 <= N, K <=1000000000,且 N>=K。

输出格式
不超过 N 的 K 的最大的倍数。

样例

输入数据 1

7 4

输出数据 1

4

2.

题目描述
手工课上，老师发给小 Q 四根小木棒，让他通过切割的方式，拼接成一个长方形。小 Q 想用这四根小木棒拼接出最大的长方形，你能帮助他算出来这个最大的长方形的周长吗？

输入格式
第一行，四个整数 a,b,c,d。

输出格式
最大的长方形的周长。

样例

输入数据 1

2 3 2 2

输出数据 1

8

输入数据 2

1 4 5 3

输出数据 2

10

3.

题目描述
小 Q 在玩 “两数之和”的速算游戏。一共 N 局，每一局中他会得到 3 个整数，如果他 能从其中选出两个数字，使得它们的和为 K，本局就算胜利，累积 1 分。小 Q 是速算高手， 请问 N 局比赛结束后，他能得到多少积分？

输入格式
第一行有两个整数 N, K。
接下来的 N 行，每行有 3 个正整数，均不大于 K。

数据范围
1 <= N <=1000 , 0<=K<=100。

输出格式
输出 n 局比赛结束后小 Q 的积分。

样例

输入数据 1

3 20
1 3 5
6 15 5
10 1 10

输出数据 1

2

4.

题目描述
在小 Q 学校的体艺节上，四、五、六年级各派出了 N 名同学，参加入场仪式。他们按年 级分三个纵队站立，每个人手中都高高举起一面旗帜，缓缓走过运动场。彩色的旗帜在微风 中伴随着队伍的脚步前进，组成了三条舞动的长龙。如果告诉你队伍中每个人手中彩旗的颜 色，你能统计出有多少种颜色是三个队伍中共有的颜色吗？

输入格式
第一行有一个整数 N，表示每个队伍中有 N 个人。
接下来有三行，每行有 N 个正整数 Ki，分别表示三个队伍中各队员手中旗帜的颜色。

数据范围
1 <= N <=10000
0<=Ki<=65536

输出格式
输出有多少种颜色是三个队伍中共有的颜色。

样例

输入数据 1

5
1 3 5 15 6
6 15 2 3 4
8 9 6 3 15

输出数据 1

3

样例解释
3 号色，15 号色，6 号色是三个队伍中共同有的颜色。

5.

题目描述

小 Q 被一个数列迷住了。他发现这个数列可以分为连续的 N 段，其中第 i 段是连续 ai 个 pi。小 Q 在想有没有快速求数列第 K 项的方法呢？于是他开始不断尝试计算数列第 ki 项 的值，但计算量太大，小 Q 想用程序来实现自动计算，你来帮帮他吧。

输入格式

第一行有一个整数 N，表示数列分为 N 个重复段。
接下来有 N 行，每行有两个整数 a_iai​，p_ipi​, 表示第 i 段重复了 a_iai​ 个 p_ipi​ 。
第 N+2 行有一个整数 M，表示小 Q 有 M 个查询。
接下来有 M 个整数 k_iki​，表示小 Q 需要计算数列中第 k_iki​ 项的值。

数据范围

60%的数据 1 <= N <=1000 , 1 <= a_iai​ <=1000 , 1 <= p_ipi​ <= 1000 ,1<=M<=1000 ,1 <= k_iki​ <= {10}^6106 。
100%的数据 1 <= N <={10}^5105 , 1 <= a_iai​ <= {10}^6106, 1 <= p_ipi​ <= {10}^6106 ,1 <= M <= 10000, 1 <= k_iki​ <= {10}^9109。

输出格式

输出数据有 M 个，每个数依次对应了小 Q 一次查询的结果。

样例

输入数据 1

2
5 1
3 2
3
1 4 8

输出数据 1

1 1 2

样例解释
数列有 2 个重复段如下： 1 1 1 1 1 2 2 2
小 Q 有 3 个查询，分别查询第1项、第4项和第8项。
查询结果为：
数列中第1项的值为 1
第4项的值为 1
第8项的值为 2。

6.

题目描述

小 Q 面前的桌子上有 N 个硬币，0 表示正面，1 表示反面，现在他有一次机会可以 选择一个 a_iai​~b_ibi​ 的段，把这个段的硬币都翻转一面，他现在想知道 N 个硬币中最多可以有 多少个硬币正面朝上。

输入格式

第一行一个整数 N，表示桌子上有 N 个硬币。

第二行为 N 个 0 和 1，表示硬币 i 的状态。其中 0 表示正面，1 表示反面。

数据范围

30% 的数据 1 <= N <= 100

60% 的数据 1 <= N <= 10^4104

100% 的数据 1 <= N <= 10^6106

输出格式

第一行有一个整数，表示翻转后最多有多少个硬币正面朝上。

样例

输入数据 1

4
1 0 1 1

输出数据 1

3

样例解释

将 1 0 1 1 可以改为 0 1 0 0 或 1 0 0 0