HDOJ/HDU 2552 三足鼎立(tan()和atan()方法)

简介: HDOJ/HDU 2552 三足鼎立(tan()和atan()方法)

Problem Description

MCA山中人才辈出,洞悉外界战火纷纷,山中各路豪杰决定出山拯救百姓于水火,曾以题数扫全场的威士忌,曾经高数九十九的天外来客,曾以一剑铸十年的亦纷菲,歃血为盟,盘踞全国各个要塞(简称全国赛)遇敌杀敌,遇佛杀佛,终于击退辽军,暂时平定外患,三人位置也处于稳态。


可惜辽誓不甘心,辽国征南大将军<耶律javac++>欲找出三人所在逐个击破,现在他发现威士忌的位置s,天外来客的位置u,不过很难探查到亦纷菲v所在何处,只能知道三人满足关系:


arctan(1/s) = arctan(1/u)+arctan(1/v)


注:20160517152424565.png(其中0 <= x <= 1)

定义 f(s, u, v) = v*u-s*u-s*v 的值 为<三足鼎立>


<耶律javac++>想计算<三足鼎立>的值


Input

首先输入一个t,表示有t组数据,跟着t行:

输入s, u (s <= 12^3, u <= 2^20 且 s, u, v > 0)

且s,u,v均为实数


Output

输出 v*u-s*u-s*v 的值,为了简单起见,如果是小数,直接取整


比如:答案是1.7 则输出 1


Sample Input

1

1 2


Sample Output

1


就是调用java.lang.Math中的tan()和atan()方法~

题目给的那个公式没用上~


至于题目说的取整~~坑了我2次WA。。

System.out.println((int)(v*u-s*u-s*v));是错的~!

import java.util.Scanner;
/**
 * @author 陈浩翔
 *
 * 2016-5-17
 */
public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int t =sc.nextInt();
        while(t-->0){
            double s = sc.nextDouble();
            double u = sc.nextDouble();
            double v = 1.0/Math.tan( (Math.atan(1.0/s)-Math.atan(1.0/u)) );
            System.out.printf("%.0f",(v*u-s*u-s*v));
            System.out.println();
        }
    }
}


目录
相关文章
|
11月前
|
算法
hdoj 4712 Hamming Distance(靠人品过的)
在信息论中,两个等长字符串之间的汉明距离是两个字符串对应位置的字符不同的个数。换句话说,它就是将 一个字符串变换成另外一个字符串所需要替换的字符个数。
31 0
|
11月前
codeforces 289 B. Polo the Penguin and Matrix
题目意思是在n*m的矩阵中,你可以对矩阵中的每个数加或者减d,求最少的操作次数,使得矩阵中所有的元素相同。 虽然在condeforces中被分到了dp一类,但完全可以通过排序,暴力的方法解决。
32 0
uva167 The Sultan's Successors
uva167 The Sultan's Successors
42 0
|
BI
2020ICPC济南站 A . Matrix Equation (高斯消元)
2020ICPC济南站 A . Matrix Equation (高斯消元)
97 0
2020ICPC济南站 A . Matrix Equation (高斯消元)
|
机器学习/深度学习
HDU2376——Average distance(思维+树形DP)
HDU2376——Average distance(思维+树形DP)
83 0
洛谷P2871-[USACO07DEC]Charm Bracelet S(01背包模板题)
洛谷P2871-[USACO07DEC]Charm Bracelet S(01背包模板题)
洛谷P2871-[USACO07DEC]Charm Bracelet S(01背包模板题)
|
Java
HDOJ/HDU 1250 Hat's Fibonacci(大数~斐波拉契)
HDOJ/HDU 1250 Hat's Fibonacci(大数~斐波拉契)
95 0
HDOJ 2080 夹角有多大II
HDOJ 2080 夹角有多大II
90 0
【PTA】7-6 求最大公约数 (40point(s))
【PTA】7-6 求最大公约数 (40point(s))
189 0