Saturday, March 22, 2014

UVa Solution 591 - Box of Brick


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

int main()
{
    int i, n, k, t=1, ans, average, sum, a[105], j;
    while(scanf("%d", &n)==1)
    {
        if(n==0)
        {
            break;
        }
        sum=0;
        for(i=1; i<=n; i++)
        {
            scanf("%d", &a[i]);
            sum= sum+a[i];
        }
        average=(sum/n);
        k=0;
        for(i=1; i<=n; i++)
        {
            if(a[i]>average)
            {
                ans=a[i]-average;
                k=k+ans;
            }
        }
        printf("Set #%d\nThe minimum number of moves is %d.\n\n", t, k);
        t++;
    }
    return 0;
}

Friday, March 21, 2014

UVa Solution 11547 - Automatic Answer


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

int main()
{
    long long test, ans, num;
    scanf("%lld", &test);
    ans=0;
    while(test--)
    {
        scanf("%lld", &num);
        ans = num*567;
        ans = ans/9;
        ans = ans+7492;
        ans = ans*235;
        ans =  ans/47;
        ans = ans-498;
        ans = ans%100;
        ans=ans/10;
        ans=abs(ans);
        printf("%lld\n", ans);
    }
    return 0;
}

Tuesday, March 18, 2014

UVa Solution 1124 - Celebrity jeopardy


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

int main()
{
    char ch;
    while(scanf("%c", &ch)==1)
    {
        printf("%c", ch);
    }
    return 0;
}

Monday, March 17, 2014

UVa Solution 272 : TEX Quotes

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

int main()
{
    char ch;
    long long count;
    count=0;
    while(scanf("%c", &ch)==1)
    {
        if(ch=='"')
        {
            count++;
            if(count%2!=0)
            {
                printf("``");
            }
            else
            {
                  printf("''");
            }
        }
        else
        {
            printf("%c", ch);
        }
    }
    return 0;
}

UVa Solution 10783 : Odd Sum

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
    long long a, b, test, i, t, sum;
    scanf("%lld", &test);
    for(t=1; t<=test; t++)
    {
        scanf("%lld%lld", &a, &b);
        sum=0;
        for(i=a; i<=b; i++)
        {
            if(i%2 !=0)
            {
                sum=sum+i;
            }
        }
        printf("Case %lld: %lld\n", t, sum);
    }
    return 0;
}

Thursday, March 13, 2014

UVa Solution 11934 : Magic Formula


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

int main()
{
    int a, b, c, d, l, count, i, e;
    while(cin >> a >> b >> c >> d >> l)
    {
        if(a==0 && b==0 && c==0 && d==0 && l==0)
        {
            break;
        }
        count=0;
        for(i=0; i<=l; i++)
        {
            e=((a*i*i)+(b*i)+c);
            if(e%d==0)
            {
                count++;
            }
        }
        cout << count<<endl;
    }
    return 0;
}

UVa Solution 10079 : Pizza Cutting


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

int main()
{
    long long pizza, ans=0;
    while(scanf("%lld", &pizza)==1)
    {
        if(pizza<0)
        {
            break;
        }
        ans= ((pizza*(pizza+1))/2)+1;
        printf("%lld\n", ans);
    }
    return 0;
}

UVa Solution 10222 : Decode the Mad man


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

int main()
{
    char ch;
    while(scanf("%c", &ch)==1)
    {
        if(ch=='p' || ch=='P')
        {
            printf("i");
        }
        else if(ch=='O' || ch =='o')
        {
            printf("u");
        }
        else if(ch=='I' || ch=='i')
        {
            printf("y");
        }
        else if(ch=='U' || ch== 'u')
        {
            printf("t");
        }
        else if(ch=='Y' || ch=='y')
        {
            printf("r");
        }
        else if(ch=='T' || ch=='t')
        {
            printf("e");
        }
        else if(ch=='R' || ch=='r')
        {
            printf("w");
        }
        else if(ch=='E' || ch=='e')
        {
            printf("q");
        }
        else if(ch=='L' || ch=='l')
        {
            printf("j");
        }
        else if(ch=='K' || ch=='k')
        {
            printf("h");
        }
        else if(ch=='J' || ch=='j')
        {
            printf("g");
        }
        else if(ch=='H' || ch=='h')
        {
            printf("f");
        }
        else if(ch=='G' || ch=='g')
        {
            printf("d");
        }
        else if(ch=='F' || ch=='f')
        {
            printf("s");
        }
        else if(ch=='D' || ch=='d')
        {
            printf("a");
        }
        else if(ch=='M' || ch=='m')
        {
            printf("b");
        }
        else if(ch=='N' || ch=='n')
        {
            printf("v");
        }
        else if(ch=='B' || ch=='b')
        {
            printf("c");
        }
        else if(ch=='V' || ch=='v')
        {
            printf("x");
        }
        else if(ch=='C' || ch=='c')
        {
            printf("z");
        }
        else if(ch=='.')
        {
            printf("m");
        }
        else if(ch=='\\')
        {
            printf("[");
        }
        else if(ch==']')
        {
            printf("p");
        }
        else if(ch=='[')
        {
            printf("o");
        }
        else if(ch=='\'')
        {
            printf("l");
        }
        else if(ch==';')
        {
            printf("k");
        }
        else if(ch=='/')
        {
            printf(",");
        }
        else if(ch==',')
        {
            printf("n");
        }
        else if(ch==' ')
        {
            printf(" ");
        }
        if(ch=='\n')
        {
            printf("\n");
        }
    }
    return 0;
}

