作业比赛编号 : 1236 - [C2]期末考试-C135晚

枚举

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,cnt=0;
	cin>>n;
	// i循环5元鸡的 
	for (int i=0;i<=n/5;i++){
		// j循环3元鸡
		for (int j=0;j<=n/3;j++){
			// 通过i和j计算1/3元鸡的数量 
			int k;
			k=(n-i*5-j*3)*3;
			if (k+i+j==n) {
				cnt++;
			}
		} 
	}
	cout<<cnt;
	return 0;
} 

模拟

高精度

1. 逆序存储
2. 进位的保存

#include<bits/stdc++.h>
using namespace std;
int A[10000],B[10000],C[10000];
string add(string a,string b){
	int alen=a.size();
	int blen=b.size();
	int len=max(alen,blen);
	int temp=0;
	string ans="";
	for (int i=0;i<blen;i++){
		B[i]=b[blen-1-i]-'0';
	}
	for (int i=0;i<alen;i++){
		A[i]=a[alen-1-i]-'0';
	}
	for (int i=0;i<len;i++){
		C[i]=A[i]+B[i]+temp;
		temp=C[i]/10;
		C[i]%=10;
		ans=char(C[i]+'0')+ans;
	}
	if (temp!=0) {
		ans='1'+ans;
	}
	return ans;
}
int main(){
	string a,b;
	cin>>a>>b;
	cout<<add(a,b);
} 

#include<bits/stdc++.h>
using namespace std;
int a[200],b[200],c[40000];
int main(){
	string s1,s2;
	cin>>s1>>s2;
	int temp=0;
	int lens1=s1.size();
	int lens2=s2.size();
	for(int i=0;i<lens1;i++){
		a[i]=s1[lens1-1-i]-'0';
	}
	for(int i=0;i<lens2;i++){
		b[i]=s2[lens2-1-i]-'0';
	}
	for(int i=0;i<lens1;i++){
		temp=0;
		for(int j=0;j<lens2;j++){
			c[i+j]+=temp+a[i]*b[j];
			temp=c[i+j]/10;
			c[i+j]%=10;
		}
		c[i+lens2]=temp;
	}
	int lens3=lens1+lens2;
	while(c[lens3]==0&&lens3>1) lens3--;
	for(int i=lens3;i>=0;i--) cout<<c[i];
	return 0;
}

排序

bool cmp(int x, int y){
    return x>y;
}

strcut s{
    int x,y;
};

1. 待排序的数组类型是什么，cmp的参数就是什么类型
2. 结构体排序一定要有cmp

贪心

bool isPrime(int n){
    if (n<=1) return false;
    for (int i=2;i<=sqrt(n);i++){
        if(n%i==0) return false;
    }
    return true;
}