LightOJ - 1387 (Save Setu)

#include<stdio.h>

int main()
{
    int tc,t=0,cn,vis,k=0;

    scanf("%d",&t);
    //printf("Case %d:\n",++k);

    for(cn=1;cn<=t;cn++)
    {

    scanf("%d",&tc);
    printf("Case %d:\n",++k);

       int r=0,i,sum=0,t=0;
      char c[100];

       for(i=1;i<=tc;i++)
       {
       scanf("%s",&c);

       if(c[0]=='d')
       {
        scanf(" %d",&t);
        sum=sum+t;
        }

        else if(c[0]=='r')
          {

             printf("%d\n",sum);


            }

    }



    }


    return 0;
}

LightOJ - 1182 (Parity)

#include<stdio.h>

int main()
{
    int num,p,q,c,tc,cn;

    scanf("%d",&tc);

    for(cn=1;cn<=tc;cn++)
    {
    scanf("%d",&num) ;

    c=0;
    while(num !=0)
        {
           p= num;
        num=num/2;
        q=p-(2*num);
        if(q==1)
        c++;

        }

        if(c %2 == 0 )

        printf("Case %d: even\n",cn);

        else printf("Case %d: odd\n",cn);

    }

return 0;

}

LightOJ - 1225 ( Palindromic Number ( II ) )

#include<stdio.h>

int main()
{
    int tc,cn,n,n1,reminder,reverse=0;
    scanf("%d",&tc);

    for(cn=1;cn<=tc;cn++)
    {
        scanf("%d",&n);
        n1=n;

        while(n>0)
        {
            reminder= n % 10;
            reverse= (reverse * 10) + reminder;
            n=n / 10;


        }

        if( n1 == reverse)
            {
                printf("Case %d: Yes\n",cn);
            }

            else  printf("Case %d: No\n",cn);

            n=0;
            reverse=0;
            reminder=0;


    }
    return 0;
}

LightOJ -- 1001 (Oppisite Task)

    #include<stdio.h>

    int main()
    {
    int a,t,c,s;

    scanf("%d\n\n",&t);
    for(c=1;c<=t;c++)
    {
    scanf("%d",&a);

 if(a>20)  break;
    if(a%2==0){

    printf("%d %d\n",a/2,a/2);
    }
    else

    printf("%d %d\n",(a-1)/2,(a-(a-1)/2));

    }

    return 0;
    }

LightOJ - 1069 (Lift)

#include<stdio.h>
#include<math.h>

int main()
{
    int tc,cn,c,n1,n2,result;

    scanf("%d",&tc);

    for(cn=1;cn<=tc;cn++)
    {
        scanf("%d %d",&n1,&n2);

        c=abs(n2-n1);
        result=((c*4)+3+5+3+(n1*4)+3+5);
        printf("Case %d: %d\n",cn,result);


    }

    return 0;
}

LightOJ - 1214 (Large Division)

#include<stdio.h>

int main()
{
    //freopen("chk.txt","r",stdin);

    long long i,r,n,l,tc,cn;

    char a[2000];

    scanf("%lld",&tc);

    for(cn=1;cn<=tc;cn++)
    {

    scanf("%s%lld",&a,&n);

    l=strlen(a);

    if(a[0]=='-')
    {
        r=0;
    for(i=1;i<l;i++)
    {
        r=(r*10+a[i]-48) % n;
    }

    }
    else
    {
    r=0;
    for(i=0;i<l;i++)
    {
        r=(r*10+a[i]-48) % n;
    }

    }

    if(r==0)
    {
        printf("Case %lld: divisible\n",cn);
    }

    else printf("Case %lld: not divisible\n",cn);


    }

    return 0;
}

LightOJ - 1107 (How Cow)

#include <stdio.h>

int main()
{
    //freopen("chk.txt","r",stdin);

    int tc,cn,x1,y1,x2,y2,m,x,y,i;
    scanf("%d",&tc);
    for(cn=1;cn<=tc;cn++)
    {
        scanf("%d %d %d %d",&x1,&y1,&x2,&y2);

        scanf("%d",&m);

        printf("Case %d:\n",cn);

        for(i=1;i<=m;i++)
        {

            scanf("%d %d",&x,&y);
            if( (x>x1 && y>y1)&& (x<x2 && y<y2) )
            printf("Yes\n");
            else printf("No\n");
        }


    }

    return 0;


}

LightOj - 1053 (Higher Math)

#include<stdio.h>

