POJ 3299 Humidex Java题解

于 2021-09-08 10:06:18 发布
阅读量367 收藏
点赞数
分类专栏： POJ 文章标签： java 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_25719943/article/details/120168827
版权

POJ 3299 Humidex Java题解

前言

读者们你们好！ 接下来你们将看到我关于POJ 3299 Humidex这道题的理解。博主我是从这一题才正式开始学习算法的，所以耗费了很长时间（将近一天）才最终完成，过程中对于题目和Java编程的一些问题有所感悟，所以决定记录下来，以便后续的改进和反省，并将结果分享给大家。

题目

本道题来自北京大学的POJ系统，题号3299，题名Humidex。

链接: POJ3299

对于题目的理解

这道题本身不难，其要求就是：在Temperature, Dewpoint和Humidex这三个变量中，任意已知其中两个变量的前提下求出第三个变量，最后按统一格式输出，题目中已经详细给了计算公式：

humidex = temperature + h
h = (0.5555)× (e - 10.0)
e = 6.11 × exp [5417.7530 × ((1/273.16) - (1/(dewpoint+273.16)))]
where exp(x) is 2.718281828 raised to the exponent x.

从算法角度来说，这道题没有难度，在许多刷题推荐帖上也被列为水题之一，接下来我从一个第一次接触POJ的人的角度来讲讲要注意的事项：

  1. 对于题目的理解一定要准确，我第一次就是只看了题目一遍，然后就去看输入输出的范例了，结果写出来的代码就只能针对范例给的那一种情况，提交也老是被判WrongAnswer，后来又仔细看了一遍题目才知道是要在三个变量中给二求一的，所以大家看题目一定要仔细。
  2. 代码的输出一定要处理得和范例给的一摸一样，小数点，字母的顺序等都要完全一致，不然是不会被系统通过的。
  3. 以上是对小白所讲的注意事项，老生大可不必阅读。

代码

以下是博主第一次通过系统判断的代码，尚未做任何优化，仅此记录一下，大家可自行修改，博主后续也会再优化的。

注意事项

对于没有接触过ACM模式的人来说，写代码时最大的困难大概就是要处理多行输入的问题，博主一开始也在这块花了不少时间。

题目的输入输出范例

Sample Input:
T 30 D 15
T 30.0 D 25.0
E

Sample Output:
T 30.0 D 15.0 H 34.0
T 30.0 D 25.0 H 42.3

源代码

