一道C語言的題目
Description
森哥最近對一些奇異的函數產生了濃厚的興趣,比如說數位和函數。S(n)是n的各個數位上數字之和。例如,S(484) = 4+8+4
= 16 ,S(22) = 2+2 = 4。
如果森哥只想到這麼簡單的函數,那你就太小看他了。森哥想到了一個復雜的多的函數,就叫森哥數吧。。。
森哥數是這樣定義的,若S(x*x)
= S(x)*S(x),則x則稱為森哥數。
這個時候問題也來了,森哥想要知道,在任意一段區間[a,b]中,存在著多少個森哥數。
請你編寫程序幫助森哥。
給我個算法吧,我的算法超時,無能為力了。。。
最佳回答:
大於3的就不用判斷了,直接跳過