int main()
{
    int tc,a,b,c,cn;
    scanf("%d",&tc);

    for(cn=1;cn<=tc;cn++)
    {
        scanf("%d %d %d",&a,&b,&c);
        if((a*a + b*b == c*c) || (a*a + c*c == b*b ) || (c*c + b*b == a*a) )
        {
            printf("Case %d: yes\n",cn);
        }

        else printf("Case %d: no\n",cn);
    }

    return 0;
}

LightOj - 1012 (Guilty Prince)

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

const int MAX=25;

char board[MAX][MAX];
int vis[MAX][MAX];



int main()
{


    int tc,cn,R,C,p,q,cnt=0,i,j;

    scanf("%d",&tc);

    for(cn=1;cn<=tc;cn++)
    {
        scanf("%d%d",&C,&R);

        for(i=0;i<R;i++)
            scanf("%s",board[i]);

        queue<int>Q;

        for(i=0;i<R;i++)
            for(j=0;j<C;j++)
                vis[i][j]=0;

        for(i=0;i<R;i++)
            for(j=0;j<C;j++)
            {
                if(board[i][j]=='@')
                {
                    vis[i][j]=1;
                    Q.push(i);
                    Q.push(j);
                }
            }

        while(!Q.empty())
        {
            i=Q.front();
            Q.pop();

            j=Q.front();
            Q.pop();

            p=i-1;
            q=j;

            if(p>=0 && p<R && q>=0 && q<C && board[p][q]=='.')
            {

                if(vis[p][q]==0)
                {
                    vis[p][q]=1;

                    Q.push(p);
                    Q.push(q);
                }
            }

            p=i+1;
            q=j;

            if(p>=0 && p<R && q>=0 && q<C && board[p][q]=='.')
            {

                if(vis[p][q]==0)
                {
                    vis[p][q]=1;

                    Q.push(p);
                    Q.push(q);
                }
            }

            p=i;
            q=j+1;

            if(p>=0 && p<R && q>=0 && q<C && board[p][q]=='.')
            {

                if(vis[p][q]==0)
                {
                    vis[p][q]=1;

                    Q.push(p);
                    Q.push(q);
                }
            }

            p=i;
            q=j-1;

            if(p>=0 && p<R && q>=0 && q<C && board[p][q]=='.')
            {

                if(vis[p][q]==0)
                {
                    vis[p][q]=1;

                    Q.push(p);
                    Q.push(q);
                }
            }
        }
        cnt=0;
        for(i=0;i<R;i++)
            for(j=0;j<C;j++)
            {
                if(vis[i][j]==1)
                cnt++;
            }

            printf("Case %d: %d\n",cn,cnt);

    }
}

LightOj - 1000 (Greatings From Lightoj)

#include<stdio.h>

int main()
{
    int a,b,t,c,s;

    scanf("%d\n\n",&t);

    for(c=1;c<=t;c++){

    scanf("\n%d %d",&a,&b);
    if(a>10 ||b>10)  break;
    s=a+b;

    printf("Case %d: %d\n",c,s);
    }

    return 0;

}

Lightof - 1045 (Digits of Factorial)

#include <set>
#include <stdio.h>
#include <map>
#include <list>
#include <cmath>
#include <ctime>
#include <deque>
#include <queue>
#include <stack>
#include <cctype>
#include <cstdio>
#include <string>
#include <vector>
#include <cassert>
#include <cstdlib>
#include <cstring>
#include <sstream>
#include <iostream>
#include <algorithm>
#define size 1000001

using namespace std;
double save[size];

int main()
{
    //freopen("chk.txt","r",stdin);
    double save[size];
     long long tc,cn,num,d,i,b,res;
    save[0]=0;

    for(i=1;i<=size;i++)
    save[i]=save[i-1] + log(i);

    scanf("%lld",&tc);
    for(cn=1;cn<=tc;cn++)
    {
        scanf("%lld %lld",&num,&b);
        res=save[num]/log(b);
        //res +=1;

        printf("Case %lld: %lld\n",cn,res+1);
    }

    return 0;

}

LightOJ - 1022 (Circle in Square)

#include<stdio.h>
#include<math.h>

int main()
{
    double r,result;
    int tc,cn;

    scanf("%d",&tc);

    for(cn=1;cn<=tc;cn++)
    {
        scanf("%lf",&r);

        result = (4*r*r - (2*acos(0.0)*r*r));

        printf("Case %d: %.2f\n",cn,result+10e-9);
    }

    return 0;
}

LightOj - 1015 (Brush (I) )

#include<stdio.h>

int main ()
{
    int tc,cn,sum,sn,a[1000],i;


    scanf("%d",&tc);


    for(cn=1;cn<=tc;cn++)
    {


      scanf("%d",&sn);
      sum=0;
      for(i=1;i<=sn;i++)
       {
         scanf("%d",&a[i]);
        if (a[i]>0)
            sum=sum+a[i];
       }


      printf("Case %d: %d\n",cn,sum);




    }
    return 0;

}

