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

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

一：自守数

• 题目：（题目链接）

• 代码：

代码语言：javascript复制

#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;
          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.代码实现

代码语言：javascript复制

#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.代码实现

代码语言：javascript复制

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

c++ int map set

0 人点赞