UVA :11220 - Decoding the message. solution

#include <iostream>
#include<cstdio>
#include<cstring>
#include<vector>
#define READ freopen("in.txt","r",stdin);

using namespace std;

int main()
{
    // READ
     int test;
     char ss[20000];
     scanf("%d",&test);
     getchar();
     getchar();
     for(int k=1;k<=test;k++)
     {

           printf("Case #%d:\n",k);
          while(gets(ss))
          {

              if(ss[0]=='\0') break;
              char *ptr;
              ptr=strtok(ss," ");
              int i=1;
              while(ptr!=NULL)
              {
                  string s=ptr;

                  if(s.length()>=i)
                  {
                      cout<<s[i-1];
                      i++;
                  }

                  ptr=strtok(NULL," ");

              }

              printf("\n");
          }

        if(k!=test) printf("\n");
     }

    return 0;
}

11946 - Code Number

#include <iostream>
#include<cstdio>
#include<cstring>
#define READ freopen("in.txt","r",stdin);
using namespace std;

int main()
{
    //READ
    char ss[100];
    int T,cas;
    scanf("%d",&T);
    getchar();
    for(cas=1; cas<=T; cas++)
    {
        while(gets(ss))
        {
            if(ss[0]=='\0') break;

            int len=strlen(ss);
            for(int i=0; i<len; i++)
            {
                if(ss[i]=='0') cout<<'O';
                else if(ss[i]=='1') cout<<'I';
                else if(ss[i]=='2') cout<<'Z';
                else if(ss[i]=='3') cout<<'E';
                else if(ss[i]=='4') cout<<'A';
                else if(ss[i]=='5') cout<<'S';
                else if(ss[i]=='6') cout<<'G';
                else if(ss[i]=='7') cout<<'T';
                else if(ss[i]=='8') cout<<'B';
                else if(ss[i]=='9') cout<<'P';
                else cout<<ss[i];

            }
            cout<<endl;

        }
        if(cas<T) printf("\n");

    }


    return 0;
}

UVA :11541 Decoding solution

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

using namespace std;

int main()
{
   // freopen("in.txt","r",stdin);
    int T,cas,l;
    char ary[1000];
    string str;
    char lastchar;
    scanf("%d",&T);
    for(cas=1; cas<=T; cas++)
    {
        cin>>str;
        int len=str.size();
        int k=0;
        printf("Case %d: ",cas);
        for(int i=0; i<len; i++)
        {
            if(str[i]>='A'&&str[i]<='Z')
            {
                if(i>0)
                {
                    ary[k++]='\0';
                    l=atoi(ary);
                    while(l--) cout<<lastchar;

                }

                lastchar=str[i];
                k=0;
            }
            else
            {
                ary[k++]=str[i];

            }
        }
        ary[k++]='\0';
        l=atoi(ary);
        while(l--) cout<<lastchar;
        cout<<endl;


    }

    return 0;
}

UVA 11475 - Extend to Palindrome solution

#include<iostream>
#include<cstdio>
#include<cstring>
#define mx 1000010
using namespace std;

char text[mx],pattern[mx];
int failur[mx],cnt,len;
void failur_()
{
    int i=1,j=0;
    while(i<len)
    {
        if(pattern[i]==pattern[j])
        {
            j++;
            failur[i]=j;
            i++;

        }
        else if(j>0)
        {
            j=failur[j-1];
        }
        else
        {
            failur[i]=0;
            i++;
        }

    }


}
void KMP()
{
    failur_();

    int i=0,j=0;
    while(i<len)
    {
        if(text[i]==pattern[j])
        {
            j++;

            i++;
            cnt=j;
        }
        else if(j>0)
        {
            j=failur[j-1];
        }
        else
        {

            i++;
        }

    }
}

    int main()
    {
        while(scanf("%s",text)==1)
        {
            len=strlen(text);
            for(int i=len-1,j=0; i>=0; i--,j++) pattern[j]=text[i];
            cnt=0;
            KMP();
          //  cout<<cnt<<endl;
            cout<<text;

            for(int i=cnt; i<len; i++) cout<<pattern[i];
            cout<<endl;

        }


        return 0;
    }

