ACM Problem Solution : How old are you? - 11219

View Code
View Problem
-------------------------------------------------------------------------------------

#include<cstdio>
#include<iostream>

using namespace std;

int main()
{
    int day,month,year,age,t,day1,month1,year1,i;
    char ch;
    scanf("%d",&t);
    i=0;
    while(t--)
    {
        i++;
        scanf("%d%c%d%c%d",&day,&ch,&month,&ch,&year);
        scanf("%d%c%d%c%d",&day1,&ch,&month1,&ch,&year1);
        age=year-year1;
        if((month1>month)||((month==month1)&&(day<day1)))
            age=age-1;
        if(age<0)
            cout<<"Case #"<<i<<":"<<" "<<"Invalid birth date"<<endl;
        else if(age>130)
            cout<<"Case #"<<i<<":"<<" "<<"Check birth date"<<endl;
        else
            cout<<"Case #"<<i<<":"<<" "<<age<<endl;
    }
    return 0;
} 

ACM Problem Solution : Generating Fast - 10098

View Problem
View Code
-------------------------------------------------------------------------------------------------

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>

using namespace std;

int main()
{
    int t,len;
    char ch;
    char str[10000];
    scanf("%d%c",&t,&ch);
    while(t--)
    {
        gets(str);
        len=strlen(str);
        sort(str,str+len);
        do
        {
            cout<<str<<endl;
        }while(next_permutation(str,str+len));
        cout<<endl;
    }
    return 0;
}

ACM Problem Solution : Pig-Latin - 492

#include<stdio.h>
#include<ctype.h>
int isvowel(char ch)
{
   int flag =0;
   if(ch=='a'|| ch=='A'||ch=='e'|| ch=='E'||ch=='i'|| 
         ch=='I'||ch=='u'|| ch=='U'||ch=='o'|| ch=='O')
       flag = 1;
   return flag;
} 
int main()
{
    char ch,save;
    int n;
    while(1)
    {
        n=scanf("%c",&ch);
        if(n!=1)
            break;
        if(isvowel(ch))
        {
            printf("%c",ch);
            while(1)
        {
                scanf("%c",&ch);
                if(!isalpha(ch))
                    break;
                printf("%c",ch);
            }    
            printf("ay%c",ch);
        }
        else if(isalpha(ch))
        {
              save=ch;
              while(1)
              {
                scanf("%c",&ch);
                if(!isalpha(ch))
                    break;
                printf("%c",ch);
              }
              printf("%cay%c",save,ch);
        }
        else
          printf("%c",ch);
    }
    return 0;
} 

ACM Problem Solution : ID Codes - 146

View Code
view Problem
----------------------------------------------------------------------------

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
    char str[200];
    int len;
    while(gets(str)!=NULL)
    {
        if(str[0]=='#')
                 break;
        len=strlen(str);
       if(next_permutation(str,str+len)==1)
              printf("%s\n",str);
       else
             printf("No Successor\n");
   }
  return 0;
}

12554 - A Special "Happy Birthday" Song!!!

View Problem
View Code
---------------------------------------------------------------------

#include<stdio.h>
int main()
{
   int t,tt,k,p,ll,h,hh,se,st;
   char happy[20][100]={"Happy","birthday","to","you","Happy","birthday","to",
       "you","Happy","birthday","to","Rujia","Happy","birthday","to","you"};
   char inp[200][200],ch;
   scanf("%d%c",&t,&ch);
   for(k=0;k<t;k++)
          gets(inp[k]);
   if(t<16)
   {      for(p=0,ll=0;p<16;p++,ll++)
      {
        if(ll==t)
           ll=0;
         printf("%s: %s\n",inp[ll],happy[p]);
      }   }
   else
   {
      for(h=0,hh=0;h<t;h++,hh++)
      {       if(hh>15)
        hh=0;
        printf("%s: %s\n",inp[h],happy[hh]);
      }
      if(hh!=0)
      {
         for(st=hh,se=0;st<16;st++,se++)
         printf("%s: %s\n",inp[se],happy[st]);
      }
   }
   return 0;
}

424 - Integer Inquiry

View Code
View Problem
---------------------------------------------------------------------

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#define MAX 300
void rev(char *from,char *to)
{
    int len,i;
    len=strlen(from);
    for(i=0;i<len;i++)
    to[i]=from[len-i-1];
    to[len]='\0';
}
void add(char *first,char *sec,char *result)
{
    char F[MAX],S[MAX],R[MAX];
    int flen,slen,now,extra,sum;
    flen=strlen(first);
    slen=strlen(sec);
    rev(first,F);
    rev(sec,S);
    for(now=0,extra=0;(now<flen&&now<slen);now++)
    {
    sum=(F[now]-'0')+(S[now]-'0')+extra;
    R[now]=sum%10+'0';
    extra=sum/10;
    }
    for(;now<flen;now++)
    {
     sum=F[now]+extra-'0';
    R[now]=sum%10+'0';
    extra=sum/10;
    }
     for(;now<slen;now++)
    {
     sum=S[now]+extra-'0';
    R[now]=sum%10+'0';
    extra=sum/10;
    }
    if(extra!=0)
    R[now++]=extra+'0';
    R[now]='\0';
   if(strlen(R)==0)
    strcpy(R,"0");
    rev(R,result);
}
int main()
{
    static char f[MAX],s[MAX],r[MAX];
    int i,len,t=0;
    while(gets(f)!=NULL)
    {
    if(t==0)
    {
           t++;
           strcpy(s,f);
    }
    else if(f[0]=='0')
          break;
    else{
         add(f,s,r);
         strcpy(s,r);
          }
    }
    len=strlen(r);
    for(i=0;i<len;i++)
        printf("%c",r[i]);
    printf("\n");
    return 0;
}

