PAT乙级题目答案汇总PAT (Basic Level) Practice （中文）

最新推荐文章于 2022-12-07 21:04:48 发布
最新推荐文章于 2022-12-07 21:04:48 发布
阅读量1.5k 收藏 6
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_51448653/article/details/116159051
版权

1001 害死人不偿命的(3n+1)猜想 (15 分)

#include <bits/stdc++.h>
using namespace std;
int main(){
	ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	int n; cin>>n;
	int cnt=0;
	while(n!=1){
		if(n%2==0){
			n/=2;
		} else {
			n=(3*n+1)/2;
		}
		cnt++;
	}
	cout<<cnt<<endl;
	return 0;
}

1002 写出这个数 (20 分)

#include<bits/stdc++.h>
using namespace std;
string sc[]={"ling","yi","er","san","si","wu","liu","qi","ba","jiu"};
int main(){
	ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	string s; cin>>s;
	int cnt=0;
	for(int i=0; i<s.size(); i++){
		cnt+=s[i]-'0';
	}
	s=to_string(cnt);
	for(int i=0; i<s.size(); i++){
		if(i!=0) cout<<" ";
		cout<<sc[s[i]-'0'];
	}
	return 0;
}

1003 我要通过！ (20 分)

#include<bits/stdc++.h>
using namespace std;
int main(){
	ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	int n; cin>>n;
	while(n--){
		string s; cin>>s;
		int nump=0,numt=0,numo=0,p,t;
		for(int i=0; i<s.size(); i++){
			if(s[i]=='P'){
				nump++; p=i;
			} else if(s[i]=='T'){
				numt++; t=i;
			} else if(s[i]!='A'){
				numo++;
			}
		}
		if(nump!=1 || numt!=1 || numo || t-p<2){
			cout<<"NO"<<endl; continue;
		}
		if((t-p-1)*p==(s.size()-t-1)) cout<<"YES"<<endl; else cout<<"NO"<<endl;
	}
	return 0;
}

1004 成绩排名 (20 分)

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
struct node{
	string name,id; int cj;
}stu[maxn];
bool cmp(node a,node b){
	return a.cj>b.cj;
}
int main(){
	ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	int n; cin>>n;
	for(int i=1; i<=n; i++){
		string name,id; int cj; cin>>name>>id>>cj;
		stu[i].name=name,stu[i].id=id,stu[i].cj=cj;
	}
	sort(stu+1,stu+1+n,cmp);
	cout<<stu[1].name<<" "<<stu[1].id<<endl;
	cout<<stu[n].name<<" "<<stu[n].id<<endl;
	return 0;
}

1005 继续(3n+1)猜想 (25 分)

#include <bits/stdc++.h>
using namespace std;
int num[110];
bool ok[110];
int main(){
	int k; cin >> k;
	memset(ok,1,sizeof(ok));
	for(int i=1; i<=k; i++) cin >> num[i];
	for(int i=1; i<=k; i++){
		if(ok[num[i]]){
			int t = num[i];
			while(t != 1){
				if(t%2 == 1){
					t = (3*t+1)/2;
					if(t<110) ok[t] = 0;
				} else {
					t = t/2;
					if(t<110) ok[t] = 0;
				}
			}
		}
	}
	vector<int>ans;
	for(int i=1; i<=k; i++){
		if(ok[num[i]]) ans.push_back(num[i]);
	}
	sort(ans.begin(),ans.end());
	for(int i=ans.size()-1; i>=0; i--){
		if(i!=ans.size()-1) cout << " "; cout << ans[i];
	}
	return 0;
}

1006 换个格式输出整数 (15 分)

#include <bits/stdc++.h>
using namespace std;
int main(){
	ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	string s; cin>>s;
	if(s.size()==1){
		int n=s[0]-'0';
		for(int i=1; i<=n; i++) cout<<i;
	} else if(s.size()==3){
		int n=s[0]-'0';
		for(int i=1; i<=n; i++) cout<<"B";
		n=s[1]-'0';
		for(int i=1; i<=n; i++) cout<<"S";
		n=s[2]-'0';
		for(int i=1; i<=n; i++) cout<<i;
	} else {
		int n=s[0]-'0';
		for(int i=1; i<=n; i++) cout<<"S";
		n=s[1]-'0';
		for(int i=1; i<=n; i++) cout<<i;
	}
	return 0;
}

1007 素数对猜想 (20 分)

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
bool is_prime[maxn];
int prime[maxn];
int main(){
	ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	int n; cin>>n;
	memset(is_prime,1,sizeof(is_prime));
	is_prime[0]=is_prime[1]=0;
	int cnt=1;
	for(int i=2; i<=n; i++){
		if(is_prime[i]){
			prime[cnt++]=i;
			for(int j=i*2; j<=n; j+=i){
				is_prime[j]=0;
			}
		}
	}
	int ans=0;
	for(int i=2; i<=cnt-1; i++){
		if(prime[i]-prime[i-1]==2) ans++;
	}
	cout<<ans<<endl;
	return 0;
}

1008 数组元素循环右移问题 (20 分)

#include<bits/stdc++.h>
using namespace std;
const int maxn=110;
int a[maxn];
int main(){
	ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	int n,m; cin>>n>>m; m%=n;
	for(int i=1; i<=n; i++){
		cin>>a[i];
	} 
	vector<int>ans;
	for(int i=n-m+1; i<=n; i++){
		ans.push_back(a[i]);
	}
	for(int i=1; i<=n-m; i++){
		ans.push_back(a[i]);
	}
	for(int i=0; i<n; i++){
		if(i!=0) cout<<" ";
		cout<<ans[i];
	}
	return 0;
}

1009 说反话 (20 分)

#include<bits/stdc++.h>
using namespace std;
int main(){
	ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	stack<string>st;
	string s;
	while(cin>>s){
		st.push(s);
	}
	while(st.size()){
		cout<<st.top();
		if(st.size()!=1) cout<<" ";
		st.pop();
	} 
	return 0;
}

1010 一元多项式求导 (25 分)

#include <bits/stdc++.h>
using namespace std;
int main(){
	int a,b; bool ok = 0;
	while(cin >> a >> b){
		if(b != 0){
			if(ok) cout<<" ";
			cout<<a*b<<" "<<b-1;
			ok=1;
		}
	}
	if(!ok) cout<<"0 0"<<endl;
	return 0;
}

1011 A+B 和 C (15 分)

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
	ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	int t; cin>>t;
	for(int i=1; i<=t; i++){
		ll a,b,c; cin>>a>>b>>c;
		if(a+b>c) cout<<"Case #"<<i<<": true"<<endl;
		else cout<<"Case #"<<i<<": false"<<endl;
	}
	return 0;
}

1012 数字分类 (20 分)

#include <bits/stdc++.h>
using namespace std;
int main(){
	//ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	int a1=0,a2=0,a3=0,a4=0,a5=0;
	int n; cin>>n;
	vector<int>ve; //a2
	int cnt4=0; //a4
	int max5=0; //a5;
	for(int i=1; i<=n; i++){
		int x; cin>>x;
		if(x%5==0){
			if(x%2==0) a1+=x;
		} else if(x%5==1){
			ve.push_back(x);
		} else if(x%5==2){
			a3++;
		} else if(x%5==3){
			a4+=x; cnt4++;
		} else {
			if(x>max5){
				max5=x;
			}
		}
	}
	if(a1!=0) cout<<a1<<" "; else cout<<"N"<<" ";
	int cnt2=0; bool ok=1;
	for(int i=0; i<ve.size(); i++){
		if(ok) cnt2+=ve[i]; else cnt2-=ve[i];
		if(ok==1) ok=0; else ok=1;
	}
	if(ve.size()!=0) cout<<cnt2<<" "; else cout<<"N"<<" ";
	if(a3!=0) cout<<a3<<" "; else cout<<"N"<<" ";
	if(a4!=0){
		printf("%.1lf ",1.0*a4/cnt4);
	} else {
		cout<<"N"<<" ";
	}
	if(max5!=0) cout<<max5<<endl; else cout<<"N"<<endl;
	return 0;
}

