TKK-ICPC Round#5 题解

1、阶乘问题 944106571 = 29 × 89 × 365791。 因此,当 n 大于等于 365791 时,n! % 944106571 的值为 0。 2、勇者斗恶龙 先判断恶龙的血量能否整除攻击力,如果可以就输出 (血量 / 攻击力);如果不可以,再判断重生后的血量能否整除攻击力,如果可以则输出 (血量 / […]

TKK-ICPC Round#4 题解

链接:TKK-ICPC Round#4 1、签到题: 实现的方法有很多,其中一种是用二维数组去模拟填数的规则。 如果你实在不知道怎么写,由于这道题的n很小,你可以把所有的情况都打出来。 2、快乐题: 2)很显然零乘无穷是一个未定式。 4)usb 是串行传输数据的。 5)字符串在c++中解析为const char[]类型 […]

TKK-ICPC Round#3 题解

比赛链接:TKK-ICPC Round#3 1、罗少的压岁钱:我们假设罗少这三天花的钱数分别是 x – d、x、x + d,那么我们可以得到一个不等式方程组:0 ≤ x – d ≤ a 0 ≤ x ≤ b 0 ≤ x + d ≤ c 此时 x 可以取得的最大值即为罗少第二天花的钱数,乘以3就是答 […]

计算一个数在二进制下1的个数

突然想写这篇文章的其中一个原因是,刚才做了一道题,当我自以为用了一个比较巧妙的操作通过了那道题的时候打开了题解,发现自己的技能在高手面前还是显得相形见绌。题目链接:https://www.luogu.org/problemnew/show/P1582 关于题目我就不展开介绍了,感兴趣的话可以尝试做一下,然后再看看大佬的 […]

TKK-ICPC Round#2 题解

1、签到题-2题目解析:直接复制代码显然是不能AC题目的。找规律,你会发现当n是奇数时结果为1,n是偶数时结果为-1。 2、Game-3题目解析:简单的条件语句题。当且仅当 a >= 2×r && b >= 2×r 时Alice会获得这场游戏的胜利。 3、幸运数-2题目解析: 依次从低位向高 […]

TKK-ICPC Round#1 题解

1、走方格题目原型:https://ac.nowcoder.com/acm/problem/22343题目解析:思路题。只要保证m和n至少有一个是偶数就可以走完,但是要注意只有一行或一列的情况,此时只有一行两列或两行一列才可以走完。另外,题目中最后输出的字符串不是YES和NO而是YE5和N0。如果感兴趣的话可以把这道题 […]