算法笔记学习笔记05

3.1 简单模拟

问题 A: 剩下的树 

#include<iostream>

using namespace std;

int main(){
	int m, n, i, a, b, c;
	int l[10010] = {0};
	while(scanf("%d %d",&m,&n),m,n){
		c=0;
		for(int i=0; i<=m; i++) l[i]=1;
		for(int i=0; i<n; i++){
			scanf("%d%d",&a,&b);
			for(int j=a; j<=b; j++) l[j]=0;
		}
		for(int i=0; i<=m; i++) if(l[i]) c++;
		printf("%d\n",c);
	}
}

问题 B: A+B 

#include<iostream>
#include<string.h>

using namespace std;

int main(){
	char a[100],b[100];
	int m,n;
	while(scanf("%s%s",a,b) != EOF){
		m = 0; n = 0;
		for(int i=0; i<strlen(a);i++)
		if(a[i] >='0' && a[i] <= '9') m = m*10 + a[i]-'0';
		if(a[0] == '-') m = -m;
		for(int i=0; i<strlen(b);i++)
		if(b[i] >='0' && b[i] <= '9') n = n*10 + b[i]-'0';
		if(b[0] == '-') n = -n;
		cout<<m+n<<endl;
	}
	return 0;
}

问题 C: 特殊乘法

 #include<iostream>
 #include<string>
 
 using namespace std;
 
 int main(){
 	string a,b;
 	int m ,n;
 	while(cin>>a>>b){
 		int s=0;
 		for(int i=0; i<a.size(); i++){
 			for(int j=0; j<b.size();j++){
 				s += (a[i]-'0')*(b[j]-'0');
			}
		}
		cout<<s<<endl;
	}
	
	return 0;
 }

问题 D: 比较奇偶数个数

 #include<iostream>
 #include<string>
 
 using namespace std;
 
 int main(){
 	int n;
 	while(cin>>n){
 		int a=0, b=0, c;
 		for(int i=0; i<n; i++){
 			cin>>c;
 			if(c%2 == 0) b++;else a++;
		 }
		 if(a>b) cout<<"YES"<<endl;else cout<<"NO"<<endl;
	}
	
	return 0;
 }

问题 F: A+B和C (15)

 #include<iostream>
 #include<string>
 
 using namespace std;
 
 int main(){
 	long long int a, b, c;
 	int n;
 	cin>>n;
 	for(int i=1; i<=n; i++){
 		cin>>a>>b>>c;
		if(a+b>c) cout<<"Case #"<<i<<": true"<<endl;
		else cout<<"Case #"<<i<<": false"<<endl;
	 }
	
	return 0;
 }

 问题 G: 数字分类 (20)

 #include<iostream>
 #include<cmath>
 
 using namespace std;
 
 int main(){
 	int n, m, k=0;
 	cin>>n;
 	int f[6] = {0};
 	int a[6] = {0};
 	double a4 = 0.0;
 	for(int i = 0; i<n; i++){
 		cin>>m;
 		if(m%5==0){
 			if(m%2==0){
 				f[1] = 1;
 				a[1] += m;
			 } 
		}
 		if(m%5==1){
 			f[2] = 1;
 			a[2] += pow(-1,k)*m;
 			k++;
 	    }
 		if(m%5==2){
 			f[3] = 1;
 			a[3]++;
		}
		if(m%5==3){
		 	f[4] = 1;
		 	a4 += m;
		 	a[4]++;
		}
		if(m%5==4){
		 	f[5] = 1;
		 	if(m>a[5]) a[5] = m; 
		}
	}
	 for(int i=1; i<=3; i++){
	 	if(f[i] == 0) cout<<"N ";
	 	else cout<<a[i]<<" ";
	}
	if(f[4] == 0) cout<<"N ";
	else printf("%.1f ",a4/a[4]);
	if(f[5] == 0) cout<<"N ";
	else cout<<a[5]<<" ";
	 
	
	return 0;
 }

 问题 H: 部分A+B (15)

 #include<iostream>
 #include<cstring>
 
 using namespace std;
 
 int main(){
 	int pa=0, pb=0;
 	char da, db;
 	string a,b;
 	cin>>a>>da>>b>>db;
 	for(int i=0; i<a.size(); i++){
 		if(a[i] == da) pa = pa*10 + da-'0';
	}
	for(int i=0; i<b.size(); i++){
 		if(b[i] == db) pb = pb*10 + db-'0';
	}
 	cout<<pa+pb<<endl;
	return 0;
 }