uva 455 solution: Periodic Strings

//  MH RIYAD

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
     int test;
     string s;
     cin>>test;
    for(int cas=1;cas<=test;cas++)
    {
           string s;
           cin>>s;
           int len=s.length();
           for(int i=1;i<=len;i++)
           {
                 string concat="";
                 string subs=s.substr(0,i);
                 int slen=subs.length();
                 for(int j=1;j<=len/slen;j++)
                 {
                     concat+=subs;
                 }
                 if(concat==s)
                 {
                     cout<<slen<<endl;
                     break;
                 }


           }
           if(cas!=test) cout<<endl;

    }

    return 0;
}

UVA SOLUTION :424 - Integer Inquiry solution

#define _CRT_SECURE_NO_WARNINGS
#include <cstdio>
#include<iostream>
#include<cmath>
#include<map>
#include<string>
#include<cstring>
using namespace std;
string sum(string su, string ss)
{
int l1 = su.length();
int l2 = ss.length();
string res;
int rem = 0;
for (int i = l1 - 1, j = l2 - 1;; i--, j--)
{
if (i < 0 && j < 0) break;
if (i >= 0 && j >= 0)
{
int sum = (su[i] - '0') + (ss[j] - '0') + rem;
if (sum>9)
{
res += ((sum % 10) + '0');
rem = sum / 10;
}
else
{
res += (sum + '0');
rem = 0;
}
}
else if (i >= 0 && j < 0)
{
int sum = (su[i] - '0')  + rem;
if (sum>9)
{
res += ((sum % 10) + '0');
rem = sum / 10;
}
else
{
res += (sum + '0');
rem = 0;
}

}
if (i < 0 && j >= 0)
{
int sum =  (ss[j] - '0') + rem;
if (sum>9)
{
res += ((sum % 10) + '0');
rem = sum / 10;
}
else
{
res += (sum + '0');
rem = 0;
}
}
}
if (rem > 0) res += (rem + '0');
string re;
for (int i = res.length() - 1; i >= 0; i--) re += res[i];
return re;


}
int main() {

string ss,su;
bool flag = false;
while (cin >> ss)
{
if (ss[0] == '0')
{
cout << su << endl;
break;
}
if (flag == false)
{
su = ss;
}
else
{
string s=sum (su, ss);
su = s;
//cout << s << endl;
}

flag = true;
}



return 0;
}

UVA: 10062 - Tell me the frequencies!.. solution

#include<iostream>
#include<cstdio>
#include<string>
#include<vector>
#include<algorithm>
#include<map>
#define fp freopen("in.txt","r",stdin);
using namespace std;

struct A
{
    int asci, fr;

};
A pa[1005];
bool cmp(A x, A y)
{
    if (x.fr < y.fr) return 1;
    if (x.fr == y.fr&&x.asci>y.asci) return 1;
    return 0;
}
int main()
{
    string ss;
    map<int, int>mep;
    map<int, int>::iterator it;
    bool flag=false;
    while (getline(cin,ss))
    {
        for (int i = 0; i < ss.length(); i++)
        {
            int d = (int)ss[i];
            mep[d]++;
        }
        int k = 0;
        for (it = mep.begin(); it != mep.end(); it++)
        {
            int a = it->first;
            int b = it->second;
            pa[k].asci = a;
            pa[k].fr = b;
            k++;
        }
        if(flag==true)printf("\n");
        flag=true;
        sort(pa, pa + k, cmp);
        for (int j = 0; j < k; j++) cout << pa[j].asci << " " << pa[j].fr << endl;

        mep.clear();


    }




    return 0;
}

1237 - Expert Enough?

