标致紫菜

文章
12
资源
0
加入时间
2年10月21天

cf签到题

题目大意就是给你一个n和一个k你可以做两种操作:一是减一 二是除以k让输出最小操作步骤解题思路一开始觉得签到题 就直接遍历取模减一的 然后第二个样例就超时了。偷看了大佬的代码基本思路是:先判断是否可以除尽k 如果可以 步骤加一 n=n/k;如果不可以 说明肯定要进行减一的步骤 然后想啊 n%k的值不就是剩下的要减一的那些个数吗 所以步骤数加上 n%k然后n变成 n-n...