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

2022-10-24
湖南
本文字数：926 字
阅读完需：约 3 分钟

一：自守数

题目：（题目链接）

代码：

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

复制代码

思路和注意的点

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

ps

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

发布于: 刚刚阅读数: 4

原文链接:【http://xie.infoq.cn/article/2b9e66aadc6d8663fbcd721cb】。未经作者许可，禁止转载。

雪芙花

关注

还未添加个人签名 2022-04-28 加入

还未添加个人简介

发布

暂无评论

创作场景

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

一：自守数

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

1.题目

2.代码实现

3.思路和要注意的细节

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

1.题目

2.代码实现

思路和注意的点

ps

雪芙花

评论