374 - Big Mod (UVa)

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;

int bigMod(int b, int p, int m)
{
    int a;
    if(p==0) return 1;
    if(p%2==0)
    {
       a = bigMod(b, p/2, m);
       return (a*a)%m;
    }
    else
    {
       a = bigMod(b, p-1, m)*(b%m);
       return a%m;
    }
}

int main()
{
    int b, p ,m ;
    while(scanf("%d %d %d", &b, &p, &m)!=EOF)
    {
        printf("%d\n", bigMod(b, p, m));
    }
    return 0;
}

11462 - Age Sort (UVa)

//***Counting Sort***//
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int a[105];

int main()
{
    int n, x, i, cnt;
    while(scanf("%d", &n)==1)
    {
        if(n==0) break;
        for(i=0; i<n; i++)
        {
            scanf("%d", &x);
            a[x]++;
        }
        cnt=0;
        for(i=1; i<=100; i++)
        {
            while(a[i])
            {
                printf("%d", i);
                cnt++;
                if(cnt!=n)
                    printf(" ");
                a[i]--;
            }
        }
        printf("\n");
    }
    return 0;
}

10341 - Solve It (UVa)

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;

const double eps  = 1e-9;
const double eps2 = 1e-12;
double p, q, r, s, t , u;

double f(double x)
{
    return p*exp(-x) + q*sin(x) + r*cos(x) + s*tan(x) + t*x*x + u;
}
bool flag;
double solve()
{
    double lo=0., hi=1. , mid;
    int it=100;
    if( f(lo)*f(hi)>eps ) {flag = true;return 0;}

    while(it--)
    {
        mid = (lo+hi)/2.;
        int sa,sb;
        if( f(lo) < -eps ) sa = -1;
        else sa = 1;
        if( f(mid) < -eps ) sb = -1;
        else sb = 1;

        if( sa * sb < 0 )
            hi = mid;
        else lo = mid;
    }
    return mid;
}
int main()
{
    //freopen("in.txt", "r", stdin);
    while(scanf("%lf %lf %lf %lf %lf %lf", &p, &q, &r, &s, &t, &u)!=EOF)
    {
        flag= false;
        double n = solve();
        if(flag) printf("No solution\n");
        else printf("%.4lf\n", n);
    }
    return 0;
}

443A - Anton and Letters (Codeforces)

#include<iostream>
#include<cstdio>
#include<cmath>
#include<vector>
#include<cstring>
using namespace std;
int a[35];

int main()
{
    int i, len, k, count=0;
    string s;
    getline(cin, s);
    len = s.length();
    for(i=0; i<len; i++)
    {
        if(s[i]==',' || s[i]=='}')
        {
            k = s[i-1]-'0';
            if(a[k]==0 && k!=75)
                a[k]++, count++;
        }
    }
    cout << count << endl;
    return 0;
}

447A. DZY Loves Hash (Codeforces)

#include<iostream>
#include<cstdio>
#include<cmath>
#include<vector>
using namespace std;
int a[305];

int main()
{
    int p, x, n, rem, i;
    int flag=1, cnf = -1;
    cin >> p >> n;
    for(i=0; i<n; i++)
    {
        cin >> x ;
        rem = x%p;
        if(a[rem]!=0 && flag==1)
        {
           cnf = i+1;
           flag =0;
        }
        a[rem]++;
    }
    cout << cnf << endl;
    return 0;
}

Find the Factorial of a Number (Iterative way)

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;

int fact(int n)
{
    int i, ans=1;
    for(i=1; i<=n; i++)
        ans*=i;
    return ans;
}
int main()
{
    int n;
    cin>> n;
    cout << fact(n) << endl;
}

Find Factorial of a Number (Recursively)

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;

int fact(int n)
{
    if(n==1) return 1;
    return n*fact(n-1);
}

int main()
{
    int n;
    cin>> n;
    cout << fact(n) << endl;
}

1214 - Large Division (LightOJ)

#include<iostream>
#include<cstdio>
#include<cmath>
#include<vector>
#include<queue>
#include<cstring>
using namespace std;

