PAT 1087 有多少不同的值 (20 分) Java实现

最新推荐文章于 2024-05-31 00:26:19 发布

salmon1802

最新推荐文章于 2024-05-31 00:26:19 发布

阅读量165

点赞数 1

分类专栏： PAT 文章标签： java

本文链接：https://blog.youkuaiyun.com/Salmon1122/article/details/120027628

版权

PAT 专栏收录该内容

46 篇文章

订阅专栏

此篇博客介绍了如何使用Java编程实现一个将分数映射到哈希表中，通过求和整数部分除以2、3和5的结果，以独特标识的方式，最后输出哈希表大小。展示了数学和编程的结合应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.math.BigDecimal;
import java.util.HashMap;

/**
 * @date 2021-8-31 - 21:31
 * Created by Salmon
 */
public class Main1087 {
    public static void main(String[] args) throws IOException {
        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
        double n = Double.parseDouble(bufferedReader.readLine());
        HashMap<BigDecimal,Integer> hashMap = new HashMap<>();
        bufferedReader.close();
        for(int i = 1; i <= n; i++){
            BigDecimal a = BigDecimal.valueOf(i / 2).setScale(0, BigDecimal.ROUND_DOWN);
            BigDecimal b = BigDecimal.valueOf(i / 3).setScale(0, BigDecimal.ROUND_DOWN);
            BigDecimal c = BigDecimal.valueOf(i / 5).setScale(0, BigDecimal.ROUND_DOWN);
            BigDecimal sum = a.add(b.add(c));
            hashMap.put(sum,1);
        }
        System.out.println(hashMap.size());
    }
}