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;
}

UVA : 583 - Prime Factors

#include <iostream>
#include <cstdio>
#include <math.h>
#define max 1000000

using namespace std;
 int sve[max];
 int prime[max];
 int i,j;

int  count=0;
 void seive(){
     for(i=3;i<=sqrt(max);i+=2){
        if(sve[i]==0){
            for(j=i*i;j<=max;j+=i){
                sve[j]=1;
            }

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


 }
int main(){
    seive();
    int  n,sq;
       while((scanf("%d",&n))==1){
            if(n==0) break;
            printf("%d = ",n);
              if(n<0){
                 printf("-1 x ");
                 n=n*(-1);
              }
            sq=sqrt(n);
            for(i=0;i<=sq;i++){
              if(n%prime[i]==0){
                    while(n%prime[i]==0){
                    printf("%d",prime[i]);

                    n/=prime[i];
                    if(n>1){
                    printf(" x ");
                    }
                    }
              }
            }
            if(n>1){
                printf("%d",n);
            }
            printf("\n");
       }

 return 0;
}

UVa 543 - Goldbach's Conjecture solution

#include <iostream>

#include <cstdio>

#include <math.h>

using namespace std;

int prime(int num){

    int i,flag=0;

  for(i=2;i<=sqrt(num);i++){

     if(num%i==0){

         flag=1;

        break;

     }

  }

 if(flag==0){

    return 1;

 }

 else

    return 0;

}

int main (){

       int num,i,flag,x,y;

       while(scanf("%d",&num)==1){

         if(num==0) break;

         flag=0;

         for(i=3;i<num;i++){

           x=prime(i);

           y=prime(num-i);

           if(x==1&&y==1){

            flag=1;

            break;

           }

         }

         if(flag==0){

            printf("Goldbach's conjecture is wrong.\n");

         }

         else{

            printf("%d = %d + %d\n",num,i,num-i);

         }

       }

   return 0;

}

UVA :10324 - Zeros and Ones

#include <iostream>
#include <cstdio>
#include <string.h>
#define max 1000000
using namespace std;
int main ()
{
   char ch[max];
   int a,b,test,i,j,k,c=0,sw,flag;
   while(scanf("%s",ch)==1){

      if(strcmp,(ch,"\n")==0) break;
      scanf("%d",&test);
      c++;
       printf("Case %d:\n",c);
     
      for(i=1;i<=test;i++){
          scanf("%d %d",&a,&b);
             if(a>b){
               sw=a;
               a=b;
              b=sw;

              }
              flag=0;
              if(a==b){
                printf("Yes\n");
                continue;
              }
        for(j=a;j<b;j++){
           if(ch[j]!=ch[j+1]){
               flag=1;
               break;
           }
        }






        if(flag==0){
            printf("Yes\n");
        }
        else {
            printf("No\n");
        }

      }




   }
    return 0;
}

UVA : 10699 - Count the factors

#include <iostream>
#include <cstdio>
#include <math.h>
#define max 1000000
using namespace std;
long long ary[max];
long long  seive[max];

int sve(){

      long long  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;
            }
        }

      }
      seive[1]=2;

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


}
int main (){
     long long  num,i,c;
     sve();
     while(scanf("%lld",&num)==1){
        if(num==0) break;
          c=0;
          if(num==1){
            cout<<num<<" : "<<1<<endl;
          }
          else{
        for(i=1;i<=(num)/2;i++){
                if(seive[i]>num) break;
            if(num%seive[i]==0){

                        c++;

            }
        }
        cout<<num<<" : "<<c<<endl;
          }
     }

return 0;
}

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;
}