int main()
{
    //freopen("in.txt" , "r", stdin);
    string a;
    long long b, rem;
    int test, t, i;
    cin>> test;
    for(t=1; t<=test; t++)
    {
        cin >> a >> b;
        if(b<0)
            b = b*(-1);
        int len = a.length();
        rem=0;
        for(i=0; i<len; i++)
        {
            if(a[i]=='-')
                i=1;
            rem*=10;
            rem+=(a[i]-'0');
            rem%=b;
        }
        if(rem==0)
            printf("Case %d: divisible\n", t);
        else
            printf("Case %d: not divisible\n", t);
    }
}

1082 - Array Queries (Light OJ)

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
#define MX 10005

const int N = 100000;
int data[N+10], save[4*N+10];
int inf = 1 << 28;
int n;

void build_tree(int node, int st, int en, int a[], int A[])
{
    if(st==en)
    {
        A[node] = a[st];
        return;
    }
    int mid = st+ ((en-st)>>1);
    int left = node<<1;
    int right = (node<<1)+1;
    build_tree(left, st, mid, a, A);
    build_tree(right, mid+1, en, a, A);
    A[node] = min(A[left], A[right]);
}
int query_tree(int node, int st, int en, int a, int b, int A[])
{
    if(a>b)
        return inf;

    if(st==a && en==b)
        return A[node];
    int mid = st+ ((en-st)>>1);
    int left = node<<1;
    int right = (node<<1)+1;

    int l = query_tree(left, st, mid, a, min(b, mid), A);
    int r = query_tree(right ,mid+1, en, max(a, mid+1), b, A);
    return min(l, r);
}

void Build(int tot)
{
    build_tree(1, 1, tot, data, save);
}
int query(int a, int b)
{
    return query_tree(1, 1, n, a, b, save);
}

int main()
{
    //freopen("in.txt", "r", stdin);
    int test, t;
    int q, a, b;
    cin >> test;
    for(t=1; t<=test; t++)
    {
        cin >> n >> q;
        for(int i=1; i<=n; i++)
             scanf("%d", &data[i]);
        Build(n);
        cout << "Case " << t  <<  ":" << endl;
        for(int i=1; i<=q; i++)
        {
           scanf("%d %d", &a, &b);
           printf("%d\n",  query(a, b));
        }
    }
    return 0;
}

490B - Queue

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<vector>
#include<fstream>
#include<map>
using namespace std;
#define sc(n) scanf("%d", &n)
#define sf scanf
#define pf printf
#define MX 100005
#define pb push_back
#define ff first
#define ss second

typedef long long ll;
int freq[1000005];
int arr[200005];

vector < pair<int, int> > VP;
map<int , int> mp;

int main()
{
    //freopen("in4.txt","r",stdin);
    int i, j, a, b, n;
    int check, check2, inEven=2, inOdd=1;
    cin >> n;
   
    for(i=0; i<n; i++)
    {
        cin >> a >> b;
        VP.pb( make_pair(a, b));
        mp[a] = b;
        freq[VP[i].ff]++;
        freq[VP[i].ss]++;
        if(VP[i].ff==0)
        {
            check = VP[i].ss;
            arr[inEven] = check;
            inEven+=2;
        }
    }
   
    for(int i=0; i<n; i++)
    {
      if(freq[VP[i].ff]==1)
      {
          check2 =  VP[i].ff;
          arr[inOdd] = check2;
          inOdd+=2;
      }
    }
   
    for(int i=0; i<=(n/2); i++)
    {
        arr[inEven] = mp[check] ;
        check = arr[inEven];
            inEven+=2;
        arr[inOdd] = mp[check2];
        check2 = arr[inOdd] ;
            inOdd+=2;
    }
   
    for(int i=1; i<=n; i++)
        cout << arr[i] << " " ;

    return 0;
}

488B - Candy Boxes (Codeforces)

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<vector>
using namespace std;
#define sc(n) scanf("%d", &n)
#define sf scanf
#define pf printf
#define MX 100005
typedef long long ll;
float arr[10];

