codeforces Good Bye 2018 A,B,C题解

A. New Year and the Christmas Ornament

题目：

传送门A

思路：

（1）此题当时没想分类讨论，直接枚举第一个数暴力出来的。

代码如下：
 

#include <bits/stdc++.h>
using namespace std;
int a[5];
int main()
{
    int Min=0x3f3f3f3f,loc;
    for (int i=0;i<3;i++)
    {
        scanf("%d",&a[i]);
    }
    int ans=0;
    for (int i=1;i<=a[0];i++)
    {
        int sum=0;
        if(a[1]>=i+1&&a[2]>=i+2)
            sum=3*i+3;
        ans=max(ans,sum);
    }
    printf("%d\n",ans);
    return 0;
}

 （2）将第二个数和第三个数分别减一，然后求最小值min，然后求地的3*min+3即为答案。

代码如下：
 

#include <bits/stdc++.h>
using namespace std;
int a[5];
int main()
{
    int Min=0x3f3f3f3f;
    for (int i=0;i<3;i++)
    {
        scanf("%d",&a[i]);
    }
    a[1]-=1,a[2]-=2;
    int x=min(a[0],min(a[1],a[2]));
    printf("%d\n",3*x+3);
    return 0;
}

 B. New Year and the Treasure Geolocation

题目：

传送门B

思路：

这题只要将所有的数加起来取平均值即可，我第一次直接暴力枚举的。

暴力代码如下：

 

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e3+5;
int n;
struct loc
{
    int x,y;
};
loc a[maxn],b[maxn];
vector<loc>v;
map< pair<int,int>,int>ma;
bool judge (loc a,loc b)
{
    if(a.x==b.x&&a.y==b.y)
        return true;
    else
        return false;
}
int main()
{
    scanf("%d",&n);
    for (int i=0;i<n;i++)
    {
        scanf("%d%d",&a[i].x,&a[i].y);
    }
    for (int i=0;i<n;i++)
    {
        scanf("%d%d",&b[i].x,&b[i].y);
    }
    if(n==1)
    {
        printf("%d %d\n",a[0].x+b[0].x,a[0].y+b[0].y);
        return 0;
    }
    for (int i=0;i<n;i++)
    {
        for (int j=0;j<n;j++)
        {
            loc t;
            t.x=a[i].x+b[j].x;
            t.y=a[i].y+b[j].y;
            ma[make_pair(t.x,t.y)]++;
        }
    }
    for (map< pair<int,int>,int>::iterator it=ma.begin();it!=ma.end();it++)
    {
        if(it->second>=n)
        {
            printf("%d %d",it->first.first,it->first.second);
            return 0;
        }
    }
    return 0;
}

规范做法如下：
 

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e3+5;
int n;
typedef long long ll;
int main()
{
    scanf("%d",&n);
    ll x=0,y=0;
    for (int i=0;i<2*n;i++)
    {
        ll a,b;
        scanf("%lld%lld",&a,&b);
        x+=a,y+=b;
    }
    printf("%lld %lld\n",x/n,y/n);
    return 0;
}

 C. New Year and the Sphere Transmission

题目：
传送门C

思路：

将n的因数求出来然后以其为公差进行求和。

代码如下：
 

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n;
ll a[1000005];
vector<ll>v;

int num=0;

int main()
{
    scanf("%d",&n);
    for (ll i=1;i<=sqrt(n);i++)
    {
        if(i!=1&&n%i==0&&i*i!=n)
        {
            ll x=n/i;
            a[num++]=x*(2+(x-1)*i)/2;
            a[num++]=i*(2+(i-1)*x)/2;
        }
        if(n%i==0&&i*i==n||i==1)
        {
            ll x=n/i;
            a[num++]=x*(2+(x-1)*i)/2;
        }
    }
    a[num++]=1;
    sort(a,a+num);
    for (int i=0;i<num;i++)
        printf("%lld ",a[i]);
        printf("\n");
    return 0;
}