琐碎知识
好多细节知识已经忘了，需要写出来汇总一下了:
1.输出两位小数
#include<iostream> #include<iomanip> //setprecision() using namespace std; int main() { float a=1.66666; printf("%.2f\n", a); cout<<setprecision(3)<<a<<endl; system("pause"); return 0; }
2.四舍五入法
#include<iostream> #include<iomanip> using namespace std; int main() { double a=1.121111156789; a = (int)(a * 100 +0.5)/100.0; //先类型转换再执行除法 cout<<a<<endl; system("pause"); return 0; }
3.int型数组排序
#include<iostream> using namespace std; int cmp(const void *a, const void *b) { return *(int *)a - *(int *)b; } int main() { int a[10]; int i; for(i=0;i<10;i++) { cin>>a[i]; } qsort(a, 10, sizeof(a[0]), cmp); for(i=0;i<10;i++) { cout<<a[i]<<" "; } cout<<endl; system("pause"); return 0; }
4.结构体一级排序
#include<iostream> #include<iomanip> using namespace std; struct dist{ int x; double dist; }s[10]; int cmp(const void *a, const void *b) { return(*(dist *)a).dist > (*(dist *)b).dist ? 1 : -1; } int main() { int i; for(i=0;i<10;i++) { cin>>s[i].x>>s[i].dist; } qsort(s, 10, sizeof(s[0]), cmp); for(i=0;i<10;i++) { cout<<s[i].dist<<" "; } cout<<endl; system("pause"); return 0; }
5.辗转相除法求最大公约数
int gcd(int a, int b) { if(a%b== 0) return b; else return gcd(b, a%b); }
6.筛法求素数（未优化）
#include<iostream> #include<cmath> using namespace std; int N=1000001; bool* prime=new bool[N]; int main() { int i, j; for(i=2;i<N;i++) { prime[i]=true; } for(i=2;i<=N;i++) { for(j=2;i*j<=N;j++) { prime[i*j]=false; } } for(i=2;i<100;i++) { if(prime[i]) cout<<i<<endl; } system("pause"); return 0; }
7.并查集
#include<iostream> #include<cstdio> #include<cstring> using namespace std; int father[50002]; int find(int x) { if(father[x] != x) father[x] = find(father[x]); return father[x]; } int main() { int a, b, m, n, p; cin>>n>>m>>p; for(int i=1;i<=n;i++) father[i] = i; for(int i=1;i<=m;i++) { scanf("%d%d",&a,&b); a=find(a); b=find(b); father[a]=b; } for(int i=1;i<=p;i++) { scanf("%d%d",&a,&b); a=find(a); b=find(b); if(a==b) printf("Yes"); else printf("No"); } system("pause"); return 0; }