10931 - Parity

View Problem
View Code

#include<stdio.h>



int main()
{
    long long int num,count,i,s,x,l;
    char  str[200000];
    long long int value[200000];
    while(scanf("%lld",&num)==1)
    {
    if(num==0)
        break;
     if(num==1)
           printf("The parity of 1 is 1 (mod 2).\n");
       else{
    count=0;
    i=0;
    while(num!=0)
    {
        if(num%2==1)
        count++;
        s=num/2;
        value[i++]=num%2;
        num=s;

    }
    x=0;
    for(l=i-1;l>=0;l--)
         str[x++]=value[l]+'0';
       str[x]='\0';
        printf("The parity of %s is %lld (mod 2).\n",str,count);
       }
    }
    return 0;
}

713 Adding Reversed Numbers

View Code
View Problem
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>

#define MAX 300


void reverse(char *fnum,char *snum)
{
    int len,i;
    len=strlen(fnum);
    for(i=0;i<len;i++)
    snum[i]=fnum[len-i-1];
    snum[len]='\0';
}

void add(char *first,char *sec,char *result)
{
    char F[MAX],S[MAX],R[MAX];
    int flen,slen,now,extra,sum;
    flen=strlen(first);
    slen=strlen(sec);
    reverse(first,F);
    reverse(sec,S);
    for(now=0,extra=0;(now<flen&&now<slen);now++)
    {
    sum=(F[now]-'0')+(S[now]-'0')+extra;
    R[now]=sum%10+'0';
    extra=sum/10;
    }
    for(;now<flen;now++)
    {
     sum=F[now]+extra-'0';
    R[now]=sum%10+'0';
    extra=sum/10;

    }

     for(;now<slen;now++)
    {
     sum=S[now]+extra-'0';
    R[now]=sum%10+'0';
    extra=sum/10;

    }
    if(extra!=0)
    R[now++]=extra+'0';
    R[now]='\0';
    if(strlen(R)==0)
    strcpy(R,"0");
    reverse(R,result);

}

int main()
{
    char f[MAX],s[MAX],r[MAX],f1[MAX],s1[MAX];
    int i,len,t,flag;
    scanf("%d",&t);
    while(t--)
    {
    scanf("%s%s",&f1,&s1);
    reverse(f1,f);
    reverse(s1,s);
    add(f,s,r);
    len=strlen(r);
    flag=0;
    for(i=len-1;i>=0;i--)
    {
        if((r[i]==48)&&(flag==0));
        else
       {printf("%c",r[i]);
        flag=1;
       }
    }
    printf("\n");

    }
    return 0;
}

12478 - Hardest Problem Ever (Easy)

#include<stdio.h>
int main()
{
    printf("KABIR\n");
    return 0;
}

ACM Problem Solution : 575 Skew Binary

View Code
-------------------------------------------------------------------------

#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
    char str[20000];
    long long int i,sum,len,n,power,j;
    while(gets(str)!=NULL)
    {
    if(str[0]=='0')
        break;
    else
    {
        len=strlen(str);
        sum=0;
        for(i=len,j=0;i>=1;i--,j++)
        {
          if(str[j]!='0')
          {
          power=(pow(2,i)-1);
          sum=sum+((str[j]-'0')*power);
          }
       }
    printf("%lld\n",sum);
    }
    }
    return 0;
}

ACM Problem Solution : 12527 - Different Digits

#include<stdio.h>

#include<string.h>



int main()

{

    int i,j,n,m,count,value,a,b,num[12],k,l,f,flag,s;

    while(scanf("%d%d",&n,&m)==2)

    {

        count=0;

        for(i=n;i<=m;i++)

          {

             value=i;

             flag=0;

             for(s=0;s<=9;s++)

            num[s]=0;

             while(value!=0)

             {

            a=value%10;

            b=value/10;

            value=b;

            if(num[a]==0)

                num[a]=1;

            else if(num[a]==1)

            {      flag=1;

                break;

            }

             }

            if(flag!=1)

                count++;



          }

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

    }

    return 0;

}

ACM Problem Solution : 12543 Longest Word

#include<stdio.h>
#include<string.h>


int main()
{
    int i,j,k,l,len,max=0,kk,t;
    char str[2000],ary[2000],maxstr[2000];
     //    freopen("F:\\a.txt","r",stdin);
    while(scanf("%s",&str)==1)
    {
        if((str[0]=='E')&&(str[0]=='-')&&(str[0]=='N')&&(str[0]=='-')&&(str[0]=='D'))
            break;
        l=strlen(str);
        kk=0;
        for(j=0;j<l;j++)
        {
             if((str[j]>='A')&&(str[j]<='Z'))
                ary[kk++]=str[j]+32;
             else if((str[j]>='a')&&(str[j]<='z'))
                ary[kk++]=str[j];
             else if(str[j]=='-')
                ary[kk++]=str[j];

        }
        ary[kk]='\0';
        len=strlen(ary);
        if(max<len)
        {    max=len;
            for(t=0;t<kk;t++)
                maxstr[t]=ary[t];
            maxstr[t]='\0';
        }

    }
    printf("%s\n",maxstr);
return 0;
}

12376

#include<stdio.h>

void findans(long int u);
long int j,adj[1000][1000],n,m,k,lp,total,test,t1,i,max=0,node;
long int LU[100002];
int main()
{
  // int test,t1;
//  freopen("F:\\a.txt","r",stdin);
    scanf("%ld",&test);
    for(t1=1;t1<=test;t1++)
    {
    total=0;
    node=0;
    scanf("%ld%ld",&n,&m);
    for(lp=0;lp<n;lp++)
    scanf("%ld",&LU[lp]);
    for(i=0;i<n;i++)
    {
    for(j=0;j<n;j++)
    {
        adj[i][j]=0;

    }

}

    for(k=0;k<m;k++)
    {
        scanf("%ld%ld",&i,&j);
        adj[i][j]=1;
    }

     findans(0);
     }
    return 0;

}

