Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <math.h>
- typedef long double LD;
- int main()
- {
- int z, k, cm, fm;
- LD x, eps, l, r, m, mm;
- scanf("%d", &z);
- while (z--) {
- scanf("%LF%d", &x, &k);
- eps = pow(0.1, k);
- l = 1.0;
- r = x;
- m = (l+r)/2;
- mm = m*m;
- while (fabs(mm-x) > eps) {
- if (mm < x) l = m+eps;
- else r = m-eps;
- m = (l+r)/2;
- mm = m*m;
- }
- cm = (int) ceil(m);
- fm = (int) floor(m);
- if (cm*cm > x) printf("%d ", fm);
- else printf("%d ", cm);
- printf("%.15LF ", m);
- if (fm*fm < x) printf("%d\n", cm);
- else printf("%d\n", fm);
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement