Monday, June 9, 2014

UVa Solution 900 - Brick Wall Patterns

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
long long a[105], i;

void fib()
{
    a[0]=1;
    a[1]=1;
    for(i=2; i<51; i++)
    {
        a[i]= a[i-1]+a[i-2];
    }
    return;
}

int main()
{
    fib();
    long long n;
    while(scanf("%lld", &n)==1)
    {
        if(n==0)
        {
            break;
        }
        printf("%lld\n", a[n]);
    }
    return 0;
}

UVa Solution 11715 - Car

#include<iostream>
#include<cstdio>
#include<cmath>
int main()
{
    double u, v, s, t, a;
    int test=1, n;
    while(scanf("%d", &n)==1)
    {
        if(n==0)
        {
            break;
        }
        if(n==1)
        {
            scanf("%lf%lf%lf", &u, &v, &t);
            s=(u+v)*t/2;
            a=(v-u)/t;
            printf("Case %d: %0.3lf %0.3lf\n", test, s, a);
        }
        else if(n==2)
        {
            scanf("%lf%lf%lf", &u, &v, &a);
            t=(v-u)/a;
            s=(u+v)*t/2;
            printf("Case %d: %0.3lf %0.3lf\n", test, s, t);
        }
        else if(n==3)
        {
            scanf("%lf%lf%lf", &u, &a, &s);
            v=sqrt((u*u)+(2*a*s));
            t=(v-u)/a;
            printf("Case %d: %0.3lf %0.3lf\n", test, v, t);
        }
        else if(n==4)
        {
            scanf("%lf%lf%lf", &v, &a, &s);
            u=sqrt((v*v)-(2*a*s));
            t=(v-u)/a;
            printf("Case %d: %0.3lf %0.3lf\n", test, u, t);
        }
        test++;
    }
    return 0;
}

Saturday, April 12, 2014

UVa Solution 11000 - Bee


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

int main()
{
    long long n, a, b, fib, arr[105];
    while(scanf("%lld", &n)==1)
    {
        if(n==-1)
        {
            break;
        }
        a=1;
        b=1;
        for(int i=0; i<=n; i++)
        {
            fib=a+b;
            arr[i]=fib-1;
            a=b;
            b=fib;
        }
        printf("%lld %lld\n", arr[n-1], arr[n]);
    }
    return 0;
}

Friday, April 11, 2014

UVa Solution 12592 - Slogan Learning of Princess


#include<iostream>
#include<cstdio>
#include<map>
#include<sstream>
#include<cstring>
#include<istream>
using namespace std;
map<string, string>M;

int main()
{
    string s1, s2;
    int test, n;
    cin >> test;
    cin.ignore();
    while(test--)
    {
        getline(cin, s1);
        getline(cin, s2);
        M[s1] = s2;
    }
    cin>>n;
    cin.ignore();
    while(n--)
    {
        string s3;
        getline(cin, s3);
        cout << M[s3] <<endl;
    }
    return 0;
}

Wednesday, April 9, 2014

UVa Solution 10282 - Babelfish

#include<iostream>
#include<cstdio>
#include<map>
#include<sstream>
using namespace std;
#define MAX 1005
map<string, string>M;
char line[MAX];

int main()
{
    string s1, s2;
    while(gets(line))
    {
        if(line[0]=='\0') break;
        stringstream ss(line);
        ss >> s1;
        ss >> s2;
        M[s2] = s1;
    }
    string s3;
    while(cin >> s3)
    {
        if(M[s3].length()==0)
        {
          cout << "eh" << endl;
        }
        else
        {
          cout << M[s3] <<endl;
        }
    }
    return 0;
}

Tuesday, April 8, 2014

UVa Solution 11777 - Automate the Grades

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

int main()
{
    int T1, T2, Final , At, CT1, CT2, CT3, CT, total, test, a[5], i, t;
    scanf("%d", &test);
    for(t=1; t<=test; t++)
    {
        scanf("%d%d%d%d", &T1, &T2, &Final, &At);
        for(i=0; i<3; i++)
        {
            scanf("%d", &a[i]);
        }
        sort(a, a+i);
        CT = a[1]+a[2];
        total = (T1+T2+Final+At+CT/2);
        if(total>=90)
        {
            printf("Case %d: A\n",t);
        }
        else if(total>=80 && total<90)
        {
            printf("Case %d: B\n", t);
        }
        else if(total>=70 && total<80)
        {
            printf("Case %d: C\n", t);
        }
        else if(total>=60 && total<70)
        {
            printf("Case %d: D\n", t);
        }
        else if(total<60)
        {
            printf("Case %d: F\n", t);
        }
    }
    return 0;
}

Monday, April 7, 2014

UVa Solution 10107 - What is the Median?


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

int main()
{
    long long a[10005], n, i=0, ans;
    while(scanf("%lld", &n)==1)
    {
        a[i]=n;
        sort(a, a+i+1);
        if(i%2==0)
        {
            printf("%lld\n", a[i/2]);
        }
        else
        {
            ans = a[i/2]+a[(i/2)+1];
            printf("%lld\n", ans/2);
        }
        i++;
    }
    return 0;
}

Compare equality of two string in C

#include <stdio.h> #include<string.h> int main() {     char* country = "Bangladesh";     char* country2;     ...