LightOj - 11900 (Boiled Eggs)

#include <stdio.h>

int main()
{
        //freopen("chk.txt","r",stdin);

    int tc,cn,n,p,q,a[100],i,j,k,sum,cnt;


    scanf("%d",&tc);

    for(cn=1;cn<=tc;cn++)
    {
        scanf("%d %d %d",&n,&p,&q);

        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }


        sum=0;

        cnt=0;
        for(i=0;i<n;i++)
        {
            sum += a[i];
            if(sum>q || cnt>=p)
            break;
            cnt++;
        }


        printf("Case %d: %d\n",cn,cnt);

        }



    return 0;

}

LightOJ - 1305 (Area of Parallelogram)

#include <set>
#include <stdio.h>
#include <map>
#include <list>
#include <cmath>
#include <ctime>
#include <deque>
#include <queue>
#include <stack>
#include <cctype>
#include <cstdio>
#include <string>
#include <vector>
#include <cassert>
#include <cstdlib>
#include <cstring>
#include <sstream>
#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    //freopen("chk.txt","r",stdin);
    int tc,cn,x1,y1,x2,y2,x3,y3,x4,y4,A;

    scanf("%d",&tc);

    for(cn=1;cn<=tc;cn++)
    {
        scanf("%d %d %d %d %d %d",&x1,&y1,&x2,&y2,&x3,&y3);

        x4=x1+x3-x2;
        y4=y1+y3-y2;


        A= abs( (x2*y1)-(x2*y4)-(y2*x1)+(y2*x4)+(x1*y4)-(x4*y1)  ); // AREA = 2 * trivuj BAD (OR BCD) [ S U AHMED SOLUTION PAGE 21(CHP :1.3 / NO 24) ]


        printf("Case %d: %d %d %ld\n",cn,x4,y4,A);
    }

    return 0;

}

LightOj - 1178 (Trapezium)

#include <set>
#include <stdio.h>
#include <map>
#include <list>
#include <cmath>
#include <ctime>
#include <deque>
#include <queue>
#include <stack>
#include <cctype>
#include <cstdio>
#include <string>
#include <vector>
#include <cassert>
#include <cstdlib>
#include <cstring>
#include <sstream>
#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    //freopen("chk.txt","r",stdin);

    int tc,cn;
    double a,b,c,d,s,area,k;

    scanf("%d",&tc);
    for(cn=1;cn<=tc;cn++)
    {
        scanf("%lf %lf %lf %lf",&a,&b,&c,&d);
        s=0.5*(c+a+d+b);
        k=sqrt(  (s-a)*(s-c)* (s-a-d)*(s-a-b) );
        area=((c+a)/abs(a-c)) * k;

        printf("Case %d: %lf\n",cn,area);
    }


    return 0;

}

LightOj - 1006 (Hex-a-bonacci)

    #include <set>
    #include <stdio.h>
    #include <map>
    #include <list>
    #include <cmath>
    #include <ctime>
    #include <deque>
    #include <queue>
    #include <stack>
    #include <cctype>
    #include <cstdio>
    #include <string>
    #include <vector>
    #include <cassert>
    #include <cstdlib>
    #include <cstring>
    #include <sstream>
    #include <iostream>
    #include <algorithm>

    using namespace std;

     int a, b, c, d, e, f;
     int dp[10001];
     int MOD;

    int fn( int n ) {

        if( n == 0 ) return a;
        if( n == 1 ) return b;
        if( n == 2 ) return c;
        if( n == 3 ) return d;
        if( n == 4 ) return e;
        if( n == 5 ) return f;

        if(dp[n]!=-1)
        return dp[n];

        else
        {

         dp[n]=( (((((fn(n-1)+ fn(n-2) )%10000007 + fn(n-3))%10000007 + fn(n-4))%10000007 + fn(n-5))%10000007 + fn(n-6))%10000007 );

        return dp[n];
        }
    }
    int main()
     {
           // freopen("chk.txt","r",stdin);
        int n, caseno = 0, cases,i;

            /*for(i=0;i<=10000;i++)
            dp[i]=-1;*/
        scanf("%d", &cases);
        while( cases-- )
        {
            for(i=0;i<=10000;i++)
            dp[i]=-1;

            scanf("%d %d %d %d %d %d %d", &a, &b, &c, &d, &e, &f, &n);
            printf("Case %d: %d\n", ++caseno, fn(n) % 10000007);
        }
        return 0;
    }