/*MH RIYAD
    mriyad94@gmail.com
*/
#include <cstdio>
#include<iostream>
#include<cmath>
#include<map>
#include<cstring>
#define fr freopen("in.txt","r",stdin);
#define fw freopen("out.txt","w",stdout);
using namespace std;
struct A
{
    int l;
    int h;
    string str;

};
A  H[10001];
int main()
{
     // fr fw
    int test,da,q,price;
    scanf("%d", &test);

   for (int j = 1; j <= test;j++)
    {
        scanf("%d", &da);
        for (int i = 0; i < da; i++) cin >> H[i].str >> H[i].l >> H[i].h;
        scanf("%d", &q);
        while (q--)
        {
            scanf("%d", &price);
            string res;
            int c = 0;
            for (int i = 0; i < da; i++)
            {
                if (price >= H[i].l && price <= H[i].h)
                {
                    res = H[i].str;
                    c++;
                }
            }
            if (c == 0 || c>1) cout << "UNDETERMINED" << endl;
            else cout << res << endl;

        }
        if(j!=test)cout<<endl;

    }

    return 0;
}

UVA: 12893 - Count It

#include <stdio.h>
#include <math.h>
#define sc(a) scanf("%d",&a)
#define sc2(a) scanf("%lld",&a)
#define pf(a) printf("%d\n",a)

typedef long long ll;

int main()
{
    int T,s;
    ll a;
    sc(T);

    while (T--)
    {
        sc2(a);
        if (a&1)s = 1;
        else s = 0;

        while (a>=1)
        {
             a= a >> 1;
            if (a&1) s++;
        }
         pf(s);

    }

    return 0;
}

12896 - Mobile SMS

#include <iostream>
#include<cstdio>
#include<vector>
#define sc(T)  scanf("%d",&T)

using namespace std;

int main()
{

    // freopen("in.txt","r",stdin);
    int T,n;
    vector<int>V1;
    vector<int>V2;
    sc(T);
    while(T--)
    {
        sc(n);
        for(int i=0; i<n; i++)
        {
            int no;
            cin>>no;
            V1.push_back(no);
        }
        for(int i=0; i<n; i++)
        {
            int no;
            cin>>no;
            V2.push_back(no);
        }
        for(int i=0; i<n; i++)
        {
            if(V1[i]==1)
            {
                if(V2[i]==1)cout<<'.';
                else  if(V2[i]==2)cout<<',';
                else  if(V2[i]==3)cout<<'?';
                else  if(V2[i]==4)cout<<'"';
            }

            else   if(V1[i]==2)
            {
                if(V2[i]==1||V2[i]==4)cout<<'a';
                else  if(V2[i]==2)cout<<'b';
                else  if(V2[i]==3)cout<<'c';
            }
            else  if(V1[i]==3)
            {
                if(V2[i]==1||V2[i]==4)cout<<'d';
                else  if(V2[i]==2)cout<<'e';
                else  if(V2[i]==3)cout<<'f';
            }
            else   if(V1[i]==4)
            {
                if(V2[i]==1||V2[i]==4)cout<<'g';
                else  if(V2[i]==2)cout<<'h';
                else  if(V2[i]==3)cout<<'i';
            }
            else    if(V1[i]==5)
            {
                if(V2[i]==1||V2[i]==4)cout<<'j';
                else  if(V2[i]==2)cout<<'k';
                else  if(V2[i]==3)cout<<'l';
            }
            else  if(V1[i]==6)
            {
                if(V2[i]==1||V2[i]==4)cout<<'m';
                else  if(V2[i]==2)cout<<'n';
                else  if(V2[i]==3)cout<<'o';
            }
            else  if(V1[i]==7)
            {
                if(V2[i]==1)cout<<'p';
                else  if(V2[i]==2)cout<<'q';
                else  if(V2[i]==3)cout<<'r';
                else if(V2[i]==4) cout<<'s';
                }
            else  if(V1[i]==8)
            {
                if(V2[i]==1||V2[i]==4)cout<<'t';
                else  if(V2[i]==2)cout<<'u';
                else  if(V2[i]==3)cout<<'v';
            }
            else  if(V1[i]==9)
            {
                if(V2[i]==1)cout<<'w';
                else  if(V2[i]==2)cout<<'x';
                else  if(V2[i]==3)cout<<'y';
                else if(V2[i]==4) cout<<'z';
            }
            else  if(V1[i]==0)
            {
                if(V2[i]==1)cout<<' ';
                else  if(V2[i]==2)cout<<' ';
                else  if(V2[i]==3)cout<<' ';
                else if(V2[i]==4) cout<<' ';

            }


        }
        cout<<endl;
        V1.clear();
        V2.clear();

    }

    return 0;
}