void findans(long int u)
{
    int ii,str;
    max=0;
    for(ii=0;ii<n;ii++)
    {
        if(adj[u][ii]==1)
        {
          if(LU[max]<LU[ii])
        max=ii;
        }
    }
    if(max!=0)
        node=max;
    if(max==0)
    {
        printf("Case %ld: ",t1);
        printf("%ld %ld\n",total,node);
        return;


    }
    total=total+LU[max];
    findans(max);
}

http://tanbircox.blogspot.com/

ACM Problem Solution : 10945 - Mother bear

#include<stdio.h>
#include<string.h>

int main()
{
       char str[10000],ary[10000];
       int len,i,j,k,l,f;
      // freopen("F:\\a.txt","r",stdin);
       while(gets(str)!=NULL)
       {
        len=strlen(str);
        if((len==4)&&(str[0]=='D')&&(str[1]=='O')&&(str[2]=='N')&&(str[3]=='E'))
            break;
        k=0;
        for(i=0;i<len;i++)
        {
          if((str[i]>='a')&&(str[i]<='z'))
            ary[k++]=str[i];
          else if((str[i]>='A')&&(str[i]<='Z'))
            ary[k++]=str[i]+32;

        }
        ary[k]='\0';
        f=0;
        for(j=0,l=k-1;(j<len&&l>=0);j++,l--)
        {
            if(ary[j]!=ary[l])
            {
                f=1;
                break;
            }

        }
        if(f==1)
            printf("Uh oh..\n");
        else
            printf("You won't be eaten!\n");
       }
       return 0;

}

ACM Problem Solution : 11479 - Is this the easiest problem?

#include<stdio.h>
#include<stdlib.h>


int main()
{
    long long int t,p,x,y,z,k,max,small,mid,l,f;
    scanf("%lld",&t);
    for(p=1;p<=t;p++)
    {
           scanf("%lld%lld%lld",&x,&y,&z);
           small=y-z;
           if(small<0)
        small=-small;
           max=y+z;
           if(max<0)
        max=-max;
        f=0;
        if((small<x)&&(x<max))
            f=1;
        if((x==y)&&(x==z)&&(f==1))
            printf("Case %lld: Equilateral\n",p);

        else if(((x==y)||(y==z)||(x==z))&&(f==1))
            printf("Case %lld: Isosceles\n",p);

        else if(((x!=y)&&(y!=z)&&(x!=z))&&(f==1))
            printf("Case %lld: Scalene\n",p);
        else
            printf("Case %lld: Invalid\n",p);
    }

    return 0;
}

ACM Problem Solution : 11878 - Homework Checker

#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{

    int a,b,c,count=0,len,p,n,l1,q,n1;
    char ch1,ch2;
    char r[2000];
    while(scanf("%d%c%d%c%s",&a,&ch1,&b,&ch2,&r)==5)
    {
         n=0;
         if((r[0]>='0')&&(r[0]<='9'))
         {
        len=strlen(r);
        q=0;
        n=0;
        for(l1=len-1;l1>=0;l1--)
        {
          n1=(r[l1]-48);
          n=n+(n1*pow(10,q++));
        }

        if(ch1=='+')
         {
         if(a+b==n)
             count++;

         }
         if(ch1=='-')
         {
        if(a-b==n)
            count++;

         }
         }
         else ;
    }
    printf("%d\n",count);
    return 0;
}

OpenGL Programming Guide

http://www.glprogramming.com/red/

ACM Problem Solution : 12243 - Flowers Flourish from France

#include<stdio.h>
#include<string.h>

int main()
{
   char str[2000],store;
   int i,j,k,len,f,count;
   while(gets(str)!=NULL)
   { f=0;
     if(((str[0]>='a')&&(str[0]<='z'))||((str[0]>='A')&&(str[0]<='Z')))
     {
       len=strlen(str);
       store=str[0];
       count=0;
       for(j=0;j<len;j++)
       {
        if(str[j]==32)
            count=count+1;
       }
       for(i=1;i<len;i++)
       {
     if(str[i-1]==32)
     {
        if((store==str[i])||((store-32)==str[i])||((store+32)==str[i]))
        {
        f=1;
        }
        else
        {    f=0;
        break;
        }
     }
       }
       if((f==0)&&(count>0))
    printf("N\n");
       else
    printf("Y\n");
     }
     else
    break;

   }
   return 0;
}

10260 Soundex

#include<stdio.h>
#include<string.h>

int main()
{
    int ary[100],i,len;
    char str[1000];
    ary['B']=1;
    ary['F']=1;
    ary['P']=1;
    ary['V']=1;

    ary['C']=2;
    ary['G']=2;
    ary['J']=2;
    ary['K']=2;
    ary['Q']=2;
    ary['S']=2;
    ary['X']=2;
    ary['Z']=2;

    ary['D']=3;
    ary['T']=3;

    ary['L']=4;

    ary['M']=5;
    ary['N']=5;
    ary['R']=6;

    while(gets(str)!=NULL)
    {   str[-1]='0';
        len=strlen(str);
        for(i=0;i<len;i++)
        {
        if((str[i]!='A')&&(str[i]!='E')&&(str[i]!='I')&&(str[i]!='O')&&(str[i]!='U')&&(str[i]!='H')&&(str[i]!='W')&&(str[i]!='Y'))
        {
            if(ary[str[i]]!=ary[str[i-1]])
                printf("%d",ary[str[i]]);

        }
        }
        printf("\n");
    }
    return 0;


}

