题解 [Atcoder ABC 161] A,B,C

Posted 2020-11-27 akn-wind

题解 [Atcoder ABC 161] A,B,C

A：

水题，按题意模拟即可。

code：

#include<bits/stdc++.h>
#define ft(i,l,r) for(register int i=l;i<=r;i++)
#define fd(i,r,l) for(register int i=r;i>=l;i--)
using namespace std;
int a,b,c;
int main()
{
    cin>>a>>b>>c;
    swap(a,b);
    swap(a,c);
    cout<<a<<" "<<b<<" "<<c;
    return 0;
}

B:

对于读入的数做累加，之后循环扫一遍，做计数器和(m)比较即可。

注意的是由于除法的精度问题会WA一个点，所以要把原先的不等式(a_i<s imes frac{1}{4m}) 转化成 (a_i imes 4m<=s)

code：

#include<bits/stdc++.h>
#define ft(i,l,r) for(register int i=l;i<=r;i++)
#define fd(i,r,l) for(register int i=r;i>=l;i--)
using namespace std;
int n,m,a[2333],s,ans;
int main()
{
    cin>>n>>m;
    ft(i,1,n)
    {
    	scanf("%d",&a[i]);
    	s+=a[i];
    }
    ft(i,1,n)
      if(a[i]*4*m>=s) ans++;
    if(ans>=m) cout<<"Yes";
    else cout<<"No";
    return 0;
}

C：

首先特判两种情况（其实不用特判好像也行）

• (n)是(k)的倍数，那么答案就是(0)
• (n)比(k)的一半还小，那么答案就是(n)

接下来分两步走

1. 把能减的都减掉，即(n mod k)
2. 比较是(n mod k)大还是(|n mod k-k|)大

那么代码就出来了

#include<bits/stdc++.h>
#define ft(i,l,r) for(register int i=l;i<=r;i++)
#define fd(i,r,l) for(register int i=r;i>=l;i--)
using namespace std;
long long n,k;
int main()
{
    cin>>n>>k;
    if(n*2<=k) cout<<n;
    else if(n%k==0) cout<<0;
    else cout<<min(n%k,abs(n%k-k));
    return 0;
}