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