Educational Codeforces Round 122 (Rated for Div. 2)（A~C）

A.    https://codeforces.com/contest/1633/problem/A

题意：

给定一个数字，把它变成7的倍数，最多可以改动一个数位的数（改动后的数不能以0开头），输出改动后的数字。

分析：

思路很简单，如果原来就是7的倍数，那就直接输出，如果不是，那就改变数字的末位，让它变成7的倍数。

AC Code：

#include<bits/stdc++.h>
using namespace std;
int t,n;
int main(void)
{
    cin >>t;
    while(t--)
    {
        cin >>n;
        if(n%7 == 0) cout <<n <<endl;
        else {
            int num = n/10*10;
            //将末位数从0试到9
            for(int i = 0; i <= 9; i++){
                if((num+i) % 7 == 0){ cout <<num+i <<endl;  break; }
            }
        }
    }
    return 0;
}

 B.   https://codeforces.com/contest/1633/problem/B

题意：

给定一个只有0和1的字符串s，随便选择一个s的子串，如果s的子串里0的个数严格小于1的个数，就将所有的0去除，反之将所有的1去除，如果1和0的个数相等，就什么都不做。求只选择一次最多能去除多少个字符。

分析：

如果s里0和1的个数不同，将整个s确定为选择的串，这样可以将个数较小的那个字符全部去除。

如果s里0和1的个数相同，最好的方法肯定是只少选一个元素作为子串，然后相当于又是一个01个数不同的串，最终能去掉的最多字符数就是cnt0 - 1、或者说是cnt1 - 1。

AC Code：

#include<bits/stdc++.h>
using namespace std;
int t;
string s;
void solve()
{
    int cnt0 = 0, cnt1 = 0;
    //记录01的个数
    for(int i = 0; s[i]; i++){
        if(s[i] == '0') cnt0++;
        else cnt1++;
    }
    //result
    if(cnt0 != cnt1) cout <<min(cnt0, cnt1) <<endl;
    else cout <<cnt0-1 <<endl;
}
int main(void)
{
    cin >>t;
    while(t--)
    {
        cin >>s;
        solve();
    }
    return 0;
}

 C.    https://codeforces.com/contest/1633/problem/C

题意：

hero有血量hc，攻击力dc，怪有血量hm，攻击力dm。hero有k次机会选择加血量w或者加攻击力a，问最优状态下的hero能不能把怪打掉。

分析：

这个题k最大是2e5，所以可以直接写循环。

判断hero用i次机会去加血量，k-i次机会加攻击力，造成的最大伤害能不能超过怪的血量。只要有一次超过就可以退出循环输出YES，若循环一直正常进行直到结束，说明打不过怪，输出NO。

值得注意的是这道题的攻击力或者血量有可能超越int，需要开long long。

AC Code:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll t,hc,dc,hm,dm,k,w,a;
string s;
bool solve()
{
    for(ll i = 0; i <= k; i++){
        ll ac = hc + i * a;
        ll op = dc + (k-i) * w;
        if(ceil(ac*1.0/dm)*op >= hm) return true;
    }
    return false;
}
int main(void)
{
    cin >>t;
    while(t--)
    {
       cin >>hc >>dc;
       cin >>hm >>dm;
       cin >>k >>w >>a;
       if( solve() ) cout <<"YES" <<endl;
       else cout <<"NO" <<endl;
    }
    return 0;
}