রবিবার, ২৬ মার্চ, ২০১৭

UVA 417 - Word Index

#include<bits/stdc++.h>
using namespace std;

main()
{
    map<string,int>mp;
    int i,j,k,l,m,cnt=1;
    string s1,str="abcdefghijklmnopqrstuvwxyz";
    string str2,s2,s3,s4,s5;
    for(i=0; i<str.size(); i++)
    {
        s1=str[i];
        mp[s1]=cnt;
        cnt++;
    }
    for(i=0; i<str.size(); i++)
    {
        for(j=i+1; j<str.size(); j++)
        {
            s2=str[i];
            s2+=str[j];
            mp[s2]=cnt;
            cnt++;
        }
    }
    for(i=0; i<str.size(); i++)
    {
        for(j=i+1; j<str.size(); j++)
        {
            for(k=j+1; k<str.size(); k++)
            {
                s3=str[i];
                s3+=str[j];
                s3+=str[k];
                mp[s3]=cnt;
                cnt++;
            }

        }
    }
    for(i=0; i<str.size(); i++)
    {
        for(j=i+1; j<str.size(); j++)
        {
            for(k=j+1; k<str.size(); k++)
            {
                for(l=k+1; l<str.size(); l++)
                {
                    s4=str[i];
                    s4+=str[j];
                    s4+=str[k];
                    s4+=str[l];
                    mp[s4]=cnt;
                    cnt++;
                }
            }

        }
    }
    for(i=0; i<str.size(); i++)
    {
        for(j=i+1; j<str.size(); j++)
        {
            for(k=j+1; k<str.size(); k++)
            {
                for(l=k+1; l<str.size(); l++)
                {
                    for(m=l+1; m<str.size(); m++)
                    {
                        s5=str[i];
                        s5+=str[j];
                        s5+=str[k];
                        s5+=str[l];
                        s5+=str[m];
                        mp[s5]=cnt;
                        cnt++;
                    }
                }
            }

        }
    }
    while(cin>>str2)
    {
        cout<<mp[str2]<<endl;
    }

}

কোন মন্তব্য নেই:

একটি মন্তব্য পোস্ট করুন

Factorization with prime Sieve

vector <int> prime; char sieve[1000009]; int N=1000009; void primeSieve ( ) { sieve[0] = sieve[1] = 1; prime.push_back(2); ...