2021夏季每日一题 week2 未完结

Posted 2021-09-07 辉小歌

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了2021夏季每日一题 week2 未完结相关的知识，希望对你有一定的参考价值。

3404. 谁是你的潜在朋友【难度: 简单 / 知识点: map】

#include<bits/stdc++.h>
using namespace std;
const int N=220;
int a[N],cnt[N],n,m;
int main(void)
{
    cin>>n>>m;
    for(int i=1;i<=n;i++) cin>>a[i],cnt[a[i]]++;
    for(int i=1;i<=n;i++) 
        if(cnt[a[i]]>1) cout<<cnt[a[i]]-1<<endl;
        else puts("BeiJu");
    return 0;
}

3483. 2的幂次方【难度: 一般 / 知识点: 递归】

#include<bits/stdc++.h>
using namespace std;
string dfs(int n)
{
    string res;
    for(int i=14;i>=0;i--)
    {
        if(n>>i&1)
        {
            if(res.size()) res+="+";
            if(i==0) res+="2(0)";
            if(i==1) res+="2";
            if(i>1) res+="2("+dfs(i)+")";
        }
    }
    return res;
}
int main(void)
{
    int n;
    while(cin>>n) cout<<dfs(n)<<endl;
}

3333. K-优字符串【难度: 简单 / 知识点: 回文串】

#include<bits/stdc++.h>
using namespace std;
int main(void)
{
    int t; cin>>t;
    for(int j=1;j<=t;j++)
    {
        int n,k; cin>>n>>k;
        string s; cin>>s;
        int cnt=0;
        for(int i=0;i<s.size()/2;i++) if(s[i]!=s[s.size()-i-1]) cnt++;
        printf("Case #%d: %d\\n",j,abs(cnt-k));
    }
    return 0;
}