Codeforces Round #496 (Div. 3) 解题报告 D. Polycarp and Div 3 DP 数字理论

最新推荐文章于 2024-07-15 17:55:50 发布

原创最新推荐文章于 2024-07-15 17:55:50 发布 · 199 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#codeforces #JAVA #DP

codeforces 同时被 2 个专栏收录

67 篇文章

订阅专栏

JAVA

44 篇文章

订阅专栏

本文提供了一种解决CodeForces 1005/D问题的方法，通过统计字符串中每个字符除以3的余数来判断能组成多少个被3整除的数。主要思路包括对数字进行分类并使用计数器跟踪余数为1和2的数字数量。

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

http://codeforces.com/contest/1005/problem/D

解题思路：

1.能被3整除的单个数字（0,3,6,9……）

2.对3取模的数字做两个计数器，当余数1的个数或余数2的个数出现连续三个时

3.当余数1和2的个数各有一个

4.满足以上三种情况则令目标计数器+1，然后把两个余数计数器清零重新计算

import java.util.Scanner;

public class Main {

    public static void main(String args[]) {

        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        int cnt = 0,x1 = 0,x2 = 0;
        for(int i = 0;i < str.length();i++) {
            if((str.charAt(i) - 48) % 3 == 0) {
                cnt++;
                x1 = x2 = 0;
            } else if((str.charAt(i) - 48) % 3 == 1) {
                x1++;
            } else if((str.charAt(i) - 48) % 3 == 2) {
                x2++;
            }
            if(x1 == 3 || x2 == 3 || (x1 >= 1 && x2 >= 1)) {
                cnt++;
                x1 = x2 = 0;
            }
        }
        System.out.println(cnt);
    }
}