1013 数素数 (20 分)

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e6;
bool isprime[maxn];
int prime[maxn];
int main(){
	ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	int m,n; cin>>m>>n;
	int cnt=1;
	for(int i=2; i<=maxn; i++){
		if(!isprime[i]){
			prime[cnt++]=i;
			for(int j=i*2; j<=maxn; j+=i){
				isprime[j]=1;
			}
		}
	}
	cnt=0;
	for(int i=m; i<=n; i++){
		cout<<prime[i];
		cnt++;
		if(i==n) break;
		if(cnt==10){
			cout<<endl; cnt=0;
		} else {
			cout<<" ";
		}
	}
	return 0;
}

1014 福尔摩斯的约会 (20 分)

#include <bits/stdc++.h>
using namespace std;
string xq[]={"ww","MON","TUE","WED","THU","FRI","SAT","SUN"};
int main(){
	//ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	string s1,s2,s3,s4; cin>>s1>>s2>>s3>>s4;
	int p=min(s1.size(),s2.size());
	int ok=0;
	char xinqi,hh;
	for(int i=0; i<p; i++){
		if(s1[i]==s2[i]){
			if((s1[i]>='A' && s1[i]<='G') && ok==0){
				xinqi=s1[i]; ok=1;
			} else if(((isdigit(s1[i])) || (s1[i]>='A'&&s1[i]<='N')) && ok==1){
				hh=s1[i]; break;
			}
		}
	}
	cout<<xq[xinqi-'A'+1]<<" ";
	if(isdigit(hh)){
		printf("%02d:",hh-'0');
	} else {
		printf("%02d:",hh-'A'+10);
	}
	p=min(s3.size(),s4.size());
	for(int i=0; i<p; i++){
		if(s3[i]==s4[i]&&isalpha(s3[i])){
			printf("%02d",i);
			break;
		}
	}
	return 0;
}

1015 德才论 (25 分)

#include <bits/stdc++.h>
using namespace std;
struct node{
	string id; int de,cai;
};
bool cmp(node a,node b){
	if((a.de+a.cai)!=(b.de+b.cai)) return (a.de+a.cai)>(b.de+b.cai);
	if(a.de!=b.de) return a.de>b.de;
	return a.id<b.id;
}
int main(){
	int n,l,h,cnt=0; cin >> n >> l >> h;
	vector<node>v[5];
//	v[0].push_back(node{"0",0,0});
	for(int i=1; i<=n; i++){
		string id; int de,cai; cin>>id>>de>>cai;
		if(de<l || cai<l) continue;
		cnt++;
		if(de>=h && cai>=h) v[1].push_back(node{id,de,cai});
		else if(de>=h) v[2].push_back(node{id,de,cai});
		else if(de>=cai) v[3].push_back(node{id,de,cai});
		else v[4].push_back(node{id,de,cai});
	}
	for(int i=1; i<=4; i++){
		sort(v[i].begin(),v[i].end(),cmp);
	}
	cout << cnt<<endl;
	for(int i=1; i<=4; i++){
		for(int j=0; j<v[i].size(); j++){
			cout<<v[i][j].id<<" "<<v[i][j].de<<" "<<v[i][j].cai<<endl;
		}
	}
	return 0;
}

1016 部分A+B (15 分)

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
	ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	string a,b; int da,db; cin>>a>>da>>b>>db;
	int cnta=0,cntb=0;
	for(int i=0; i<a.size(); i++){
		if((a[i]-'0')==da){
			cnta++;
		}
	}
	for(int i=0; i<b.size(); i++){
		if((b[i]-'0')==db) cntb++;
	}
	int pa=0,pb=0;
	for(int i=1; i<=cnta; i++){
		pa=pa*10+da;
	}
	for(int i=1; i<=cntb; i++){
		pb=pb*10+db;
	}
	cout<<pa+pb<<endl;
	return 0;
}

1017 A除以B (20 分)

#include <bits/stdc++.h>
using namespace std;
int main(){
	string a; int b; cin>>a>>b;
	int t,tmp;
	t=(a[0]-'0')/b;
	tmp=(a[0]-'0')%b;
	if(t!=0||a.size()==1){
		cout<<t;
	}
	for(int i=1; i<a.size(); i++){
		t=(tmp*10+a[i]-'0')/b;
		cout<<t;
		tmp=(tmp*10+a[i]-'0')%b;
	}
	cout<<" "<<tmp;
	return 0;
}

1018 锤子剪刀布 (20 分)

#include <bits/stdc++.h>
using namespace std;
struct node{
	char name; int cnt=0;
};
map<char,node>ma1;
map<char,node>ma2;
bool cmp(pair<char,node> a,pair<char,node> b){
	if(a.second.cnt!=b.second.cnt) return a.second.cnt>b.second.cnt;
	return a.second.name<b.second.name;
}
int main(){
	int cnt1=0,cnt2=0,cnt3=0,cnt4=0,cnt5=0,cnt6=0;
	int n; cin>>n;
	ma1['C'].name='C',ma1['J'].name='J',ma1['B'].name='B';
	ma2['C'].name='C',ma2['J'].name='J',ma2['B'].name='B';
	while(n--){
		char a,b; cin>>a>>b;
		if(a==b){
			cnt2++,cnt5++;
		} else if(a=='C'&&b=='J'){
			cnt1++,cnt6++;
			ma1['C'].cnt++;
		} else if(a=='C'&&b=='B'){
			cnt3++,cnt4++;
			ma2['B'].cnt++;
		} else if(a=='J'&&b=='C'){
			cnt3++,cnt4++;
			ma2['C'].cnt++;
		} else if(a=='J'&&b=='B'){
			cnt1++,cnt6++;
			ma1['J'].cnt++;
		} else if(a=='B'&&b=='C'){
			cnt1++,cnt6++;
			ma1['B'].cnt++;
		} else {
			cnt3++,cnt4++; 
			ma2['J'].cnt++;
		}
	}
	cout<<cnt1<<" "<<cnt2<<" "<<cnt3<<endl;
	cout<<cnt4<<" "<<cnt5<<" "<<cnt6<<endl;
	vector<pair<char,node>>ve1(ma1.begin(),ma1.end());
	vector<pair<char,node>>ve2(ma2.begin(),ma2.end());
	sort(ve1.begin(),ve1.end(),cmp);
	sort(ve2.begin(),ve2.end(),cmp);
	cout<<ve1[0].second.name<<" "<<ve2[0].second.name<<endl;
	return 0;
}

1019 数字黑洞 (20 分)

#include <bits/stdc++.h>
using namespace std;
int main(){
	string s; cin>>s;
	if(s.size()!=4) s=string(4-s.size(),'0')+s;
	do{
		string b = s; sort(b.begin(),b.end());
		string a = b; reverse(a.begin(),a.end());
		s = to_string(stoi(a)-stoi(b));
		if(s.size()!=4) s=string(4-s.size(),'0')+s;
		cout<<a<<" - "<<b<<" = "<<s<<endl;
	}while(s!="6174"&&s!="0000");
	return 0;
}