import java.math.BigDecimal;
import java.math.RoundingMode;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
    private static final double EXP = 2.718281828;
	
	//已知humidex和dewpoint求temperature
    public static double sloveHD(double hex, double dep) {
        BigDecimal exp1 = new BigDecimal("1").divide(new BigDecimal("273.16"), 12, RoundingMode.HALF_UP).subtract(new BigDecimal("1").divide(new BigDecimal(Double.toString(dep)).add(new BigDecimal("273.16")), 12, RoundingMode.UP));
        BigDecimal exp2 = new BigDecimal("5417.7530").multiply(exp1);
        double e = 6.11 * Math.pow(EXP, exp2.setScale(12, RoundingMode.HALF_UP).doubleValue());
        double h = 0.5555 * (e - 10.0);
        String result = Double.toString(hex - h);
        BigDecimal tem = new BigDecimal(result).setScale(1, RoundingMode.HALF_UP);
        return tem.doubleValue();
    }

	//已知humidex和temperature求dewpoint
    public static double sloveHT(double hex, double tem) {
        double h = hex - tem;
        double e = h / 0.5555 + 10.0;
        double dep = -(Math.log(e / 6.11) / 5417.7530) * 273.16 * 273.16 / (273.16 * (Math.log(e / 6.11) / 5417.7530) - 1);
        BigDecimal result = new BigDecimal(dep).setScale(1, RoundingMode.HALF_UP);
        return result.doubleValue();


    }

	//已知dewpoint和temperature求humidex
    public static double sloveTD(double tem, double dep) {
        BigDecimal exp1 = new BigDecimal("1").divide(new BigDecimal("273.16"), 12, RoundingMode.HALF_UP).subtract(new BigDecimal("1").divide(new BigDecimal(Double.toString(dep)).add(new BigDecimal("273.16")), 12, RoundingMode.UP));
        BigDecimal exp2 = new BigDecimal("5417.7530").multiply(exp1);
        double e = 6.11 * Math.pow(EXP, exp2.setScale(3, RoundingMode.HALF_UP).doubleValue());
        double h = 0.5555 * (e - 10.0);
        String result = Double.toString(new BigDecimal(Double.toString(tem)).doubleValue() + h);
        BigDecimal hex = new BigDecimal(result).setScale(1, RoundingMode.HALF_UP);
        return hex.doubleValue();
    }

    public static void getHex(String inPut) {
        String[] in = inPut.trim().split(" ");
        String nameOne = in[0];
        BigDecimal argOne = new BigDecimal(in[1]).setScale(1, RoundingMode.HALF_UP);
        String nameSecond = in[2];
        BigDecimal argSecond = new BigDecimal(in[3]).setScale(1, RoundingMode.HALF_UP);
        double hex;
        double tem;
        double dep;
        if ("H".equals(nameOne)) {
            if ("D".equals(nameSecond)) {
                hex = argOne.doubleValue();
                dep = argSecond.doubleValue();
                tem = sloveHD(hex, dep);
                System.out.println("T" + " " + tem + " " + nameSecond + " " + argSecond + " " + nameOne + " " + argOne);

            } else if ("T".equals(nameSecond)) {
                hex = argOne.doubleValue();
                tem = argSecond.doubleValue();
                dep = sloveHT(hex, tem);
                System.out.println(nameSecond + " " + argSecond + " " + "D" + " " + dep + " " + nameOne + " " + argOne);

            }

        } else if ("T".equals(nameOne)) {
            if ("H".equals(nameSecond)) {
                tem = argOne.doubleValue();
                hex = argSecond.doubleValue();
                dep = sloveHT(hex, tem);
                System.out.println(nameOne + " " + argOne + " " + "D" + " " + dep + " " + nameSecond + " " + argSecond);

            } else if ("D".equals(nameSecond)) {
                tem = argOne.doubleValue();
                dep = argSecond.doubleValue();
                hex = sloveTD(tem, dep);
                System.out.println(nameOne + " " + argOne + " " + nameSecond + " " + argSecond + " " + "H" + " " + hex);

            }

        } else if ("D".equals(nameOne)) {
            if ("H".equals(nameSecond)) {
                dep = argOne.doubleValue();
                hex = argSecond.doubleValue();
                tem = sloveHD(hex, dep);
                System.out.println("T" + " " + tem + " " + nameOne + " " + argOne + " " + nameSecond + " " + argSecond);

            } else if ("T".equals(nameSecond)) {
                dep = argOne.doubleValue();
                tem = argSecond.doubleValue();
                hex = sloveTD(tem, dep);
                System.out.println(nameSecond + " " + argSecond + " " + nameOne + " " + argOne + " " + "H" + " " + hex);

            }

        }
    }

    public static void main(String[] args) {
        try {
        	//处理输入
            Scanner in = new Scanner(System.in);
            String str = "";
            List allInput = new ArrayList();
            while (!"E".equals(str)) {
                str = in.nextLine();
                allInput.add(str);
            }
            allInput.remove(allInput.size() - 1);
            for (Object item : allInput) {
                getHex((String) item);
            }

        } catch (Exception e) {
            e.printStackTrace();
        }

    }
}

结果

耗时了将近一天，虽然题目简单，但是过程艰难，最后成功了，对于我这个小白来说，还是很开心的啊！
在这里插入图片描述

后记

后期博主还会对代码进行优化，欢迎大家指出不足，希望我们都能在算法这条路上走得更远，共勉！

问题

记录一些在写代码过程中遇到的问题：

  1. 使用new BigDecimal(double val)要极其注意，有可能产生不可预知的后果，相关帖子可以参考：链接
  2. 平常使用的JDK一般是JDK8，POJ使用的JDK5，大家在编写的时候要注意，特别是关于泛型的方面。