UVA :12854 - Automated Checking Machine

#include <iostream>
#include<cstdio>

using namespace std;

int main()
{
     int a,b,c,d,e;
     int p,q,r,s,t;
     while(cin>>a>>b>>c>>d>>e>>p>>q>>r>>s>>t)
     {
         if(((a==0&&p==1)||(a==1&&p==0))&&((b==0&&q==1)||(b==1&&q==0))&&((c==0&&r==1)||(c==1&&r==0))&&
         ((d==0&&s==1)||(d==1&&s==0))&&((e==0&&t==1)||(e==1&&t==0)))
         {
             printf("Y\n");
         }
         else
         {
             printf("N\n");
         }
     }

    return 0;
}

UVA : 10239 word length and frequency

#include <iostream>
#include<cstdio>
#include<cstring>
#include<map>
#include<vector>
#include<algorithm>
#define mfor for(it=mp.begin();it!=mp.end();it++)


using namespace std;

int main()
{
    //freopen("in.txt","r",stdin);
    // freopen("out.txt","w",stdout);
    char ss[50000];
    string str;
    map<int,int>mp;
    map<int,int>:: iterator it;

    while(gets(ss))
    {
        if(ss[0]=='#')

        {

            str.erase(remove(str.begin(),str.end(),'-'),str.end());
            str.erase(remove(str.begin(),str.end(),'\''),str.end());

            char xx[10000];
            strcpy(xx,str.c_str());

            char  *token;
            token=strtok(xx," ");
            while(token!=NULL)
            {

                int l=strlen(token);.

                mp[l]++;
                token=strtok(NULL," ");


            }
            mfor { cout<<it->first<<" "<<it->second<<endl;}

            mp.clear();

            str.clear();
            cout<<endl;
        }
        else
        {
            char *ptr;
            ptr=strtok(ss," ,.!?");
            while(ptr!=NULL)
            {
                string temp=ptr;

                int l=temp.length();

                str+=ptr;
                if(temp[l-1]!='-')str+=" ";

                ptr=strtok(NULL," ,.!?");
            }

        }


    }



    return 0;
}

UVA: 902 password search

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


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

 void password(int len,string ss)
{

    int l=ss.length();
    mp.clear();
    for(int i=0; i<(l-len)+1; i++)
    {
        string str=ss.substr(i,len);
        mp[str]++;
    }
    int large=0;
    for(map<string,int>::iterator it=mp.begin(); it!=mp.end(); it++)
    {
        if(it->second>large)
        {
            large=it->second;
        }
    }
    if(large==1)
    {
        cout<<ss<<endl;

    }
    else
    {
        for(map<string,int>::iterator it=mp.begin(); it!=mp.end(); it++)
        {
            if(it->second==large)
            {
                cout<<it->first<<endl;
                break;
            }
        }
    }





}

int main()
{

    int len;
    string  ss;

    while(cin>>len>>ss)
    {
        password(len, ss);

    }


    return 0;
}

UVA:895 - Word Problem

#include <iostream>
#include<cstring>
#include<cstdio>
#include<map>
#include<vector>
#define mfr for(it=mp.begin();it!=mp.end();it++){cout<<it->first<<it->second;}

using namespace std;

int main()
{
    vector<string>vc;

    string ss;
    while(cin>>ss)
    {
        if(ss[0]=='#') break;
        vc.push_back(ss);

    }
    getchar();
    string str;
    map<char,int>mp,mep;
    map<char,int>:: iterator it;
    while(getline(cin,str))
    {
        mp.clear();
        if(str[0]=='#') break;
        for(int i=0; i<str.length(); i++)
        {
            if((str[i]>='a'&&ss[i]<='z')||(str[i]>='A'&&ss[i]<='Z'))
            {


                mp[str[i]]++;

            }
        }

        // mfr  cout<<endl;

        int cnt=0;
        for(int j=0; j<vc.size(); j++)
        {

            string sta=vc[j];
            int c=0;
            mep.clear();
            for(int k=0; k<sta.length(); k++)
            {
                mep[sta[k]]++;
            }


            //  for(it=mep.begin();it!=mep.end();it++){cout<<it->first<<it->second;} cout<<endl;


            int f=0;
            for(it=mep.begin(); it!=mep.end(); it++)
            {
                char cha=it->first;
                int x=mp[cha];
                int y=mep[cha];
                //cout<<cha<<y;
                if(x==0||x<y)
                {
                    f=1;
                    break;
                }

            }

            if(f==0)cnt++;

        }
        cout<<cnt<<endl;

    }


    return 0;
}