bool check(float a, float b, float c, float d)
{
    arr[0] = a, arr[1] = b, arr[2]= c, arr[3] = d;
    sort(arr, arr+4);
    a = arr[0], b = arr[1], c = arr[2], d = arr[3];

    float am, median, range;
    am = (a+b+c+d)/4;
    median = (b+c)/2;
    range = d-a;

    if(am==median && median==range)
        return true;
    else
        return false;
}

int main()
{
    //freopen("in.txt","r",stdin);
    int n, i, j, k, lost, flag=0;
    float x1, x2, x3, x4;
    cin >> n;
    lost = 4-n;
    if(lost==0)
    {
        cin >> x1 >> x2 >> x3 >> x4;
        if(check(x1, x2, x3, x4))
            cout << "YES" << endl;
        else
            cout << "NO" << endl;
    }
    else if(lost==1)
    {
        cin >> x1 >> x2 >> x3;
        for(i=1; i<=1500; i++)
        {
            if(check(x1, x2, x3, i))
               x4 = i, flag=1;
        }
        if(flag==1)
            cout << "YES" << endl <<  x4 << endl;
        else
            cout << "NO" << endl;
    }
    else if(lost==2)
    {
        cin >> x1 >> x2;
        for(i=1; i<=1500; i++)
        {
            for(j=1; j<=1500; j++)
            {
                if(check(x1, x2, i, j))
                    x3 =i , x4 = j, flag=1; continue;
            }
        }
        if(flag==1)
            cout << "YES" << endl << x3 << endl << x4 << endl;
        else
            cout << "NO" << endl;
    }
    else if(lost==3)
    {
        cin >> x1;
        x2 = x1, x3 =3*x1 , x4 = x3;
        if(check(x1, x2, x3, x4))
            cout << "YES" << endl << x2 << endl << x3 << endl << x4 << endl;
        else
            cout << "NO" << endl;
    }
    else if(lost==4)
    {
        cout << "YES" << endl << "1" << endl << "1" << endl;
        cout << "3" << endl << "3" << endl;
    }
    return 0;
}

492B - Vanya and Lanterns (Codeforces)

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<vector>
using namespace std;
#define sc(n) scanf("%d", &n)
#define sf scanf
#define pf printf
#define MX 10005
typedef long long ll;
double a[MX];

int main()
{
    //freopen("in.txt","r",stdin);
    int i, n, l;
    double ans1, ans2, d, mx;
    cin >> n >> l;
    for(i=0; i<n; i++)
        cin >> a[i];
    sort(a, a+n);
    ans1 = max(a[0]-0, l-a[n-1]);
    mx =0;
    for(i=1; i<n; i++)
    {
        d = (a[i]-a[i-1])/2;
        if(d>mx)
            mx = d;
    }
    ans2 = max(ans1, mx);
    pf("%.10f\n", ans2);
    return 0;
}

459B - Pashmak and Flowers (Codeforces)

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<vector>
using namespace std;
#define sc(n) scanf("%d", &n)
#define sf scanf
#define pf printf
#define MX 1000005
typedef long long ll;
ll a[MX];

int main()
{
    int n, i;
    ll ans1, ans2, cnt1, cnt2;
    while(sc(n)==1)
    {
        for(i=0; i<n; i++)
            scanf("%lld", &a[i]);
        sort(a, a+n);
        cnt1 = cnt2= 0;
        for(i=0; i<n; i++)
        {
            ans1 = a[n-1] - a[0];
            if(a[0]==a[i])
                cnt1++;
            if(a[n-1]==a[i])
                cnt2++;
        }
        if(cnt1==n)
            ans2 = (cnt1*(cnt1-1))/2;
        else
            ans2 = (cnt1*cnt2);
        cout << ans1 << " " << ans2 << endl;
    }
    return 0;
}

460B - Little Dima and Equation (Codeforces)

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<vector>
using namespace std;
#define pf printf
#define MX 10005
const double eps = 1e-9;
typedef long long int ll;
ll arr[MX];

