几个参加普及组必须会熟练背诵的基础模板
几个参加普及组必须会熟练背诵的基础模板
by Pleiades_Antares
这几个模板..基本上每年NOIP普及组都是一定会考的!背不下来就hhh了,所以背不背你看着办咯😁
(至于我为什么最近不写TG相关只写最基础的PJ的内容,请戳这里了解)
判断素数
bool isprime(int n){
if (n==1||n==0) return 0;
if (n==2) return 1;
if (n%2==0) return 0;
for(int i=2;i*i<=n;i++)
if (n%i==0) return 0;
return 1;
}
判断平方数
bool issq(int a){
int m=sqrt(a);
if (m*m==a) return 1;
return 0;
}
统计约数个数
int divisor_number(int n){//计算约数个数
int sum=0;
for(int i=1;i<=n;i++){
if(n%i==0) sum+=1;
}
return sum;
}
要会用vector!!
#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;
bool cmp(vector<int> a, vector<int> b)
{
if(a[0] != b[0]) return a[0] > b[0];
if(a[1] != b[1]) return a[1] > b[1];
if(a[2] != b[2]) return a[2] > b[2];
}
int main()
{
vector<vector<int>> vec = { {1,4,3}, {1,4,7} , {1,3,5} , {2,9,4} , {2,5,8} , {3,9,6} };
sort(vec.begin(), vec.end(), cmp);
for(auto p : vec)
cout<<p[0]<<' '<<p[1]<<' '<<p[2]<<endl;
return 0;
}
-------------------------------------------
Hi,这里是一个喜欢奇奇怪怪事情的初中生Pleiades_Antares(被戏称为PA)
如果觉得这篇文章对你有小小的帮助的话,记得在右下角点个“推荐”哦,PA在此感谢!
本文版权归作者和博客园共有,欢迎转载。但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文链接,否则保留追究法律责任的权利!
愿我们一起成为更好的我们!(っ•̀ω•́)っ✎⁾⁾!