Codeforces Round #560 (Div. 3) A.Remainder

nuoyanli

于 2019-05-18 10:58:20 发布

阅读量1.4k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： # 做题心得 # codeforces 文章标签： cf

转载于nuoyanli的博客

本文链接：https://blog.youkuaiyun.com/nuoyanli/article/details/90312621

做题心得同时被 2 个专栏收录

168 篇文章

订阅专栏

codeforces

46 篇文章

订阅专栏

博客介绍了Codeforces上一道题，题目给出长度为n的01数，可进行01互换，已知x和y，需求该数除以10^x余10^y次方的最小变化次数，解题思路是让后面y位数字为0且第y位为1，还给出参考代码。

题目来源：https://codeforces.com/contest/1165/problem/A

题意：给你一个长度为n的只包含01的数，定义可以01互换，给你一个x一个y，让你求除以10^x余10^y次方的最小变化次数。

思路：求变为后面y位数字为0 第y为1。

参考代码：

#include<bits/stdc++.h>
using namespace std;
#define LL long long
#define PII pair<int,int>
#define PB push_back
#define POP pop_back
#define FI first
#define SE second
#define endl '\n'
#define ls x<<1
#define rs x<<1|1
const int N=3e6+7,mod=1e9+7,INF=1e9;
int n,m,x,y;
int a[N],b[N];
char s[N],ss[N];
int main()
{
    cin>>n>>x>>y;
    scanf("%s",s);
    int ans=0;
    for(int i=n-x;i<n;i++){
        if(i==n-y-1&&s[i]=='0')ans++;
        else if(i!=n-y-1&&s[i]=='1')ans++;
    }
    cout<<ans;
    return 0;
}