Stack implement by c++

# include<iostream>
# include<cstdio>
# define SIZE 20
using namespace std;

class stack
{
public:
    int a[SIZE];
    int tos; // Top of Stack

    stack();
    void push(int);
    int pop();
    int isempty();
    int isfull();
};
stack::stack()
{
    tos=0; //Initialize Top of Stack
}

int stack::isempty()
{
    return (tos==0?1:0);
}
int stack::isfull()
{
    return (tos==SIZE?1:0);
}

void stack::push(int i)
{

    if(isfull()!=1)
    {
        cout<<"Pushing "<<i<<endl;
        a[tos++]=i;

    }
    else
    {
        cout<<"Stack overflow error Possible Data Loss !";
    }
}
int stack::pop()
{
    if(isempty()!=1)
    {
        cout<<"Popping "<<a[tos-1]<<endl;
        return(a[--tos]);
    }
    else
    {
        cerr<<"Stack is empty! What to pop...!";
    }
    return 0;
}


int main()
{

    stack s;

    s.push(1);
    s.push(2);
    s.push(3);
    s.pop();
    s.pop();

   
    return 0;
}

10098 - Generating Fast

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int test;
    string ss;
    cin>>test;
    while(test--)
    {
        cin>>ss;
        sort(ss.begin(),ss.end());
        do
        {
            cout<<ss<<endl;
        }
        while(next_permutation(ss.begin(),ss.end()));
        cout<<endl;
    }

    return 0;
}

UVA :11369 - Shopaholic

#include <iostream>

#include<bits/stdc++.h>

using namespace std;

int main()

{

    int n,ary[20010],test;

    cin>>test;

    while(test--)

    {

        cin>>n;

        for(int i=0; i<n; i++) cin>>ary[i];

        sort(ary,ary+n);

        int c=0,sum=0;

        for(int i=n-1; i>=0; i--)

        {

            c++;

            if(c==3)

            {

                sum+=ary[i];

                c=0;

            }

          

        }

        cout<<sum<<endl;

    }

    return 0;

}

UVA :10591 Happy Number

#include <iostream>
#include<cstring>
#include<cstdio>
#include<bits/stdc++.h>
using namespace std;
int re(long long  num)
{

    char ss[100];

    long long sum=0;
    sprintf(ss,"%lld",num);
    int len=strlen(ss);
    for(int i=0;i<len;i++)
    {
       int x=ss[i]-'0';
       sum+=x*x;
    }
   // cout<<sum<<endl;
    char chr[200];
    sprintf(chr,"%lld",sum);
    int l=strlen(chr);
    if(l==1)
    {
        return sum;
    }
    else return re(sum);



    }

int main()
{

    int test,cnt=0;
    scanf("%d",&test);
    while(test--)
    {
        long long  num;
        scanf("%lld",&num);
        int H=re(num);
        if(H==1)
        {
            printf("Case #%d: %lld is a Happy number.\n",++cnt,num);
        }
        else
        {
            printf("Case #%d: %lld is an Unhappy number.\n",++cnt,num);
        }




    }


    return 0;
}

UVA - 12541 - Birthdates

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


using namespace std;