1020 月饼 (25 分)

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1010;
struct node{
	double a,b,c;
}y[maxn];
bool cmp(node a,node b){
	return a.c>b.c;
}
int main(){
	int n,d; cin >> n >> d;
	for(int i=1; i<=n; i++){
		cin >> y[i].a;
	}
	for(int i=1; i<=n; i++){
		cin >> y[i].b; y[i].c = y[i].b/y[i].a;
	}
	sort(y+1,y+1+n,cmp);
	double ans = 0;
	for(int i=1; i<=n; i++){
		if(y[i].a<=d){
			d-=y[i].a; ans += y[i].b;
		} else {
			ans += y[i].c*d;
			break;
		}
	}
	printf("%.2lf",ans);
	return 0;
}

1021 个位数统计 (15 分)

#include <bits/stdc++.h>
using namespace std;
int num[15];
int main(){
	ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	string s;
	cin>>s;
	for(int i=0; i<s.size(); i++){
			num[s[i]-'0']++;
		}
		for(int i=0; i<=9; i++){
			if(num[i]!=0){
				cout<<i<<":"<<num[i]<<endl;
			}
		}
	return 0;
}

1022 D进制的A+B (20 分)

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
	ll a,b,c,d; cin>>a>>b>>d; c=a+b;
	vector<ll>ve;
	if(c==0){
		cout<<0; return 0;
	} else {
		while(c!=0){
			ve.push_back(c%d); c/=d;
		}
		for(int i=ve.size()-1; i>=0; i--){
			cout<<ve[i];
		}
	}
	return 0;
}

1023 组个最小数 (20 分)

#include <bits/stdc++.h>
using namespace std;
int a[15];
int main(){
	for(int i=0; i<10; i++){
		int x; cin>>x; a[i]=x;
	}
	for(int i=1; i<10; i++){
		if(a[i]!=0){
			cout<<i; a[i]--; break;
		}
	}
	for(int i=1; i<=a[0]; i++){
		cout<<0;
	}
	for(int i=1; i<10; i++){
		if(a[i]!=0){
			for(int j=1; j<=a[i]; j++){
				cout<<i;
			}
		}
	}
	return 0;
}

1024 科学计数法 (20 分)

#include <bits/stdc++.h>
using namespace std;
int main(){
	string s; getline(cin,s);
	char op[3]; int cnt=0; int p=0;
	for(int i=0; i<s.size(); i++){
		if(s[i]=='+'||s[i]=='-'){
			op[cnt++]=s[i]; 
			if(cnt==2){
				p=i; break;
			}
		}
	}
	if(op[0]=='-') cout<<"-";
	vector<int>ve;
	for(int i=0; i<p; i++){
		if(isdigit(s[i])){
			ve.push_back(s[i]-'0');
		}
	}
	int num=stoi(s.substr(p+1,s.size()-p-1));
	if(op[1]=='+'){
		int x = num+1-(int)ve.size();
		for(int i=0; i<ve.size(); i++){
			if(x<0 && i-x==ve.size())cout<<".";
			cout<<ve[i];
		}
		if(x>0)cout<<string(x,'0');
	} else {
		cout<<"0.";
		for(int i=1; i<num; i++) cout<<0;
		for(int i=0; i<ve.size(); i++) cout<<ve[i];
	}
	return 0;
}




#include <bits/stdc++.h>
using namespace std;
const int maxn=1e4+10;
int main(){
	char op, a[maxn]={0}; int z;
	scanf("%c%c.%[0-9]E%d", &op, &a[0], a+1, &z);
	if(op=='-') putchar('-');
	if(z<0){
		printf("0.");
		for(int i=0; i<-z-1; i++) putchar('0');
		printf("%s", a);
	} else {
		for(int i=0; a[i] || i<=z; i++){
			if(i==z+1) putchar('.');
			putchar(a[i]?a[i]:'0');
		}
	}
	return 0;
}

1025 反转链表 (25 分)

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5+10;
struct node{
	int address,data,next;
}li[maxn]; 
int main(){
	int begin,n,k; cin >> begin >> n >> k;
	int cnt=0;
	for(int i=1; i<=n; i++){
		int a; cin >>a;
		li[a].address = a; cin >> li[a].data >> li[a].next;
	}
	vector<node>ve,ans;
	for(int i=begin; i!=-1; i=li[i].next){
		ve.push_back(li[i]); cnt++;
		if(cnt == k){
			reverse(ve.begin(),ve.end());
			ans.insert(ans.end(),ve.begin(),ve.end());
			ve.clear(); cnt=0;
		}
	}
	ans.insert(ans.end(),ve.begin(),ve.end());
	for(int i=0; i<ans.size(); i++){
		printf("%05d %d ",ans[i].address,ans[i].data);
		if(i!=ans.size()-1) printf("%05d",ans[i+1].address);
		else printf("-1");
		cout<<endl;
	}
	return 0;
}

1026 程序运行时间 (15 分)

#include <bits/stdc++.h>
using namespace std;
int main(){
	int c1,c2; cin>>c1>>c2;
	int hh,mm,ss;
	ss=(int)(1.0*(c2-c1)/100+0.5);
	mm=ss/60; ss%=60;
	hh=mm/60; mm%=60;
	printf("%02d:%02d:%02d",hh,mm,ss);
	return 0;
}

1027 打印沙漏 (20 分)

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n; char c; cin>>n>>c;
	int cur=0,ans=0;
	for(int i=0; i<=1000; i++){
		if(1+2*i*(i+2)>n){
			cur=i-1; ans=1+2*(i-1)*(i+1); break;
		}
		if(i+2*i*(i+2)==n){
			cur=i; ans=1+2*i*(i+2); break;
		}
	}
	for(int i=cur; i>=1; i--){
		for(int j=1; j<=cur-i; j++) cout<<" ";
		for(int j=1; j<=2*i+1; j++) cout<<c;
// 		for(int j=1; j<=cur-i; j++) cout<<" ";
		cout<<endl;
	}
	for(int i=1; i<=cur; i++) cout<<" ";
	cout<<c;
// 	for(int i=1; i<=cur; i++) cout<<" ";
	cout<<endl;
	for(int i=1; i<=cur; i++){
		for(int j=1; j<=cur-i; j++) cout<<" ";
		for(int j=1; j<=2*i+1; j++) cout<<c;
// 		for(int j=1; j<=cur-i; j++) cout<<" ";
		cout<<endl;
	}
	cout<<n-ans;
	return 0;
}

1028 人口普查 (20 分)

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
struct node{
	string name; int yy,mm,dd;
};
vector<node>ve;
bool cmp(node a,node b){
	if(a.yy!=b.yy) return a.yy<b.yy;
	if(a.mm!=b.mm) return a.mm<b.mm;
	return a.dd<b.dd;
}
int main(){
	int n; scanf("%d",&n);
	int cnt=0,yy,mm,dd; string name;
	for(int i=1; i<=n; i++){
		cin>>name;
		scanf("%d/%d/%d",&yy,&mm,&dd);
		if(yy<1814 || (yy==1814 && mm<9) || (yy==1814 && mm==9 && dd<6)) continue;
		if(yy>2014 || (yy==2014 && mm>9) || (yy==2014 && mm==9 && dd>6)) continue;
		cnt++; ve.push_back(node{name,yy,mm,dd});
	}
	sort(ve.begin(),ve.end(),cmp);
	if(cnt!=0) cout<<cnt<<" "<<ve[0].name<<" "<<ve[cnt-1].name;
	else cout<<0;  //pat教窝做人
	return 0;
} 




