Interview Question
Software Engineer / DevelopersCountry: United States
Interview Type: Written Test
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Solution {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String line = br.readLine();
int n = Integer.parseInt(line);
for(int i = 0 ; i < n ; i++)
{
line = br.readLine();
String spl[] = line.split(" ");
int a = Integer.parseInt(spl[0]);
int b = Integer.parseInt(spl[1]);
int c = Integer.parseInt(spl[2]);
koko(a,b,c);
}
}
private static void koko(int a, int b, int c) {
if(a > b)
{
int t = a;
a = b;
b = t;
}
int rand = a+b;
if(c > rand)
System.out.println("1/1");
else if (c <= 0)
System.out.println("0/0");
else if (c <= a)
{
int bast = c*c;
int makam = 2*a*b;
int d = gcd(bast,makam);
System.out.println(bast/d+"/"+makam/d);
}
else
{
int bast = 4*a*b*c+(a+b)*(a+b)-c*c+2*a*b-4*(a+b)*a*b;
int makam = 2*a*b;
int d = gcd(bast,makam);
System.out.println(bast/d+"/"+makam/d);
}
}
private static int gcd(int a, int b)
{
while (b > 0)
{
int temp = b;
b = a % b; // % is remainder
a = temp;
}
return a;
}
}
@rs :- This is interview street codesprint question.
- Nitin Gupta October 29, 2012