摘要:
题意 给你两个 $n$ 位密码锁 $a,b$ 的每一位。 问你至少需要转几次才能把 $a$ 转成 $b$。 比如,把 $2$ 转成 $5$ 至少需要 $3$ 次,把 $7$ 转成 $1$ 至少需要 $4$ 次。 思路 不难发现,把数字 $a$ 转成 $b(a>b)$ 有两种方法: 直接从 $a$ 一 阅读全文
摘要:
题意 维护一个变量 $m$,$m$ 初值为 $0$,有 3 种操作: LEFT:将 $m$ 改为 $m-1$。 RIGHT:将 $m$ 改为 $m+1$。 SAME AS x:重复第 $x$ 次操作。 所有操作后,输出 $m$ 的值。 思路 用一个数组 $a$ 来存每次操作时,$m$ 的加减情况。 阅读全文
摘要:
前置知识 让我们来赞美万能的 STL 吧! string 的构造函数之一: string(char c, int n):构造一个含有 n 个连续字符 c 的 string。 思路 我们知道,波形的每一行都是由 i 个连续的 i 组成的。 那么我们就可以分别从低到高,从高到低循环两次, 每次用 str 阅读全文