PAT-B 1001~1005 C++

第1组，1.5h

---

正文
PAT-B 1001 害死人不偿命的（3n+1）猜想：请点击
很常规
AC代码

#include<iostream>
using namespace std;
int main(){
	int n,step=0;
	cin>>n; 
	while(n!=1){
		if(n%2==0) n=n/2;
		else n=(3*n+1)/2;
		step++;
	}
	cout<<step;
	return 0;
} 

PAT-B 1002 写出这个数：请点击
AC代码：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;
int main(){
	string num;
	cin>>num;
	int sum=0,flag=0;//flag用于控制输出空格 
	for(int i=0;i<num.length();i++) sum=sum+(num[i]-'0');
	string ch[10]={"ling","yi","er","san","si","wu","liu","qi","ba","jiu"};
	vector<int> v;
	while(sum){//从低位到高位得到和sum的每一位数字 存入v中 
		v.push_back(sum%10);
		sum=sum/10;
	}
	reverse(v.begin(),v.end());//反转v 从高位到低位
	for(int i=0;i<v.size();i++){
		if(flag) cout<<" ";
		cout<<ch[v[i]];
		flag=1;
	}
	return 0;
}

PAT-B 我要通过！：请点击
分析：这道题仍然卡住时间长。~~
主要又一直在琢磨那个条件3 要看题给出的例子 结合一下便于找出规律 不说了 这个规律网上有好多 给个传送门：柳
AC代码

#include<iostream>
#include<cstring>
using namespace std;
int main(){
	int n;cin>>n;
	while(n--){
		string str; 
		cin>>str;
		int front=0,mid=0,behind=0;
		int i=0;
		while(i<str.length()&&str[i]=='A') i++;
		if(str[i]=='P') front=i;//P前面A的个数
		i++; int j=i;
		while(j<str.length()&&str[j]=='A') j++;
		if(str[j]=='T') mid=j-i;//P与T中间A的个数
		j++; i=j;
		while(j<str.length()&&str[j]=='A') j++;
		if(j==str.length()){
			behind=j-i;
			if(mid==1&&front==behind) cout<<"YES"<<endl;
			else if(mid!=1&&mid!=0&&front*mid==behind) cout<<"YES"<<endl;
			else cout<<"NO"<<endl;
		} else cout<<"NO"<<endl;
		
	}
	return 0;
}

PAT-B 1004 成绩排名：请点击
分析：定义学生结构体数组，按成绩从大到小排序，输出第一个和最后一个
AC代码

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
struct Stu{
	string name;
	string id;
	int grade;
};
bool cmp(Stu a, Stu b){
	return a.grade>b.grade;
}
int main(){
	int n;
	cin>>n;
	Stu stu[n];
	for(int i=0;i<n;i++) cin>>stu[i].name>>stu[i].id>>stu[i].grade;
	sort(stu,stu+n,cmp);
	cout<<stu[0].name<<" "<<stu[0].id<<endl;
	cout<<stu[n-1].name<<" "<<stu[n-1].id<<endl;
	return 0;
}

PAT-B 1005 继续（3n+1）猜想：请点击
分析：定义int型数组n（初值全0），用于记录在递推过程中遇到的每一个数，下标对应此数，若该数出现过则该数位置上置1。例如 3在计算过程中依次出现5,8,4,2,1，则另n[5]=1,n[8]=1,…
随后，遍历，判断该数是否是关键数，排序后输出。
直接看代码，更清晰
AC代码

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main(){
	int K,n[10001]={0},flag=0;
	cin>>K;
	vector<int> v,num(K);//v是用于输出的关键数数组，num是输入的待判断数组
	for(int i=0;i<K;i++){
		cin>>num[i];
		int t=num[i];
		while(t!=1){
			if(t%2==0) t=t/2;
			else t=(3*t+1)/2;
			n[t]=1;//记录递推过程中出现的数
		}
	}
	for(int i=0;i<K;i++){//若该数未被记录 则说明是关键数
		if(n[num[i]]!=1) v.push_back(num[i]); 
	}
	sort(v.begin(),v.end());//sort默认从小到大
	reverse(v.begin(),v.end());//反转大到小
	for(int i=0;i<v.size();i++){
		if(flag) cout<<" ";
		cout<<v[i];
		flag=1;
	}
	return 0;
}