题解 [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 \times \frac{1}{4m}\) 转化成 \(a_i \times 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;
}

原文地址：https://www.cnblogs.com/Akn-Wind/p/solution-AtcoderABC161-ABC.html