被3整除

原创 2018年04月16日 11:01:49

被3整除:

 * 小Q得到一个神奇的数列: 1, 12, 123,...12345678910,1234567891011...。
 * 并且小Q对于能否被3整除这个性质很感兴趣。
 * 小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。
 * 输入描述:
 * 输入包括两个整数l和r(1 <= l <= r <= 1e9), 表示要求解的区间两端。
 * 输出描述:
 * 输出一个整数, 表示区间内能被3整除的数字个数。
 * 输入例子1:
 * 2 5
 * 输出例子1:

 * 3

代码:

/*
 * 思路
     * 序号: 1   2    3     4      5       6        7
     * 数列: 1  12  123  1234  12345  123456  1234567
     * 和        1   3    6    10     15      21       28
     * 模3   1   0    0     1      0       0        1
     *
     * 我们可以发现,序号为3n+1的位置(n>=0)的位置不能被3整除,其余都可以
 * 
 */
public class 被3整除 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int l = sc.nextInt();
		int r = sc.nextInt();
		int result = 0;
		
		for(int i=l;i<=r;i++){
			if(i%3!=1){
				result++;
			}
		}
		System.out.println(result);
		

	}

}




版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/GL60708/article/details/79957804

YT14-HDU-能被3整除的斐波那契数

Problem Description There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-...
  • Liuchang54
  • Liuchang54
  • 2015-02-24 19:51:22
  • 1071

Java——某数能否能被2,3整除

/*  * Copyright (c) 2014, 烟台大学计算机学院  * All rights reserved.  * 文件名称:test.cpp  * 作    者:李晓凯  * 完...
  • qq_21385857
  • qq_21385857
  • 2015-09-23 20:38:52
  • 2341

1694: 是否能被3整除? (好题)

1694: 是否能被3整除? 时间限制: 1 Sec 内存限制: 128 MB 提交: 571 解决: 47 [提交][状态][讨论版] 题目描述 如果一个数的各个位数数字之和能够被3整除,则该数...
  • hnust_V
  • hnust_V
  • 2016-06-23 19:28:55
  • 370

求1到100之间能被3整除的数字之和

#include #include int main(void) { int i; int sum=0; for(i=1;i {  if(i%3==0) sum=sum+i;...
  • asd452182926
  • asd452182926
  • 2017-09-13 12:31:10
  • 2174

判断一个整数是否能被3或5整除

/* * Copyright (c) 2015, CSDN学院 * All rights reserved. * 文件名称:re.c * 作 者:刘树 * 完成日期:2015年 4 月 16 日...
  • hua_shuo_
  • hua_shuo_
  • 2015-04-16 22:16:58
  • 893

php算法-输出100以内能被3整除的整数

有多种方式可以实现上述的问题,其中最简单的一种:以下这种方式可以优化代码提高执行效率:...
  • Wake_me_Up123
  • Wake_me_Up123
  • 2017-01-14 10:31:06
  • 1760

网易2018笔试编程题2——被3整除

能被3整除的数的各个位上的数的和都能被三整除解题步骤:1、求出前l个数中每个数的各个数位上的和;2、然后求出l——r之间的所有神奇数字中能被3整除的数#include &amp;lt;iostream...
  • u014474985
  • u014474985
  • 2018-03-27 22:45:32
  • 110

html输出1000内能够被3整除的数

看看这些代码 多敲多寄 范例4-8
  • qq_20461915
  • qq_20461915
  • 2016-06-30 23:00:34
  • 551

计算1到100以内前5个能被3整除的数字

//求1到100以内前5个能被3整除的数字 public class TestMod{ public static void main(String args[]){ //num用作计数...
  • Tony15133613827
  • Tony15133613827
  • 2011-12-24 15:46:00
  • 874

【Python 学习笔记】巧用list 实现100以内被3整除的数

1.常规写法: #! /usr/bin/env python #coding:utf-8 aliquot = [] for n in range(1,100): if n%3 == 0: ...
  • rziqq
  • rziqq
  • 2017-09-22 08:46:30
  • 1085
收藏助手
不良信息举报
您举报文章:被3整除
举报原因:
原因补充:

(最多只允许输入30个字)