int main()
{

   // freopen("in.txt","r",stdin);
    int d[5000];
    int m[5000];
    int y[5000];
    vector <string>vc;

    int n;
    cin>>n;
    for(int i=0; i<n; i++)
    {
        string ss;
        cin>>ss;
        vc.push_back(ss);
        scanf("%d %d %d",&d[i],&m[i],&y[i]);
    }
    int ly=y[0],hy=y[0],lm,hm;
    string yn,o;
    for(int i=0; i<n; i++)
    {
        if(y[i]<ly)
        {
            ly=y[i];
            lm=m[i];
            yn=vc[i];
            // hm=d[i];
        }
        if(y[i]>hy)
        {
            hy=y[i];
            hm=m[i];
            // hd=d[i];
            o=vc[i];
        }
    }
    int ld,hd;

    for(int i=0; i<n; i++)
    {
        if(y[i]==ly)
        {
            if(m[i]<lm)
            {
                lm=m[i];
                ld=d[i];
                yn=vc[i];
            }

        }
        if(y[i]==hy)
        {
            if(m[i]>hm)
            {
                hm=m[i];
                hd=d[i];
                o=vc[i];
            }
        }
    }
    for(int i=0; i<n; i++)
    {
        if(y[i]==ly)
        {
            if(m[i]<lm)
            {
                if(d[i]<ld)
                {
                    yn=vc[i];
                }
            }

        }
        if(y[i]==hy)
        {
            if(m[i]>hm)
            {
                if(d[i]>hd)
                {
                    o=vc[i];
                }
            }
        }
    }




    cout<<o<<endl;
    cout<<yn<<endl;


    return 0;
}

UVA : 10340 All In All

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

using namespace std;

int main()
{


    string s1,s2;

    int i,l1,l2,j;
    while(cin>>s1)
    {
        cin>>s2;
        l1=s1.length();
        l2=s2.length();
        j=0;
        for(i=0; i<l2; i++)
        {
            if(s2[i]==s1[j])
            {
                j++;
            }
        }

        if(j==l1) cout<<"Yes"<<endl;
        else cout<<"No"<<endl;





    }
    return 0;
}

UVA : 10252 - Common Permutation

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


int main ()
{


    char a[1000],b[1000];
    int l1,l2,i,j;
    while(gets(a))
    {
        map<char,int>mp1;
        map<char,int>mp2;
        map<char,int>::iterator it;


        gets(b);

        l1=strlen(a);
        l2=strlen(b);

        for(i=0; i<l1; i++)
        {
            mp1[a[i]]++;
        }
        for(i=0; i<l2; i++)
        {
            mp2[b[i]]++;
        }


        for(it=mp1.begin(); it!=mp1.end(); it++)
        {
            char ch=it->first;
            // cout<<a[i]<<"="<<mp1[ch]<<" "<<ch<<"="<<mp2[ch]<<endl;
            if(mp1[ch]>0&&mp2[ch]>0)
            {

                int x=mp1[ch];
                int y=mp2[ch];
                if(x>y||x==y)
                {
                    for(j=1; j<=y; j++)
                    {
                        cout<<ch;
                    }
                }
                else if(x<y)
                {

                    for(j=1; j<=x; j++)
                    {
                        cout<<ch;
                    }
                }


            }


        }
        cout<<endl;



    }






    return 0;
}

10008 - What's Cryptanalysis?

#include <iostream>
#include <cstdio>
#include <cstring>
#include<map>
#include<algorithm>
//#include<bits/stdc++.h>

using namespace std;