#include <bits/stdc++.h>
using namespace std;
int main() {
    int n, cnt = 0; cin>>n;
    string name, birth, maxname, minname, maxbirth = "1814/09/06", minbirth = "2014/09/06";
    for (int i = 0; i < n; i++) {
        cin >> name >> birth;
        if (birth >= "1814/09/06" && birth <= "2014/09/06") {
            cnt++;
            if (birth >= maxbirth) {
                maxbirth = birth;
                maxname = name;
            }
            if (birth <= minbirth) {
                minbirth = birth;
                minname = name;
            }
        }
    }
    cout << cnt;
    if (cnt != 0) cout << " " << minname << " " << maxname;
    return 0;
}

1029 旧键盘 (20 分)

#include <bits/stdc++.h>
using namespace std;
int main() {
    string s1,s2,ans;
	cin>>s1>>s2;
	for(int i=0; i<s1.size(); i++){
		if(s2.find(s1[i])==string::npos && ans.find(toupper(s1[i]))==string::npos){
			ans+=toupper(s1[i]);
		}
	}
	cout<<ans;
    return 0;
}

1030 完美数列 (25 分)

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e5+10;
ll a[maxn];
int main(){
	ll n,p; scanf("%lld %lld",&n,&p);
	for(int i=0; i<n; i++) scanf("%lld",&a[i]);
	sort(a,a+n);
	ll max=0;
	for(int i=0; i<n; i++){
		ll tmp = p*a[i];
		ll t = upper_bound(a,a+n,tmp)-a;
		if(t-i > max) max = t-i;
//		cout<<tmp<<" "<<t<<" "<<max<<endl;
	}
	printf("%lld",max);
	return 0;
}




#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
typedef long long LL;
int main(){
	LL n, p; cin>>n>>p;
	vector<int>a(n);
	for(int i = 0;i < n; i++)cin>>a[i];
	sort(a.begin(),a.end());
	LL ans = 0;
	for(int i = 0; i < n; i++){
		for(int j = i+ans; j < n; j++){//+ans剪枝
			if(a[j]<=a[i]*p)
				ans = max(ans, (LL)j-i+1);
			else break;
		}
	}
	cout<<ans;
	return 0;
}

1031 查验身份证 (15 分)

#include <bits/stdc++.h>
using namespace std;
int jy[11]={1,0,10,9,8,7,6,5,4,3,2};
int qz[]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
int main(){
	int n; cin>>n; bool ok=1;
	while(n--){
		string s; cin>>s;
		bool is=1;
		int cnt=0;
		for(int i=0; i<s.size()-1; i++){
			if(!isdigit(s[i])){
				is=0; ok=0; cout<<s<<endl; break;
			}
			cnt+=qz[i]*(s[i]-'0');
		}
		if(!is) continue;
		cnt=cnt%11;
		if(cnt==2){
			if((s[s.size()-1])!='X'){ //字符
				cout<<s<<endl; ok=0;
			}
		} else {
			if((s[s.size()-1]-'0')!=jy[cnt]){ //字符数字转纯数字
				cout<<s<<endl; ok=0;
			}
		}
	}
	if(ok==1) cout<<"All passed"<<endl;
	return 0;
}

1032 挖掘机技术哪家强 (20 分)

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e5+10;
struct node{
	int id,cnt=0;
};
bool cmp(node a,node b){
	return a.cnt<b.cnt;
}
int main(){
	vector<node>ve(maxn);
	int n; cin>>n;
	for(int i=1; i<=n; i++){
		int a,b; cin>>a>>b;
		ve[a].id=a,ve[a].cnt+=b;
	}
	sort(ve.begin(),ve.end(),cmp);
	cout<<ve[maxn-1].id<<" "<<ve[maxn-1].cnt;
	return 0;
}

1033 旧键盘打字 (20 分)

#include <bits/stdc++.h>
using namespace std;
int main(){
	string s1,s2; getline(cin,s1); getline(cin,s2);
	for(int i=0; i<s2.size(); i++){
		if(s1.find(toupper(s2[i]))!=string::npos) continue;
		if(s1.find('+')!=string::npos && isupper(s2[i])) continue;
		cout<<s2[i];
	}
	return 0;
}

1034 有理数四则运算 (20 分)

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll gcd(ll a,ll b){
	return b==0?a:gcd(b,a%b);
}
void prin(ll n,ll m){
	if(n*m==0){
		printf("%s",m==0?"Inf":"0"); return ;
	}
	int ok=0;
	if((n<0 && m>0) || (n>0 && m<0)) ok=1;
	if(ok) cout<<"(-";
	
	n=abs(n),m=abs(m);
	ll x=n/m, r=n%m;
	if(x!=0) cout<<x;
	if(r==0){
		if(ok) cout<<")"; return ;
	}
	if(x!=0) cout<<" ";
	n=r;
	ll t = gcd(n,m);
	n/=t,m/=t;
	cout<<n<<"/"<<m;
	if(ok) cout<<")";
}
int main(){
	ll a,b,c,d; scanf("%lld/%lld %lld/%lld",&a,&b,&c,&d);
	prin(a,b); cout<<" + "; prin(c,d); cout<<" = "; prin(a*d+b*c,b*d); cout<<endl;
	prin(a,b); cout<<" - "; prin(c,d); cout<<" = "; prin(a*d-b*c,b*d); cout<<endl;
	prin(a,b); cout<<" * "; prin(c,d); cout<<" = "; prin(a*c,b*d); cout<<endl;
	prin(a,b); cout<<" / "; prin(c,d); cout<<" = "; prin(a*d,b*c); cout<<endl;
	return 0;
}

1036 跟奥巴马一起编程 (15 分)

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n; char c; cin>>n>>c;
	int hang=(int)(1.0*n/2+0.5);
	for(int i=1; i<=hang; i++){
		if(i==1||i==hang){
			for(int j=1; j<=n; j++) cout<<c;
		} else {
			cout<<c;
			for(int j=1; j<=n-2; j++) cout<<" ";
			cout<<c;
		}
		cout<<endl;
	}
	return 0;
}

1037 在霍格沃茨找零钱 (20 分)

#include <bits/stdc++.h>
using namespace std;
int main(){
	int a,b,c,x,y,z; scanf("%d.%d.%d %d.%d.%d",&a,&b,&c,&x,&y,&z);
	int xx=a*17*29+b*29+c,yy=x*17*29+y*29+z;
	if(xx>yy) cout<<"-";
	int zz=max(xx,yy)-min(xx,yy);
	vector<int>ve;
	ve.push_back(zz%29); zz/=29;
	ve.push_back(zz%17); zz/=17;
	ve.push_back(zz);
	for(int i=2; i>=0; i--){
		if(i!=2) cout<<".";
		cout<<ve[i];
	}
	return 0;
}

1038 统计同成绩学生 (20 分)

#include <bits/stdc++.h>
using namespace std;
int a[110];
int main(){
	int n; scanf("%d",&n);
	for(int i=1; i<=n; i++){
		int x; scanf("%d",&x); a[x]++;
	}
	int k; cin>>k;
	for(int i=1; i<=k; i++){
		if(i!=1) cout<<" ";
		int x; scanf("%d",&x); cout<<a[x];
	}
	return 0;
}

1039 到底买不买 (20 分)

