Advertisement
Guest User

Untitled

a guest
Feb 21st, 2019
82
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.73 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <math.h>
  3.  
  4. typedef long double LD;
  5.  
  6. int main()
  7. {
  8.     int z, k, cm, fm;
  9.     LD x, eps, l, r, m, mm;
  10.     scanf("%d", &z);
  11.     while (z--) {
  12.         scanf("%LF%d", &x, &k);
  13.         eps = pow(0.1, k);
  14.         l = 1.0;
  15.         r = x;
  16.         m = (l+r)/2;
  17.         mm = m*m;
  18.         while (fabs(mm-x) > eps) {
  19.             if (mm < x) l = m+eps;
  20.             else r = m-eps;
  21.             m = (l+r)/2;
  22.             mm = m*m;
  23.         }
  24.         cm = (int) ceil(m);
  25.         fm = (int) floor(m);
  26.         if (cm*cm > x) printf("%d ", fm);
  27.         else printf("%d ", cm);
  28.         printf("%.15LF ", m);
  29.         if (fm*fm < x) printf("%d\n", cm);
  30.         else printf("%d\n", fm);
  31.     }
  32.     return 0;
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement