几个参加普及组必须会熟练背诵的基础模板

几个参加普及组必须会熟练背诵的基础模板

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