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