ACM Problem Solution : 449 What's The Frequency, Kenneth?

#include<stdio.h>
#include<string.h>


int main()
{

    char str[10000],m,n,c,x,ch;
    int i,len,j,k,l1,temp,l2,i4,large,j4,df,z,test,t1;
    while(gets(str)!=NULL)
    {
         len=strlen(str);
         int val[200]={0};
         for(j=0;j<len;j++)
         {  x=str[j];
        if((x>='a')&&(x<='z'))
        {
            for(k=0;k<len;k++)
            {
                if(x==str[k])
                {
                    val[x]=val[x]+1;
                    str[k]='0';

                }
            }
        }
        else if    ((x>='A')&&(x<='Z'))
        {
            for(k=0;k<len;k++)
            {
                if(x==str[k])
                {
                    val[x]=val[x]+1;
                    str[k]='0';

                }
            }
        }
         }
         for(z=91;z<=96;z++)
        val[z]=0;
         large=-1;
         for(i4=65;i4<=122;i4++)
        if((val[i4]>large)&&(val[i4]!=0))
             large=val[i4];
         for(j4=65;j4<=122;j4++)
         {   if((val[j4]==large)&&(val[j4]!=0))
            printf("%c",j4);
         }
         printf(" %d",large);
         printf("\n");

    }
    return 0;


}

ACM Problem Solution : 12015 Google is Feeling Lucky

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

int main()
{
    char str[200][200],c,str2[200][200];
    int test,i,j,k,m,large[1000],nn,len,l,num,power,into,e1,e2,l1,ll;
    scanf("%d",&test);
    scanf("%c",&c);
    for(j=1;j<=test;j++)
    {   printf("Case #%d:\n",j);
    e1=1;
    for(i=1;i<=10;i++)
    {
        gets(str[i]);
        len=strlen(str[i]);
        for(k=0;k<len;k++)
        {    if(str[i][k]==' ')
                break;
            else
             str2[i][k]=str[i][k];
        }
        str2[i][k]='\0';
        num=0;
        nn=0;
        for(l=len-1;l>k;l--)
        {
             power=pow(10,nn++);
             into=(str[i][l]-48)*power;
             num=num+into;

        }
        large[e1]=num;
        if(i==1)
            ll=num;
        if(ll<large[e1])
               ll=large[e1];
        e1++;

    }
    for(l1=1;l1<=e1;l1++)
    {
        if(ll==large[l1])
            printf("%s\n",str2[l1]);

    }
    }
    return 0;
}

ACM Problem Solution : 10008 What's Cryptanalysis?

#include<stdio.h>
#include<string.h>


int main()
{

    char str[10000],m,n,c,x,ch;
    int val[10000]={0},i,len,j,k,l1,temp,l2,i4,large,j4,df;
    scanf("%d",&n);
    scanf("%c",&c);
    for(i=1;i<=n;i++)
    {
         gets(str);
         len=strlen(str);
         for(j=0;j<len;j++)
         {  x=str[j];
        if((x>='a')&&(x<='z'))
        {
            for(k=0;k<len;k++)
            {
                if(x==str[k])
                {
                    val[x-32]=val[x-32]+1;
                    str[k]='0';

                }
            }
        }
        else if    ((x>='A')&&(x<='Z'))
        {
            for(k=0;k<len;k++)
            {
                if(x==str[k])
                {
                    val[x]=val[x]+1;
                    str[k]='0';

                }
            }
        }
         }
         }
         large=1;
         while(large>0)
         {  large=0;
         for(i4=65;i4<=90;i4++)
         {

        if((val[i4]>large)&&(val[i4]!=0))
        {
              large=val[i4];
              df=i4;
        }

        }
        if(large!=0)
         printf("%c %d\n",df,large);
         val[df]=-1;


    }

    return 0;


}

ACM Problem Solution : 10473 Simple Base Conversion

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

int main()
{
    long int num[10000],dec[10000],len,i,k,total;
    char str[10000],c;
    long int into,power,l,j,l1,integer,i1,d,m,m1;
    double a,b;
    while(scanf("%s",&str)==1)
    {

         len=strlen(str);
         if((str[0]=='0')&&(str[1]=='x'))
         {
        l=1;
        for(j=2;j<len;j++)
        {
           if((str[j]>='0')&&(str[j]<='9'))
           {    num[l]=str[j]-48;
            l++;
           }
           else
           {
            num[l]=str[j]-55;
            l++;
           }
        }
        total=0;
        k=0;
        for(i=l-1;i>0;i--)
        {
            power=pow(16,k++);
            into=num[i]*power;
            total=total+into;
        }
        printf("%ld\n",total);
         }
         else if((str[0]>='0')&&(str[0]<='9'))
         {
        l1=0;
        integer=0;
        for(i1=len-1;i1>=0;i1--)
        {       d=str[i1]-48;
            integer=integer+(d*(pow(10,l1++)));
        }
        m=1;
        while(integer!=0)
        {
               a=integer/16;
               b=integer%16;
               integer=a;
               if(b<0)
               {  b=b*16;
              dec[m++]=b;
               }
               dec[m++]=b;

        }
        printf("0x");
        for(m1=m-1;m1>0;m1--)
        {
            if(dec[m1]>9)
            {
             if(dec[m1]==10)
                printf("A");
             else if(dec[m1]==11)
                printf("B");
             else if(dec[m1]==12)
                printf("C");
             else if(dec[m1]==13)
                printf("D");
             else if(dec[m1]==14)
                printf("E");
             else if(dec[m1]==15)
                printf("F");
             }
            else
                printf("%d",dec[m1]);
        }
        printf("\n");

         }
         else
        break;

    }
    return 0;


}