int main()
{
    ll a, b, c, x;
    ll temp, i, j=0, sum, temp2;
    cin >>a >> b >> c;
    for(i=1; i<83; i++)
    {
        x = i;
        temp = 0;
        temp = (b*pow(x, a)) + c + eps;

        if(temp>1000000000)
            continue;

        sum = 0;
        temp2 = temp;
        while(temp2!=0)
        {
            sum += temp2%10;
            temp2 /= 10;
        }
        if(sum==x)
            arr[j++] = temp;
    }

    cout << j << endl;
    for(int i=0; i<j ;i++)
        cout << arr[i] << " ";

    return 0;
}

462B - Appleman and Card Game (Codeforces)

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<vector>
#include<cstring>
using namespace std;
#define sc(n) scanf("%d", &n)
#define sf scanf
#define pf printf
#define MX 100005
typedef long long ll;
int f[MX];

int main()
{
    string s;
    int n, k;
    while(scanf("%d%d", &n, &k)==2)
    {
        cin >> s;

        memset(f, 0, sizeof(f));
        for(int i=0; i<n; i++)
            f[s[i]-'A']++;

        sort(f, f+26);
        reverse(f, f+26);
        ll sum =0;
        for(int i=0; i<26; i++)
        {
            if(f[i]==0)
                break;
            if(k==0)
                break;
            if(f[i]>=k)
            {
                ll tmp = k;
                sum+=(tmp*tmp);
                break;
            }
            else
            {
                ll tmp = f[i];
                sum+=(tmp*tmp);
                k-=f[i];
            }
        }
        cout << sum << endl;
    }
    return 0;
}

463B - Caisa and Pylons (Codeforces)

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<vector>
using namespace std;
#define sc(n) scanf("%d", &n)
#define sf scanf
#define pf printf
#define MX 100005
typedef long long ll;
int a[MX];

int main()
{
    int  i, n;
    int paid, e;
    while(sc(n)==1)
    {
        e = 0;
        paid = 0;
        a[0] = 0;
        for(i=1; i<=n; i++)
            sc(a[i]);
        for(int i=0; i<n;i++)
        {
            e += (a[i] - a[i+1]);
            if(e<0)
                paid += -e , e = 0;
        }
        pf("%d\n", paid);
    }
    return 0;
}

465B - Inbox (100500) (Codeforces)

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<vector>
using namespace std;
#define sc(n) scanf("%d", &n)
#define sf scanf
#define pf printf
#define MX 10005
typedef long long ll;
int a[MX];

int main()
{
    int i, n, cnt, Zcnt;
    while(sc(n)==1)
    {
        cnt = 0;
        Zcnt=0;
        for(i=0; i<n; i++)
        {
             sc(a[i]);
             if(a[i]==1)
                cnt++;
             else if(a[i]==0 && a[i-1]!=0)
                cnt++;
             else if(a[i]==0)
                Zcnt++;
        }
        if(a[n-1]==0 && Zcnt!=n)
            cnt--;
        pf("%d\n", cnt);
    }
    return 0;
}

236B - Easy Number Challenge (Codeforces)

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cmath>
#include<algorithm>
using namespace std;
#define pf printf
#define sf scanf
#define MAX 1000005
typedef long long ll;
int divi[MAX];

int divisor()
{
    int i, j;
    for(i=1; i<=MAX; i++)
    {
        for(j=i; j<=MAX; j+=i)
        {
            divi[j]++;
        }
    }
}
int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    divisor();
    ll a, b, c, sum, d;
    int i, j, k;
    while(cin >> a >> b >> c)
    {
        sum = 0;
        for(i=1; i<=a; i++)
        {
            for(j=1; j<=b; j++)
            {
                for(k=1; k<=c; k++)
                {
                    d = i*j*k;
                    sum += divi[d];
                }
            }
        }
        cout << (sum%1073741824) << endl;
    }
    return 0;
}

