华为初级——自守数

描述:自守数是指一个数的平方的尾数等于该数自身的自然数。例如: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

华为初级——自守数的相关文章

【华为练习题】 阿姆斯特朗数(初级)

[华为练习题] 阿姆斯特朗数(初级) 题目 如果一个正整数等于其各个数字的立方和,则该数称为阿姆斯特朗数(亦称为自恋性数),1除外,如407 = 4^3+0^3+7^3就是一个阿姆斯特朗数.试编程求n(n ≤ 65536)以内的所有阿姆斯特朗数. 原型: int CalcArmstrongNumber(int n); 输入参数: int n: n ≤ 65536 返回值: n以内的阿姆斯特朗数的数量 解答 #include <iostream> using namespace std; boo

【华为OJ】【060-自守数】

[华为OJ][算法总篇章] [华为OJ][060-自守数] [工程下载] 题目描述 自守数是指一个数的平方的尾数等于该数自身的自然数.例如:252 = 625,762 = 5776,93762 = 87909376. 请求出n以内的自守数的个数 接口说明 /** * 功能: 求出n以内的自守数的个数 * * 输入参数:int n * 返回值:n以内自守数的数量. */ public static int calcAutomorphicNumbers(int n) { /*在这里实现功能*/ re

华为机试-自守数

题目描述自守数是指一个数的平方的尾数等于该数自身的自然数.例如:25^2 = 625,76^2 = 5776,9376^2 = 87909376.请求出n以内的自守数的个数 接口说明 /*功能: 求出n以内的自守数的个数 输入参数:int n返回值:n以内自守数的数量.*/ public static int CalcAutomorphicNumbers( int n){/*在这里实现功能*/return 0;} 输入描述:int型整数输出描述:n以内自守数的数量.示例1输入 2000输出 8

华为初级——(练习用)挑7

源程序: #include<iostream> #include<string> using namespace std; int main() { int n;char buffer[6]; int count=0; int len; cin>>n; for(int i=1;i<=n;i++) { if((i%7)==0)count++; else { itoa(i,buffer,10); len=strlen(buffer); for(int j=0;j<

华为初级——图片整理

源程序: #include<iostream> #include<string> using namespace std; //const int max=1024; int main() { char s[1024]; char temp; gets(s); int len; len=strlen(s); for(int i=0;i<len;i++) { for(int j=i+1;j<len;j++) { if(s[i]>s[j]) { temp=s[i];s

自守数

import java.util.Scanner; public class GetSelfConttrolledNum { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); int count = getSelfControlledNum(num); System.out.println(count); } private static in

华为初级——字符个数统计(三种情况)

第一种情况: 描述:写出一个程序,接受一个有字母和数字组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数.不区分大小写. 知识点:字符串,函数,指针   题目来源:内部整理   练习阶段:初级   运行时间限制:10Sec  内存限制:128MByte  输入:输入一个有字母和数字组成的字符串,和一个字符.   输出:输出输入字符串中含有该字符的个数.  样例输入: ABCDEF A                    样例输出: 1 源程序: #include<iostream>

华为初级——名字的漂亮度

值得注意:对于每个名字来说:名字的漂亮度=26*字母个数最多的+25*字母个数其次的+24*字母个数再其次的-- 源程序: #include<iostream> #include<string> using namespace std; const int M=50; int main() { int n,i,j,k,len; int beauti[M]={0}; int t; cin>>n; char a[M][30]; for(i=0;i<n;i++) cin

华为初级——提取不重复的整数

描述:输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数. 知识点:数组 题目来源:内部整理 练习阶段:初级 运行时间限制:10sec 内存限制:128MByte 输入:输入一个int型整数 输出:按照从右向左的阅读顺序,返回一个不含重复数字的新的整数 样例输入:9876673 样例输出:37689 源程序: #include<iostream> using namespace std; int main() { void getNoRepeatNumber(int