UVA :417 - Word Index

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=358



#include <map>
#include <cstring>
#include <iostream>
#include <cstdio>

using namespace std;

int main()
{

    map<string,int>mp;
    int i,j,k,l,m;
    string ss="abcdefghijklmnopqrstuvwxyz";
    string s1,s2,s3,s4,s5,sum;
    int p=1;
    for( i=0; i<26; i++)
    {
        s1=ss[i];
        mp[s1]=p;
        p++;
    }

    for(i=0; i<26; i++)
    {
        for(j=i+1; j<26; j++)
        {
            s1=ss[i];
            s2=ss[j];
            sum=s1+s2;
            mp[sum]=p;
            p++;
        }
    }
    for(i=0; i<26; i++)
    {
        for(j=i+1; j<26; j++)
        {
            for(k=j+1; k<26; k++)
            {
                s1=ss[i];
                s2=ss[j];
                s3=ss[k];
                sum=s1+s2+s3;
                mp[sum]=p;
                p++;
            }
        }
    }


    for(i=0; i<26; i++)
    {
        for(j=i+1; j<26; j++)
        {
            for(k=j+1; k<26; k++)
            {
                for(l=k+1; l<26; l++)
                {
                    s1=ss[i];
                    s2=ss[j];
                    s3=ss[k];
                    s4=ss[l];
                    sum=s1+s2+s3+s4;
                    mp[sum]=p;
                    p++;
                }
            }
        }
    }



    for(i=0; i<26; i++)
    {
        for(j=i+1; j<26; j++)
        {
            for(k=j+1; k<26; k++)
            {
                for(l=k+1; l<26; l++)
                {
                    for(m=l+1; m<26; m++)
                    {

                        s1=ss[i];
                        s2=ss[j];
                        s3=ss[k];
                        s4=ss[l];
                        s5=ss[m];
                        sum=s1+s2+s3+s4+s5;
                        mp[sum]=p;
                        p++;
                    }
                }
            }
        }
    }

     char str[7];
     while(scanf("%s",str)==1)
     {
         cout<<mp[str]<<endl;
     }



    return 0;
}

UVA: 11636 - Hello World!

#include <iostream>
#include <cstdio>


using namespace std;

int main()
{

    int n,i,cas=0,cop,line;
    while(cin>>n)
    {

        if(n<0)
        {
            break;
        }
        else if(n==0||n==1)
        {
            cout<<"Case "<< ++cas<<": "<<0<<endl;
        }
        else
        {
            line=1;
            cop=0;
            while(1)
            {
                line*=2;
                if(line>=n)
                {
                    cop++;
                    break;
                }
                else{
                    cop++;
                }

            }
           cout<<"Case "<< ++cas<<": "<<cop<<endl;

        }
    }
    return 0;
}

UVA : 11824 - A Minimum Land Price

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=24&problem=2924&mosmsg=Submission+received+with+ID+14034373



#include<iostream>
#include <cstdio>
#include <algorithm>
#include<cmath>
#define max 5000000

using namespace std;

int main ()
{
   long long  test,ary[128],i,sum,j,p,t,ar[128];
    cin>>test;
    while(test--)
    {
        t=0;
        for(i=0;; i++)
        {

            cin>>ar[i];
            if(ar[i]==0)
            {
                break;
            }

            else
            {
                ary[t++]=ar[i]   ;
            }

        }

        sort(ary,ary+t);

        sum=0;
        int s;
        p=1;
        for(j=t-1,p=1; j>=0; j--,p++)
        {
            s=1;
            for(int x=0;x<p;x++)
            {
                s=s*ary[j];
            }
            sum+=(2*s) ;
            if(sum>max) break;

        }

        if(sum<=max)
        {
            cout<<sum<<endl;
        }
        else
        {
            cout<<"Too expensive"<<endl;
        }



    }


    return 0;

}

UVA :10922 - 2 the 9s

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=24&problem=1863&mosmsg=Submission+received+with+ID+14017231

#include <iostream>

#include <cstdio>

#include <cstring>

using namespace std;

int main()

{

    char ss[1005];

    int i,l,sum,k,s;

    while(scanf("%s",ss)==1)

    {

        l=strlen(ss);

        if(l==1&&ss[0]=='0')

        {

            break;

        }

        sum=0;k=0;

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

        {

            sum+=(ss[i]-'0');

        }

        if(sum%9!=0)

        {

            printf("%s is not a multiple of 9.\n",ss);

        }

        else{

            k++;

           while(sum>9)

           {

               s=0;

               while(sum)

               {

                   s+=sum%10;

                   sum/=10;

               }

               sum=s;

               k++;

           }

              printf("%s is a multiple of 9 and has 9-degree %d.\n",ss,k);

        }

    }

    return 0;

}

UVA: 484 - The Department of Redundancy Department

484 - The Department of Redundancy Department


#include <iostream>
#include <map>


using namespace std;
map<int,int>mp;

int main()
{
    int n, ary[1000000],i,c=0;
    while(cin>>n)
    {

        if(mp[n]==0)
        {
            ary[c++]=n;
        }

             mp[n]=mp[n]+1;

    }
         for(i=0;i<c;i++)
         {
             cout<<ary[i]<<" "<<mp[ary[i]]<<endl;
         }

    return 0;
}

UVA: 10050 - Hartals

link


#include <iostream>
#include <cstdio>

using namespace std;
int ary[4000];

int main()
{

    int i,x;
    for(i=1;; i++)
    {
        x=7*i;
        if(x>4000) break;
        ary[x]=1;
        ary[x-1]=1;


    }


    int test,day,party,p[105],j,h,sum,temp[4000];
    cin>>test;
    while(test--)
    {
        cin>>day;

        cin>>party;
        for(i=0;i<4000;i++)
        {
            temp[i]=0;
        }
        for(i=0; i<party; i++)
        {
            cin>>p[i];
        }
        sum=0;
        for(j=0; j<party; j++)
        {
            for(h=p[j]; h<=day; h+=p[j])
            {

                if(ary[h]==0&&temp[h]==0)
                {
                    sum++;
                    temp[h]=1;
                }
            }
        }

        cout<<sum<<endl;
    }

    return 0;
}

UVA : 10929 - You can say 11

link

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>

using namespace std;

int main()
{
     char str[1050];
     long long  i ,j,len,sum1,sum2,sum;
     while(scanf("%s",str)==1)
     {
         len=strlen(str);
         if(str[0]=='0'&&len==1) break;

         sum1=0;sum2=0;
         for(i=0;i<len;i+=2)
         {
             sum1+=(str[i]-'0');

         }
          for(j=1;j<len;j+=2)
         {

             sum2+=(str[j]-'0');
         }

         sum=(sum1-sum2);
       
         if(sum%11==0)
         {
             printf("%s is a multiple of 11.\n",str);
         }
         else
         {
             printf("%s is not a multiple of 11.\n",str);
         }
     }



    return 0;
}

UVA : 11192 - Group Reverse

link


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

using namespace std;

int main()
{
      char ss[1000];
      int len,i,d,l,c,j,x;

      while(scanf("%d",&d)==1)
      {
          if(d==0) break;
          scanf("%s",ss);
          len=strlen(ss);
          l=len/d;
          c=0;
          for(i=0;i<len;i++)
          {
             c++;
             if(c==l)
             {
                 for(j=i,x=0;x<l;j--,x++)
                 {
                     printf("%c",ss[j]);
                 }
                 c=0;
             }



          }
          printf("\n");

      }





    return 0;
}