hdoj 2552 三足鼎立 【math】

2023-11-29 23:18
文章标签 math 三足鼎立 hdoj 2552

本文主要是介绍hdoj 2552 三足鼎立 【math】,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

三足鼎立

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2412    Accepted Submission(s): 1340


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

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

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

注: (其中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
分析:这道题如果知道了atan就是arctan就好做了,但是还是会wa的,因为定义的double型是浮点型的所以直接取整有可能取错。例如输入是s = 2, 可能s实际上是2.0000001,又或者是1.999999999,这样的直接取整就错了,改ac的,一种是在算出结果之后加0.1再取整,一种是用.lf,四舍五入一下。


代码:

#include <stdio.h>
#include <string.h>
#include <math.h>
int main(){double s, u, v;int t;scanf("%d", &t);while( t --){scanf("%lf%lf", &s, &u);v = 1.0/(tan(atan(1.0/s)-atan(1.0/u)));  printf("%.lf\n", (u*v-s*(u+v)));  //可以改成printf("%d\n", (int)(u*v-s*(u+v)+0.1));}return 0;
}



这篇关于hdoj 2552 三足鼎立 【math】的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/434714

相关文章

10400 -Game Show Math

这道题的话利用了暴力深搜,尽管给了20S,但是这样还会超时,所以就需要利用回溯进行减枝,因为是DFS,所以用一个数组vis[i][j]记录是否在状态i时候取到过j值,如果取到过的话,那么直接回溯(往后搜索已经没有意义了,之前到达这个状态的时候是无法得到结果的) 还有需要注意的地方就是题目的要求,每一步的结构都在(-32000,32000)之间,所以需要一步判断,如果在这个范围外直接回溯 最后一

Python的math库——常用数学函数全解析

文末赠免费精品编程资料~~ 一、math模块简介 math 是 Python 内置的一个标准库,它包含了许多执行复杂数学运算的函数,如三角函数、对数函数、指数函数等。 二、常用函数详解与示例 基本数学运算 math.sqrt(x): 计算平方根。 import math# 计算平方根result = math.sqrt(16)print(result) # 输出 4.0 mat

Math - Uva 11300 Spreading the Wealth

Spreading the Wealth  Problem's Link  ---------------------------------------------------------------------------- Mean:  n个人围成一圈,每个人手里有Ai个金币,每个人可以给与他相邻的人一些金币,通过一系列的流转后,最后所有人的金币数相等。问整个过程最少需

Math 题目总结

Math的题目,其实全是数学知识,没有什么太多的算法可言。 Sparse Matrix Multiplication (矩阵相乘就是所有的k,A(i,k) * B(k,j) = C(i,j) ,稀疏矩阵就是 有很多0,为了提高速度也就是如果 A(i,k) 或者B(k,j), k 从0到length,如果有0,那么这个计算就不进行了) class Solution {public int[][]

NYOJ-题目(Math)--151------------------------------------Biorhythms

http://acm.nyist.net/JudgeOnline/problem.php?pid=151 package org.acm.math;/** 详情参考:http://blog.csdn.net/lyy289065406/article/details/6648551* 先说下,题意:( n + d ) % 23 = a , ( n + d ) % 28 = b , ( n + d

NYOJ-题目(Math)--139-------------------------我排第几个

package org.acm.math;// 思路:康托展开,先准备1-12的阶乘/** 康托展开的例子:* 如我想知道321是{1,2,3}中第几个小的数可以这样考虑 :* 第一位是3,当第一位的数小于3时,那排列数小于321 如 123、 213 ,小于3的数有1、2 。* 所以有2*2!个。再看小于第二位2的:小于2的数只有一个就是1 ,* 所以有1*1!=1 所以小于321的{1,2,

hdoj 2371 decoded string. Decode the Strings

http://acm.hdu.edu.cn/showproblem.php?pid=2371 题意:给出编码的原则,给一个字符串,输出该字符串经过m次解码后的字符串。 啊啊啊啊。。。。无耻的看错题意了,以为给出字符串输出经过m次解码的后的字符串,样例死活过不了,赛后才发现问的是“decoded string”. 即解码后的字符串。。 思路:对于 5 3 2 3 1 5 4 helol

java之Math类介绍

Math类的常用方法 abs(double a) 计算a的绝对值 sqrt(double a)  计算a的平方根 ceil(double a) 计算大于或等于a的最小整数,并将该整数转化为doublie数据 floor(double a) 计算小于或等于a的最大整数 round(double a)  计算小数a的四舍五入的值 max(double a,double b) 返回a和b的较

【Caffe】math_functions文件分析

Caffe源码(caffe version:09868ac , date: 2015.08.15)中有一些重要文件,这里介绍下math_functions文件。 1.      include文件: (1)、<glog/logging.h>:GLog库,它是google的一个开源的日志库,其使用可以参考:http://blog.csdn.net/fengbingchun/article/det

HDOJ 1874 畅通工程续——结构体模拟邻接链表的SPFA算法

Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。   Input 本题目包含多组数据,请处理到文