#include <bits/stdc++.h>
using namespace std;
int a[100];
int main(){
	string s1,s2; cin>>s1>>s2;
	int cnt=0;
	for(int i=0; i<s1.size(); i++){
		if(isdigit(s1[i])){
			a[s1[i]-'0']++;
		} else if(islower(s1[i])){
			a[s1[i]-'a'+10]++;
		} else {
			a[s1[i]-'A'+50]++;
		}
	}
	for(int i=0; i<s2.size(); i++){
		if(isdigit(s2[i])){
			if(a[s2[i]-'0']>0){
				a[s2[i]-'0']--; continue;
			} else cnt++;
		} else if(islower(s2[i])){
			if(a[s2[i]-'a'+10]>0){
				a[s2[i]-'a'+10]--; continue;
			} else cnt++;
		} else {
			if(a[s2[i]-'A'+50]>0){
				a[s2[i]-'A'+50]--; continue;
			} else cnt++;
		}
	}
	if(cnt==0){
		cout<<"Yes"<<" "<<s1.size()-s2.size();
	} else cout<<"No"<<" "<<cnt;
	return 0;
} 




#include <iostream>
using namespace std;
int book[256];
int main() {
    string a, b;
    cin >> a >> b;
    for (int i = 0; i < a.length(); i++)
        book[a[i]]++;
    int result = 0;
    for (int i = 0; i < b.length(); i++) {
        if (book[b[i]] > 0)
            book[b[i]]--;
        else
            result++;
    }
    if(result != 0)
        printf("No %d", result);
    else
        printf("Yes %d", a.length() - b.length());
    return 0;
}

1040 有几个PAT (25 分)

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5+10;
const int mod = 1000000007;
int t[maxn], at[maxn];
int main(){
	string s; cin>>s;
	int ans=0;
	for(int i=s.size()-1; i>=0; i--){
		t[i]=t[i+1]; at[i]=at[i+1];
		if(s[i]=='P') ans = (ans+at[i])%mod;
		if(s[i]=='A') at[i] = (at[i]+t[i])%mod;
		if(s[i]=='T') t[i]++;
	}
	cout << ans%mod;
	return 0;
}

1041 考试座位号 (15 分)

#include <bits/stdc++.h>
using namespace std;
const int maxn=1010;
struct node{
	string id; int ks;
}stu[maxn];
int main(){
	int n; cin>>n;
	for(int i=1; i<=n; i++){
		string s; int sj,ks; cin>>s>>sj>>ks;
		stu[sj].id=s,stu[sj].ks=ks;
	}
	int m; cin>>m;
	for(int i=1; i<=m; i++){
		int a; cin>>a;
		cout<<stu[a].id<<" "<<stu[a].ks<<endl;
	}
	return 0;
}

1042 字符统计 (20 分)

#include <iostream>
#include <cctype>
#include <string>
using namespace std;
int main() {
    string s;
    getline(cin, s);
    int a[26] = {0};
    for (int i = 0; i < s.length(); i++)
        s[i] = tolower(s[i]);
    for (int i = 0; i < s.length(); i++)
        if (islower(s[i])) a[s[i] - 'a']++;
    int max = a[0], t = 0;
    for (int i = 1; i < 26; i++) {
        if (a[i] > max) {
            max = a[i];
            t = i;
        }
    }
    printf("%c %d", t + 'a', max);
    return 0;
}

1043 输出PATest (20 分)

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e4+10;
int main(){
	int cnt1=0,cnt2=0,cnt3=0,cnt4=0,cnt5=0,cnt6=0;
	string s; cin>>s;
	for(int i=0; i<s.size(); i++){
		if(s[i]=='P') cnt1++;
		if(s[i]=='A') cnt2++;
		if(s[i]=='T') cnt3++;
		if(s[i]=='e') cnt4++;
		if(s[i]=='s') cnt5++;
		if(s[i]=='t') cnt6++;
	}
	int ok=1;
	while(1){
		ok=0;
		if(cnt1>0){
			cout<<"P"; cnt1--; ok=1;
		}
		if(cnt2>0){
			cout<<"A"; cnt2--; ok=1;
		}
		if(cnt3>0){
			cout<<"T"; cnt3--; ok=1;
		}
		if(cnt4>0){
			cout<<"e"; cnt4--; ok=1;
		}
		if(cnt5>0){
			cout<<"s"; cnt5--; ok=1;
		}
		if(cnt6>0){
			cout<<"t"; cnt6--; ok=1;
		}
		if(!ok) break;
	}
	return 0;
}

1044 火星数字 (20 分)

#include <bits/stdc++.h>
using namespace std;
string a[] = {"tret","jan", "feb", "mar", "apr", "may", "jun", "jly", "aug", "sep", "oct", "nov", "dec"};
string b[] = {"tret","tam", "hel", "maa", "huh", "tou", "kes", "hei", "elo", "syy", "lok", "mer", "jou"};
string tohuo(string s){
	int t = stoi(s);
	int aa = t%13, bb = t/13;
	if(bb == 0) return a[aa];
	if(aa == 0) return b[bb];
	return b[bb]+" "+a[aa];
}
int todi(string s){
	if(s.find(" ") == string::npos){
		for(int i=0; i<13; i++){
			if(a[i] == s) return i;
		}
		for(int i=0; i<13; i++){
			if(b[i] == s) return 13*i;
		}
	} else {
		int t = 0;
		string t1 = s.substr(0,3), t2 = s.substr(4,3);
		for(int i=0; i<13; i++){
			if(b[i] == t1){
				t += 13*i; break;
			}
		}
		for(int i=0; i<13; i++){
			if(a[i] == t2){
				t += i; return t;
			}
		}
	}
}
int main(){
	int n; cin>>n; cin.get();
	while(n--){
		string s; getline(cin,s);
		if(isdigit(s[0])) cout << tohuo(s) << endl;
		else cout << todi(s) << endl;
	}
	return 0;
}

1045 快速排序 (25 分)

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5+10;
const int inf = 1e9+10;
int mx[maxn],mi[maxn],a[maxn];
int main(){
	int n; cin>>n;
	for(int i=1; i<=n; i++){
		cin>>a[i];
		mx[i]=max(mx[i-1],a[i-1]);
		mi[i]=inf;
	}
	mi[n]=inf;
	for(int i=n-1; i>=1; i--){
		mi[i]=min(mi[i+1],a[i+1]);
	}
	int cnt=0; vector<int>ve;
	for(int i=1; i<=n; i++){
		if(mx[i]<a[i] && mi[i]>a[i]){
			cnt++; ve.push_back(a[i]);
		}
	}
	cout<<cnt<<endl;
	if(cnt==0) cout<<endl;
	else {
		for(int i=0; i<ve.size(); i++){
			if(i!=0) cout<<" "; cout<<ve[i];
		}
	}
	return 0;
}

1046 划拳 (15 分)

#include <bits/stdc++.h>
using namespace std;
int main(){
	int cnt1=0,cnt2=0;
	int n; cin>>n;
	while(n--){
		int a,b,c,d; cin>>a>>b>>c>>d;
		if(b==a+c&&d!=a+c){
			cnt2++;
		}
		if(d==a+c&&b!=a+c){
			cnt1++;
		}
	}
	cout<<cnt1<<" "<<cnt2<<endl;
	return 0;
}

1047 编程团体赛 (20 分)

#include <bits/stdc++.h>
using namespace std;
int a[1010];
int main(){
	int n; cin>>n;
	for(int i=1; i<=n; i++){
		int x,y,z; scanf("%d-%d %d",&x,&y,&z);
		a[x]+=z;
	}
	int max=a[1],p=1;
	for(int i=1; i<1010; i++){
		if(a[i]>max){
			max=a[i]; p=i;
		}
	}
	cout<<p<<" "<<max;
	return 0;
}

