这道coding题怎么做？

出这道题面试官是怎么想的？

lc 202  

暴力while就能解的题，coding和思路都很直观。不懂为什么不是easy..可能还是easy里面的easy吧

环是因为这个运算是收敛的，既然收敛，一定在有限次数遍历所有可能性

kentsyx 发表于 2021-07-29 03:45:08
lc 202

谢谢，我都不知道搜什么关键词

kentsyx 发表于 2021-07-29 03:45:08
lc 202

我看完答案了，这真是一道easy题吗？🤣虽然答案很简单，但是如果对自己是新题，那是不是要证明一下一定存在一个环，如果no valid的话。如果证明过程很简单，还望赐教。

Isaac__ 发表于 2021-07-29 05:27:53
暴力while就能解的题，coding和思路都很直观。不懂为什么不是easy..可能还是easy里面的easy吧

遇到not valid的输入，结束循环的条件呢？

EvanLiang 发表于 2021-07-29 05:58:35
遇到not valid的输入，结束循环的条件呢？

数字组合排个序放到set()里面啊，遇到重复了就是一轮重来了

EvanLiang 发表于 2021-07-29 05:14:16
我看完答案了，这真是一道easy题吗？虽然答案很简单，但是如果对自己是新题，那是不是要证明一下一定存在一个环，如果no valid的话。如果证明过程很简单，还望赐教。

这个我做题的时候想过。999 以上的数做一次运算一定会减小。999以下的数做一次运算不会超过999。（实际上不会超过243）。这样的话有限次运算一定会有环的，因为这个任何一次运算出来的数都小于max(n, 999)，n是输入。

nullas 发表于 2021-07-29 08:23:43
这个我做题的时候想过。999 以上的数做一次运算一定会减小。999以下的数做一次运算不会超过999。（实际上不会超过243）。这样的话有限次运算一定会有环的，因为这个任何一次运算出来的数都小于max(

原来如此，谢谢。