作者:一个喜欢猫咪的的程序员
专栏:《Leetcode》
喜欢的话:世间因为少年的挺身而出,而更加瑰丽。 ——《人民日报》
目录
HJ99 自守数
描述
自守数是指一个数的平方的尾数等于该数自身的自然数。例如:25^2 = 625,76^2 = 5776,9376^2 = 87909376。请求出n(包括n)以内的自守数的个数
数据范围:1≤n≤10000
输入描述:
int型整数
输出描述:
n以内自守数的数量。
示例:
思路:
输入一个数n,从0-n中的每一个数i找自守数 ,判断i的平方i2大于10的m次方
当i2小于10时,直接让i2=-1,否则取余执行下一次循环。
时间复杂度:O(N^2) 空间复杂度:O(1)
代码:
#include <stdio.h>
#include <math.h>
int main()
{
int max;
scanf("%d", &max);
int num = 0;
for (int i = 0; i <= max; i++)
{
int i2 = i * i;
int n=0;
while (pow(10,n)<=i2)
{
n++;
}
while (i2 >= i)
{
if (i2 == i)
{
num++;
break;
}
if (i2 < 10)
{
i2 = -1;
}
else
{
i2=i2%(int)pow(10, n--);
}
}
}
printf("%d", num);
return 0;
}
OR86 返回小于 N 的质数个数
描述
请考虑性能
输入描述:
一个整数N
输出描述:
小于N的质数数量
示例:
代码:
#include <stdio.h>
int main() {
int n;
scanf("%d",&n);
int num=0;//个数
for(int i=2;i<n;i++)
{
int m=2;
int flag=0;
while(m<i)
{
if(i%m==0)
{
flag=1;
break;
}
m++;
}
if(flag==0)
{
num++;
}
}
printf("%d",num);
return 0;
}