1048 数字加密 (20 分)

#include <bits/stdc++.h>
using namespace std;
int main(){
	string s1,s2; cin>>s1>>s2;
	if(s1.size()>s2.size()) s2=string(s1.size()-s2.size(),'0')+s2;
	else if(s1.size()<s2.size()) s1=string(s2.size()-s1.size(),'0')+s1;
	bool ok=1;
	vector<char>ve;
	for(int i=s1.size()-1; i>=0; i--){
		if(ok){
			int t=(s2[i]-'0'+s1[i]-'0')%13;
			if(t==10) ve.push_back('J');
			else if(t==11) ve.push_back('Q');
			else if(t==12) ve.push_back('K');
			else ve.push_back((char)(t+'0'));
			ok=0;
		} else {
			int t=(s2[i]-'0'-(s1[i]-'0'));
			if(t<0) t+=10;
			if(t==10) ve.push_back('J');
			else if(t==11) ve.push_back('Q');
			else if(t==12) ve.push_back('K');
			else ve.push_back((char)(t+'0'));
			ok=1;
		}
	}
	for(int i=ve.size()-1; i>=0; i--){
		cout<<ve[i];
	}
	return 0;
}

1049 数列的片段和 (20 分)

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
	int n; cin>>n;
	ll ans=0;
	for(int i=1; i<=n; i++){
		double tmp; cin>>tmp;
		ans+=(ll)(1000*tmp)*i*(n-i+1);
	} 
	printf("%.2lf",ans/1000.0);
	return 0;
}

1050 螺旋矩阵 (25 分)

#include<bits/stdc++.h>
using namespace std;
const int maxn=10010;
int g[maxn][maxn];
int main(){
	int N; cin>>N;
	vector<int>ve;
	for(int i=1; i<=N; i++){
		int x; cin>>x; ve.push_back(x);
	}
	sort(ve.begin(),ve.end()); reverse(ve.begin(),ve.end());
	int m = (int)ceil(sqrt(1.0*N));
	while(N%m!=0) m++;
	if(N==1){
		cout<<ve[0]<<endl; return 0;
	}
	int n=N/m, i=1, j=1, now=0;
	int a=1, b=1, c=n, d=m;
	while(now < N){
		while(now < N && j<c){
			g[i][j]=ve[now++]; j++;
		}
		while(now < N && i<d){
			g[i][j]=ve[now++]; i++;
		}
		while(now < N && j>b){
			g[i][j]=ve[now++]; j--;
		}
		while(now < N && i>a){
			g[i][j]=ve[now++]; i--;
		}
		a++,b++,c--,d--;
		i++,j++;
		if(now == N-1) g[i][j]=ve[now++];
	}
	for(int i=1; i<=m; i++){
		for(int j=1; j<=n; j++){
			cout<<g[i][j];
			if(j!=n) cout<<" "; else cout<<endl;
		}
	}
	return 0;
}

1051 复数乘法 (15 分)

#include <bits/stdc++.h>
using namespace std;
int main(){
	double r1,p1,r2,p2; cin>>r1>>p1>>r2>>p2;
	double a,b;
	a=r1*r2*cos(p1)*cos(p2)-r1*r2*sin(p1)*sin(p2);
	b=r1*r2*cos(p1)*sin(p2)+r1*r2*cos(p2)*sin(p1);
	if(a>-0.005&&a<0) printf("0.00"); else printf("%.2lf",a);
	if(b>=0) printf("+%.2lfi",b);
	else if(b>-0.005) printf("+0.00i");
	else printf("%.2lfi",b);
	return 0;
}

1052 卖个萌 (20 分)

#include<bits/stdc++.h>
using namespace std;
int main(){
	vector<string>ss,yy,kk;
	string aa,bb,cc;
	getline(cin,aa); getline(cin,bb); getline(cin,cc);
	int t=0;
	for(int i=0; i<aa.size(); i++){
		if(aa[i]=='[') t=i;
		if(aa[i]==']') ss.push_back(aa.substr(t+1,i-t-1));
	}
	t=0;
	for(int i=0; i<bb.size(); i++){
		if(bb[i]=='[') t=i;
		if(bb[i]==']') yy.push_back(bb.substr(t+1,i-t-1));
	}
	t=0;
	for(int i=0; i<cc.size(); i++){
		if(cc[i]=='[') t=i;
		if(cc[i]==']') kk.push_back(cc.substr(t+1,i-t-1)); 
	}
	int k; cin>>k;
	while(k--){
		int a,b,c,d,e; cin>>a>>b>>c>>d>>e;
		if(a<1||b<1||c<1||d<1||e<1||a>ss.size()||b>yy.size()||c>kk.size()||d>yy.size()||e>ss.size()){
			cout<<"Are you kidding me? @\\/@"<<endl; continue;
		}
		cout<<ss[a-1]<<"("<<yy[b-1]<<kk[c-1]<<yy[d-1]<<")"<<ss[e-1]<<endl;
	}
	return 0;
}

1053 住房空置率 (20 分)

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n,d; double e;
	cin>>n>>e>>d;
	int cnt1=0,cnt2=0;
	for(int i=1; i<=n; i++){
		int k,cnt=0; cin>>k;
		for(int j=1; j<=k; j++){
			double x; cin>>x; if(x<e) cnt++;
		}
		if(cnt>k/2 && k>d) cnt2++;
		else if(cnt>k/2) cnt1++;
	}
	printf("%.1lf%% %.1lf%%",(double)cnt1*100/n,(double)cnt2*100/n);
	return 0;
}

1054 求平均值 (20 分)

#include <bits/stdc++.h>
using namespace std;
bool pd(string tmp){
	for(int j=0; j<tmp.size(); j++){
		if(isalpha(tmp[j])){
			return 0;
		}
	}
	if(tmp.find('.')!=string::npos){
		int j=tmp.find('.'); j++;
		while(j<tmp.size()){
			if(j=='.' || j-tmp.find('.')>2){
				return 0;
			}
			j++;
		}
	}
	double t=stof(tmp);
	if(t<-1000 || t>1000){
		return 0;
	}
	return 1;
}
int main(){
	int n; cin>>n;
	int cnt=0;
	double sum=0;
	for(int i=1; i<=n; i++){
		string tmp; cin >> tmp;
		if(pd(tmp)) sum+=stof(tmp), cnt++;
		else cout<<"ERROR: "<<tmp<<" is not a legal number"<<endl;
	}
	cout << "The average of " << cnt;
	if (cnt == 1)						//看清题意
		cout << " number is ";
	else
		cout << " numbers is ";
	if (cnt)
		printf("%.2lf", (double)sum / cnt);
	else
		cout << "Undefined";
	return 0;
}

1055 集体照 (25 分)

#include <bits/stdc++.h>
using namespace std;
struct node{
	string name; int h;
};
bool cmp(node a, node b){
	if(a.h != b.h) return a.h > b.h;
	return a.name < b.name;
}
int main(){
	int n,k; cin >> n >> k;
	int row = k, t = 0, m;
	vector<node>ve(n);
	for(int i = 0; i < n; i++){
		cin >> ve[i].name >> ve[i].h;
	}
	sort(ve.begin(), ve.end(), cmp);
	while(row){
		if(row == k){
			m = n - (n / k) * (k - 1);
		} else {
			m = n / k;
		}
		vector<string>ans(m);
		ans[m / 2] = ve[t].name;
		int j = m / 2 - 1;
		for(int i = t + 1; i < t + m ; i += 2 ){
			ans[j--] = ve[i].name;
		}
		j = m / 2 + 1;
		for(int i = t + 2; i < t + m; i += 2 ){
			ans[j++] = ve[i].name;
		}
		for(int i=0; i<ans.size(); i++){
			if(i!=0) cout<<" "; cout<<ans[i];
		}
		cout<<endl;
		t += m; row--;
	}
	return 0;
}

