递推思路
查看原帖
递推思路
1551410
awestruck楼主2024/11/28 03:42

除了暴力解题!还可以运用递归来写! 面对一个数字例如1654765

  1. 寻找1~1000000的中好数
  2. 寻找1000000~1600000中的好数
  3. 寻找1600000~1650000中的好数
  4. 寻找1650000~1654000中的好数
  5. 寻找1654000~1654700中的好数
  6. 寻找1654700~1654760中的好数
  7. 寻找1654760~1654765中的好数 定义全局变量ans 将上面好数全部相加就可以了!!! 一直递归!!! 写了一个小时递归 不断修改不断修改的蒟蒻 看见题解里全是暴力 omg 天塌了!!!没人跟我说暴力不会tle啊!!(活人微死) 另外如果是用递归来写的话 难度估计得升黄!请谨慎尝试!
2024/11/28 03:42
加载中...