2022年第十三届蓝桥杯省赛真题 (C/C++ 研究生组)

题目A:裁纸刀 (5分)

  • 题目描述
    小蓝有一个裁纸刀,每次可以将一张纸沿一条直线裁成两半。
    小蓝用一张纸打印出两行三列共6个二维码,至少使用九次裁出来,下图给出了一种裁法。
    在这里插入图片描述

在上面的例子中,小蓝的打印机没办法打印到边缘,所以边缘至少要裁 4次。另外,小蓝每次只能裁一张纸,不能重叠或者拼起来裁。
如果小蓝要用一张纸打印出20行22列共440个二维码,他至少需要裁多少次?

  • 答案提交
    这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

图中边缘必须裁四次,然后得到两行三列共六张二维码。横线5裁一次,竖线6 7 8 9各裁一次,加上裁边缘的四次,共九次。也就是说,横向裁剪次数为【行数-1】次。竖向裁剪次数为【(列数-1)行数】次。
题目共20行22列,则次数为:4 + 19 + (21
20) = 443次。

试题 B:灭鼠先锋(5分)

  • 问题描述
    灭鼠先锋是一个老少咸宜的棋盘小游戏,由两人参与,轮流操作。
    灭鼠先锋的棋盘有各种规格,本题中游戏在两行四列的棋盘上进行。游戏的规则为:两人轮流操作,每次可选择在棋盘的一个空位上放置一个棋子,或在同一行的连续两个空位上各放置一个棋子,放下棋子后使棋盘放满的一方输掉游戏。
    小蓝和小乔一起玩游戏,小蓝先手,小乔后手。小蓝可以放置棋子的方法很多,通过旋转和翻转可以对应如下四种情况:
    在这里插入图片描述
    其中 ○ 表示棋盘上的一个方格为空,x 表示该方格已经放置了棋子。请问,对于以上四种情况,如果小蓝和小乔都是按照对自己最优的策略来玩游戏,小蓝是否能获胜。如果获胜,请用 v 表示,否则用 L 表示。请将四种情况的胜负结果按顺序连接在一起提交。
  • 【答案提交】
    这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个长度为 4 的由大写字母v和L组成的字符串,如VVLL,在提交答案时只填写这个字符串,填写多余的内容将无法得分。

题目C:质因数个数(10分)

  • 题目描述
    给定正整数 n,请问有多少个质数是 n 的约数
  • 输入格式
    输入的第一行包含一个整数 n。
  • 输出格式
    输出一个整数,表示 n 的质数约数个数。
  • 样例输入
    396
  • 样例输出
    3
  • 提示
    396 有 2, 3, 11 三个质数约数。
    对于 30% 的评测用例,1 ≤ n ≤ 10000。
    对于 60% 的评测用例,1 ≤ n ≤ 10^9。
    对于所有评测用例,1 ≤ n ≤ 10^16。

评测链接: https://www.dotcpp.com/oj/problem2692.html

#include <bits/stdc++.h>
using namespace std;

int main()
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值