HDU 2552 三足鼎立

最新推荐文章于 2022-03-27 19:18:22 发布

破茧quant

最新推荐文章于 2022-03-27 19:18:22 发布

阅读量163

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wlzzhcsdn/article/details/78225498

解析一道名为“三足鼎立”的算法题，题目要求根据特定数学关系找到第三个未知位置，并计算特定表达式的整数值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://acm.hdu.edu.cn/showproblem.php?pid=2552

三足鼎立

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

Problem Description

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

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

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

注： HDU <wbr><wbr>2552 <wbr><wbr>三足鼎立

(其中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

2008“缤纷下沙校园文化活动月”之大学生程序设计竞赛暨新生专场

Recommend

lcy

题意很清楚，这个题我调用数据库做了，但是最后的答案用int强制转换就wrong，用%.0lf就对，可是%.0lf应该会进位。网上的大牛解了一下，说最后答案都是 1，可是我写了个答案都是1的代码也是wrong。。。。

答案全是1的，错了：

#include<stdio.h>
#include<math.h>
//double pi=3.1415926;
int main()
{
int T;
double u,s;
scanf("%d",&T);
while(T--)
{
scanf("%lf%lf",&s,&u);
printf("1\n");
}
return 0;
}

AC的代码：

#include<stdio.h>
#include<math.h>
//double pi=3.1415926;
int main()
{
int T;
double v,u,s,ans;
scanf("%d",&T);
while(T--)
{
scanf("%lf%lf",&s,&u);
v=atan2(1,s)-atan2(1,u);
v=1/tan(v);
ans=v*u-s*u-s*v;//在这里用int强制转换就wrong
printf("%.0lf\n",ans);
//printf("s=%lf u=%lf v=%lf\n",s,u,v);
}
return 0;
}