Light Oj: 1109 - False Ordering

http://lightoj.com/volume_showproblem.php?problem=1045




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

using namespace std;
double ary[1000010];
int main()
{
    int i,test,j,base,num;
     double res,sum=0;
    
    
      for(i=1;i<=1000000;i++){
     sum+=log10(i);
     ary[i]=sum;
     }
   
      cin>>test;
      for(j=1;j<=test;j++){
     scanf("%d %d",&num,&base);
     res=ary[num];
     res=(res/log10(base))+1;
     printf("Case %d: %d\n",j,(int)res);

      }

    return 0;
}

Light Oj: 1035 - Intelligent Factorial Factorization

light oj: 1035 - Intelligent Factorial Factorization


#include <iostream>
#include <cstdio>
#include <math.h>
#define max 1000000
using namespace std;
int a[max];
int prime[max];


int main()
{
    int p,c,x,i,j,num,test,ary[100000],temp,count=0,lastprime;

    for(i=3;i<=sqrt(max);i+=2){
      if(a[i]==0){
         for(j=i*i;j<=max;j+=i){
            a[j]=1;
        }
      }
   }
  prime[count++]=2;
    for(i=3;i<=max;i+=2){
      if(a[i]==0){
        prime[count++]=i;
    }
}
     cin>>test;
     for(x=1;x<=test;x++){
        cin>>num;
        c=0;
        for(i=0;prime[i]<=num;i++){

                   temp=num;
                     p=0;
                    while(temp!=0){
                    p=p+temp/prime[i];
                    temp=temp/prime[i];
                }


             ary[c]=p;
             c++;
        }
        lastprime=prime[i-1];
            printf("Case %d: %d = ",x,num);
         for(j=0;prime[j]<=num;j++){
            printf("%d (%d)",prime[j],ary[j]);
            if(prime[j]<lastprime){
                printf(" * ");
            }
         }
        cout<<endl;

     }



    return 0;
}

UVA : 12646 - Zero or One

Zero or one


#include <iostream>
#include <cstdio>


using namespace std;

int main()
{
   int a,b,c;
  while((scanf("%d %d %d",&a,&b,&c))==3){

    if(a==b&&b==c){
        cout<<"*"<<endl;
    }
    else if(a==b&&a!=c){
        cout<<"C"<<endl;
    }
    else if(a==c&&a!=b){
        cout<<"B"<<endl;
    }
    else if(b==c&&a!=b){
        cout<<"A"<<endl;
    }
  }
    return 0;
}

UVA: 11547 - Automatic Answer

11547 Autometic ans
#include <iostream>
#include <cstdio>
#include <string.h>

using namespace std;

int main()
{
    long long  test,num,c,rem;
    char ch[100000];
    cin>>test;
    while(test--){
        cin>>num;

        num*=567;
        num/=9;
        num+=7492;
        num*=235;
        num/=47;
        num-=498;
        if(num<0){
            num*=-1;
        }
        c=0;
        while(num){
          rem=num%10;
          ch[c]=rem+'0';
          c++;
          num/=10;

        }
        ch[c]='\0';

        cout<<ch[1]<<endl;


    }
    return 0;
}

UVA: 12577 - Hajj-e-Akbar

#include <iostream>
#include <cstdio>
#include <string.h>

using namespace std;

int main()
{
    char ch1[]="Hajj",ch2[]="Umrah",ch3[]="*",cha[10000];
    int count=1;
    while(scanf("%s",cha)==1){
        if(strcmp(cha,ch3)==0){
            break;
        }
        else if(strcmp(cha,ch1)==0){
            printf("Case %d: Hajj-e-Akbar\n",count);
            count++;
        }
        else if(strcmp(cha,ch2)==0){
            printf("Case %d: Hajj-e-Asghar\n",count);
            count++;

    }
    }
    return 0;
}

UVA : 11878 - Homework Checker

#include <iostream>
#include <cstdio>
#include <string>
#include<stdlib.h>

using namespace std;

int main()
{
    char cha,ch,c[1000];
    int a,b,count=0;

       
            while( (scanf("%d%c%d%c%s",&a,&cha,&b,&ch,c))==5){
        if(cha=='+'){
          if(a+b==atoi(c)){
            count++;
            }
        }
       else  if(cha=='-'){
          if(a-b==atoi(c)){
            count++;
            }
        }



    }

    cout<<count<<endl;
    return 0;
}

UVA SOLUTION : 12015 - Google is Feeling Lucky

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