int main()
{

    int mp[26],str[26],i,j;

    for(i=0, j=65; i<26; i++,j++)
    {
        mp[i]=0;
        str[i]=j;
    }

    int test,c=0;
    char ch;
    scanf("%d",&test);
    getchar();
    while(ch=getchar())
    {
        if(ch=='\n')
        {
            c++;
        }
        if(c==test)
        {
            break;
        }

        if(ch=='A'||ch=='a')
        {
            mp[0]++;
        }
        else if(ch=='B'||ch=='b')
        {
            mp[1]++;
        }
        else  if(ch=='C'||ch=='c')
        {
            mp[2]++;
        }
        else if(ch=='D'||ch=='d')
        {
            mp[3]++;
        }
        else if(ch=='E'||ch=='e')
        {
            mp[4]++;
        }
        else if(ch=='F'||ch=='f')
        {
            mp[5]++;
        }
        else if(ch=='G'||ch=='g')
        {
            mp[6]++;
        }
        else  if(ch=='H'||ch=='h')
        {
            mp[7]++;
        }
        else if(ch=='I'||ch=='i')
        {
            mp[8]++;
        }
        else if(ch=='J'||ch=='j')
        {
            mp[9]++;
        }
        if(ch=='K'||ch=='k')
        {
            mp[10]++;
        }
        else if(ch=='L'||ch=='l')
        {
            mp[11]++;
        }
        else  if(ch=='M'||ch=='m')
        {
            mp[12]++;
        }
        else if(ch=='N'||ch=='n')
        {
            mp[13]++;
        }
        else if(ch=='O'||ch=='o')
        {
            mp[14]++;
        }
        if(ch=='P'||ch=='p')
        {
            mp[15]++;
        }
        else if(ch=='Q'||ch=='q')
        {
            mp[16]++;
        }
        else  if(ch=='R'||ch=='r')
        {
            mp[17]++;
        }
        else if(ch=='S'||ch=='s')
        {
            mp[18]++;
        }
        else if(ch=='T'||ch=='t')
        {
            mp[19]++;
        }
        else  if(ch=='U'||ch=='u')
        {
            mp[20]++;
        }
        else if(ch=='V'||ch=='v')
        {
            mp[21]++;
        }
        else  if(ch=='W'||ch=='w')
        {
            mp[22]++;
        }
        else if(ch=='X'||ch=='x')
        {
            mp[23]++;
        }
        else if(ch=='Y'||ch=='y')
        {
            mp[24]++;
        }
        else if(ch=='Z'||ch=='z')
        {
            mp[25]++;
        }
    }

    int sw,swp;
    for(i=0; i<26; i++)
    {

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

            if(mp[j]<mp[j+1])
            {
                swp=str[j+1];
                str[j+1]=str[j];
                str[j]=swp;


                sw=mp[j+1];
                mp[j+1]=mp[j];
                mp[j]=sw;

            }
        }


    }
    for( i=0; i<26; i++)
    {
        if(mp[i]!=0)
        {
            printf("%c %d\n",str[i],mp[i]);
        }
    }


    return 0;
}

UVA :10295 - Hay Points

#include<cstdio>
#include<iostream>
#include<cstring>
#include<map>
#include<vector>
#include<cstdlib>
using namespace std;
int main()
{
    map<string,int>mp1,mp2,mp3;
    int w,l,n;
    string ss;
    cin>>w>>l;
    while(w--)
    {
        cin>>ss>>n;
        mp1[ss]= n;
        mp2[ss]=1;

    }
    char ch,str[1000000];

   // getchar();
    while(l--)
    {
        mp3.clear();
        int i=0;
        while(ch=getchar())
        {

            if(ch>='A'&&ch<='Z')
            {
                ch+=32;
            }

            if(ch=='\n'||ch==' '||ch=='.')
            {
                str[i]='\0';
                if(mp2[str]==1)
                {
                    mp3[str]++;
                }
                i=0;

            }
            if(ch=='.') break;
            else if((ch>='a'&&ch<='z')||(ch>='0'&&ch<='9'))

            {
                str[i++]=ch;
            }
        }

        string sr;
        map<string,int>::iterator pp=mp3.begin();
        long long  sum=0;
        int x,y;
        for (; pp!=mp3.end(); pp++)
        {
            sr=pp->first;
            x=mp1[sr];
            y=pp->second;

            sum+=(x*y);
        }

        cout<<sum<<endl;



    }


    return 0;
}

UVA:11942 - Lumberjack Sequencing

#include <iostream>
#include<cstdio>

using namespace std;

int main()
{
    int test,ary[200],i,j,c;
    cin>>test;
      cout<<"Lumberjacks:"<<endl;
    while(test--)
    {

        for(i=0;i<10;i++)
        {
            cin>>ary[i];
        }
        c=0;

        if(ary[0]<ary[1])
        {
            for(i=0;i<10;i++)
            {
                for(j=i+1;j<10;j++)
                {
                    if(ary[i]>ary[j])
                    {
                       c++;
                       if(c==1)break;

                    }
                }
            }
            if(c==0)
                cout<<"Ordered"<<endl;
            else
                cout<<"Unordered"<<endl;
        }



        if(ary[0]>ary[1])
        {
            for(i=0;i<10;i++)
            {
                for(j=i+1;j<10;j++)
                {
                    if(ary[i]<ary[j])
                    {
                       c++;
                       if(c==1)break;

                    }
                }
            }
            if(c==0)
                cout<<"Ordered"<<endl;
            else
                cout<<"Unordered"<<endl;
        }


    }
    return 0;
}

