AtCoder Beginner Contest 057

A题

分析:24进制转换

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

B题

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

#include "iostream"
#include "cstdio"
#include "cstring"
#include "string"
#include "cmath"
using namespace std;
const int maxn=50+10;
const long long INF=500000001;
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,0,sizeof(vis));
        for(int i=1;i<=n;i++)
            scanf("%lld%lld",&p[i].x,&p[i].y);
        for(int i=1;i<=m;i++){
            scanf("%lld%lld",&s[i].x,&s[i].y);
            s[i].num=i;
        }
        for(int i=1;i<=n;i++){
            long long minx=INF;
            int k=0;
            for(int j=1;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 0;
}

C题

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

#include "iostream"
#include "cstdio"
#include "cmath"
using namespace std;
const int INF=50;
long long n;
int solve(long long num){
    int cnt=0;
    while(num){
        cnt++;
        num/=10;
    }
    return cnt;
}
int main()
{
    while(cin>>n){
        long long minx=INF;
        //cout<<solve(10000)<<endl;
        for(long long i=1;i*i<=n;i++){
            if(n%i==0){
                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=55;
double s[maxn];
long long c[maxn][maxn];
int n,a,b;
bool cmp(double x,double y){
    return x>y;
}
void init(){
    c[0][0]=1;
    for(int i=1;i<=n;i++){
        c[i][0]=1,c[i][i]=1;
        for(int j=1;j<i;j++)
            c[i][j]=c[i-1][j-1]+c[i-1][j];
    }
}
int main()
{
    while(cin>>n>>a>>b){
        init();
        for(int i=0;i<n;i++)
            cin>>s[i];
        sort(s,s+n,cmp);
        double sum=0;
        for(int i=0;i<a;i++){
            sum+=s[i];
        }
        double h=sum/(double)a;
        int x=0,y=0;
        for(int i=0;i<n;i++)
            if(s[i]==s[a-1]){
                x++;
                if(i<a)
                    y++;
            }
        //cout<<x<<" "<<y<<endl;
        printf("%.6f\n",h);
        if(s[0]!=s[a-1]){
            cout<<c[x][y]<<endl;
        }else{
            long long cnt=0;
            for(int i=a;i<=min(b,x);i++)
                cnt+=c[x][i];
            cout<<cnt<<endl;
        }
        //printf("%d\n",ans);
    }
    return 0;
}