1056 组合数的和 (15 分)

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n; cin>>n;
	int cnt=0;
	for(int i=1; i<=n; i++){
		int x; cin>>x; cnt+=x;
	}
	int ans=cnt*(n-1)*11;
	cout<<ans<<endl;
	return 0;
}

1057 数零壹 (20 分)

#include <bits/stdc++.h>
using namespace std;
int main(){
	string s; getline(cin,s);
	int cnt = 0;
	for(int i=0; i<s.size(); i++){
		if(isalpha(s[i])){
			s[i] = tolower(s[i]);
			cnt += s[i] - 'a' + 1;
		}
	}
	if(cnt == 0){
		cout << "0 0"<<endl; return 0;
	}
	int cnt0 = 0, cnt1 = 0;
	while(cnt){
		if(cnt % 2 == 1) cnt1++; else cnt0++;
		cnt /= 2;
	}
	cout << cnt0 <<" " << cnt1 <<endl; 
	return 0;
}

1058 选择题 (20 分)

#include <bits/stdc++.h>
using namespace std;
int sc[110], cnt[110];
string as[110];
int main(){
	int n,m; cin>>n>>m;
	for(int i=1; i<=m; i++){
		int x,y; cin>>sc[i]>>x>>y;
		for(int j=1; j<=y; j++){
			char c; cin>>c;
			as[i]+=c;
		}
	}
	getchar();
	int mx=0;
	for(int i=1; i<=n; i++){
		int fen=0;
		for(int j=1; j<=m; j++){
			getchar();
			int kk; cin>>kk; string t="";
			for(int k=1; k<=kk; k++){
				char c; cin>>c; t+=c;
			}
			if(t==as[j]) fen+=sc[j];
			else {
				cnt[j]++;
				if(cnt[j]>mx) mx=cnt[j];
			}
			getchar(); getchar();
		}
		cout<<fen<<endl;
	}
	if(mx==0){
		cout<<"Too simple"<<endl; return 0; 
	}
	cout<<mx;
	for(int i=1; i<=m; i++){
		if(cnt[i]==mx) cout<<" "<<i;
	}
	return 0;
}

1059 C语言竞赛 (20 分)

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
int pm[maxn];
bool pd(int x){
	if(x==0 || x==1) return 0;
	for(int i=2; i<=sqrt(x)+1; i++){
		if(x%i==0) return 0;
	}
	return 1;
}
int main(){
	int n; cin>>n;
	for(int i=1; i<=n; i++){
		int x; cin>>x; pm[x]=i;
	}
	int k; cin>>k;
	set<int>se;
	for(int i=1; i<=k; i++){
		int x; cin>>x;
		if(se.find(x)!=se.end()){
			printf("%04d: Checked\n",x); continue;
		}
		if(x<0 || x>9999 || pm[x]==0){
			printf("%04d: Are you kidding?\n",x); continue;
		}
		se.insert(x);
		if(pm[x]==1) printf("%04d: Mystery Award\n",x);
		else if(pd(pm[x])) printf("%04d: Minion\n",x);
		else printf("%04d: Chocolate\n",x);
	}
	return 0;
}

1060 爱丁顿数 (25 分)

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
int a[maxn];
bool cmp(int a,int b){
	return a>b;
}
int main(){
	int n; cin>>n;
	for(int i=1; i<=n; i++) cin>>a[i];
	sort(a+1,a+n+1,cmp);
    int i;
	for(i=1; i<=n; i++){
		if(i>=a[i]){
			break;
		}
	}
    cout<<i-1;
	return 0;
}

1061 判断题 (15 分)

#include <bits/stdc++.h>
using namespace std;
int cj[110];
int da[110];
int main(){
	int n,m; cin>>n>>m;
	for(int i=1; i<=m; i++){
		cin>>cj[i];
	}
	for(int i=1; i<=m; i++){
		cin>>da[i];
	}
	while(n--){
		int cnt=0;
		for(int i=1; i<=m; i++){
			int x; cin>>x;
			if(x==da[i]) cnt+=cj[i];
		}
		cout<<cnt<<endl;
	}
	return 0;
}

1066 图像过滤 (15 分)

#include <bits/stdc++.h>
using namespace std;
int main(){
	int m,n,a,b,th; cin>>m>>n>>a>>b>>th;
	for(int i=1; i<=m; i++){
		for(int j=1; j<=n; j++){
			int x; scanf("%d",&x);
			if(a<=x&&x<=b){
				printf("%03d",th);
			} else printf("%03d",x);
			if(j!=n) printf(" ");
		}
		cout<<endl;
	} 
	return 0;
}

1069 微博转发抽奖 (20 分)

#include <bits/stdc++.h>
using namespace std;
int main(){
	int m,n,f; cin>>m>>n>>f;
	set<string>se;
	string s; bool ok=0;
	int cnt=0;
	for(int i=1; i<=m; i++){
		cin>>s;
		if(i<f) continue;
		if(i==f){
			ok=1; cout<<s<<endl; se.insert(s); continue;
		}
		if(se.find(s)!=se.end()) continue;
		cnt++;
		if(cnt%n==0){
			se.insert(s); cout<<s<<endl;
		}
	}
	if(!ok) cout<<"Keep going..."<<endl;
	return 0;
}





1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
#include <map>
using namespace std;
int main() {
    int m, n, s;
    scanf("%d%d%d", &m, &n, &s);
    string str;
    map<string, int> mapp;
    bool flag = false;
    for (int i = 1; i <= m; i++) {
        cin >> str;
        if (mapp[str] == 1) s = s + 1;
        if (i == s && mapp[str] == 0) {
            mapp[str] = 1;
            cout << str << endl;
            flag = true;
            s = s + n;
        }
    }
    if (flag == false) cout << "Keep going...";
    return 0;
}

1071 小赌怡情 (15 分)

#include <bits/stdc++.h>
using namespace std;
int main(){
	int cnt,k; cin>>cnt>>k;
	for(int i=1; i<=k; i++){
		int n1,b,t,n2; cin>>n1>>b>>t>>n2;
		if(t>cnt){
			cout<<"Not enough tokens.  Total = "<<cnt<<"."<<endl; continue;
		}
		if(n1>n2&&b==0){
			cnt+=t; cout<<"Win "<<t<<"!  Total = "<<cnt<<"."<<endl;
		} else if(n1>n2&&b==1){
			cnt-=t; cout<<"Lose "<<t<<".  Total = "<<cnt<<"."<<endl;
		} else if(n1<n2&&b==0){
			cnt-=t; cout<<"Lose "<<t<<".  Total = "<<cnt<<"."<<endl;
		} else {
			cnt+=t; cout<<"Win "<<t<<"!  Total = "<<cnt<<"."<<endl;
		}
		if(cnt<=0){
			cout<<"Game Over."<<endl; break;
		}
	}
	return 0;
}

1076 Wifi密码 (15 分)

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n; cin>>n; cin.get();
	for(int i=1; i<=n; i++){
		string s; getline(cin,s);
		int pos=s.find("-T");
		if(s[pos-1]=='A'){
			cout<<"1";
		} else if(s[pos-1]=='B'){
			cout<<"2";
		} else if(s[pos-1]=='C'){
			cout<<"3";
		} else cout<<"4";
	}
	return 0;
}

