Solution of 1846 - Project File Dependencies. Problem code: PFDEP (SPOJ)

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

#define MAX 105

int deg[MAX];
int n, e;
struct compare
{
    bool operator() (const int& l, const int& r)
    {
        return l>r;
    }
};

vector<int>vec[MAX];
vector<int>rev[MAX];
priority_queue<int, vector<int>, compare > prq;
queue<int>myq;

void visit()
{
    int i, j, u, v;
    for(i=1; i<=n; i++)
    {
        if(deg[i]==0)
        {
            prq.push(i);
        }
    }
    while(!prq.empty())
    {
        u=prq.top();
        prq.pop();
        myq.push(u);

        for(i=0; i<rev[u].size(); i++)
        {
            v= rev[u][i];
            deg[v] -= 1;
            if(deg[v]==0)
            {
                prq.push(v);
            }
        }
    }
}

int main()
{
    int i, j;
    int u, v, m;
    while(scanf("%d%d", &n, &e)!=EOF)
    {
        memset(deg, 0, sizeof(deg));
        for(i=0; i<=n; i++)
        {
            vec[i].clear();
            rev[i].clear();
        }
        while(!prq.empty())
        {
            prq.pop();
        }
        while(!myq.empty())
        {
            myq.pop();
        }
        for(i=0; i<e; i++)
        {
            cin >> u >> m;
            for(j=0; j<m; j++)
            {
                cin >> v;
                deg[u]++;
                rev[v].push_back(u);
            }
        }
        visit();
        i=0;
        while(!myq.empty())
        {
            if(i) printf(" ");
            printf("%d", myq.front());
            myq.pop();
            i=1;
        }
        printf("\n");
    }
}

UVa Solution 10041 - Vito's Family

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

int main()
{
    int test, n, i, j, d, s, sum, med;
    scanf("%d", &test);
    while(test--)
    {
        scanf("%d", &n);
        for(i=1; i<=n; i++)
        {
            scanf("%d", &a[i]);
        }
        sort(a, a+n+1);
        if(n%2==0)
        {
            d=n/2;
            med=a[d];
        }
        else
        {
            d=(n/2)+1;
            med=a[d];
        }
        sum=0;
        for(j=1; j<=n; j++)
        {
            s=abs(med-a[j]);
            sum=sum+s;
        }
        printf("%d\n", sum);
    }
}

UVa Solution 11541 - Decoding

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

int main()
{
    char A;
    int i, j, t, test;
    int val, len ;
    string s;
    scanf("%d", &test);
    getchar();
    for(t=1; t<=test; t++)
    {
        cin >> s;
        len=s.length();
        printf("Case %d: ", t);
        for(i=0; i<len; i++)
        {
            val=0;
            if(s[i]>='A' && s[i]<='Z')
            {
                A=s[i];
            }
            else if(s[i]>='0' && s[i]<='9')
            {
                val=val+s[i]-'0';
                i++;
                while(s[i]>='0' && s[i]<='9')
                {
                   val=val*10;
                   val=val+(s[i]-'0');
                   i++;
                }
                i--;
                for(j=0; j<val; j++)
                {
                    printf("%c", A);
                }
            }
        }
        printf("\n");
    }
}

UVa Solution 10432 - Polygon Inside A Circle

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

int main()
{
    double rad, n, area;

    while(scanf("%lf %lf", &rad, &n)==2)
    {
        area = n*(rad*rad)*sin((2*PI)/n)*0.5;
        printf("%0.3lf\n", area);
    }
}

UVa Solution 11743 - Credit Check

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

