【Java】被三整除

向右看齐 2021-10-29 14:34 417阅读 0赞

**题目描述**

小Q得到一个神奇的数列: 1, 12, 123,...12345678910,1234567891011...。
    
    并且小Q对于能否被3整除这个性质很感兴趣。
    
    小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。

**输入描述:**

输入包括两个整数l和r(1 <= l <= r <= 1e9), 表示要求解的区间两端。

**输出描述:**

输出一个整数, 表示区间内能被3整除的数字个数。

**示例1**  
**输入**

2 5

**输出**

3

**说明**  
12, 123, 1234, 12345…  
其中12, 123, 12345能被3整除。

import java.util.Scanner;
    
    public class 被3整除 {
        
        public static void main(String[] args) {
        
            Scanner sc=new Scanner(System.in);
            while(sc.hasNext()){
        
                int l=sc.nextInt();
                int r=sc.nextInt();
                long sum=0;
                for(int i=0;i<l;i++){
        
                    sum+=i;
                }
                int count=0;
                for(int i=r;i<=r;i++){
        
                    sum += i;
                    if (sum % 3 == 0) {
        
                        count++;
                    }
                }
                System.out.println(count);
            }
        }
    }

运用两个定理：一个数各位数之和能被三整除，那就能被三整除。  
两个能被三整除的数的和也能被三整除。

发表评论取消回复

表情：

评论列表（有 0 条评论，417人围观）

还没有评论，来说两句吧...

相关阅读

相关被五整除问题

描述判断一个整数是否能5整除。输入描述：输入包括一个整数M（1≤M≤100,000）。输出描述：输出包括一行，如果M可以被5整除就输出

傷城~/ 2024年03月17日 20:31/ 0 赞/ 107 阅读

相关 LeetCode——可被三整除的偶数的平均值

[\全国科技者工作日—为创新和未来而努力\][Link 1] 目录 1、题目 2、题目解读 3、代码 -------------------- 1、题目

野性酷女/ 2023年10月11日 23:07/ 0 赞/ 95 阅读

相关 Java—整除

Java—整除 Description 求1到n范围内能被 5 或 6 或 8 整除的数的个数。 Input 多组数据，处理到文件结尾。每行输入一个n；

矫情吗；*/ 2022年12月08日 04:52/ 0 赞/ 155 阅读

相关被 90 整除的数

被 90 整除的数 1、题目要求 ![image-20200903204031761][] 2、代码思路能被 `90` 整除数，满足如下两个特征 1.

灰太狼/ 2022年12月03日 13:18/ 0 赞/ 177 阅读

相关 C语言重构【1262】可被三整除的最大和

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

亦凉/ 2022年11月06日 07:56/ 0 赞/ 179 阅读

相关 java整除

[Submit][] [Statistic][] Problem Description 求1到n范围内能被 5 或 6 或 8 整除的数的个数。 Input

叁歲伎倆/ 2022年06月17日 00:38/ 0 赞/ 165 阅读

相关 shell习题-被3整除

1.要求： <table> <tbody> <tr> <td><span style="font-family:SimSun;font-size:18px;

雨点打透心脏的1/2处/ 2022年05月22日 11:50/ 0 赞/ 207 阅读

相关求1～100之间的能被三整除，同时不能被5整除的和

package p1; import java.util.Scanner; /\\ auther:xiuran-hua function:

Dear 丶/ 2022年04月22日 10:00/ 0 赞/ 241 阅读

相关被3整除的子序列DP

链接：[https://ac.nowcoder.com/acm/problem/21302][https_ac.nowcoder.com_acm_problem_21302]

我不是女神ヾ/ 2021年11月16日 23:28/ 0 赞/ 277 阅读

相关【Java】被三整除

题目描述小Q得到一个神奇的数列: 1, 12, 123,...12345678910,1234567891011...。并且小Q对于能否被3整除

向右看齐/ 2021年10月29日 14:34/ 0 赞/ 418 阅读