UVa Solution 12403 : Save Setu


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

int main()
{
    long long t, test, k, ans=0;
    string str;
    scanf("%lld", &test);
    while(test--)
    {
        cin >> str;
        if(str=="donate")
        {
            cin >> k;
            ans = ans+k;
        }
        else if(str=="report")
        {
            cout << ans << endl;
        }
    }
    return 0;
}

UVa Solution 10110 : Light, more light


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

int main()
{
    long long n, a, b;
    while(scanf("%lld",&n)==1)
    {
        if(n==0)
        {
            break;
        }
        a=sqrt(n);
        b=a*a;
        if(b==n)
        {
            printf("yes\n");
        }
        else
        {
             printf("no\n");
        }
    }
    return 0;
}

UVa Solution 10300 : Ecological Premium


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

int main()
{
    long long test, farmer, sum;
    double ans, final, a, b, c;
    scanf("%lld", &test);
    while(test--)
    {
        scanf("%lld", &farmer);
        sum=0;
        while(farmer--)
        {
            scanf("%lf%lf%lf", &a, &b, &c);
            ans = (a/b);
            final =(ans*b*c);
            sum=sum+final;
        }
        printf("%lld\n", sum);
    }
    return 0;
}

Wednesday, March 12, 2014

UVa Solution 11799 : Horror Dash


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

int main()
{
    long long test, t, i, n, a[1000];
    scanf("%lld", &test);
    for(t=1; t<=test; t++)
    {
        scanf("%lld", &n);
        for(i=1; i<=n; i++)
        {
            scanf("%lld", &a[i]);
        }
        sort(a, a+i);
        printf("Case %lld: %lld\n", t, a[n]);
    }
    return 0;
}

UVa Solution 12577 : Hajj-e-Akbar


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

int main()
{
    int i;
    string str;
    for(i=1; str!="*"; i++)
    {
        cin>>str;
        if(str=="*")
        {
            break;
        }
        else if( str=="Hajj")
        {
            printf("Case %d: Hajj-e-Akbar\n", i);
        }
        else
        {
            printf("Case %d: Hajj-e-Asghar\n", i);
        }
    }
    return 0;
}

UVa Solution 10055 : Hashmat the Brave Warrior


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

int main ()
{
    long long H, O;
    while(scanf("%lld%lld" , &H, &O)==2)
    {
        if(O>H)
        {
            printf("%lld\n", O-H);
        }
        else
        {
            printf("%lld\n", H-O);
        }
    }
    return 0;
}

UVa Solution 11417 : GCD


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

int gcd(int a, int b)
{
    if(b==0)
    {
        return a;
    }
    else
    {
        return gcd(b, a%b);
    }
}
int main()
{
    int i, j, G, n;
    while(scanf("%d", &n))
    {
        if(n==0)
        {
            break;
        }
        G=0;
        for(i=1; i<n; i++)
        {
            for(j=i+1; j<=n; j++)
            {
                G+=gcd(i,j);
            }
        }
        printf("%d\n", G);
    }
    return 0;
}


UVa Solution 458 : The Decoder


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

int main()
{
    char ch;
    while (scanf("%c", &ch) !=EOF)
    {
        if(ch=='\n')
        {
            printf("\n");
        }
        else
        {
            printf("%c", ch-7);
        }
    }
    return 0;
}

UVa Solution 11462 : Age Sort


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

long long a[2000005],i,n;

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

Monday, March 10, 2014

UVa Solution 12279 : Emoogle Balance


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

int main()
{
    long long n, sum, test, i;
    for(i=1;;i++)
    {
        scanf("%lld", &test);
        if(test==0)
        {
            break;
        }
        sum=0;
        while(test--)
        {
             scanf("%lld", &n);
             if(n!=0)
             {
                 sum = sum+1;
             }
             else if (n==0)
             {
                 sum = sum-1;
             }
        }
        printf("Case %lld: %lld\n", i, sum);
    }
    return 0;
}

UVa Solution 10970 : Big Chocolate


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

int main()
{
    long long n, m, ans=0;
    while(scanf("%lld%lld", &n, &m)==2)
    {
        ans=(n*m);
        printf("%lld\n", ans-1);
    }
    return 0;
}

UVa Solution 136 : Ugly Number


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

int main()
{
    printf("The 1500'th ugly number is 859963392.\n");
    return 0;
}


UVa Soution 10469 : To Carry or not to Carry

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

int main()
{
    long long a, b;
    while(scanf("%lld%lld", &a, &b)==2)
    {
        printf("%lld\n", a^b);
    }
    return 0;
}

UVa Solution 12578 : 10:6:2

#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
using namespace std;
#define PI acos(-1.0)

int main()
{
    int test;
    double width, len, r, areaG, areaR;
    scanf("%d", &test);
    while(test--)
    {
        scanf("%lf", &len);
        width=(len*6)/10;
        r=(len/5);
        areaR= (PI*r*r);
        areaG= (len*width)-areaR;
        printf("%0.2lf %0.2lf\n", areaR, areaG);
    }
    return 0;
}

Friday, March 7, 2014

UVa Solution 11332 : Summing Digits

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

int main()
{
    long long  num, remainder;
    while(scanf("%lld", &num))
    {
        if(num==0)
        {
            break;
        }
        while(num>9)
        {
            remainder = (num%10);
            num = (num/10);
            num = num+remainder;
        }
        printf("%lld\n", num);
    }
    return 0;
}

Compare equality of two string in C

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