Codeforces 1005D Polycarp and Div 3

本文解析了Codeforces上编号为1005D的问题,通过分析字符串中能被三整除的数字模式,提供了一种有效的算法解决方案。重点在于理解和运用数字对三取余的规律。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目链接:http://codeforces.com/problemset/problem/1005/D

题意:给定一个只由数字组成的字符串,问最多能分割出多少个能被三整除的数字。字符串长度小于等于2e5

解题思路:

首先对一位数来说,能被3整除ans++;
两位数的话,也是能被三整除就ans++;
对于三位数的话,就说明前面两位数对三取余的情况就是(1,1),(2,2),第三位数再对三取余,0,1,2,然后三位数都满足被三整除。所以当三位数的时候一定就被3整除。

代码

#include <iostream>
#include<string.h>
#include<cstdio>
using namespace std;
char a[100005], b[100005];
int main()
{
    string a;
    cin >> a;
    int ans = 0;
    int tmp = 0;
    int i = 0;
    for ( i = 0; i < a.size(); i++ )
    {

        if ((a[i] - '0') % 3 == 0 )
        {
            tmp = 0;
            ans++;
            continue;
        }
        tmp *= 10;
        tmp += a[i] - '0';
        if (tmp % 3 == 0 || tmp > 100)
        {
            ans++;
            tmp = 0;
            continue;

        }
    }
    cout << ans << endl;
    return 0;
}

总结:

   遇到这种题的时候要多去找找规律。多去思考

转载于:https://www.cnblogs.com/IAMjm/p/9388951.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值