zoukankan      html  css  js  c++  java
  • 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
    ",(int)temp);
    	}
    	return 0;
    }

  • 相关阅读:
    mysql 存中文乱码
    解决办法:Message: 对实体 "useUnicode" 的引用必须以 ';' 分隔符结尾
    windows无法安装到这个磁盘选中的磁盘具有MBR分区表解决办法
    Windows快速添加开机启动项
    使用markdown做本地笔记软件/编辑器
    Apache负载均衡配置
    setuptools包的使用
    Git clone报错Someone Could Be Eavesdropping On You Right Now (Man-In-The-Middle Attack)!
    Code Review 的项目
    Pytorch 之Torch
  • 原文地址:https://www.cnblogs.com/KirinSB/p/9409135.html
Copyright © 2011-2022 走看看