SPOJ Use of Function Arctan
Time Limit:2000MS Memory Limit:1572864KB 64bit IO Format:%lld & %llu
Submit
Status
Practice
SPOJ ARCTAN
Description
It's easy to know that arctan(1/2)+arctan(1/3)=arctan(1).The problem is,to some fixed number A,you have to write a program to calculate the minimum sum B+C.A,B and C are all positive integers and satisfy the equation below:
arctan(1/A)=arctan(1/B)+arctan(1/C)
Input
The first line contains a integer number T.T lines follow,each contains a single integer A, 1<=A<=60000.
Output
T lines,each contains a single integer which denotes to the minimum sum B+C.
Sample Input
1
1
Sample Output
5
Hint
Some new test data has been added on Feb.15, 2009, 36 users lose their Accepted.
Source limit: 256B Languages : All except: C99 strict ERL JS
제목: 등식의 가장 작은 B+C의 값을 만족시키십시오.
등식 양쪽에서 동시에 tan값을 구할 수 있고,
arctan(1/A) =arctan(1/B)+arctan(1/C), 좌우 동시에 tan의 값을 취하면 등식을 1/A=(1/B+1/C)/(1-1/B*1/C)
A=(B*C-1)/(B+C)로 계속 단순화합니다.설정 B=A+m, C=A+n 위의 표현식화 간략화 m*n=A*A+1, 요구하는 것은 B+C=2*A+m+n의
최소값, m+n>=2*sqrt(m*n)=2*sqrt(A*A+1),'='호를 얻으려면 m=n=sqrt(A*A+1)가 필요합니다. A,B,C가 모두 정수이기 때문에 m,n도 정수여야 합니다.
이때 필요한 것은 매거 m=sqrt(A*A+1)부터 1까지입니다. 첫 번째로 sqrt(A*A+1)를 제거할 수 있는 m를 얻는 것이 필요한 값입니다.
이 문제는 코드의 길이가 매우 엄격하게 제한되어 있다.
#include <stdio.h>
#include <cmath>
int main()
{int T;long long a,b,c,n,m;scanf("%d",&T);
while(T--)
{scanf("%lld",&a);long long t=(long long)sqrt((a*a+1)*1.0);while((a*a+1)%t)t--;printf("%lld
",2*a+t+(a*a+1)/t);
}
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.