牛客刷题系列之初阶版（自守数，返回小于 N 的质数个数，第一个只出现一次的字符)

很多小伙伴为了刷题发愁
今天为大家推荐一款刷题神奇哦：刷题面试神器牛客
各大互联网大厂面试真题。从基础到入阶乃至原理刨析类面试题 应有尽有，赶快来装备自己吧！助你面试稳操胜券，solo全场面试官

一：自守数

• 题目：（题目链接）

• 代码：

#include <iostream>
#include <string>
using namespace std;
bool isnot(int i)
{
    if(i==0)
        return true;
    int a = i*i;
    int sum= 0;
    int j=1;
    while(a!=0)
    {
       if(sum == i)
           return true;
       else
      {
         int tem =a%10;
          for(int k=1;k<j;k++)
              tem*=10;
           
           j++;
           
           sum+=tem;
           a=a/10;
      }
    }
    if(sum== i)
        return true;
    else
        return false;
}
int main(){
    int n;
    cin>> n;
    int count=0;
    for(int i=0;i<=n;i++)
    {
       if(isnot(i))
           count++;
    }
    cout<<count;
}

• 思路：

1. 首先要明白自守数的定义：自守数是指一个数的平方的尾数等于该数自身的自然数。
2. 计算：通过暴力枚举法依次计算

二：返回小于 N 的质数个数

1.题目

题目链接

2.代码实现

#include <iostream>
#include <string>
#include<math.h>
using namespace std;
bool isnot(int a)
{
   for(int i=2;i<=sqrt(a);i++)
   {
       if(a%i==0)
           return false;
   }
    return true;
}
int main(){
    int n;
    cin>> n;
    int count=0;
    for(int i=2;i<=n;i++)
    {
       if(isnot(i))
           count++;
    }
    cout<<count;
}

3.思路和要注意的细节

注意题目要求，所以我用的是 for(int i=2;i<=sqrt(a);i++) 这个循环来判断

三：第一个只出现一次的字符

1.题目

题目链接

2.代码实现

class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        map<char,int> m;
        for(int i=0;i<str.size();i++)
        {
              m[str[i]]++;
        }
        for(int i=0;i<str.size();i++)
        {
              if(m[str[i]]==1)
              {
                return i;
              }
        }
        return -1;
    }
};

思路和注意的点

这个题，主要就是用了map的特性，关于map的特性，可以看下我另外一篇文章C++精通之路：map和set

ps

想和博主一样刷优质面试和算法题嘛，快来刷题面试神器牛客吧，期待与你在牛客相见