牛客网-被3整除 Java

最新推荐文章于 2024-06-05 23:52:08 发布

原创最新推荐文章于 2024-06-05 23:52:08 发布 · 210 阅读

0 ·

CC 4.0 BY-SA版权

程序设计(CCF、LeetCode、牛客网) 专栏收录该内容

84 篇文章

订阅专栏

本文介绍了一个Java算法实现，用于计算指定区间内所有整数累加后的总和能被3整除的情况数量。算法通过逐个遍历区间内的每个数，累加到临时变量中，并检查每次累加后是否能被3整除来统计次数。

因为按照目前的思路使用Python发现运行时间超出，所以用的是Java（完全通过），思路是一样的。

import java.util.Scanner;
public class Main{
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		long l = sc.nextLong();   
		long r = sc.nextLong();
		long count = 0;
		long temp = 0;
		//首先处理第一个数据
		for (long i=1;i<=l;i++)
			temp+=i;
		for (long i=l+1;i<=r;i++) {
			if(temp%3==0)
				count++;
			temp+=i;
		}
		if(temp%3==0)
			count++;
		System.out.print(count);	
	}
}