C#语言算法超级小白教程~找自守数!

自守数:自守数是指一个数的平方的尾数等于该数自身的自然数。

例如5×5=25,25×25=625,76×76=5776,9376×9376=87909376

那么如何求100000以内的自守数呢,其实思维转变一下也很简单

C#语言算法超级小白教程~找自守数!_第1张图片

例如

5*5=25,25-5=20,此时用10除余为0

25*25=625,625-25=600,此时用100除余为0。

想必看到这里聪明的朋友们已经能明白其中蕴含的逻辑了。

25*25-25=600

x*x-x=num。

也可以简化下x*(x-1)=num但这样不容易一眼看出来

当这个num数能够被同等位数的10的倍数除余为0的时候,就满足了我们要的条件,可以输出出去了所以代码如下。

你可能感兴趣的:(算法,c#)