int main()
{
    char ch[105];
    int i, j, k, test;
    int sum, sum1, sum2;
    int temp, m, d, ans;

    scanf("%d", &test);
    while(test--)
    {
        getchar();
        for(i=0; i<19; i++)
        {
            scanf("%c", &ch[i]);
        }
        sum=0;
        sum1=0;
        for(k=1; k<19; k=k+2)
        {
            if(ch[k-1]==' ')
            {
                k++;
            }
            sum1=sum1+(ch[k]-48);
        }
        sum2=0;
        for(j=0; j<19; j=j+2)
        {
            if(ch[j]==' ')
            {
                j++;
            }
            temp=2*(ch[j]-48);
            if(temp>9)
            {
                d=(temp%10);
                temp=(temp/10)+d;
                sum2=sum2+temp;
            }
            else
            {
                sum2=sum2+temp;
            }
        }
        sum=(sum1+sum2);
        ans=(sum%10);
        if(ans==0)
        {
            printf("Valid\n");
        }
        else
        {
            printf("Invalid\n");
        }
    }
}

UVa Solution 10347 - Medians

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

int main()
{
    double m1, m2, m3;
    double  a, b, c, s, area;
    while(scanf("%lf%lf%lf", &m1, &m2, &m3)==3)
    {
        a=sqrt((2*m2*m2)+(2*m3*m3)-(m1*m1))*0.666666666;
        b=sqrt((2*m1*m1)+(2*m3*m3)-(m2*m2))*0.666666666;
        c=sqrt((2*m1*m1)+(2*m2*m2)-(m3*m3))*0.666666666;

        s=(a+b+c)/2;
        area = sqrt(s*(s-a)*(s-b)*(s-c));

        if(area>0)
        {
            printf("%0.3lf\n", area);
        }
        else
        {
            area=-1;
            printf("%0.3lf\n", area);
        }
    }
}

UVa Solution 10195 - The Knights Of The Round Table

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

int main()
{
    double  a, b, c;
    double rad, s, v;
    while(scanf("%lf%lf%lf", &a, &b, &c)==3)
    {
        if(a<=0 || b<=0 || c<=0)
        {
             printf("The radius of the round table is: 0.000\n");
             continue;
        }
        s = (a+b+c)/2;
        v = sqrt(s*(s-a)*(s-b)*(s-c));
        rad = (v/s);
        printf("The radius of the round table is: %0.3lf\n", rad);
    }
}

UVa Solution 11152 - Colourful Flowers

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

int main()
{
    double  a, b, c, v, s;
    double A_sun, A_v, A_rose;
    double r_sun, d_sun, r_rose;

    while(scanf("%lf%lf%lf", &a, &b, &c)==3)
    {
        s = (a+b+c)/2;
        v = sqrt(s*(s-a)*(s-b)*(s-c));

        d_sun = (a*b*c)/(2*v);
        r_sun = (d_sun/2);
        A_sun = (PI*r_sun*r_sun)-v;

        r_rose = (v/s);
        A_rose = (PI*r_rose*r_rose);

        A_v = v-A_rose;

        printf("%0.4lf %0.4lf %0.4lf\n", A_sun, A_v, A_rose);
    }
}

UVa Solution 10522 - Height to Area

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

int main()
{
    int t, test;
    double a, b, c, s, area;
    double A, B, C;
    scanf("%d", &test);
    t=0;
    while(t!=test)
    {
        scanf("%lf%lf%lf", &a, &b, &c);
        if(a<=0 || b<=0 || c<=0)
        {
            printf("These are invalid inputs!\n");
            t++;
            continue;
        }
        A=(1/a);
        B=(1/b);
        C=(1/c);
        s=(A+B+C)*(B+C-A)*(A-B+C)*(A+B-C);
        if(s<0)
        {
            printf("These are invalid inputs!\n");
            t++;
        }
        else
        {
            area=(1/s);
            printf("%0.3lf\n", sqrt(area));
        }
    }
}

UVa Solution 11364 - Parking

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
int a[105];
int main()
{
    int test, p, i, n;
    scanf("%d", &test);
    while(test--)
    {
        scanf("%d", &n);
        for(i=0; i<n; i++)
        {
            scanf("%d", &a[i]);
        }
        sort(a, a+n);
        for(i=0; i<n; i++)
        {
            p=a[n-1]-a[0];
        }
        printf("%d\n", p*2);
    }
}

UVa Solution No:2 11219 - How old are you?

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

