UVA : 10948 - The primary problem

#include <iostream>
#include <cstdio>
#include <math.h>
#define max 1000000
using namespace std;
int ary[max];
int prime [max];
int seive (){
       int i,j,count=1;
       for(i=3;i<=sqrt(max);i+=2){
          if(ary[i]==0){
            for(j=i*i;j<=max;j+=i){
                ary[j]=1;
            }
         }
       }
   prime[1]=2;

    for(i=3;i<=max;i+=2){
      if(ary[i]==0){
        count++;
        prime[count]=i;
      }
     }



}
int prim(int num){
    int i,flag=0;
 if(num==2) return 1;

    for(i=2;i<=sqrt(num);i++){
    if(num%i==0){
        flag=1;
        break;
    }
   }
   if(flag==1)
    return 0;
   else
    return 1;




}
int main (){
    seive();
     int num,i,j,a,b,x,flag;
     while (scanf("%d",&num)==1){
            if(num==0)break;
           flag=0;

          for(i=1;i<=num;i++){
              if(prime[i]>num||prime[i]==num) break;
            a=prime[i];
            b=num-prime[i];

             x=prim(b);

            if(x==1){
               flag=1;
               break;
            }

          }

        if(flag==1)
            printf("%d:\n%d+%d\n",num,a,b);
        else
            printf("%d:\nNO WAY!\n",num);


     }
return 0;
}

UVA : 294 - Divisors

#include <iostream>
#include <cstdio>
#include <math.h>
using namespace std;
long long divisor(long long num){
    int j,count=0;
      for(j=1;j<=sqrt(num);j++){
        if(num%j==0){
            if(num/j!=j)count+=2;
            else count++;
        }
      }

     return count;

}
int main (){
     long long  x,i,l,u,test,big,div;
     cin>>test;
     while(test--){
        cin>>l>>u;
        if(l==1&&u==0){
            cout<<"Between "<<l<<" and "<<u<<", "<<1<<" has a maximum of "<<1<<" divisors."<<endl;
            }
            else {
       div=0;
        for(i=l;i<=u;i++){

            x=divisor(i);

            if(x>div){
                big=i;
                div=x;
            }

        }


       cout<<"Between "<<l<<" and "<<u<<", "<<big<<" has a maximum of "<<div<<" divisors."<<endl;

            }

     }
return 0;
}

UVA : 10924 - Prime Words

#include <iostream>
#include <cstdio>
#include <string.h>
#include <math.h>
int prime (int num){
    int flag=0,sq,j;
       if(num==1) return 0;
       else{
      sq=sqrt(num);
        for(j=2;j<=sq;j++){
            if(num%j==0){
               flag=1;
               break;
            }
        }
       }
   return flag;

}
int main (){
    int i,j,sum,temp;
    char a[10000];
    while(scanf("%s",a)!=EOF){
        sum=0;temp=0;
      for(i=0;a[i]!='\0';i++){
        if((a[i]>='a'&&a[i]<='z')||(a[i]>='A'&&a[i]<='Z')){
            if((a[i]>='a'&&a[i]<='z')){
                a[i]=a[i]-96;
            }
            if((a[i]>='A'&&a[i]<='Z')){
                a[i]=a[i]-38;
            }
            sum+=(a[i]-0);
        }
      }

        temp=prime(sum);
        if(temp==0)
            printf("It is a prime word.\n");
        else
            printf("It is not a prime word.\n");


    }

return 0;
}

UVA : 11827 - Maximum GCD

#include <iostream>
#include <cstdio>
#include <string.h>
#include <stdlib.h>
#include <algorithm>
using namespace std;

int gcd(int a,int b){
   if(b==0)return a;
   return gcd(b,a%b);


}

int main ()
{
     int test ,i,a[10000],c,j,b[1000],x;
    char str[10000],*pch;
    cin>>test;
    getchar();
      while(test--){
      gets(str);
        c=0;x=0;
        pch=strtok(str," ");
        while(pch!=NULL){

            c++;
            a[c]= atoi(pch);;
            pch=strtok(NULL," ");

        }

           for(i=1;i<=c;i++){
            for(j=1;j<=c;j++){
              if(a[i]!=a[j]){
                    x++;
               b[x] =gcd(a[i],a[j]);


              }
            }
        }
        sort(b,b+x+1);


    printf("%d\n",b[x]);

      }
  return 0;
}

UVA : 11417 - GCD

#include <iostream>
#include <cstdio>


using namespace std;
int GCD(int a,int b){
  if(b==0) return a;
  else return GCD(b,a%b);


}

int main()
{
    int i,N,j,G;
    while(scanf("%d",&N)==1){
            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 : 591 - Box of Bricks

#include <iostream>
#include <cstdio>
using namespace std ;
int main (){
    int test,i,a[106],sum,ans,ave,c=0;

    while(scanf("%d",&test)==1){
        if(test==0)break;
        sum=0;ans=0;c++;
        for(i=1;i<=test;i++){
            scanf("%d",&a[i]);
            sum+=a[i];

        }
        ave=sum/test;
        for(i=1;i<=test;i++){
            if(a[i]<ave){

                ans+=(ave-a[i]);
            }
        }
       
        printf("Set #%d\nThe minimum number of moves is %d.\n\n",c,ans);

    }




return 0;
}

UVA 11777 Automate the Grades

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

using namespace std;

int main()
{
   int t1,i,t2,t3,final_at,ct1,ct2,ct3,a[3],test,total;
   scanf("%d",&test);
      for(i=1;i<=test;i++){
            total=0;
        scanf("%d %d %d %d %d %d %d",&t1,&t2,&t3,&final_at,&ct1,&ct2,&ct3);
        a[0]=ct1;a[1]=ct2;a[2]=ct3;
         sort(a,a+3);

         total=t1+t2+t3+final_at+(a[1]+a[2])/2;
         if(total>=90)
            printf("Case %d: A\n",i);
         else if(total>=80&&total<90)
           printf("Case %d: B\n",i);
         else if(total>=70&&total<80)
            printf("Case %d: C\n",i);
         else if(total>=60&&total<70)
           printf("Case %d: D\n",i);
         else if(total<60)
          printf("Case %d: F\n",i);

      }

    return 0;
}