蓝桥杯算法笔记知识点归纳--个人笔记_蓝桥杯c笔记

#include<iostream>//输入输出控制流 
#include<algorithm>//快排和全排列 
#include<bitset>//二进制函数 
#include<iomanip>//进制转换 
#include<cstdlib>//文件输入输出 
#include<cmath>//常用数学函数 
#include<bits/stdc++.h>//万能文件头 实在记不住就把这个记住就好了 
using namespace std;
long long pow_2(int a,int b)//快速幂 
{
	long x=a;
	long res=1;
	while(b>0)
	{
		if(b&1)
		{
			res*=x;
		}
		b>>=1;
		x*=x;
	}
	return res;
 } 
 int gcd(int a,int b)//最大公因数 
 {
 	return b==0?a:gcd(b,a%b);
 }
 int lcm(int a,int b)//最小公倍数 
 {
 	return a*b/gcd(a,b);
 }
 
 bool check(int a)//检查 
 {
 	if(a) return true;
 	return false;
 }
 void main1()//全排列 
 {
 	int str[]={1,2,3,4,5,6,7,8,9};
 	int cns=9;
 	do{
 	      //条件判断 
	 }while(next_permutation(str,str+cns));

 }
 int main2()//进制输出 
 {
 	int a;
 	while(scanf("%d",&a)!=EOF)//输入 
 	{ 
 	 cout<<"2:"<<bitset<8>(a)<<endl;//二进制输出 
 	 cout<<"8:"<<oct<<a<<endl;//八进制输出 
	 cout<<"10:"<<dec<<a<<endl;//10进制输出 
	 cout<<"16:"<<hex<<a<<endl;//16进制输出 
	 } 
 }
 int main3()
 {
 	int a,b;
	freopen("in.txt","r",stdin);//将in.txt文件输入进来 
	freopen("out.txt","w",stdout);//结果输出到OUT.TXT 
	cin>>a>>b;
	a=pow(a,2);//求幂 不过有快速幂更快 
	b=fabs(b);//求绝对值 
	a=sqrt(a); //求平方根 
	cout<<a<<b; 
	return 0; 
 }
 int main4()//快排 
 {
 	char str[100];
 	cin.getline(str,100);//相当于C语言gets(str)  或者cin.getline(str,100,'0')相当于遇到'0'终止输入 
 	int cns=strlen(str);
 	sort(str,str+cns,less<char>());//从小到大排序
	cout<<str<<endl;
	sort(str,str+cns,greater<char>());//从大到小排序
	cout<<str<<endl;
 	return 0;
  } 
  
int main6()//结构体 
{
	struct student{
  	char name[20];
  	int  year;
    };
  typedef struct student SJ;
  SJ s[10];
}
 
 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92

另外还有一些笔记点击下面连接
二分查找
C++的string赋值拼接比较
选择排序
C++中find函数的用法