第三周学习总结

高精度乘法

这里要注意一个点就是要除去前导0（注意看最后一段）

#include<bits/stdc++.h>
using namespace std;
	char a[2100];
	char b[2100];
	int a1[2100];
	int b1[2100];
	int c[2100];
int main()
{

	scanf("%s%s",a+1,b+1);
	for(int i=1;i<=strlen(a+1);i++)
	{
		a1[i]=a[strlen(a+1)-i+1]-'0';
	}
	for(int i=1;i<=strlen(b+1);i++)
	{
		b1[i]=b[strlen(b+1)-i+1]-'0';
	}
	int lena,lenb;
	lena=strlen(a+1);
	lenb=strlen(b+1);
	int lenc;
	for(int i=1;i<=lena;i++)
	{
		for(int j=1;j<=lenb;j++)
		{
		c[i+j-1]=c[i+j-1]+a1[i]*b1[j];
		c[i+j]+=c[i+j-1]/10;
		c[i+j-1]=c[i+j-1]%10;}
	}
	lenc=lena+lenb;
    while(c[lenc]==0&&lenc>1)lenc--;
    for(int i=lenc;i>=1;i--)cout<<c[i];
}

sort函数的用法

情况一：数组排列

int A[100];
bool cmp1(int a,int b)//int为数组数据类型
{
return a>b;//降序排列
//return a<b;//默认的升序排列
}
sort(A,A+100,cmp1);

情况二：结构体排序（洛谷的p1093)

#include<bits/stdc++.h>
using namespace std;
struct student
{
	int xuehao;
	int chi;
	int mat;
	int eng;
	int total;
}stu[305];
bool cmp(student a,student b)
{
	if(a.total!=b.total)
	return a.total>b.total;
	else if(a.chi!=b.chi)
	return a.chi>b.chi;
	else
	return a.eng>b.eng;
}
int main()
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
	scanf("%d%d%d",&stu[i].chi,&stu[i].mat,&stu[i].eng);
	stu[i].total=stu[i].chi+stu[i].eng+stu[i].mat;
	stu[i].xuehao =i+1;
	}
	sort(stu,stu+n,cmp);
	for(int i=0;i<5;i++)
	cout<<stu[i].xuehao<<' '<<stu[i].total<<endl;
	return 0;
 } 

数组的旋转

p4924

#include<bits/stdc++.h>
using namespace std;
int g[510][510],tot,f[510][510];//f数组充当临时数组 
int main(){
	int n,m;
	scanf("%d %d",&n,&m);
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			g[i][j]=++tot;
	for(int i=1;i<=m;i++) {
		int a,b,r,opt;
		scanf("%d %d %d %d",&a,&b,&r,&opt);//下面的分析都是针对那一块矩阵而言的 
		if(opt==0) {//第i行第j个 变成倒数第i列第j个 顺时针 
			for(int i=a-r;i<=a+r;i++)
				for(int j=b-r;j<=b+r;j++)
					f[a-b+j][a+b-i] = g[i][j];
			for(int i=a-r;i<=a+r;i++)
				for(int j=b-r;j<=b+r;j++)
					g[i][j] = f[i][j];
		}
		else { //第i行第j个 变成第i列倒数第j个 逆时针 
			 for(int i=a-r;i<=a+r;i++)
				for(int j=b-r;j<=b+r;j++)
					f[a+b-j][b-a+i] = g[i][j];
			 for(int i=a-r;i<=a+r;i++)
				for(int j=b-r;j<=b+r;j++)
					g[i][j] = f[i][j];
		}
	}
	for(int i=1;i<=n;i++) {//输出结果咯 
		for(int j=1;j<=n;j++)
			printf("%d ",g[i][j]);
		printf("\n");
	}
	return 0;
}