ACM Problem Solution : 11559 Event Planning

#include<stdio.h>

int main()
{

  long int n,h,w,p,ary[9000],sum,minsum,count;
  long int i,j,flag,k1,k2,sum1,f,b,k;
   long int bed;
 //  freopen("F:\\a.txt","r",stdin);
   while(scanf("%ld%ld%ld%ld",&n,&b,&h,&w)==4)
   {
        sum=b+1;
    for(i=1;i<=h;i++)
    {
        scanf("%ld",&p);
        for(k=1;k<=w;k++)
        {
            scanf("%ld",&bed);
            if(bed>=n)
            {
            if(sum>n*p)
                sum=n*p;

            }

        }
    }
    if(sum<b)
        printf("%ld\n",sum);
    else
        printf("stay home\n");
   }

return 0;
}

ACM Problem Solution : 11877

#include<stdio.h>


int main()
{
    int n,a,b,sum;
    while(scanf("%d",&n)==1)
    {
     if(n==0)
        break;
     sum=0;
     while(n>2)
     {

      a=n%3;
      b=n/3;
      n=a+b;
     sum=sum+b;
     }
     if(n==2)
        sum=sum+1;

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



    return 0;
}

ACM Problem Solution : 11875

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

void sort(int ar[25],int x);

int main()
{
       int test,n,ary[25],i,j,d;
       scanf("%d",&test);
       for(i=1;i<=test;i++)
       {   scanf("%d",&n);
       d=(n/2)+1;
       for(j=1;j<=n;j++)
       {
        scanf("%d",&ary[j]);
       }
      sort(ary,n);
      printf("Case %d: %d\n",i,ary[d]);
       }

       return 0;

}
void sort(int ar[15],int x)
{

    int k,l,temp,c;
    for(k=1;k<=x;k++)
       for(l=1;l<=x-1;l++)
       {
         if(ar[k]>ar[l])
         {
            temp=ar[k];
            ar[k]=ar[l];
            ar[l]=temp;

         }


       }

}

ACM Problem Solution : 11743 Credit Card

#include<stdio.h>
#include<string.h>

int main()
{
    int test,num[20],i,k,len,l,x,sum,ds,rem,b;
    char c[30],ch;
    double mod;
    scanf("%d%c",&test,&ch);
    for(b=1;b<=test;b++)
    {
        gets(c);
        len=strlen(c);
        k=1;
        for(i=0;i<len;i++)
        {
           if(c[i]!=' ')
           {
            num[k++]=c[i]-48;
           }
        }
        sum=0;
        for(l=1;l<k;l++)
        {
            if(l%2==0)
            {
                sum=sum+num[l];
            }

            else
            {  ds=0;
              x=num[l]*2;
              while(x!=0)
              {
                rem=x%10;
                x=x/10;
                ds=ds+rem;
              }

              sum=sum+ds;

            }

        }

        mod=sum%10;
        if(mod!=0)
            printf("Invalid\n");
        else
            printf("Valid\n");


    }



return 0;
}

ACM Problem Solution : 12403

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

int main()
{

    int n,test,donate=0,i,len,l,j,sum,t,x,m;
    char str[100000];
    scanf("%d",&test);
    getchar();
    for(i=1;i<=test;i++)
    {
        gets(str);
        len=strlen(str);
        long int num[100010]={0};
        if((str[0]=='r')&&(str[1]=='e')&&(str[2]=='p')&&(str[3]=='o')&&(str[4]=='r')&&(str[5]=='t'))
        printf("%d\n",donate);
        else
        {
        l=0;
        for(j=7;j<len;j++)
        num[l++]=str[j]-48;
        sum=0;
        m=l-1;
        for(t=0;t<l;t++)
        {
         x=pow(10,m--);
         sum=sum+(num[t]*x);

        }
        donate=donate+sum;
        }

    }
    return 0;


}

ACM Problem Solution : 11734

#include<stdio.h>
#include<string.h>

int main()
{
    char str1[50],str2[50],c;
    int len1,len2,s1,s2,i,j,x,k,l,test,lp,y,flag,w,z,t1,t2;
    scanf("%d",&test);
    scanf("%c",&c);
    for(lp=1;lp<=test;lp++)
    {
    char str3[30]={'0'};
    char  str4[30]={'0'};
    gets(str1);
    gets(str2);
    len1=strlen(str1);
    len2=strlen(str2);
    s1=0;
    s2=0;
    flag=0;
        if(len1==len2)
        {
            for(y=0;y<len1;y++)
            {
            if(str1[y]==str2[y])
                flag=1;
            else
            {
                flag=0;
                break;
            }

            }
            if(flag==1)
                printf("Case %d: Yes\n",lp);
        }
        if((flag==0)||(len1!=len2)){
        z=0;
        for(i=0;i<len1;i++)
        {
        if(str1[i]==' ')
            s1=s1+1;
        else
            str3[z++]=str1[i];
        }
        x=0;
        for(j=0;j<len2;j++)
        {
        if(str2[j]==' ')
            s2=s2+1;
        else
            str4[x++]=str2[j];
        }
        w=0;
        for(t1=0,t2=0;t1<=z,t2<=x;t1++,t2++)
        {
        if(str3[t1]!=str4[t2])
            w=1;
        }


    if(w==1)
        printf("Case %d: Wrong Answer\n",lp);

    else if(s1!=s2)
        printf("Case %d: Output Format Error\n",lp);


    } }
        return 0;
}

ACM Problem Solution : 621

#include<stdio.h>
#include<string.h>

int main()
{
    char c,str[10000];
    int n,len,len1,len2,j,i,x,f;
    scanf("%d",&n);
    getchar();
    for(i=1;i<=n;)
    {
    f=0;
    gets(str);
    len=strlen(str);
    if((str[0]=='1')&&(str[1]=='\0'))
        printf("+");
     else if((str[0]=='7')&&(str[1]=='\0'))
        printf("+");
    else if((str[0]=='7')&&(str[1]=='8')&&(str[3]=='\0'))
        printf("+");
    else if((str[len-2]=='3')&&(str[len-1]=='5'))
       printf("-");
    else if ((str[0]=='9')&&(str[len-1]=='4'))
       printf("*");
    else if((str[0]=='1')&&(str[1]=='9')&&(str[2]=='0'))
       printf("?");
    else
        f=1;
    if((n>1)&&(f!=1))
       printf("\n");
     i=i+1;
     for(j=0;j<len;j++)
        str[j]=0;
    }
 return 0;
}

11942 A: Lumberjack Sequencing

#include<stdio.h>





int main()

{

    int test,j,i,num[110],f,k;

    scanf("%d",&test);

    printf("Lumberjacks:\n");

    for(i=1;i<=test;i++)

    {

        for(j=1;j<=10;j++)

            scanf("%d",&num[j]);



        f=0;

        for(k=1;k<10;k++)

        {

         if(num[k]<num[k+1])

         {    if(f==2)

            {    f=0;

                break;

            }

            f=1;

         }

         else if(num[k]>num[k+1])

         {

            if(f==1)

            {f=0;

                break;

            }

            f=2;

         }



        }

        if((f==1)||(f==2))

            printf("Ordered\n");

        else

            printf("Unordered\n");



    }

return 0;



}

11984

#include<stdio.h>



int main()

{

    int c,d,test,i;

    double cel,fa;

    scanf("%d",&test);

    for(i=1;i<=test;i++)

    {

       scanf("%d%d",&c,&d);

       fa=(c*1.8)+32;

       fa=fa+d;

       cel=(fa-32)/1.8;

       printf("Case %d: %.2lf\n",i,cel);





    }

    return 0;



}

11799

#include<stdio.h>


int main()
{
      int n,test,i,p,large,c;
      scanf("%d",&test);
      for(i=1;i<=test;i++)
      {
      scanf("%d",&n);
      p=1;
      scanf("%d",&large);
      for(p=2;p<=n;p++)
      {
         scanf("%d",&c);
         if(large<c)
        large=c;

      }
      printf("Case %d: %d\n",i,large);

      }
      return 0;
}

ACM Problem Solution : 10679

#include<stdio.h>
#include<string.h>
#define MAX 100010

int main()
{
    char str1[MAX],str2[5000],c1,c2;
    int len1,len2,flag,i,len,j,test,test1,lp1,lp2;
    scanf("%d%c",&test,&c1);
    while(test--)
    {
        gets(str1);
        scanf("%d%c",&test1,&c2);
        while(test1--)
        {
            gets(str2);
            len2=strlen(str2);
            flag=0;
        for(i=0;i<len2;i++)
        {

            if(str1[i]!=str2[i])
            {
                flag=1;
                    break;
            }
        }
        if(flag)
            printf("n\n");
        else
            printf("y\n");

        }
    }
      return 0;
}

11716 Digital Fortress

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

int main()
{

    char str[10010],str1[100][100]={0},c;
    long int x,y,len,store,g;
    long int test,i,a,b,p,h,j;
    scanf("%ld",&test);
    scanf("%c",&c);
    for(i=1;i<=test;i++)
    {
    store=0;
    gets(str);
    len=strlen(str);
    x=sqrt(len);
    if(x*x==len)
    {
    store=x;

    p=0;
    for(a=0;a<store;a++)
        for(b=0;b<store;b++)
             str1[a][b]=str[p++];
    for(g=0;g<store;g++)
    {
        for(h=0;h<store;h++)
            printf("%c",str1[h][g]);
    }
    }
    else
        printf("INVALID");
    printf("\n");
    }
    return 0;
}

11854 Egypt

#include<stdio.h>


int main()
{
    int a,b,c,x,y,z;
    while(scanf("%d%d%d",&a,&b,&c)==3)
    {
    if((a==0)&&(b==0)&&(c==0))
        break;
        x=a*a;
        y=b*b;
        z=c*c;
    if((x+y==z)||(x+z==y)||(y+z==x))
        printf("right\n");
    else
        printf("wrong\n");
    }
    return 0;

}

11461 Square Numbers

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

int main()
{
    long long int a,b,i,j,x,count,temp;
    double y;
    while(scanf("%lld%lld",&a,&b)==2)
    {
    if((a==0)&(b==0))
        break;
    if(a>b)
    {
     temp=a;
     a=b;
     b=temp;

    }
    count=0;
    x=0;
    for(i=a;i<=b;i++)
    {
         x=sqrt(i);
         if((x*x)==i)
          count++;


    }
    printf("%lld\n",count);
    }
    return 0;

}

10922 2 the 9s

#include<stdio.h>
#include<string.h>

int main()
{
     char ary[9000];
     int sum,i,len,n,a,b,c;
     while(gets(ary))
     {
    if((ary[0]=='0')&&(ary[1]=='\0'))
        break;
    c=0;
    sum=0;
    len=strlen(ary);
    for(i=0;i<len;i++)
        sum=sum+(ary[i]-48);

    if(sum%9==0)
    {
    if(sum!=9)
        c=1;
    do
    {
    n=sum;
    sum=0;

    while(n!=0)
    {
        a=n%10;
        b=n/10;
        n=b;
        sum=sum+a;
    }
    c=c+1;
    }while(sum>10);
    printf("%s is a multiple of 9 and has 9-degree %d.\n",ary,c);
    }
    else
        printf("%s is not a multiple of 9.\n",ary);
     }
     return 0;
}

11332 Summing digit

#include<stdio.h>


int main()
{
    long long int n,a,b,i,ary[100],sum;
     while(scanf("%ld",&n)==1)
     {
     if(n==0)
    break;
     do
     { sum=0;
     while(n!=0)
     {
    sum=sum+n%10;
    b=n/10;
    n=b;
     }
      n=sum;
     }while(sum>=10);
     printf("%ld\n",sum);
     }
     return 0;
}

11934 Magic formula

#include<stdio.h>


int main()
{
    long int test,a,b,c,d,l,i,j,fun,k;
    while(scanf("%ld%ld%ld%ld%ld",&a,&b,&c,&d,&l)==5)
    {
        if((a==0)&&(b==0)&&(c==0)&&(d==0))
            break;
        fun=0;
        k=0;

        for(j=0;j<=l;j++)
        {
          fun=a*j*j+b*j+c;
          if(fun%d==0)
              k=k+1;

        }
        printf("%ld\n",k);

    }
    return 0;


}

10929 You can say 11

#include<stdio.h>
#include<string.h>
#include<math.h>
//#include<stdlib.h>

int main()
{
    int a,i,temp,l,j,k,tem1,sub,tem2,len,num[2000],m,n,sum1,sum2,x;
    char str[2000],c;

     while(gets(str))
      {
        sum1=0;
        sum2=0;
        len=strlen(str);
        if((str[0]=='0')&&(str[1]=='\0'))
            break;
        k=1;
        for(l=0;l<len;l++)
        {
            num[k++]=str[l]-48;

        }
        for(m=1;m<=k;m=m+2)
            sum1=sum1+num[m];
        for(n=2;n<=k;n=n+2)
            sum2=sum2+num[n];
        if(sum1>sum2)
            sub=sum1-sum2;
        else
            sub=sum2-sum1;
//sub=abs(sum1-sum2);
        if(sub%11==0)
            printf("%s is a multiple of 11.\n",str);
        else
            printf("%s is not a multiple of 11.\n",str);
        for(x=1;x<=k;x++)
            num[x]=0;
          //    scanf("%c",&c);


       }
    return 0;


}

10038 Jolly

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

int main()
{
    int a[5000],u,n,ff[3000],i,j1,dif,flag;

    while(scanf("%d",&n)!=EOF)
    {
        flag=1;

        for(i=1;i<=n;i++)
            scanf("%d",&a[i]);
        for(u=1;u<n;u++)
            ff[u]=0;
        for(j1=1;j1<n;j1++)
        {
            dif=(a[j1]-a[j1+1]);
            if(dif<0)
                dif=-dif;
            if((ff[dif]==0)&&dif<n)
                ff[dif]=1;
             else
            {
                flag=0;
                break;
            }


        }

        if(flag==1)
            printf("Jolly\n");
        else
            printf("Not jolly\n");
    }

      return 0;


}

11713 Abstract Names

#include<stdio.h>
#include<string.h>

int  main()
{
       int a,lenstr1,lenstr2,i,j,k,f,l,m,n,x,y;
    char str1[100],str2[100],x1,str3[100],str4[100];
    scanf("%d",&a);
    scanf("%c",&x1);
    for(i=1;i<=a;i++)
    {

        gets(str1);
        gets(str2);
        f=0;
        m=0;
        n=0;
        lenstr1=strlen(str1);
        lenstr2=strlen(str2);
        for(j=0;j<lenstr1;j++)
        {
            if((str1[j]=='a')||(str1[j]=='e')|| (str1[j]=='i')||(str1[j]=='o')||(str1[j]=='u'))
             ;
             else
                str3[m++]=str1[j];


        }
        for(k=0;k<lenstr2;k++)
        {    if((str2[k]=='a')||(str2[k]=='e')|| (str2[k]=='i')||(str2[k]=='o')||(str2[k]=='u'))
            ;
            else
                str4[n++]=str2[k];
        }
        if(m==n)
        {
        for(l=0;l<n;l++)
        {    if(str3[l]!=str4[l])
            {    f=1;
                break;
            }
        }
        }
        if((n!=m)||(f==1))
            printf("No\n");
        else
            printf("Yes\n");
        for(x=0;x<m;x++)
            str3[x]=0;
        for(y=0;y<n;y++)
            str4[y]=0;




    }
       return 0;

}

12468 - Zapping

#include<stdio.h>


int main()
{
    int a,b,count1,count2,l1,l2,sub,temp;
    while(scanf("%d%d",&a,&b)==2)
    {
        if((a==-1)&&(b==-1))
            break;
        count1=0;
        count2=0;
        if(b<a)
        {
            temp=a;
            a=b;
            b=temp;

        }
        count1=b-a;
            for(l1=a;l1!=b;l1--)
            {
                if(l1==-1)
                {    l1=99;
                    if(b==99)
                         break;
                }
                count2=count2+1;
            }



        if(count1<count2)
            printf("%d\n",count1);
        else
            printf("%d\n",count2);

    }

    return 0;


}
http://uva.onlinejudge.org/external/124/12468.html

12289 One-Two-Three

Problem
#include<stdio.h>
#include<string.h>

int main()
{
    int test,i,l,h,w;
    char str[50];
       // freopen("F:\\a.txt","r",stdin);
        scanf("%d",&test);
        for(i=1;i<=test;i++)
        {
            scanf("%s",str);
            l=strlen(str);
            if(l==3)
            {
                if((str[0]=='o')&&(str[1]=='n')||(str[0]=='o')&&(str[2]=='e')||(str[1]=='n')&&(str[2]=='e'))
                    printf("1\n");
                else if((str[0]=='t')&&(str[1]=='w')||(str[0]=='t')&&(str[2]=='o')||(str[1]=='w')&&(str[2]=='o'))
                    printf("2\n");
        }
        if(l==5)
        printf("3\n");
    }

        return 0;

}

10082 WERTYU

 Problem
#include<stdio.h>

#define max 50000

int main()
{
    int key[255]={0},i;
    char str[max];
    key[1]='`';
    key[2]='1';
    key[3]='2';
    key[4]='3';
    key[5]='4';
    key[6]='5';
    key[7]='6';
    key[8]='7';
    key[9]='8';
    key[0]='9';
    key['-']='0';
    key['=']='-';

    key['W']='Q';
    key['E']='W';
    key['R']='E';
    key['T']='R';
    key['Y']='T';
    key['U']='Y';
    key['I']='U';
    key['O']='I';
    key['P']='O';
    key['[']='P';
    key[']']='[';
    key[92]=']';
    key['S']='A';
    key['D']='S';
    key['F']='D';
    key['G']='F';
    key['H']='G';
    key['J']='H';
    key['K']='J';
    key['L']='K';
    key[';']='L';
    key[39]=';';
    key['X']='Z';
    key['C']='X';
    key['V']='C';
    key['B']='V';
    key['N']='B';
    key['M']='N';
    key[',']='M';
    key['.']=',';
    key['/']='.';
    key[32]=' ';


    while(gets(str))
    {

    i=0;
    while(str[i])
    {   if((str[i]>='0')&&(str[i]<='9'))
        {
        str[i]=str[i]-48;
        printf("%c",key[str[i++]]);
        }
        else if((str[i]!='Q')||(str[i]!='A')||(str[i]!='Z')||(str[i]!='`'))
        printf("%c",key[str[i++]]);
    }
    printf("\n");
    }

    return 0;
}

386 Perpect Cubes

 Click to see the Problem
#include<stdio.h>

int main()
{
    long int a,b,c,d,A,B,C,D;

    for(a=6;a<=200;a++)
    {
        A=a*a*a;
        for(b=2;b<=a;b++)
        {
            B=b*b*b;
            for(c=b;c<=a;c++)
            {
                C=c*c*c;
                for(d=c;d<=a;d++)
                {
                    D=d*d*d;
                    if(A==B+C+D)
                    {
                        printf("Cube = ");
                             printf("%ld,",a);
                             printf(" Triple = ");
                             printf("(%ld,%ld,%ld)\n",b,c,d);


                    }

                }
            }
        }
    }
    return 0;
}

Facebook Cover Photo Site

1. myfbcovers
2. firstcovers
3. thesitecanvas
4. trendycovers
5. timelinecoverbanner

Website

1. freelancerstory
2. mycfiles
3. jontrogonok 

12372 Packing for Holiday

#include<stdio.h>


int main()
{

        int test,i,l,h,w;
        scanf("%d",&test);
        for(i=1;i<=test;i++)
        {
            scanf("%d%d%d",&l,&h,&w);
            if((l>=1&&l<=50)&&(h>=1&&h<=50)&&(w>=1&&w<=50))
            {
                if(l<=20&&h<=20&&w<=20)
                    printf("Case %d: good\n",i);
                else
                    printf("Case %d: bad\n",i);
            }

        }
        return 0;

}

11547 Automatic Answer

#include<stdio.h>

int main()
{

      long int x,m,d,a,m1,d1,s,num;
      long int ary[1000];
      long int rem,dev,i;
      int test,loop1;
     // freopen("f:\\input.txt","r",stdin);
      scanf("%d",&test);
      for(loop1=1;loop1<=test;loop1++)
      {
                    scanf("%ld",&x);
                    m=x*567;
                   d=m/9;
                   a=d+7492;
                   m1=a*235;
                 d1=m1/47;
                 s=d1-498;
               if(s<0)
                   s=-s;
                rem=((s/10)%10);
               printf("%ld\n",rem);
      }
      return 0;

}

A program to sort n strings and then disply the sorted list of strings.

#include <stdio.h>
#include <conio.h>
#include <string.h>

void namesort(char name[15][20],int n);
void main()
{
     int i,n;
     char name[15][20],c;
     clrscr();
    printf("How many names u want to enter : ");
    scanf("%d",&n);
    scanf("%c",&c);
    printf("\nEnter  name : \n\n");
    for(i=0;i<n;i++)
    gets(name[i]);

    namesort(name,n);

    printf("\n\n******After Sorting******\n\n");
    for(i=0;i<n;i++)
       printf("%s\n",name[i]);
    getch();
}

void namesort(char name[15][20],int n)
{
      int i,j;
      char *temp;
      for(i=0;i<n;i++)
      {
     for(j=0;j<n-1;j++)
    {
        if(strcmp(name[j],name[j+1])>0)
        {
        strcpy(temp,name[j]);
        strcpy(name[j],name[j+1]);
        strcpy(name[j+1],temp);
        }
     }
      }
}

write a program to display the fibonacee series of n numbers.

import java.io.*;

public class Fibo
{
    public static void main(String a[])
   {
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        String str;
        int i;
        int ary[];
        ary=new int[100];
        try{      
               System.out.println("Enter the number N : ");
               str=br.readLine();
               i=Integer.parseInt(str);
               ary[1]=1;
               ary[2]=2;
               for(int lp=3;lp<=i;lp++)
                   ary[lp]=ary[lp-1]+ary[lp-2];
              
               System.out.println("Fibonacee series : ");
               for(int ji=1;ji<=i;ji++)
                    System.out.print(" "+ary[ji]);
           }
        catch(Exception e)  {  }
   }
}