Educational Codeforces Round 116 (Rated for Div. 2)

题目地址

A题

• 思路
  比较不错的思维题？
  只需要检查最后一位，以为 $aba$ 产生的 $ab$ 和 $ba$ 数量一样，不论他们中间是啥情况，只需要考虑最后一位，也就是如果数量不相等，$ab$ 和 $ba$ 的数量也只会相差 $1$。
• 代码

void solve()
{
	string s;
    cin>>s;
    int ab = 0,ba = 0;
    for(int i = 0;i < s.size()-1;i ++){
        if(s[i] == 'a'&& s[i+1] == 'b') ab++;
        if(s[i] == 'b'&& s[i+1] == 'a') ba++;
    }
    if(ab == ba){
        cout<<s<<endl;
    }
    else{
        if(ab > ba){
            s[s.size()-1] = 'a';
        }
        else{
            s[s.size()-1] = 'b';
        }
        cout<<s<<endl;
    }
}

B题

• 思路
  先增加到 $k$，然后每一轮用 $k$ 个。
• 代码

void solve()
{
	ll n,k;cin>>n>>k;
    if( n == 1) {
        cout<<0<<endl;return;
    }
    ll base = 1;int cnt = 0;
    while(base < k){
        base *= 2;cnt ++;
    }
    n -= (base);
    // cout<<n<<" "<<base<<" "<<cnt<<endl;
    n = max(0ll,n);
    ll ans = cnt + ceil(n*1.0/k) ; 
    cout<<ans<<endl;
}

C题

• 题意
  
  大致就是给你 $n$ 个 $10^{a_i}$ 个面额，问你最小的用 $k$ 张钱凑不出来的数字是多少。
• 思路

• 代码

void solve()
{
	ll n,k;cin>>n>>k;k++;
	int a[n+1];for(int i=1;i<=n;i++) cin>>a[i];
	ll ans = 0;
	for(int i=1;i<n;i++)
	{
	    if(k<pow(10, a[i+1]-a[i]))
	    {
	        ans+=k*pow(10, a[i]);
	        cout<<ans<<'\n';
	        return;
	    }
	    ans+=pow(10, a[i+1]) - pow(10, a[i]);
	    k-=pow(10,a[i+1]-a[i]) - 1;
	}
	cout<<ans + (ll)pow(10, a[n]) * k<<'\n';
}

借鉴1

思路2