CHI_SIN - The real sine

no tags 

Compute 101 significant figures of the sine of a real number.


The first line of the input contains the number of test cases. In each of the following lines, a single real number 0 ≤ x < π is given, in the usual decimal notation. The number of decimal digits of x is not more than 101.


Each line of the output should be the sequence consisting of the first 101 significant decimal digits of the sine of x. All trailing and leading zeroes, as well as the decimal point (if any) should be removed.


For each test case, let K be the first position of the digit where the first difference to the reference solution occured. Then the score awarded to the test case will be K–1 divided by the number of digits M ≤ 101 in the reference solution. If all digits match, K = M+1 is understood. For example, let us say a particular output has the first 50 digits of sin(1) correct, and the 51-st digit is different from that of the reference solution. Then this particular test case would receive the score of 50/101 ≈ 0.5 (50%). The final score of the problem is the sum of the scores over all test cases, normalized so that the maximum possible score is 10.


1.5707963267948966 Output: 0

Added by:chi
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64 GOSU JS-MONKEY