Monday, 4 April 2016

hackerrank:Sherlock and Squares

import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Solution
{
    public static void main(String[] args)
    {
        /* Enter your code here. Read input from STDIN. Print output to STDOUT. Your class should be named Solution. */
    Scanner sc=new Scanner(System.in);
        int test=sc.nextInt();
        while(test>0)
        {
           int a=sc.nextInt();
           int b=sc.nextInt();
           int count=(int)(Math.floor(Math.sqrt(b))-Math.ceil(Math.sqrt(a)))+1;
         
            System.out.println(count);
            test--;
        }
    }
}

No comments:

Post a Comment