1136 - Division by 3 (Light OJ)

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<vector>
#include<map>
using namespace std;
#define pf printf
#define sf scanf
#define loop(i, n) for(i=0; i<(n); i++)
#define MAX  10005
typedef long long ll;

int main()
{
    ll a, b, res, ans, counter, cas = 0;
    int t_case;
    cin >> t_case;
    while(t_case--)
    {
        cin>> a>> b;
        counter = 0;
        if(((b - a) + 1) == 1)
        {
            res = a % 3;
            if(res == 0 || res == 2)
            counter = 1;
        }
        else if((a % 3 == 0 && b % 3 == 0) || (a % 3 == 2 && b % 3 == 2) || (a % 3 == 2 && b % 3 == 0))
        {
            res = b - a;
            ans = res / 3;
            counter = res - ans + 1;
        }
        else
        {
            res = b - a;
            ans = res / 3;
            counter = res - ans;
        }
        cout<< "Case "<< ++cas<< ": "<< counter << endl;
    }
    return 0;
}

1182 - Parity (Light OJ)

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<vector>
#include<map>
using namespace std;
#define pf printf
#define sf scanf
#define loop(i, n) for(i=0; i<(n); i++)
#define MAX  10005
typedef long long ll;

int main()
{
    ll num, rem, sum, test, i;
    cin >> test;
    for(i=1; i<=test ; i++)
    {
        cin>>num;
        sum=0;
        while(num>0)
        {
            rem = num%2;
            sum = sum + rem;
            num = num/2;
        }
        if(sum %2 == 0)
            cout << "Case " << i << ": even" << endl;
        else
            cout << "Case " << i << ": odd" << endl;
    }
    return 0;
}

1225 - Palindromic Numbers (II) (Light OJ)

1. #include <stdio.h>
2. int main()
3. {
4.     int test, i, n, rem, temp;
5.     scanf("%d", &test);
6.  
7.     for (i=1; i<=test; i++)
8.     {
9.         int reverse=0;
10.         scanf("%d" , &n);
11.         temp=n;
12.  
13.         while( temp!=0 )
14.         {
15.             rem=temp%10;
16.             reverse=reverse*10+rem;
17.             temp/=10;
18.         }
19.         if( reverse==n )
20.             printf ("Case %d: Yes\n", i);
21.         else
22.             printf ("Case %d: No\n", i);
23.     }
24.     return 0;
25. }
26.  

1015 - Brush (I) (Light OJ)

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<vector>
#include<map>
using namespace std;
#define pf printf
#define sf scanf
#define loop(i, n) for(i=0; i<(n); i++)
#define MAX 100

int main()
{
    int test, t;
    int n, st, sum;
    sf("%d", &test);
    for(t=1; t<=test; t++)
    {
        sf("%d", &n);
        sum=0;
        while(n--)
        {
            sf("%d", &st);
            if(st<=0)
                continue;
            sum+=st;
        }
        pf("Case %d: %d\n", t, sum);
    }
    return 0;
}

1069 - Lift (Light OJ)

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<vector>
#include<map>
using namespace std;
#define pf printf
#define sf scanf
#define loop(i, n) for(i=0; i<(n); i++)
#define MAX 100

int main()
{
    int test, t;
    int m, l, ans;
    sf("%d", &test);
    for(t=1; t<=test; t++)
    {
        sf("%d %d", &m, &l);
        if(m==l)
        {
            ans = (m*4)+19;
        }
        else
        {
            ans = (abs(l-m)*4)+(m*4)+19;
        }
        pf("Case %d: %d\n", t, ans);
    }
    return 0;
}

1053 - Higher Math (Light OJ)

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<vector>
#include<map>
using namespace std;
#define pf printf
#define sf scanf
#define loop(i, n) for(i=0; i<(n); i++)
#define MAX 100

