華為初級 自守數

2021-06-22 03:17:42 字數 822 閱讀 8889

描述:自守數是指乙個數的平方的尾數等於該數自身的自然數。例如:25^2=625,76^2=5776,9376^2=87909376.請求出n以內的自守數的個數

介面說明

原型:unsigned int calautomorphicnumbers(unsigned int n);

輸入引數:unsigned int n

返回值:n以內自守數的數量

知識點:

練習階段:初級

執行時間限制:10sec

記憶體限制:128mbyte

輸入:輸入乙個整數

輸出:輸出乙個整數

樣例輸入:244

樣例輸出:6

源程式:

#include>

using namespace std;

unsigned int calcautomorphicnumbers(unsigned int n);

int main()

return count;}*/

unsigned int calcautomorphicnumbers(unsigned int n)

return count;

}

注釋部分也是一種演算法,是我自己想出來的這種比較笨的演算法。同學跟我講了後面的演算法,很讚。兩種演算法都是可以得到正確的結果的。

執行結果:

這道題目不難,就是解決簡單的數學問題。

華為oj 自守數

問題描述 自守數是指乙個數的平方的尾數等於該數自身的自然數。例如 25的平方 625,76 的平方 5776,9376 的平方 87909376。請求出n以內的自守數的個數 介面說明 功能 求出n以內的自守數的個數 輸入引數 intn 返回值 n以內自守數的數量。public static int ...

華為OJ 自守數

自守數 自守數是指乙個數的平方的尾數等於該數自身的自然數。例如 252 625,762 5776 93762 87909376 請求出 n以內的自守數的個數 介面說明 功能 求出 n以內的自守數的個數 輸入引數 int n 返回值 n以內自守數的數量。public static int calcau...

華為機試 自守數

題目描述 自守數是指乙個數的平方的尾數等於該數自身的自然數。例如 25 2 625,76 2 5776,9376 2 87909376。請求出n以內的自守數的個數,例如 輸入 2000 輸出 8 實現 while true try count 0 a input print type a b len...