玩玩蓝桥竞赛题

不规则结构

简略版解答。先用几个条件找到5个最小值寻找规律，这5个数是等差数列！最小值做起始值，公差做step,循环里和剩余的条件比对！

不规则结构

大灰狼1976 发表于 2024-9-24 10:03
确定尾数是9，是11和17的公倍数，接下来就简单了吧

理论上可行，但答案是16位数，步长187去跑，电脑会罢工！我最开始做也是这个思路！不过我选的是余数11的7个数，获取他们的最小公倍数+11作为循环的初始值，但我把这个数也当步长值，导致绕弯路2个小时！

不规则结构

大灰狼1976 发表于 2024-9-24 11:10
11乘以任意数都不会改变那个数的个位，而17的2次方、6次方、10次方个位数都是9（再大超过条件不考虑），一 ...

答案16位数！！必须优化循环，把步长值设的尽可能大！

不规则结构

这个题，学会了“longlong”这一新变量.vba怎么越学越多了？学不完，根本学不完！！！！

不规则结构

代码跑起来有点慢，不知道vba有什么更快的方法？希望坛友不吝指教

micch

实际上本身是个代码题，是个算法题，不是数学题，所以就不应该用数学的方式去计算。      应该从数位的角度，从计算机二进制计算乘除法的角度去算。

大灰狼1976

不规则结构 发表于 2024-9-24 13:57
答案16位数！！必须优化循环，把步长值设的尽可能大！

这个我确实想得太天真，除了17和11的次方关系，还有其他的倍数关系没考虑。
后面我也看到了余数11的七个数，求出公倍数再+11作为初始数，但这个是先知道这几个特殊数再处理，最好是比较通用的方法。

不规则结构

micch 发表于 2024-9-24 14:55
实际上本身是个代码题，是个算法题，不是数学题，所以就不应该用数学的方式去计算。      应该从数位的角度 ...

前期用小碎片（步长1）修炼大踏步（步长几亿），后期大踏步快速走完！不知道这是什么原理或者什么算法。反正能快速的解决掉问题

大灰狼1976

然而我发现了一个简单规律，验证中

不规则结构

大灰狼1976 发表于 2024-9-24 17:37
然而我发现了一个简单规律，验证中

群里的朋友昨天说，python里面有个函数，几行就可以解决这个问题！！！！还有，有个余数定理貌似也可以解决。咱们是VBA论坛，你可不能外面借工具！！！