atcoder abc 171 (A~E)题解

A
大写输出A小写输出a
纯模拟题
AC代码

#include
#include
#include 
#include
#include
#include
#include
#include
#include
#include
#include 
#define ll long long
using namespace std;
int main()
{
    char a;
    cin>>a;
    if(a>='A'&&a<='Z')
    {
        cout<<"A"<<endl;
    }
    else
    {
        cout<<'a'<<endl;
    }
    return 0;
}

B
题意：
给你N个数求最小的K个数的和
sort排序之后相加即可
AC代码

#include
#include
#include 
#include
#include
#include
#include
#include
#include
#include
#include 
#define ll long long
using namespace std;
int a[500000];
int main()
{
    int n,k;
    int sum=0;
    cin>>n>>k;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    sort(a,a+n);
    for(int i=0;i<k;i++)
    {
        sum+=a[i];
    }
    cout<<sum<<endl;
    return 0;
}

C
题意：
给你一个数N将其转化为26进制用abc表示
模拟即可注意细节
AC代码

#include
#include
#include 
#include
#include
#include
#include
#include
#include
#include
#include 
#define ll long long
using namespace std;
char a[5000000];
int main()
{
    ll n;
    ll c=1;
    int m=0;
    cin>>n;
    while(n>0)
    {
        ll k=n%(26);
        if(k==0)
        {
            k=26;
            a[m++]='z';
        }
        else
        {
            a[m++]='a'+k-1;
        }
        n=(n-k)/26;

    }
    for(int i=m-1;i>=0;i--)
    {
        cout<<a[i];
    }
    return 0;
}

D
题意：
给你N个数和Q个操作，每次操作将所有值为B的数改成C，并且输出修改过后的总和
思路：因为数据量较小则将这N个数用桶存储，并且计算出总和sum，每一次操作提出A[B]的值x，sum=sum-Bx+xC，A[C]=A[C]+x;然后输出sum即可
（注意开LL）

#include
#include
#include 
#include
#include
#include
#include
#include
#include
#include
#include 
#define ll long long
using namespace std;
ll  a[500000];
ll sum=0;
int main()
{
    ll n;
    cin>>n;
    for(ll i=0;i<n;i++)
    {
        ll k;
        cin>>k;
        sum+=k;
        a[k]++;
    }
    ll q;
    cin>>q;
    for(ll i=0;i<q;i++)
    {
        ll b,c;
        cin>>b>>c;
        ll x=a[b];
        sum=sum-x*b+x*c;
        a[b]=0;
        a[c]=a[c]+x;
        cout<<sum<<endl;
    }
    return 0;
}

E
题意：
一串通过于其他数异或而得到的数，将其还原为原来的样子
思路：由异或运算的性质可以得知b^a ^a=b，因为Ai是原AI于其他所有数异或的答案所以，其他所有数的异或即为原AI；注意格式即可
AC代码为：

#include
#include
#include 
#include
#include
#include
#include
#include
#include
#include
#include 
#define ll long long
using namespace std;
ll  a[500000];
ll sum=0;
int main()
{
    int n;
    cin>>n;
    cin>>sum;
    a[0]=sum;
    for(int i=1;i<n;i++)
    {
        cin>>a[i];
        sum=sum^a[i];
    }
    for(int i=0;i<n;i++)
    {
        int k=sum^a[i];
        cout<<k<<" ";
    }
    return 0;
}