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