AtCoder Beginner Contest 057

A题

分析:24进制转换

 #include<iostream>
 using namespace std;
 int main()
 {
     int a,b;
     while(cin>>a>>b){
         cout<<(a+b)%<<endl;
     }
     return ;
 }

B题

分析:求曼哈顿距离最近的点

 #include "iostream"
 #include "cstdio"
 #include "cstring"
 #include "string"
 #include "cmath"
 using namespace std;
 const int maxn=+;
 const long long INF=;
 int n,m;
 int vis[maxn];
 typedef struct
 {
     long long  x,y;
 }point;
 typedef struct{
     long long x,y;
     int num;
 }fun;
 point p[maxn];
 fun s[maxn];
 int main()
 {
     while(cin>>n>>m)
     {
         memset(vis,,sizeof(vis));
         for(int i=;i<=n;i++)
             scanf("%lld%lld",&p[i].x,&p[i].y);
         for(int i=;i<=m;i++){
             scanf("%lld%lld",&s[i].x,&s[i].y);
             s[i].num=i;
         }
         for(int i=;i<=n;i++){
             long long minx=INF;
             int k=;
             for(int j=;j<=m;j++){
                 long long t=abs(p[i].x-s[j].x)+abs(p[i].y-s[j].y);
                 if(t<minx){
                     minx=t;
                     k=j;
                 }
             }
             printf("%d\n",k);
         }
     }
     return ;
 }

C题

分析:求所有两个相乘为N的数的最大位数的最小值

 #include "iostream"
 #include "cstdio"
 #include "cmath"
 using namespace std;
 const int INF=;
 long long n;
 int solve(long long num){
     int cnt=;
     while(num){
         cnt++;
         num/=;
     }
     return cnt;
 }
 int main()
 {
     while(cin>>n){
         long long minx=INF;
         //cout<<solve(10000)<<endl;
         for(long long i=;i*i<=n;i++){
             if(n%i==){
                 long long t=max(solve(i),solve(n/i));
                 minx=min(minx,t);
             }
         }
         cout<<minx<<endl;
     }
 }

D题

分析：首先我们按照从大到小进行排序，然后选取前a个，这样得出来的平均值一定是最大的。然后接着我们统计总共有多少个跟a相同的数，并统计在第a个数之前有多少个跟a相同的数，如果第1个数个数跟第a个相同，则为c[x][y]，否则我们统计从a到b的组合数相加.注意求组合数的方法，很经典。

 #include "iostream"
 #include "cstdio"
 #include "cstring"
 #include "string"
 #include "cmath"
 #include "algorithm"
 #include "map"
 #include "set"
 #include "vector"
 #define eps 1e-6
 using namespace std;
 const int maxn=;
 double s[maxn];
 long long c[maxn][maxn];
 int n,a,b;
 bool cmp(double x,double y){
     return x>y;
 }
 void init(){
     c[][]=;
     for(int i=;i<=n;i++){
         c[i][]=,c[i][i]=;
         for(int j=;j<i;j++)
             c[i][j]=c[i-][j-]+c[i-][j];
     }
 }
 int main()
 {
     while(cin>>n>>a>>b){
         init();
         for(int i=;i<n;i++)
             cin>>s[i];
         sort(s,s+n,cmp);
         double sum=;
         for(int i=;i<a;i++){
             sum+=s[i];
         }
         double h=sum/(double)a;
         int x=,y=;
         for(int i=;i<n;i++)
             if(s[i]==s[a-]){
                 x++;
                 if(i<a)
                     y++;
             }
         //cout<<x<<" "<<y<<endl;
         printf("%.6f\n",h);
         if(s[]!=s[a-]){
             cout<<c[x][y]<<endl;
         }else{
             long long cnt=;
             for(int i=a;i<=min(b,x);i++)
                 cnt+=c[x][i];
             cout<<cnt<<endl;
         }
         //printf("%d\n",ans);
     }
     return ;
 }