pat乙级 1016-1020

//1
#include<bits/stdc++.h>
using namespace std;
int main(){
string a,b;
int Da,Db,cnt=0;
long pa=0,pb=0;
cin>>a>>Da>>b>>Db;
int l=a.length();
for(int i=0;i<l;i++){
if(a[i]-'0'==Da)
cnt++;
}
for(int k=0;k<cnt;k++){
pa=pa*10+Da;
}
l=b.length();
cnt=0;
for(int i=0;i<l;i++){
if(b[i]-'0'==Db)
cnt++;
}
for(int k=0;k<cnt;k++){
pb=pb*10+Db;
}
printf("%lld",pa+pb);
return 0;
}
//2
#include<bits/stdc++.h>
using namespace std;
int main(){
string a;
int s[1010]={0};
int b;
cin>>a>>b;
int l=a.length();
int t=0,k=0;
for(int i=0;i<l;i++){
t=t*10+a[i]-'0';
s[k++]=t/b;
t=t%b;
}
if(l==1){
cout<<s[0];
}else{
int flag=0;
for(int i=0;i<k;i++){
if(s[i]==0&&flag==0) continue;
if(s[i]!=0) flag=1;
printf("%d",s[i]);
}
}
printf(" %d",t);
return 0;
}
//3
#include<stdio.h>
int main(){
int n;
scanf("%d",&n);
int jiaying,jiashu,ping;
jiaying=jiashu=ping=0;
int cnt1_c,cnt1_j,cnt1_b,cnt2_c,cnt2_j,cnt2_b;
cnt1_c=cnt1_j=cnt1_b=cnt2_c=cnt2_j=cnt2_b=0;

char jia,yi;
while(n--){
getchar();//吸收\n
scanf("%c %c",&jia,&yi);
if(jia=='C'){
if(yi=='C') {ping++; }
if(yi=='J') {jiaying++;cnt1_c++;}
if(yi=='B') {jiashu++; cnt2_b++;}
}
if(jia=='J'){
if(yi=='C') {jiashu++; cnt2_c++;}
if(yi=='J') {ping++; }
if(yi=='B') {jiaying++;cnt1_j++;}
}
if(jia=='B'){
if(yi=='C') {jiaying++;cnt1_b++;}
if(yi=='J') {jiashu++; cnt2_j++;}
if(yi=='B') {ping++; }
}
}
printf("%d %d %d\n",jiaying,ping,jiashu);
printf("%d %d %d\n",jiashu,ping,jiaying);
printf("%c ", cnt1_b >= cnt1_c ? (cnt1_b >= cnt1_j ? 'B' : 'J') : (cnt1_c >= cnt1_j ? 'C' : 'J'));
printf("%c", cnt2_b >= cnt2_c ? (cnt2_b >= cnt2_j ? 'B' : 'J') : (cnt2_c >= cnt2_j ? 'C' : 'J'));
return 0;
}
//4
#include<bits/stdc++.h>
using namespace std;
int cmp1(int a,int b){ //大到小
if(a!=b) return a>b;
}
int cmp2(int a,int b){ //小到大
if(a!=b) return a<b;
}
int fun(int a){
int s[4],i;
for(i=0;i<4;i++){
s[i]=a%10;
a/=10;
}
int m=0;
for(i=1;i<4;i++){
if(s[i]==s[0])
m++;
}
if(m==3)
return -1;
return 0;

}
int fun1(int a){ //最大的数
int s[4],i;
for(i=0;i<4;i++){
s[i]=a%10;
a/=10;
}
sort(s,s+4,cmp1);
int k=0;
for(i=0;i<4;i++){
k=k*10+s[i];
}
return k;
}
int fun2(int a){ //最小的数
int s[4],i;
for(i=0;i<4;i++){
s[i]=a%10;
a/=10;
}
sort(s,s+4,cmp2);
int k=0;
for(i=0;i<4;i++){
k=k*10+s[i];
}
return k;
}
int main(){
int n;
scanf("%d",&n);
int a,b,flag=1;
a=fun1(n);b=fun2(n);
if(fun(n)==-1)
flag=0;
if(!flag)
printf("%04d - %04d = 0000",n,n);
while(1){
printf("%04d - %04d = %04d",a,b,a-b);
n=a-b;
if(n==6174) break;
else printf("\n");
a=fun1(n);b=fun2(n);
}
return 0;
}
//5
#include<bits/stdc++.h>
using namespace std;
struct node{
float a,b,c;
};
bool cmp(node m,node n){
return m.c>n.c;
}
int main(){
int n,d;
scanf("%d%d",&n,&d);
node s[n];
for(int i=0;i<n;i++)
cin>>s[i].a;
for(int i=0;i<n;i++){
cin>>s[i].b;
s[i].c=s[i].b/s[i].a;
}
sort(s,s+n,cmp);
double sum=0;
for(int i=0;i<n;i++){
if(d<=s[i].a){
sum=sum+d*s[i].c;
break;
}
else {
sum+=s[i].b;
d-=s[i].a;
}
}
printf("%.2f",sum);
return 0;
}

上一篇:1020 Tree Traversals


下一篇:PAT Basic 1020