写点什么

牛客刷题系列之初阶版(自守数,返回小于 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;}
复制代码


  • 思路:


  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

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

发布于: 刚刚阅读数: 4
用户头像

雪芙花

关注

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

还未添加个人简介

评论

发布
暂无评论
牛客刷题系列之初阶版(自守数,返回小于 N 的质数个数,第一个只出现一次的字符)_c_雪芙花_InfoQ写作社区