目录
题目A:裁纸刀 (5分)
- 题目描述
小蓝有一个裁纸刀,每次可以将一张纸沿一条直线裁成两半。
小蓝用一张纸打印出两行三列共6个二维码,至少使用九次裁出来,下图给出了一种裁法。
在上面的例子中,小蓝的打印机没办法打印到边缘,所以边缘至少要裁 4次。另外,小蓝每次只能裁一张纸,不能重叠或者拼起来裁。
如果小蓝要用一张纸打印出20行22列共440个二维码,他至少需要裁多少次?
- 答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
图中边缘必须裁四次,然后得到两行三列共六张二维码。横线5裁一次,竖线6 7 8 9各裁一次,加上裁边缘的四次,共九次。也就是说,横向裁剪次数为【行数-1】次。竖向裁剪次数为【(列数-1)行数】次。
题目共20行22列,则次数为:4 + 19 + (2120) = 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()