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

雪芙花

发布于 2022-10-31 10:21:48

29800

代码可运行

文章被收录于专栏：雪芙花雪芙花

运行总次数：0

代码可运行

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第13天，点击查看活动详情

一：自守数

题目：（题目链接）

代码：

#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;
}

思路：

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

二：返回小于 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;
    }
};