博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU 3903 - Trigonometric Function
阅读量:7096 次
发布时间:2019-06-28

本文共 934 字,大约阅读时间需要 3 分钟。

这个题做了有近一个小时的时间,先后出现了思路错误、越界等一些情况,各种处理之后终于AC了

先从公式入手——

cos(nA+mB)=cos(nA)cos(mB)-sin(nA)sin(mB)

而根据倍角公式,任意n倍的sin(nA)、cos(nA)、tan(nA)都可以化成sin(A)、cos(A)、tan(A)的多项式的形式

根据余弦公式,cos(A)=(b*b+c*c-a*a)/(2*b*c),因为a、b、c均为有理数,所以三个角的余弦都是有理数

结论只需要证明sin(A)、sin(B)、sin(C)均为有理数即可

由sin^2(A)+cos^2(A)=1,可推知sin(A)是否为有理数

我一开始把等式两边同时乘4*a*a*b*b*c*c,发现结果太大,超过了long long,后来想到只需要乘cos的分母部分即可,这样结果可保证在long long范围内

 

#include 
#include
#define LL long longint main(){ LL T; LL a,b,c,n,m,k; scanf("%I64d",&T); while(T--) { scanf("%I64d%I64d%I64d%I64d%I64d%I64d",&a,&b,&c,&n,&m,&k); LL A=4*b*b*c*c-(b*b+c*c-a*a)*(b*b+c*c-a*a); LL B=4*a*a*c*c-(a*a+c*c-b*b)*(a*a+c*c-b*b); LL C=4*a*a*b*b-(a*a+b*b-c*c)*(a*a+b*b-c*c); LL AA=sqrt(A); LL BB=sqrt(B); LL CC=sqrt(C); if(AA*AA==A&&BB*BB==B&&CC*CC==C) printf("YES\n"); else printf("NO\n"); } return 0;}

 

 

转载地址:http://hdxql.baihongyu.com/

你可能感兴趣的文章
thinkphp5项目--个人博客(三)
查看>>
WebStorm 之 Cordova 环境搭建
查看>>
Linux笔记
查看>>
Java并发编程_wait/notify和CountDownLatch的比较(三)
查看>>
固态硬盘(Solid State Drives)
查看>>
鹅厂优文|主播pk,如何实现无缝切换?
查看>>
Building an (awesome) API with NancyFX 2.0 + Dapper
查看>>
崔永元手撕范冰冰,小崔凭什么能赢?
查看>>
一个老鸟发的公司内部整理的 Android 学习路线图
查看>>
mount过程分析之一(基于3.16.3内核)【转】
查看>>
AnswerOpenCV一周佳作欣赏(0615-0622)
查看>>
AI金融知识自学偏量化方向-目录0
查看>>
加载的问题
查看>>
添加个人专栏
查看>>
MYSQL的存储过程和函数简单写法
查看>>
acdream1197 Points In Cuboid
查看>>
topcoder srm 390 div1
查看>>
无法远程链接sqlserver的解决办法
查看>>
WinRT比.NET快了,还是Win8比Win7快
查看>>
SecureCRT 字体 颜色 修改 背景色 键盘映射 Home end delete
查看>>