三足鼎立
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 13 Accepted Submission(s) : 10
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
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
Sample Output
解题思路
这类跟数序公式有关的,直接调用math函数。题目给的那个注解公式就是个坑,一点用都没有。直接调用atan函数就好(数学中的arctan函数)
拓展
foor(x)函数,有时候也写作Floor(x)。
其功能是“向下取整”,或者说“向下舍入”,
即取不大于x的最大整数值(返回值是double型)
(与“四舍五入”不同,“向下取整”是直接去掉小数部分)
代码
<pre class="cpp" name="code">#include<stdio.h>
#include<math.h>
int main()
{
int t;
double s,u,v;
double sum,k;
scanf("%d",&t);
while(t--)
{
scanf("%lf%lf",&s,&u);
k=atan(1/s)-atan(1/u);
//数序上的arctan在编程代码上是atan,注意区别
k=tan(k);
v=1/k;
sum=u*v-s*u-s*v;
printf("%d\n",(int)floor(sum+0.1));
//printf("%.0lf\n",sum);这样也可以
//对于double型数据而言,值为1的数据用double型数据存,
//可能的结果是0.99999999或者是1.000000001。
//double型数据只会无限接近于其值,但是不会跟其相等
//所以需要sum+0.1
}
return 0;
}