UVA : 10300 - Ecological Premium

#include <iostream>
#include<cstdio>

using namespace std;

int main()
{
    int test,i,a,b,c,f;
    cin>>test;
    while(test--)
    {
        cin>>f;
        i=0;
        while(f--)
        {
            cin>>a>>b>>c;
            i+=(a*c);
        }
        cout<<i<<endl;
    }





    return 0;
}

UVA:10679 - I Love Strings!!

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

using namespace std;

int main()
{
    char  str[100010],ss[1010];

    int test,q,l2,i,j,iden;
    cin>>test;
    while(test--)
    {
        scanf("%s",str);

        cin>>q;
        while(q--)
        {
            scanf("%s",ss);
            l2=strlen(ss);


            iden=0;i=0;
            if(str[0]==ss[0])
            {


                for(j=0; j<l2; j++)
                {
                    if(str[i]==ss[j])
                    {
                        i++;
                    }
                    else if(str[i]=='\0')
                    {
                        iden=1;
                        break;
                    }
                    else if(str[i]!=ss[j])
                    {
                        iden=1;
                        break;
                    }
                }


                if(iden==0)
                {
                    printf("y\n");
                }
                else
                {

                    printf("n\n");
                }


            }
            else
            {
                printf("n\n");

            }




        }
    }
    return 0;
}

UVA:11900 - Boiled Eggs

#include <iostream>
#include<cstdio>

using namespace std;

int main()
{
    int test,n,p,q,a[100],i,j,k,sum,egg;

    cin>>test;

    for(i=1; i<=test; i++)
    {
        sum=0;
        egg=0;
        cin>>n>>p>>q;
        for(j=0; j<n; j++)
        {
            cin>>a[j];
        }

        for(k=0; k<n; k++)
        {

            sum+=a[k];

            if(sum<=q)
            {

                if(egg<=p)
                {

                    ++egg;
                    if(egg==p)
                    {
                        break;
                    }
                }


            }
            //printf("sum= %d egg=%d\n",sum,egg);
        }
       printf("Case %d: %d\n",i,egg);

    }




    return 0;
}

Light OJ :1354 - IP Checking

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

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

using namespace std;

int main()
{
    int a,b,c,d,cas,s1,s2,s3,s4,i,p,q,r,s;
    int str1,str2,str3,str4;

    cin>>cas;
    for(i=1; i<=cas; i++)
    {
        s1=0;
        s2=0;
        s3=0;
        s4=0;
        p=0;
        q=0;
        r=0;
        s=0;
        cin>>a;
        getchar();
        cin>>b;
        getchar();
        cin>>c;
        getchar();
        cin>>d;

        scanf("%d",&str1);
        getchar();
        scanf("%d",&str2);
        getchar();
        scanf("%d",&str3);
        getchar();
        scanf("%d",&str4);

        while(str1)
        {
            s1=s1+((str1%10)*pow(2,p));
            str1=str1/10;
            p++;
        }
        while(str2)
        {
            s2=s2+((str2%10)*pow(2,q));
            str2=str2/10;
            q++;
        }
        while(str3)
        {
            s3=s3+((str3%10)*pow(2,r));
            str3=str3/10;
            r++;
        }
        while(str4)
        {
            s4=s4+((str4%10)*pow(2,s));
            str4=str4/10;
            s++;
        }

       // cout<<s1<<" "<<s2<<" "<<s3<<" "<<s4<<endl;

           if(s1==a&&s2==b&&s3==c&&s4==d)
        {
            printf("Case %d: Yes\n",i);
        }
        else
        {
            printf("Case %d: No\n",i);
        }
    }


    return 0;
}

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