HDU 3903 Trigonometric Function(数学定理)
来源:互联网 发布:js压缩还原工具 编辑:程序博客网 时间:2024/05/29 19:52
Trigonometric Function
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)
Total Submission(s): 693 Accepted Submission(s): 277
Problem Description
Give you a triangle ABC. Get more information in the picture below.
Now, give you 6 integers a, b, c, n, m and k. a, b and c are triangle ABC`s three edges. Can you judge whether the result of the following fraction is rational number?
Input
There are several test cases in the input data.
Each case is just one line with 6 integers – a, b, c, n, m, k (0< a, b, c, n, m, k < 10^4) separated by spaces. The input data ensures that sin(kC) will not be equal with 0.
Output
Each case output “YES”, if the result of the fraction is rational number, otherwise “NO”.
Sample Input
2
1 1 1 1 1 1
3 4 5 6 7 7
Sample Output
NO
YES
若n为有理数,那么cos(n)一定是有理数
cos( k*n )一定是有理数
sin(n)确不一定。
所以只要判断分母是不是有理数就好了,sin(k*n)
#include <iostream>#include <string.h>#include <stdlib.h>#include <algorithm>#include <math.h>#include <stdio.h>using namespace std;long long int a,b,c,n,m,k;int main(){ int t; scanf("%d",&t); while(t--) { scanf("%lld%lld%lld%lld%lld%lld",&a,&b,&c,&n,&m,&k); long long int num=4*a*a*b*b-(a*a+b*b-c*c)*(a*a+b*b-c*c); long long int t=sqrt(1.0*num); if(t*t==num) printf("YES\n"); else printf("NO\n"); } return 0;}
- HDU 3903 Trigonometric Function(数学定理)
- HDU 3903 - Trigonometric Function
- hdu 3903 Trigonometric Function
- HDU 3903 Trigonometric Function
- HDU 3903 Trigonometric Function (三角恒等式&余弦定理)
- hdu 3903 Trigonometric Function (数学题)
- Hdu 3903 Trigonometric Function(3)
- HDU/HDOJ 3903 Trigonometric Function 多校联合7
- hdu 6158(数学定理)
- HDU 6038 Function (数学)
- 【HDU 6038】Function(图+组合数学)
- HDU 6038 Function(组合数学)
- hdu 4390 Number Sequence(组合数学+容斥定理)
- hdu 4366 Card Collector(组合数学:容斥定理)
- HDU 4498 Function Curve(数学)
- 【HDU 6050 Funny Function】 + 数学
- hdu 1098 数学归纳法 二项式定理
- hdu 5651 组合数学+费马小定理求逆元
- ios:关于图片平铺
- JS window.showModalDialog之刷新
- comparator接口与Comparable接口的区别
- 模板方法模式
- 数据结构笔记-----链表
- HDU 3903 Trigonometric Function(数学定理)
- iOS 静态库里的category中的类方法不能识别问题
- mac上的PowerDesigner(PDM)
- Spring经典总结
- Nginx,Apache和Tomcat之间的区别
- UI设计——前期准备
- canavas 树动态生长过程模型
- 轻松学习Spring<一> IoC容器和Dependency Injection模式
- CvMat , Mat和IplImage之间的转化和拷贝