作者：一个喜欢猫咪的的程序员
专栏：《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; }
