關於 自守數 的C語言演算法

2021-07-31 05:31:40 字數 543 閱讀 1741

自守數 是指乙個數的平方的尾數等於該數自身的自然數。

#include

#include

main()

for(b=1,c=0; b<=count; b++)

k=pow(10,count);

j=c%k;

if(j==i) printf(" %ld ",i);

}printf("\n");

}因為計算機無法表示過大的整數,所以無法採用「求出乙個數的平方後再擷取最後相應位數」的方法

376                被乘數

*     376                   乘數

2256             第乙個部分積=被乘數*乘數的倒數第一位

2632                       第乙個部分積=被乘數*乘數的倒數第一位

1128                        第乙個部分積=被乘數*乘數的倒數第一位

141376                         第乙個部分積=被乘數*乘數的倒數第一位

python自守數 C語言求自守數(詳解版)

自守數是指乙個數的平方的尾數等於該數自身的自然數。例如 52 25 252 625 762 5776 93762 87909376 求100000以內的自守數。問題分析 根據自守數的定義,求解本題的關鍵是知道當前所求自然數的位數,以及該數平方的尾數與被乘數 乘數之間的關係。演算法設計 若採用 求出乙...

1091 N 自守數(C語言)

如果某個數 k 的平方乘以 n 以後,結果的末尾幾位數等於 k,那麼就稱這個數為 n 自守數 例如 3 92 2 25392,而 25392 的末尾兩位正好是 92,所以 92 是乙個 3 自守數。本題就請你編寫程式判斷乙個給定的數字是否關於某個 n 是 n 自守數。輸入在第一行中給出正整數 m 2...

演算法題 N 自守數

如果某個數 k 的平方乘以 n 以後,結果的末尾幾位數等於 k,那麼就稱這個數為 n 自守數 例如 3 922 25392,而 25392 的末尾兩位正好是 92,所以 92 是乙個 3 自守數。本題就請你編寫程式判斷乙個給定的數字是否關於某個 n 是 n 自守數。輸入格式 輸入在第一行中給出正整數...