using namespace std;

int main()
{
  char a[100],b[100],c[100],d[100],e[100],f[100],g[100],h[100],i[100],j[100];
  int ary[10],test,x,y,max,ar[10];
  scanf("%d",&test);
  for(y=1;y<=test;y++){
      scanf("%s%d",a,&ary[0]);
      scanf("%s%d",b,&ary[1]);
      scanf("%s%d",c,&ary[2]);
      scanf("%s%d",d,&ary[3]);
      scanf("%s%d",e,&ary[4]);
      scanf("%s%d",f,&ary[5]);
      scanf("%s%d",g,&ary[6]);
      scanf("%s%d",h,&ary[7]);
      scanf("%s%d",i,&ary[8]);
      scanf("%s%d",j,&ary[9]);

         for(x=0;x<10;x++){
            ar[x]=ary[x];
         }

    sort(ar,ar+10);

    max=ar[9];
    printf("Case #%d:\n",y);
    if(ary[0]==max){
        printf("%s\n",a);
    }
     if(ary[1]==max){
        printf("%s\n",b);
    }
    if(ary[2]==max){
        printf("%s\n",c);
    }
    if(ary[3]==max){
        printf("%s\n",d);
    }
     if(ary[4]==max){
        printf("%s\n",e);
    }
  if(ary[5]==max){
        printf("%s\n",f);
    }
     if(ary[6]==max){
        printf("%s\n",g);
    }
    if(ary[7]==max){
        printf("%s\n",h);
    }
     if(ary[8]==max){
        printf("%s\n",i);
    }
     if(ary[9]==max){
        printf("%s\n",j);
    }

  }
    return 0;
}

UVA : 12626 - I ❤ Pizza

#include <iostream>

#include <stdio.h>

#include <string.h>

using namespace std;

int main()

{

    char x[600];

    int l,m,a,r,g,j,t,i,test,count;

    scanf("%d",&test);

    while(test--){

        scanf("%s",x);

        l=strlen(x);

        m=0;a=0;r=0;g=0;i=0;t=0;count=0;

    for(j=0;j<l;j++){

           if(x[j]=='M') {

            m++;

           }

           else if(x[j]=='A'){

            a++;

           }

           else if(x[j]=='R'){

            r++;

           }

           else if(x[j]=='G'){

            g++;

           }

           else if(x[j]=='I'){

            i++;

           }

           else if(x[j]=='T'){

            t++;

           }

    }

      for(j=0;;j++){

            if((m==1||m>1)&&(a==3||a>3)&&(r==2||r>2)&&(g==1||g>1)&&(i==1||i>1)&&(t==1||t>1)){

                count++;

                m=m-1;a=a-3;r=r-2;g=g-1;i=i-1;t=t-1;

            }

            else{

                break;

            }

    }

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

 }

    return 0;

}

UVA : 11530 - SMS Typing

#include <iostream>

#include <stdio.h>

#include <string.h>

using namespace std;

int main()

{

    int i,count,test,l,j;

    char a[110];

    scanf("%d",&test);

    getchar();

 for(j=1;j<=test;j++){

      gets(a);

      l=strlen(a);

       count=0;

    for(i=0;i<l;i++){

          if(a[i]=='a'||a[i]=='d'||a[i]=='g'||a[i]=='j'||a[i]=='m'||a[i]=='p'||a[i]=='t'||a[i]=='w'||a[i]==' '){

            count++;

          }

         else if(a[i]=='b'||a[i]=='e'||a[i]=='h'||a[i]=='k'||a[i]=='n'||a[i]=='q'||a[i]=='u'||a[i]=='x'){

            count+=2;

          }

         else if(a[i]=='c'||a[i]=='f'||a[i]=='i'||a[i]=='l'||a[i]=='o'||a[i]=='r'||a[i]=='v'||a[i]=='y'){

            count+=3;

           }

         else if(a[i]=='s'||a[i]=='z'){

            count+=4;

           }

    }

      printf("Case #%d: %d\n",j,count);

    }

    return 0;

}

UVA : 11462 - Age Sort

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
 long int i,n,a[20000055];
int main (){

  while(scanf("%ld",&n)==1){
    if(n==0)break;
    for(i=0;i<n;i++){
      scanf("%ld",&a[i]);
    }

   sort(a,a+n);
    for(i=0;i<n;i++){
        printf("%ld",a[i]);
        if(i<(n-1))
            printf(" ");
    }
    printf("\n");

  }




return 0;
}