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