![](https://img-blog.csdnimg.cn/20190918135101160.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数学(素数等)
123
小鱼朵~
计算机小废宅
展开
-
1152 Google Recruitment
1152 Google Recruitment题目大意给出一个n长度的字符串,求出其中第一个m位的素数基本思路枚举每个k位的子串,转换成整数,判断是否是素数(判断素数的时候要把0和1也考虑进去)~代码#include <bits/stdc++.h>using namespace std;bool prime(int n){ if(n<2) return false; for(int i=2;i<=sqrt(n);i++){ if(n%i原创 2022-01-18 21:28:19 · 278 阅读 · 0 评论 -
1116 Come on,Let‘s C (20 分)
1116 Come on! Let’s C (20 分)题目大意给出每个id的排名,请根据不同的排名,做出不同的输出。基本思路ran数组标记每个id对应的排名,集合ss存储所有已经询问过的id,如果发现当前id已经出现在ss中,则输出“Checked”,如果ran[id] == 0说明当前id不在排名列表中,所以输出“Are you kidding?”,如果ran[id]为1则输出“Minion”,如果ran[id]为素数则输出“Mystery Award”,否则输出“Chocolate”代码#原创 2022-01-18 21:17:45 · 66 阅读 · 0 评论 -
1059 Prime Factors
1059 Prime Factors题目大意给出一个数n,进行质因数分解核心思路建立素数表质因数分解:i从2开始,循环条件是n>=2(该数还能被分解),步长为11. 如果i不是素数,跳过本次循环2. 当n%i0时循环:n=n/i并且cnt++。3. 如果cnt0,说明n不能被i整除,跳过本次循环4. 如果cnt!=1,做出相应输出代码#include<cstdio>#include<iostream>#include<vector>usi原创 2021-08-11 14:37:59 · 82 阅读 · 0 评论