int main()
{
    int test, t;
    int a, b, c;
    sf("%d", &test);
    for(t=1; t<=test; t++)
    {
        sf("%d %d %d", &a, &b, &c);

        if(((a*a)+(b*b))==(c*c) || ((b*b)+(c*c))==(a*a) || ((a*a)+(c*c))==(b*b))
            pf("Case %d: yes\n", t);
        else
            pf("Case %d: no\n", t);
    }
    return 0;
}

1006 - Hex-a-bonacci (LightOJ)

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<vector>
#include<map>
using namespace std;
#define pf printf
#define sf scanf
#define loop(i, n) for(i=0; i<(n); i++)
#define MAX  10005
typedef long long ll;

ll fn[MAX];

int main()
{
    int test, kase=0;
    ll i, a, b, c, d, e, f, n;
    cin >> test;
    while(test--)
    {
        cin >> a >> b >> c >> d >> e >> f >> n;

        fn[0] = a; fn[1] = b; fn[2] = c;
        fn[3] = d; fn[4] = e; fn[5] = f;
        for(i=6; i<=n; i++)
        {
            fn[i] = ((fn[i-1] + fn[i-2] + fn[i-3] + fn[i-4] + fn[i-5] + fn[i-6])%10000007 );
        }
        cout << "Case " << ++kase << ": " << (fn[n]%10000007) << endl;
    }
    return 0;
}

462A - Appleman and Easy Task(Codeforces)

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<vector>
#include<map>
using namespace std;
#define pf printf
#define sf scanf
#define loop(i, n) for(i=0; i<(n); i++)
#define MAX 105
typedef long long ll;

char a[MAX][MAX];
int d1[] = {0 , 0 , 1, -1};
int d2[] = {1, -1, 0, 0};
int n;

bool valid(int x, int y)
{
    return (x>=0 && x<n && y>=0 && y<n);
}

int main()
{
    int i, j, k;
    int x, y, cnt=0, flag=1;
    sf("%d", &n);

    loop(i, n)
        sf("%s", a[i]);

    loop(i, n)
    {
        loop(j, n)
        {
            loop(k, 4)
            {
                x = d1[k] + i;
                y = d2[k] + j;

                if(!valid(x, y))
                    continue;
                if(a[x][y]== 'o')
                    cnt++;
            }
            if(cnt & 1)
            {
                flag = 0;
                i = j = n+n;
            }
        }
    }
    if(flag==1)
        pf("YES\n");
    else
        pf("NO\n");
    return 0;
}

459A - Pashmak and Garden(Codeforces)

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<vector>
#include<map>
using namespace std;
#define pf printf
#define sf scanf
#define loop(i, n) for(i=0; i<(n); i++)
#define MAX 100

int main()
{
    int x1, x2, x3, x4;
    int y1, y2, y3, y4;
    int d;
    while(sf("%d%d%d%d", &x1 , &y1, &x2, &y2)==4)
    {
        if(x1==x2)
        {
            d = abs(y2-y1);
            y3 = y1;
            y4 = y2;
            x3 = x1 + d;
            x4 = x2 + d;
        }
        else if(y1==y2)
        {
            d = abs(x2-x1);
            x3 = x1;
            x4 = x2;
            y3 = y1+d;
            y4 = y2+d;
        }
        else if(abs(x2-x1)==abs(y2-y1))
        {
            x3 = x1;
            y3 = y2;
            x4 = x2;
            y4 = y1;
        }
        else
        {
            pf("-1\n");
            continue;
        }
        pf("%d %d %d %d\n", x3, y3, x4, y4);
    }
    return 0;
}

1043 - Triangle Partitioning (Light OJ)

1. #include<stdio.h>
2. #include<math.h>
4. int main()
5. {
6.     long long test, t;
7.     double AB, AC, BC, AD, ratio, ratio2;
8.     scanf("%lld", &test);
9.     for(t=1; t<=test; t++)
10.     {
11.         scanf("%lf%lf%lf%lf", &AB, &AC, &BC, &ratio);
12.         ratio2 =ratio/(ratio+1);
13.         AD = AB*sqrt(ratio2);
14.         printf ("Case %lld: %lf\n",  t, AD);
15.     }
16.     return 0;
17. }