int main()
{
    string s1, s2;
    int i, j, t, test, age;
    int d1, d2, m1, m2, y1, y2;

    cin >> test;
    for(t=1; t<=test; t++)
    {
        cin >> s1;
        cin >> s2;
        for(i=0; s1[i]!='\0'; i++)
        {
            if(i==0)
            {
                d1=s1[i]-48;
                d1=d1*10;
            }
            if(i==1)
            {
                d1= d1+(s1[i]-48);
            }
            if(i==3)
            {
                m1=s1[i]-48;
                m1=m1*10;
            }
            if(i==4)
            {
                m1= m1+(s1[i]-48);
            }
            if(i>=6 || i>=9)
            {
                if(i==6)
                {
                    y1 = s1[i]-48;
                }
                if(i==9)
                {
                    break;
                }
                y1 = y1*10;
                y1 = y1+(s1[i+1]-48);
            }
        }
        for(j=0; s2[j]!='\0'; j++)
        {
            if(j==0)
            {
                d2=s2[j]-48;
                d2=d2*10;
            }
            if(j==1)
            {
                d2=d2+(s2[j]-48);
            }
            if(j==3)
            {
                m2=s2[j]-48;
                m2=m2*10;
            }
            if(j==4)
            {
                m2=m2+(s2[j]-48);
            }

            if(j>=6 || j>=9)
            {
                if(j==6)
                {
                    y2 = s2[j]-48;
                }
                if(j==9)
                {
                    break;
                }
                y2 = y2*10;
                y2 = y2+(s2[j+1]-48);
            }
        }
        age=y1-y2;
        if(m1==m2)
        {
            if(d1<d2)
            {
                age=age-1;
            }
        }
        if(m1<m2)
        {
            age=age-1;
        }

        if(age<0)
        {
            printf("Case #%d: Invalid birth date\n", t);
        }
        else if(age>130)
        {
            printf("Case #%d: Check birth date\n", t);
        }
        else
        {
            printf("Case #%d: %d\n", t, age);
        }
    }
    return 0;
}

UVa Solution 11219 - How old are you?

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

int main()
{
    int t, test, age;
    int d1, m1, y1;
    int d2, m2, y2;
    scanf("%d", &test);
    for(t=1; t<=test; t++)
    {
        scanf("%d/%d/%d", &d1, &m1, &y1);
        scanf("%d/%d/%d", &d2, &m2, &y2);
        age = y1-y2;
        if(m1==m2)
        {
            if(d1<d2)
            {
                age=age-1;
            }
        }
        if(m1<m2)
        {
            age=age-1;
        }

        if(age<0)
        {
            printf("Case #%d: Invalid birth date\n", t);
        }
        else if(age>130)
        {
            printf("Case #%d: Check birth date\n", t);
        }
        else
        {
            printf("Case #%d: %d\n", t, age);
        }
    }
}

UVa Solution 438 - The Circumference of the Circle

#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;
#define PI 3.141592653589793

int main()
{
    double x1, x2, x3, y1, y2, y3;
    double a, b, c, d, s, r, area, cir;
    while(cin>>x1>> y1>>x2>>y2>>x3>>y3)
    {
        a=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
        b=sqrt((x2-x3)*(x2-x3)+(y2-y3)*(y2-y3));
        c=sqrt((x3-x1)*(x3-x1)+(y3-y1)*(y3-y1));
        s=(a+b+c)/2;
        area=sqrt(s*(s-a)*(s-b)*(s-c));
        d=(a*b*c)/(2*area);
        r=(d/2);
        cir=(2*PI*r);
        printf("%0.2lf\n", cir);
    }
    return 0;
}

UVa Solution 10931 - Parity

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

int main()
{
      int a[105], count;
      int bin ,i , j;
      while(scanf("%d",&bin)==1)
      {
          if(bin==0)
          {
              break;
          }
          i=0;
          while(bin>0)
          {
               a[i]=bin%2;
               i++;
               bin=bin/2;
          }
          count=0;
          cout <<"The parity of ";
          for(j=i-1;j>=0;j--)
          {
                printf("%d",a[j]);
                if(a[j]==1)
                {
                  count=count+1;
                }
          }
          cout << " is " << count << " (mod 2)." << endl;
      }
 }

