1087 有多少不同的值

最新推荐文章于 2026-01-02 10:17:02 发布

原创最新推荐文章于 2026-01-02 10:17:02 发布 · 627 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#算法

当自然数 n 依次取 1、2、3、……、N 时，算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值？（注：⌊x⌋ 为取整函数，表示不超过 x 的最大自然数，即 x 的整数部分。）

输入格式：

输入给出一个正整数 N（2≤N≤104）。

输出格式：

在一行中输出题面中算式取到的不同值的个数。

输入样例：

输出样例：

代码长度限制

16 KB

时间限制

150 ms

内存限制

64 MB

解题代码：

import java.util.Scanner;

public class Main {
	public static void main(String []args) {
		Scanner in = new Scanner(System.in);
		int N = in.nextInt();
		in.close();
		int temp[] =new int[N*2];//辅助数组空间
		for(int i=1;i<=N;i++) {
		    //从1到N依次计算
			int count =i/2 + i/3 + i/5;
			temp[count]=1;
		}
		int time=0;
		for(int i=0;i<2*N;i++) {
			if(temp[i]==1)
				++time;
		}
		System.out.print(time);
		
	}
}

运行截图：