Educational Codeforces Round 116

2021-11-22 23:59:00 阅读：163 来源： 互联网

标签：std Educational int LL cin long Codeforces 116 cnt

A. AB Balance
分析：只要第一个和最后一个相同，均满足

#include "bits/stdc++.h"
using namespace std;
const int maxn=1000+1;
string s[maxn];
int main()
{
    //freopen("in.txt","r",stdin);
    int n;
    ios::sync_with_stdio(false);
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>s[i];
        int len=s[i].length();
        if(s[i][0]==s[i][len-1]) cout<<s[i]<<endl;
        else{
            s[i][len-1]=s[i][0];
            cout<<s[i]<<endl;
        }
    }
    return 0;
}

B. Update Files

#include "bits/stdc++.h"
using namespace std;
typedef long long LL;
int main()
{
    //freopen("in.txt","r",stdin);
    int T;
    ios::sync_with_stdio(false);
    cin>>T;
    while(T--){
        LL n,k;
        cin>>n>>k;
        LL ans=0,cur=1;
        while(cur<k){
            cur<<=1;
            ans++;
        }
        if(cur<n) ans+=(n-cur+k-1)/k;
        cout<<ans<<endl;
    }
    return 0;
}

C. Banknotes
分析：贪心，尽可能装小的，第 i i i种最多可以装 a [ i + 1 ] a [ i ] − 1 \frac {a[i+1]}{a[i]} -1 a[i]a[i+1]−1个

#include "bits/stdc++.h"
using namespace std;
typedef long long LL;
const int maxn=10+1;
int T,n,k;
LL a[maxn];
LL quick_mul(LL a,LL b){
    LL res = 1;
    while(b){
        if(b&1) res*=a;
        a*=a;
        b>>=1;
    }
    return res;
}
int main()
{
    //freopen("in.txt","r",stdin);
    ios::sync_with_stdio(false);
    cin>>T;
    while(T--){
        cin>>n>>k;
        k++;
        for(int i=0;i<n;i++){
            LL x;
            cin>>x;
            a[i] = quick_mul(10LL,x);
        }
        LL ans = 0;
        for(int i=0;i<n;i++){
            int cnt = k;
            if(i!=n-1) cnt=min(cnt,(int)(a[i+1]/a[i]-1));
            ans+=1LL*(LL)cnt*a[i];
            k-=cnt;
        }
        cout<<ans<<endl;
    }
    return 0;
}

标签：std,Educational,int,LL,cin,long,Codeforces,116,cnt
来源： https://blog.csdn.net/weixin_42060154/article/details/121483681

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

Educational Codeforces Round 116