---
tags: 题解,算法,
title: ZZNU2022练习2题解
---

# ZZNU2022练习2题解

## A

水题

## B

找规律，直连的两个数，满足 $2a=b$ 或 $2a+1=b$

## C

按题目要求直接进行模拟，最后输出模拟经过的步数

## D

水题，输出 $(m-1)(n-1)$ 即可

## E

和正数的进制转换其实是一样的，直接套，区别只是每次除以 $-2$，另外求余数要注意符号，C语言的求余运算结果的正负取决于被除数，这并不是我们想要的结果。

## F

暴力求解题。穷举第一刀的所有可能情况，然后第二刀对较大那一块动手，动手时看奇偶性，如果能对半分就对半分，不能那只要试横切，即切较长的一边。所以一共就是 $\dfrac{H+W-2}{2}$ 种情况。

## G

假设输出的结果是 $m$，那么那个序列里 $n$ 个数肯定是 $m$ 的倍数。所以，我们只要找到 $M$ 的约数 $m$，满足 $mN \leq M$ 的最大的约数。而穷举一个数的约数的时间复杂度是 $O(\sqrt M)$，即可解决。

## H

其实是水题，分两种情况，第一种，锅的数量的两倍大于等于饼的数量时，至少要 $10$ 分钟。第二种，输出 `(n+k-1)/k*5`