codeforces 560 div3 A. Remainder（模拟）

最新推荐文章于 2024-08-31 12:42:46 发布

king9666

最新推荐文章于 2024-08-31 12:42:46 发布

阅读量210

点赞数

CC 4.0 BY-SA版权

分类专栏： cf 基本操作

本文链接：https://blog.youkuaiyun.com/king9666/article/details/91674007

基本操作同时被 2 个专栏收录

105 篇文章

订阅专栏

51 篇文章

订阅专栏

本文介绍了一种针对字符串模运算的优化算法，该算法能够快速判断一个字符串在去除前导零后的模10^y结果是否等于10^x。通过遍历字符串的特定部分并检查字符是否为'0'或'1'，可以有效减少计算复杂度。

在这里插入图片描述

给定字符串，确定没有前置0，求使得字符串模10^y 之后剩余 10^x;

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
using namespace std;
int main()
{
    int n, x, y;
    string s;
    cin >> n >> x >> y >> s;
    int ans = 0;
    for(int i = n - x; i < n; ++i)
    {
        if(i == n - y - 1)
            ans += s[i] != '1';
        else
            ans += s[i] != '0';
    }
    cout << ans << endl;
    return 0;
}