1. 程式人生 > >C++程式設計百例 27.自守數

C++程式設計百例 27.自守數

/*自守數
自守數是指一個數的平方的尾數等於該數自身的自然數。
例如:252=625 762=5776 93762=87909376*/
#include<iostream.h>
int main()
{
 for(int n=0;n<200000;n++)//從0開始
 {
  int m=0;
  int n2=n;
  //for(;;)
  while(n2)
  {
   int k=n2%10;
   m+=k*n;
   if(m%10!=k)break;
   m/=10;
   n2/=10;
  }
  if(n2==0)
   cout<<n<<endl;
 }
 
}