1081 检查密码 (15 分)

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n; cin>>n; cin.get();
	while(n--){
		string s; getline(cin,s); int ok=1;
		if(s.size()<6){
			cout<<"Your password is tai duan le."<<endl; continue;
		}
		for(int i=0; i<s.size(); i++){
			if(!isalnum(s[i])&&s[i]!='.'){
				ok=0; cout<<"Your password is tai luan le."<<endl; break;
			}
		}
		if(!ok) continue;
		bool zm=0,sz=0;
		for(int i=0; i<s.size(); i++){
			if(isdigit(s[i])) sz=1;
			if(isalpha(s[i])) zm=1;
		}
		if(!sz){
			cout<<"Your password needs shu zi."<<endl;continue;
		}
		if(!zm){
			cout<<"Your password needs zi mu."<<endl;continue;
		}
		cout<<"Your password is wan mei."<<endl;
	}
	return 0;
}

1086 就不告诉你 (15 分)

#include <bits/stdc++.h>
using namespace std;
int main(){
	int a,b; cin>>a>>b;
	int c=a*b;
	string s=to_string(c);
	for(int i=s.size()-1; i>=0; i--){
		if(i==s.size()-1&&s[i]=='0'){
			int j=i;
			while(j>=0&&s[j]=='0') j--;
			i=++j;
		} else cout<<s[i];
	}
	return 0;
}

1091 N-自守数 (15 分)

#include <bits/stdc++.h>
using namespace std;
int main(){
	int m; cin>>m;
	while(m--){
		int ok=0;
		int x; cin>>x;
		int pf=x*x; string s=to_string(x);
		for(int i=1; i<=9; i++){
			string tmp=to_string(i*pf);
			if(tmp.substr(tmp.size()-s.size(),s.size())==s){
				ok=1; cout<<i<<" "<<i*pf<<endl; break;
			}
		}
		if(!ok) cout<<"No"<<endl;
	}
	return 0;
}
5pace
关注
  • 1
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
浙江大学PAT乙级考试1-70题参考答案
06-19
计算机程序设计能力考试（Programming Ability Test，简称PAT） 旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力， 科学的评价计算机程序设计人才， 为企业选拔人才提供参考标准。
PAT乙级真题题解（B题+部分A题）+ codeup真题 题解 汇总（附运行结果）备考CCF CSP——长期更新
没有胡子的猫Asimov
01-06 297
PAT B题 【PAT B1001】 害死人不偿命的（3n+1）猜想 【PAT B1009】说反话 【PAT B1011】 A+B和C 【PAT B1016】 部分A+B 【PAT B1022】D进制的A+B 【PAT B1032】 挖掘机技术哪家强 【PAT B1036】跟奥巴马一起学编程 【PAT B1046】 划拳 PAT A题 【PAT A1025】PAT RANKING CodeUp 【...
贪心算法—月饼问题
weixin_51063573的博客
12-08 353
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）。 输入格式
2020年秋季PAT乙级题解（C语言）
qq_52491362的博客
02-10 1261
7-1 多二了一点 (15 分) 若一个正整数有 2n 个数位，后 n 个数位组成的数恰好比前 n 个数位组成的数多 2，则称这个数字“多二了一点”。如 24、6668、233235 等都是多二了一点的数字。 给定任一正整数，请你判断它有没有多二了那么一点。 输入格式： 输入在第一行中给出一个正整数 N（≤10^1000）。 输出格式： 在一行中根据情况输出下列之一： 如果输入的整数没有偶数个数位，输出 Error: X digit(s)，其中 X 是 N 的位数； 如果是偶数位的数字，并且是多二了一点，输
真实的PAT乙级真题及思路详解（大部分对，非全满分，不断更新，不断思索更好的办法）
weixin_38560644的博客
02-11 5898
1001.害死人不偿命的(3n+1)猜想
PAT乙级1003题解
YHL的博客
02-07 973
题目详情： “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。 得到“答案正确”的条件是： 字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符； 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串； 如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c 均或者是空字符串，或者是仅由字母
PAT乙级-【题目+解答】汇总（100%原创/100%完成）
热门推荐
卷子的博客
03-12 3万+
PAT乙级-【题目+解答】汇总 PAT乙级-AC全解汇总 PAT乙级解答集合
2021PAT秋季乙级 题解和总结（附满分代码）
Darkgreen的博客
09-14 2879
7-1 好数 (15 分) 输入样例 3 1 91 50 输出样例 No 7 1 2 Yes 1 9 5 6 No 52 2 6 C++ #include<cstring> #include<iostream> using namespace std; int main() { int hao[10050]; memset(hao,0,sizeof hao); for(int i=1;i<=100;i++) { for(int
【PAT】乙级JAVA实现，1001-1005题
Swallow的博客
11-09 592
1001害死人不偿命的(3n+1)猜想 卡拉兹(Callatz)猜想： 对任何一个正整数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以...
【PAT】乙级题目解答合集（c++）
qq_41289023的博客
09-18 1040
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
PAT-2022年冬季考试-乙级满分答案
zhhhj77的博客
12-07 434
PAT乙级认证考试
乙级pat答案
08-17
浙江大学程序设计能力考试PAT乙级所有题目答案（C代码）
浙大PAT全套答案_1001至1049.
04-13
浙大PAT全套答案_1001至1049.
PAT乙级试题代码
01-16
这是由浙江大学组织的PAT考试中的乙级考试的训练集的所有代码。。。
PAT乙级全部题目python代码
02-23
PAT乙级全部题目python代码除1075存在超时外其他全部AC
pat顶级和leetcode-PAT-Basic-Level:个人准备的PAT乙级考试
06-30
PAT-Basic-Level 个人准备的PAT乙级考试 不定期更新，用空就来刷刷题。。。 更新日志： 时间 题目 17.5.9 1026.cpp 1046.cpp 17.5.13 1004.cpp 1018.cpp 1041.cpp 1032.cpp 17.5.14 1036.cpp 1027.cpp 1012.cpp 1028...
PAT (Basic Level) Practice （中文）.zip
04-23
PTA上关于PAT (Basic Level) Practice （中文）部分全部题解
2021年PAT冬季乙级题解
yxdd11的博客
12-21 1162
<h1>本人92分，在做第四题的时候属实魔怔了，一直在想用map怎么做，最后拿了12分，好无奈！</h1> 题解： 7-1 自动打包机 (15 分) 一条哈密瓜自动打包流水线的工作程序是这样的：首先系统设定每箱哈密瓜应该有的总重量W；然后传送带将一只只哈密瓜输送到一个自动称重设备上，根据称重结果进行以下操作： 如果称上的总重量正好达到W，则将称上的所有哈密瓜装箱送走； 如果称上的总重量还不到W，则将这只哈密瓜留在称上； 如果称上的总重量超过了W，则将这只哈...
PAT乙级题目答案汇总 PAT (Basic Level) Practice （中文）
池鱼
08-02 5691
题目列表： 标号 题目链接 分数 博客链接 完成时间 1001 害死人不偿命的(3n+1)猜想 15 1001害死人不偿命的（3n+1）猜想（15分） 2020/8/01
PAT乙级1009c语言
最新发布
07-29
PAT乙级1009题是一个关于字符串处理的题目。根据题目要求，我们需要将输入的字符串按照单词的逆序输出。根据提供的引用内容，我们可以看到有三种不同的解法。 引用\[1\]和引用\[2\]是两个相似的解法，使用了字符串...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值