pta L1-009~L1-014题解

L1-009 N个数求和

这道题其实用我们正常的数学思维求解即可：先将所有数加起来，再化成最简形式即可。
通常，我们计算两个分数相加时，分子部分一般是两个分子分别乘以对方的分母再相加，而分母部分是两分母直接相乘；计算多个分数相加时，也是一样的，每一个分子乘上除自身外的所有分母，最后算总和，即是分子部分，分母部分则是所有分母直接相乘。这道题我们需要注意的点就是化成最简形式以及分离整数和小数部分。
化成最简形式很简单，就是找到分子和分母的最大公因数，然后都除以最大公因数即可。
分离时，我们可以知道，整数部分其实就是分子除以分母（有整数部分的前提是分子大于等于分母），而除下来的余数就是小数部分的分子了。

代码

#include<iostream>
using namespace std;
int a[110],b[110];
int main()
{
	int n;
	cin>>n;
	
	for(int i=0;i<n;i++)scanf("%d/%d",&a[i],&b[i]);
	
	int x=0,y=1;
	
	for(int i=0;i<n;i++)
	{
		int x1=a[i];
		for(int j=0;j<n;j++)
		{
			if(i!=j)x1*=b[j];
		}
		x+=x1;
		y*=b[i];
	}
	
	int xx=x,yy=y;
	
	if(x<0)
	{
		cout<<"-";
		x=-x;
		xx=x;
	}
	
	if(x==0)cout<<"0"<<endl;
	else
	{
		while(yy)
		{
			int t=xx%yy;
			xx=yy;
			yy=t;	
		}
		
		x/=xx;y/=xx;
		
		if(x>y)
		{
			cout<<x/y;
			if(x%y)cout<<" "<<x%y<<"/"<<y<<endl;
		}
		else cout<<x<<"/"<<y<<endl;
	}
	
	return 0;
} 

L1-010 比较大小

这道题直接比较大小即可。

代码

#include<cmath>
#include<iostream>
using namespace std;
int main()
{
	int a,b,c;
	cin>>a>>b>>c;
	int maxn,minn,mid;
	
	maxn=max(max(a,b),c);
	minn=min(min(a,b),c);
	mid=a+b+c-maxn-minn;
	
	cout<<minn<<"->"<<mid<<"->"<<maxn<<endl;
	
	return 0;
 } 

L1-011 A-B

这道题可以直接暴力，就是判断A字符串的每一位是否存在于B字符串；也可以先将B字符串的每一位标记一下，然后直接遍历A，若A中某位字符被标记了，则删除该字符（也就是不输出该字符）；

代码1（暴力）

时间复杂度（O（n^2））

#include<iostream>
#include<cstring>
using namespace std;
const int N=1e4+10;
string a,b;
int main()
{
	getline(cin,a);
	getline(cin,b);
	
	for(int i=0;i<a.size();i++)
	{
		int f=1;
		for(int j=0;j<b.size();j++)
		{
			if(a[i]==b[j])f=0;
		}
		
		if(f)cout<<a[i];
	}
	cout<<endl;
	return 0;
 } 

代码2

时间复杂度（O（n））

#include<iostream>
#include<cstring>
using namespace std;
const int N=1e4+10;
string a,b;
bool f[N];
int main()
{
	getline(cin,a);
	getline(cin,b);
	
//	cout<<a<<endl;

	for(int i=0;i<b.size();i++)	f[b[i]]=true;
	
	for(int i=0;i<a.size();i++)
	{
		if(!f[a[i]])cout<<a[i];
	}
	cout<<endl;
	
	return 0;
}

L1-012 计算指数

代码

#include<cmath>
#include<iostream>
using namespace std;
int main()
{
	int n;
	cin>>n;
	
	cout<<"2^"<<n<<" = "<<pow(2,n)<<endl;
	
	return 0;
}

L1-013 计算阶乘和

代码

#include<cmath>
#include<iostream>
using namespace std;
int main()
{
	int n;
	cin>>n;
	
	int sum=0;
	for(int i=1;i<=n;i++)
	{
		int x=1;
		for(int j=1;j<=i;j++)x*=j;
		sum+=x;
	}
	
	cout<<sum<<endl;
	
	return 0;
}

L1-014 简单题

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	cout<<"This is a simple problem.";
	return 0;
}