PAT（乙级）1087 有多少不同的值（JAVA）

原创已于 2022-09-16 09:05:35 修改 · 176 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

《小奎练习题PAT Java》

当前文章被收录于：

《小奎练习题PAT Java》

63 篇文章 0 人学习

pat（乙级）考试真题

订阅专栏查看详情

当前文章被以下社区和专栏收录：

于 2022-09-16 09:03:46 首次发布

这篇文章探讨了一个数学问题：当自然数n从1递增到N时，算式⌊n/2⌋+⌊n/3⌋+⌊n/5⌋的不同值个数。通过代码实现并给出了一个具体示例N=2017的结果。

1.题目如下：

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

输入格式：

输入给出一个正整数 N（2≤N≤10^4 ）。

输出格式：

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

输入样例：

输出样例：

代码长度限制
16 KB
时间限制
150 ms
内存限制
64 MB

2.代码如下：

package pat_1087;

import java.util.HashSet;
import java.io.BufferedReader;
import java.io.InputStreamReader;

public class TestPractice1087 {
	public static void main(String[] args) throws Exception{
		var res=new HashSet<Integer>();
		BufferedReader bf1=new BufferedReader(new InputStreamReader(System.in));
		try {
			String str=bf1.readLine();
			int temp=Integer.parseInt(str);
			int x=1;
			while(x<=temp) {
				res.add(x/2+x/3+x/5);
				x++;
			}
			System.out.println(res.size());
		}
		finally {
			bf1.close();
		}
	}
}