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