描述:自守数是指一个数的平方的尾数等于该数自身的自然数。例如: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<iostream>
using namespace std; unsigned int CalcAutomorphicNumbers(unsigned int n); int main() { unsigned int n; cin>>n; int count; count=CalcAutomorphicNumbers(n); cout<<count<<endl; return 0; } /* unsigned int CalcAutomorphicNumbers(unsigned int n) { unsigned int i,wei,count=0; for(i=0;i<=n;i++) { if(i>=0&&i<=9) wei=10; else if(i>=10&&i<=99)wei=100; else if(i>=100&&i<=999)wei=1000; else if(i>=1000&&i<=9999)wei=10000; else if(i>=10000&&i<=99999) wei=100000; else if(i>=100000&&i<=999999) wei=1000000; else wei=10000000; if((i*i-i)%wei==0) count++; } return count; } */ unsigned int CalcAutomorphicNumbers(unsigned int n) { unsigned int i,j,sum,count=0; for(i=0;i<=n;i++) { j=1;sum=i*i; while(j<=i) j=j*10; if(sum%j==i) count++; } return count; }
注释部分也是一种算法,是我自己想出来的这种比较笨的算法。同学跟我讲了后面的算法,很赞。两种算法都是可以得到正确的结果的。 运行结果:
这道题目不难,就是解决简单的数学问题。
华为初级——自守数
时间: 2024-10-13 10:44:57