A. New Year and the Christmas Ornament
题目:
思路:
(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
题目:
思路:
这题只要将所有的数加起来取平均值即可,我第一次直接暴力枚举的。
暴力代码如下:
#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;
}