东方博宜oj部分答案2

最新推荐文章于 2024-10-18 16:22:39 发布

原创最新推荐文章于 2024-10-18 16:22:39 发布 · 1.2k 阅读

15 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #数据结构

1010

#include<bits/stdc++.h>
using namespace std;
int const N=15;
int a[N];
int main(){
   int n;
   cin>>n;
   for(int i=0;i<n;i++)
   cin>>a[i];
   for(int i=1;i<=n-1;i++){//找比i大的数据
   for(int j=0;j<=n-1-i;j++){
       if(a[j]>a[j+1])
       swap(a[j],a[j+1]);
       }
   }
   for(int i=0;i<n;i++){
       printf("%d ",a[i]);
   }
   return 0;
}

1015

#include<bits/stdc++.h>
using namespace std;
int main(){
int j,t;
   for(j=1;j<=50;j++){
       for(t=1;t<=40;t++){
           if(j+t==50 && 2*j+4*t==160)
       printf("%d %d\n",j,t);
       }
   }
   return 0;
}

1022

#include<bits/stdc++.h>
using namespace std;
int main(){
int g,m,x;
   for(g=1;g<=20;g++){
       for(m=33;m>=1;m--){
           for(x=1;x<=100;x++){
               if(g+m+x==100 && 15*g+9*m+x==300){
                   printf("%d %d %d\n",g,m,x);

               }

           }
       }
   }
   return 0;
}

1118

#include<bits/stdc++.h>
using namespace std;
int const N=20;
int a[N];
bool f(long long num);
int main(){
int x,y,t;
cin>>x>>y;
for(int i=x;i<=y;i++){
   t=i*i;
       if(1000000<=t && t<=9999999){
       if( f(t)==true )
   printf("%d\n",i);
   }
}
   return 0;
}
bool f(long long num){
   int r;
   for(int i=0;i<N;i++)
   a[i]=0;
   while(num!=0){
       r=num%10;
       a[r]++;
       num=num/10;
   }
   for(int i=0;i<=9;i++){
   if(a[i]>1)
   return false;
}
return true;
}

1158

#include<bits/stdc++.h>
using namespace std;
int const N=40;
int a[N];
int main(){
int n;
cin>>n;
for(int i=0;i<n;i++)
cin>>a[i];
for(int i=0;i<n;i++){
   if(a[i]%2==1)
   printf("%d ",a[i]);
   }
   printf("\n");
   for(int i=0;i<n;i++){
   if(a[i]%2==0)
   printf("%d ",a[i]);
   }
   return 0;
}

1175

#include<bits/stdc++.h>
using namespace std;
int const N=100;
int a[N];
int main(){
   int n;
   cin>>n;
   double s,avg;
   for(int i=0;i<n;i++)
   cin>>a[i];
   for(int i=0;i<n;i++)
   s=s+a[i];
   avg=s/n;
   for(int i=1;i<=n-1;i++){//找比i大的数据
   for(int j=0;j<=n-1-i;j++){
       if(a[j]<a[j+1])
       swap(a[j],a[j+1]);
       }
       }
       printf("%.0lf\n",s);
       printf("%.2lf\n",avg);
   for(int i=0;i<n;i++){
       printf("%d ",a[i]);
   }
   return 0;
}

1178

#include<bits/stdc++.h>
using namespace std;
int const N=10;
int a[N];
int main(){
int n,t,num;
cin>>n;
for(int i=1;i<=n;i++){
   //分离i的每一位数字 num，在相应的a[num]++；
   t=i;
       while(t!=0){
           num=t%10;
           a[num]++;
           t=t/10;
       }

   }
   for(int i=0;i<=9;i++)
   printf("%d\n",a[i]);
   return 0;
}

1080

#include<bits/stdc++.h>
using namespace std;
int const N=20;
int a[N];
int main(){
int n=50,num;
for(int i=0;i<n;i++){
   cin>>num;
   a[num]++;
   }
   int ma=a[0];
   for(int i=0;i<20;i++)
   ma=max(ma,a[i]);
   cout<<ma;
   return 0;
}

1233

#include<bits/stdc++.h>
using namespace std;
int const N=110;
int a[N];
int main(){
int n;
cin>>n;
for(int i=0;i<n;i++)
cin>>a[i];
for(int i=1;i<n;i++){
   for(int j=0;j<=n-1-i;j++)
   if(a[j]>a[j+1])
   swap(a[j],a[j+1]);
   }
   if(n%2==1)
   printf("%.1f",1.0*a[n/2]);
   else
   printf("%.1f",(a[n/2]+a[n/2 -1])/2.0);
   return 0;
}

1241

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

3220

#include<bits/stdc++.h>
using namespace std;
int main(){
cout<<"*****";
return 0;
}

3222

#include<bits/stdc++.h>
using namespace std;
int main(){
cout<<"*****\n";
cout<<"*****\n";
cout<<"*****\n";
cout<<"*****\n";
cout<<"*****\n";
return 0;
}

1183

#include<bits/stdc++.h>
using namespace std;
int const N=1010;
int a[N];
int main(){
int n,num,cnt=0;
cin>>n;
for(int i=0;i<n;i++){
   cin>>num;
   a[num]++;
   }
   for(int i=0;i<=1000;i++){
       if(a[i]>0)
       cnt++;
   }
   printf("%d\n",cnt);
   for(int i=0;i<=1000;i++){
       if(a[i]>0)
       printf("%d\n",i);
   }
   return 0;
}