牛客82035003号
牛客82035003号
全部文章
分类
题解(161)
归档
标签
去牛客网
登录
/
注册
牛客82035003号的博客
全部文章
(共4篇)
题解 | #Nim游戏#
n=1,2,3,时直接全拿走,必然获胜。n=4时,无论拿1,2,3个,留给对方的必然可以使对方获胜,己方输。 剩余i个时,应考虑的是拿走j(1<=j<=3)个时留下的个数能否使对方必输,那么己方就会赢。 bool NimGame(int n )&n...
C
脑筋急转弯
动态规划
数学
2022-08-26
0
284
题解 | #回文数字#
因为是int型整数,不是字符,不能用指针和数组下标分别从头尾比较。所以用除法求首位,用取余求末位,再进行比较。 #include<stdbool.h> bool isPalindrome(int x ) { ...
数学
C
2022-08-22
0
317
题解 | #反转数字#
正负号没有影响,反正都是while(x!=0). 依次摘下末位然后乘10,再加末位数,如此循环至x=0; 值得注意的是定义返回值时不能用int,因为可能会越界,比如一个前小后大的数,反转之后就超出了最大值限制,就不是原值了 int reverse(int x ...
C
数学
2022-04-12
2
350
求解最小步数的递推关系
来自专栏
题目描述:糖和抖m在玩个游戏,规定谁输了就要请谁吃顿大餐:抖m给糖a b c三个驻, 并在a柱上放置了数量为n的圆盘,圆盘的大小从上到下依次增大,现在要做的事就是把a柱的圆盘全部移到c柱,移动的过程中保持小盘在上,大盘在下,且限定圆盘只能够移动到相邻的柱子,即a柱子上的圆盘只能够移动到b,b柱子上的...
数学
2020-05-22
62
1739