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;
}