UVa Solution 11942 - Lumberjack Sequencing

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

int main()
{
    int a[105];
    int test, i, n, count, count2, temp;
    printf("Lumberjacks:\n");
    scanf("%d", &test);
    while(test--)
    {
        count=1;
        count2=0;
        temp=0;
        for(i=0; i<10; i++)
        {
            scanf("%d", &n);
            if(temp>n)
            {
                count++;
                temp=n;
            }
            else if(temp<n)
            {
                count2++;
                temp=n;
            }
        }
        if(count==10 || count2==10)
        {
            printf("Ordered\n");
        }
        else
        {
           printf("Unordered\n");
        }
    }
}

UVa Solution 11559 - Event Planning

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

int main()
{
    int n, b, h, w, p, cost, i, j, temp, a;
    while(scanf("%d%d%d%d", &n, &b, &h, &w)==4)
    {
        cost=b+100;
        for(i=0; i<h; i++)
        {
            scanf("%d", &p);
            temp=0;
            for(j=0; j<w; j++)
            {
                scanf("%d", &a);
                if(a>=n)
                {
                    temp=p*n;
                    if(cost>temp)
                    {
                        cost=temp;
                    }
                }
            }
        }
        if(cost<b)
        {
            printf("%d\n",cost);
        }
        else
        {
            printf("stay home\n");
        }
    }
}

UVa Solution 12468 - Zapping

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

int main()
{
    int a, b, change, change1, change2;
    while(scanf("%d%d", &a, &b)==2)
    {
        if(a==-1 && b==-1)
        {
            break;
        }
        if(a>=b)
        {
            change1=(100-a)+b;
            change2=a-b;
            if(change1>change2)
            {
                change=change2;
            }
            else
            {
                change=change1;
            }
        }
        if(b>a)
        {
            change1=((100-b)+a);
            change2=b-a;
            if(change1>change2)
            {
                change=change2;
            }
            else
            {
                change=change1;
            }
        }
        printf("%d\n", change);
    }
}

UVa Solution 12626 - I ❤ Pizza

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

int main()
{
    string s;
    int i, test, len, count;
    int countM, countA, countR, countG, countI, countT;
    scanf("%d", &test);
    while(test--)
    {
        cin >> s;
        len=s.length();
        countM = countA = countR = countG = countI = countT =0;
        for(i=0; i<len; i++)
        {
            if(s[i]=='M')
            {
                countM++;
            }
            if(s[i]=='A')
            {
                countA++;
            }
            if(s[i]=='R')
            {
                countR++;
            }
            if(s[i]=='G')
            {
                countG++;
            }
            if(s[i]=='I')
            {
                countI++;
            }
            if(s[i]=='T')
            {
                countT++;
            }
        }
        count=0;
        while(1)
        {
            if(countA>=3 && countR>=2 && countG>=1 && countI>=1 && countT>=1 && countM>=1)
            {
                count=count+1;
                countA=countA-3;
                countR=countR-2;
                countG=countG-1;
                countI=countI-1;
                countT=countT-1;
                countM=countM-1;
            }
            else
            {
                break;
            }
        }
        printf("%d\n", count);
    }
    return 0;
}

UVa Solution 10340 - All in All

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

int main()
{
    string s, t;
    int i, j, len_s, len_t, temp;
    while(cin >> s >> t)
    {
        len_s=s.length();
        len_t=t.length();
        temp=0;
        for(i=0; i<len_s; i++)
        {
            for(j=0; j<len_t; j++)
            {
                if(s[i]==t[j])
                {
                    temp=temp+1;
                    i++;
                }
            }
        }
        if(temp==len_s)
        {
            printf("Yes\n");
        }
        else
        {
            printf("No\n");
        }
    }
    return 0;
}