題目描述:
自守數是指一個數的平方的尾數等于該數自身的自然數。例如:25的平方 = 625,76的平方 = 5776,請求出n以內的自守數的個數
輸入描述:int型整數n
輸出描述:n以內自守數的數量。
輸入例子:2000
輸出例子:8
算法實現:
#include<iostream> using namespace std; //************************************************ // * Author: 趙志乾 // * Date: 2017-2-19 // * Declaration: All Rigths Reserved !!! //***********************************************/ int main() { long indata; cin>>indata; int ret=1; for(long i=1;i<=indata;i++) { long m=i*i; long sum=0; int k=1; while(m!=0) { sum+=m%10*k; m=m/10; k*=10; if(sum==i) { ret++; break; } } } cout<<ret<<endl; return 0; }
新聞熱點
疑難解答
圖片精選