牛客网-被3整除 Java

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

Lavender-csdn

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

阅读量178

点赞数

分类专栏：程序设计(CCF、LeetCode、牛客网)

本文链接：https://blog.csdn.net/kidchildcsdn/article/details/102937618

版权

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

84 篇文章 1 订阅

订阅专栏

因为按照目前的思路使用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);	
	}
}