PAT-B 1021~1025 C++

1.5h 1024測試點4卡住

---

PAT-B 1021 各位數字統計
AC代碼

#include<iostream>
#include<cstring>
using namespace std;
int main(){
	string N;
	cin>>N;
	int digit[10]={0};
	for(int i=0;i<N.length();i++)
		digit[N[i]-'0']++;
	for(int i=0;i<10;i++){
		if(digit[i]!=0) cout<<i<<":"<<digit[i]<<endl;
	}
	return 0;
} 

PAT-B 1022 D進制的A+B
注1（測試點3）是和爲0的情況
AC代碼

#include<iostream>
#include<vector>
using namespace std;
int main(){
	int A,B,D;
	cin>>A>>B>>D;
	int sum=A+B;
	vector<int> v;
	if(sum==0) v.push_back(0);//測試點3 
	while(sum){
		v.push_back(sum%D);
		sum=sum/D;
	}
	for(int i=v.size()-1;i>=0;i--) cout<<v[i];
	return 0;
}

PAT-B 1023 組個最小數

#include<iostream>
using namespace std;
int main(){
	int digit[10],min=10;
	for(int i=0;i<10;i++){
		cin>>digit[i];
		if(i!=0&&digit[i]!=0&&i<min) {
			min=i;
			digit[i]--;
		}
	}
	cout<<min;
	for(int i=0;i<10;i++){
		for(int j=0;j<digit[i];j++) cout<<i;
	}
	return 0;
} 

PAT-B 1024 科學計數法
注1（測試點4）：注意有 -1.234567E+1 的情況 即指數小於數字的有效位數

#include<iostream>
#include<cstring>
using namespace std;
int main(){
	string str;
	cin>>str;
	if(str[0]=='-') cout<<"-";
	int cnt=3;
	while(str[cnt++]!='E'); 
	int index=0;
	for(int i=cnt+1;i<str.length();i++)
		index=index*10+(str[i]-'0');
	if(str[cnt]=='-'){
		cout<<"0."; 
		for(int i=0;i<index-1;i++) cout<<"0";
		cout<<str[1];
		for(int i=3;i<cnt-1;i++) cout<<str[i];
	}else {
		cout<<str[1];
		int j;
		for(j=3;j<cnt-1;j++){
			if(index==j-3) cout<<"." ;//測試點4 
			cout<<str[j];	
		}
		if(index>j){
			index=index-(j-3);
			for(int i=0;i<index;i++) cout<<"0";	
		}
	}
	return 0;
}

PAT-B 1025 反轉鏈表
思路：定義結點結構體Node，用map<int,Node>存儲結點地址與結點的關係，這樣可以直接通過地址訪問到結點。從第一個結點地址開始遍歷直至鏈表尾，且定義vector< Node >用於按順序存儲鏈表結點。隨後題目要求反轉並輸出即可。
注1：由於鏈表是首尾相接的，在反轉鏈表後需要更改其後繼結點地址，這裏由於未更改數組中的數據，所以當前結點的後繼地址直接輸出下一個結點地址（即v[i+1].next）
AC代碼

#include<iostream>
#include<algorithm>
#include<vector>
#include<map>
using namespace std;
struct Node{
	int add,data,next;
};
int main(){
	int add,N,K;
	cin>>add>>N>>K;
	map<int,Node> m;
	for(int i=0;i<N;i++){
		int a,d,n; cin>>a>>d>>n;
		m[a].add=a; m[a].data=d; m[a].next=n;
	}
	vector<Node> v;//按順序存儲鏈表結點
	while(m[add].next!=-1){
		v.push_back(m[add]);
		add=m[add].next;
	}
	v.push_back(m[add]);
	for(int i=0;i+K<=v.size();i+=K) 
		reverse(v.begin()+i,v.begin()+i+K);
	for(int i=0;i<v.size();i++) 
		if(i!=v.size()-1) printf("%05d %d %05d\n",v[i].add,v[i].data,v[i+1].add);
		else printf("%05d %d -1\n",v[i].add,v[i].data);
	return 0;
}