51Nod
Honyelchak
没有“不可能”!
展开
-
51Nod-1057 N的阶乘(大数乘法)
1057 N的阶乘 输入N求N的阶乘的准确值。 输入 输入N(1 <= N <= 10000) 输出 输出N的阶乘 输入样例 5 输出样例 120 分析 这道题如果用常规的模拟乘法可能有一半的测试点超时。我来说一下超时原因: 因为20的阶乘,就已经达到2432902008176640000 了,但是常规算法中频繁进位操作其实很耗时, 所以将原来的数组一...原创 2019-08-07 19:58:20 · 236 阅读 · 0 评论 -
51Nod-1066 Bash游戏(巴什博弈)
有一堆石子共有N个。A B两个人轮流拿,A先拿。每次最少拿1颗,最多拿K颗,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N和K,问最后谁能赢得比赛。 例如N = 3,K = 2。无论A如何拿,B都可以拿到最后1颗石子。 输入 第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 10000) 第2 - T + 1行:每行2个...原创 2019-08-07 20:30:19 · 237 阅读 · 0 评论