hdu2552 （浮点数复杂运算的四舍五入）题解

三足鼎立

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 4632    Accepted Submission(s): 2680

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

11 2

 

Sample Output

1

最后temp没加0.5就WA，因为double/浮点类型运算时可能会产生误差（比如1储存为0.99999999之类），所以对其进行简单的四舍五入

code:

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<queue>
#include<math.h>
#include<iostream>
#include<algorithm>
#define INF 0x3f3f3f3f
#define N 1000000000 //9
using namespace std;

int main(){
	int t;
	double s,u,v;
	scanf("%d",&t);
	while(t--){
		scanf("%lf%lf",&s,&u);
		double temp=atan(1/s)-atan(1/u);
		v=1/tan(temp);
		temp=v*u-s*v-u*s+0.5;    //四舍五入
		printf("%d\n",(int)temp);
	}
	return 0;
}