Exticntion
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
POJ3299
Streepool的博客
09-15 379
今天是第一天开始刷POJ上的题。作为一个要找互联网行业工作的大四本科僧，如果代码能力不过关，应该是处处碰壁的命。所以，从今天开始，要好好学习一下编程了。 根据新浪微博上的推荐文档，先刷POJ上面一些比较水的题目来巩固自己的基础。第一题，POJ3299 废话不多说，上代码： //POJ3299 #include "stdio.h" #include "math.h" int main( ) {
POJ 3299 - 练手题
samueljpeng的博客
04-08 302
POJ 3299 - 练手题
【poj刷题记录】3299: Humidex
qq_38331950的博客
06-29 204
培养信心练手题，POJ3299具体描述如下： 这题唯一难受的地方就是拿着h和t计算d的公式，我也是上网查了一下才发现可以直接调用cmath中的log()进行计算……浪费了不少时间，具体代码如下： #include <iostream> #include <iomanip> #include <cmath> using namespace std; int mai...
POJ总结(3299)
leeham的博客
09-06 429
POJ总结(3299)POJ3299 Humidex题目思路：1.题目中涉及到三个变量，要求给出其中两个，计算出第三个，然后将三个内容都输出。其中涉及到的主要问题为：判断需要计算哪个参数根据上述判断执行计算过程2.首先解决第一个问题，我是通过将三个变量构造在一个结构体中，并且设置flag标志。如果输入该值，则将对应变量flag设为true，否则设为false。那么通过判断三个变量的flag标志就可以
POJ3299-Humidex
07-29
【标题】"POJ3299-Humidex"是一个来自北京大学在线判题系统POJ（Problem Set of Peking University）的编程题目。这个题目主要涉及到计算机科学中的算法设计和实现，特别是与气象学中的人体舒适度指数——Humidex...
POJ.rar_poj java_poj1048
09-24
【标题】"POJ.rar_poj java_poj1048" 涉及的知识点主要围绕编程竞赛中的“约瑟夫环”问题，这里是一个加强版，使用Java语言进行解决。 【描述】"POJ1048，加强版的约瑟夫问题 难度中等" 提示我们，这个问题是编程...
POJ-3299解题
09-30
POJ-3299解题 C++源代码 Description Adapted from Wikipedia, the free encyclopedia The humidex is a measurement used by Canadian meteorologists to reflect the combined effect of heat and humidity. It...
POJ 2255 java
08-28
提示：二叉树遍历而已，给出前序和中序，求后序 解题思路 1、前序遍历的第一个字母必是 根 2、在中序遍历的字母串中找出 根字母，那么根字母左右两边的字符串就分别是它的左、右子树 3、利用递归复原二叉树（把...
Poj1155题解
09-29
Poj1155 题解 , 文档 , 资料
poj3299（题目大意+代码）
大肉包的博客
10-06 496
题目大意：有两个数，求第三个数。 题目：三个变量temperature,dewpoint,humidex有以下关系： humidex = temperature + h h = (0.5555)× (e - 10.0) e = 6.11 × exp [5417.7530 × ((1/273.16) - (1/(dewpoint+273.16)))] 任务是根据其中任意两个数，计算出第三个数
poj日记（3299）
luantai6098的博客
11-29 307
这几天刚上手刷poj的题，先尝试一些简单题，今天3299 Description Adapted from Wikipedia, the free encyclopedia The humidex is a measurement used by Canadian meteorologists to reflect the combined effect of heat and
Humidex
ACM
03-18 1893
Humidex Time Limit:1000MS Memory Limit:65536K Total Submit:24 Accepted:15 Description Adapted from Wikipedia, the free encyclopedia The humidex is a measurement used by Canadian meteorologists
POJ_3299 Humidex(简单题)
EaShion1994的专栏
12-09 1113
题意： 很长，但是重点就是几个公式。 思路： 题目给出了公式，知道两个未知量求第三个。 C要注意输入时适当的getchar()。 另外在输出的时候用G++的编译器总是过不了double类型变量lf占位符输出。解决方法是要么改成f占位，要么改成C++编译器输出。 代码实现： #include #include #include #include #include using
POJ 3299 Humidex（水~）
ZSQ
07-14 1436
Description 已知下列三个公式 humidex = temperature + h h = (0.5555)× (e - 10.0) e = 6.11 × exp [5417.7530 × ((1/273.16) - (1/(dewpoint+273.16)))] 先给出humidex temperature dewpoint中的两个值，求出另一个值 Input T表示t
POJ 3299
Kid_U_ForFun的专栏
11-11 733
//POJ 3299。刚开始，没搞懂题意，太囧。结果是道很水的题。//很奇怪，不知道为啥会WA.参考了：http://blog.csdn.net/lyy289065406/article/details/6642582，//将其按照我的想法改了改提交AC（和照抄没什么太大区别）。//本地测试的好好的。我的代码（本地通过，oj上wa了）：#include #include #include
poj3635java题解
最新发布
06-03
POJ 3635 是一道比较经典的数学题目，主要考察了一些数学知识和算法。下面是这道题的 Java 解题思路和代码实现： 题目描述： 给定一个正整数N，求最小的正整数M，使得 N*M 的十进制表示中只包含数字0和1。 输入格式： 一个正整数N。 输出格式： 一个正整数M，表示满足条件的最小正整数M。 Java 代码实现： ```java import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); long n = sc.nextLong(); long res = 1; Queue<Long> queue = new LinkedList<>(); Set<Long> set = new HashSet<>(); queue.offer(1L); set.add(1L); while (!queue.isEmpty()) { long t = queue.poll(); if (t % n == 0) { res = t; break; } long a = (t * 10) % n; long b = (t * 10 + 1) % n; if (!set.contains(a)) { queue.offer(a); set.add(a); } if (!set.contains(b)) { queue.offer(b); set.add(b); } } System.out.println(res); } } ``` 思路解析： 这道题的解题思路比较巧妙，我们可以采用 BFS 算法来解决。我们可以从 1 开始进行 BFS，每次将当前的数乘以 10 或者乘以 10 再加上 1，得到两个新的数，然后判断这两个新的数是否是 n 的倍数，如果是，则找到了最小的满足条件的数，退出 BFS。如果不是，则将两个新的数加入队列，继续进行 BFS。需要注意的是，由于 N 可能非常大，所以我们需要使用 long 类型来存储数值，同时我们需要使用集合来避免重复计算。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Exticntion

跪谢大佬的赞助！祝您万事如意！

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值