码迷,mamicode.com
首页 > 其他好文 > 详细

杭电 2552

时间:2014-07-31 17:10:07      阅读:172      评论:0      收藏:0      [点我收藏+]

标签:acm   杭电   数学   

三足鼎立

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


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

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

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

注:bubuko.com,布布扣(其中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
 

Author
英雄哪里出来
 

Source
 
 
思路:本来一看,貌似挺麻烦,但是将题上给的一直的式子化简了一下,没想到竟然是个定值,定值,
只能说是虚惊一场》代码如下:
#include<stdio.h>
int main()
{
 int n;
 scanf("%d",&n);
 while(n--)
 {
  double a,b;
  scanf("%lf%lf",&a,&b);
  printf("1\n");
 }
 return 0;
}
//由公式得:tan(arctan(1/u)+arctan(1/v))=1/s;
//再由 tan角的加法公式将括号内的东西分开,求得以下等式
//uv-su-sv=1;则不管怎么算这个数一定为一:

杭电 2552,布布扣,bubuko.com

杭电 2552

标签:acm   杭电   数学   

原文地址:http://blog.csdn.net/ice_alone/article/details/38317151

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!