三足鼎立

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

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

下面转自 http://blog.csdn.net/zcy20121105/article/details/7864291

思路：推导公式，过程如下：

1.tan(a+b) = ( tan(a) + tan(b) ) / (1 – tan(a) * tan(b) )

2.tan( atan(x) ) = x

arctan(1/s) = arctan(1/u)+arctan(1/v)
所以得1/s = tan( arctan(1/u)+arctan(1/v) ) = (tan(arctan(1/u)) + tan(arctan(1/v)))/(1-tan(arctan(1/u))*tan(arctan(1/v))) = (1/u + 1/v) / (1 - 1/(uv))
所以解得 uv = 1 + us + vs

最后可以推出，无论输入什么，结果都是1。。。。

（用int取整有误差，不推荐。）

#include<stdio.h>
int main()
{int cas;scanf("%d",&cas);while(cas--){int a,b;scanf("%d %d",&a,&b);printf("1\n");}return 0;
}

hdu 2552 三足鼎立关于tan的数论相关推荐

【 HDU - 1215 】七夕节（数论，约数和公式）
题干: 七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!" 人们纷纷来到告示前,都想知道 ...
HDU 2552 A simple problem
题意: Zty很痴迷数学问题..一天,yifenfei出了个数学题想难倒他,让他回答1 / n.但Zty却回答不了^_^. 请大家编程帮助他. 输出1/n. (是循环小数的,只输出第一个循环节). 分 ...
HDU 6264 （深搜，数论）
题目链接题意求$\sum_{d|n}\phi (d) \times {n\over d}$,其中$\phi(n) = n\prod_{p|n}({1-{1\over p}})$ 分析将\ ...
HDU - 6169 Senior PanⅡ（dp+数论）
题目大意: 多组测试数据,每组给你三个数:l,r,k;让你输出区间 [ l , r ] 内所有最小不为 1 的因数是 k 的数的和.(l,r,k≤1011)(l,r,k \le 10^{11}) 分析 ...
【学习笔记】超简单的快速傅里叶变换（FFT）（含全套证明）
整理的算法模板合集: ACM模板目录一.概念概述二.前置知识 1. 多项式 2. 复数 4. 欧拉公式证明 3. 复数的单位根 / 单位向量三.FFT 算法概述四.离散傅里叶变换(DFT) ...
【CodeForces - 155C】Hometask （字符串，思维，贪心，熟悉句式）（总结）
题干: Sergey attends lessons of the N-ish language. Each lesson he receives a hometask. This time the ...
c语言api获取百度地图,H5调用百度地图API获取地理位置
//获取当前位置 var geolocation = new BMap.Geolocation(); geolocation.getCurrentPosition(function(r){ alert ...
linux php7.2编译安装,Linux下编译安装php7.2
准备工作所有操作需要在root用户下安装路径: /usr/local/php 安装PHP 首先要安装如下依赖包 $ yum install -y gcc gcc-c++ make zlib zl ...
数学--数论--HDU - 6395 Let us define a sequence as below 分段矩阵快速幂
Your job is simple, for each task, you should output Fn module 109+7. Input The first line has only ...

hdu 2552 三足鼎立关于tan的数论

三足鼎立

hdu 2552 三足鼎立关于tan的数论相关推荐

最新文章

热门文章

hdu 2552 三足鼎立 关于tan的数论

三足鼎立

hdu 2552 三足鼎立 关于tan的数论相关推荐

最新文章

热门文章

hdu 2552 三足鼎立关于tan的数论

hdu 2552 三足鼎立关于tan的数论相关推荐