Tuesday, 14 November 2017

UVA 10324 - Zeros and one

প্রব্লেম ঃ প্রবলেমটাতে  বলা হয়েছে আমাদের স্ট্রিং অথবা ক্যারেক্টার  অ্যারে সাইজটা ১০০০০০০  হতে পারবে । স্ট্রিংটাতে শুধুমাত্র '০' এবং '১' ক্যারেক্টার থাকতে পারবে। মূলত আমাদের ক্যারেক্টার থেকে  চেক করতে হবে মিনিমাম নাম্বার i এবং j এর মাজে min(i,j) এবং ম্যাক্সিমাম নাম্বার  i এবং j এর মাজে
 max (i,j) ।
সল্ভিং টেকনিক ঃ
এই প্রব্লেমটাতে টাইমের কথা চিন্তা করলে আমি ১. ৩১০ সেকেন্ডের আনতে পারি নাই। আরও ভালো  সল্যুশন হয়তো সম্ভব । প্রথমে আমরা ধরে নেই সবগুলা ক্যারেক্টার একই অর্থাৎ আমরা একটা ফ্ল্যাগ নিতে পারি এবং ফ্ল্যাগের মান ০ দেই। তারপর আমরা লুপের মাধ্যমে চেক করি  i থেকে j পর্যন্ত ক্যরেক্টার গুলো একই কিনা? যদি একই না হয় তাহলে আমরা ফ্ল্যাগের মান ১ করে দেই।  এখন ফ্ল্যাগের মান যদি ১ হয় তাহলে প্রিন্ট করি No আর যদি ফ্ল্যাগের মান ০ ই থাকে তাহলে প্রিন্ট করি Yes ।
ওকে তাহলে কোডিং শুরু করে দেন সল্ভ করার জন্য ।
আমার কোড নিচে দেওয়া আছে। আমি সি++ এ প্রব্লেমটা সল্ভ করছি। একান্ত চেষ্টা করার পরই কোডটা দেখতে পারেন।

কোড ঃ
#include<bits/stdc++.h>
using namespace std;
int main()
{
  string s;
  int cnt=1;
  while(cin>>s)
  {
      if(s.size()==0)
        break;
   int a,b,c,flag;
   cin>>a;
   cout<<"Case "<<cnt<<":"<<endl;
   while(a--)
   {
       flag=0;
       cin>>b>>c;
       if(b>c)
         swap(b,c);
       for(int j=b+1;j<=c;j++)
       {
           if(s[b]!=s[j])
            flag=1;
       }
       if(flag==0)
        cout<<"Yes"<<endl;
        else
        cout<<"No"<<endl;
   }
   cnt++;
  }
   return 0;
}

Tuesday, 17 October 2017

UVA 10302 solve:

10302 - Summation of Polynomials


#include<bits/stdc++.h>
using namespace std;
int main()
{
    long  long int n;
        while(scanf("%lld",&n)==1)
        {
        printf("%lld\n",(n*n*(n+1)*(n+1))/4);
        }
    return 0;
}

Sunday, 6 August 2017

UVA 492 Solution:

প্রবলেমঃ এই প্রবলেমটা একটা স্ট্রিং রিলেটেট প্রবলেম।  প্রব্লমেটাতে ইনপুট হিসেবে একাধিক লাইন নিতে বলা হয়েছে। লাইনের প্রতিটি শব্দকে একটা বিশেষ নিয়মে কনভার্ট করতে হবে।

১। যদি শব্দটা ভাওয়েল ধারা শুরু হয় তাহলে শুধু শব্দের শেষে ay যুক্ত করতে হবে যেমন ঃ  is ⇛ isay

২। যদি শব্দটা কনসোনেন্ট ধারা শুরু হয় তাহলে শব্দের প্রথম অ্যালফাবেট টা সবার শেষে থাকবে এবং ay যুক্ত হবে যেমন ঃ they ⇨ heytay
 আশা করি প্রব্লেমটা বুজতে কোন সমস্যা হওয়ার কথা না। 😗

সল্ভিং টেকনিক ঃ
প্রথমে আমরা একটা ক্যারাক্টার ইনপুট হিসেবে নিবো তারপর আমারা চেক করবো ক্যারাক্টার টা ভাওয়েল নাকি কনসোনেন্ট এখন এইটা ভাওয়েল অথবা কনসোনেন্ট যাই হোক আমরা ইনপুট নিতে থাকবো যতক্ষণ পর্যন্ত অ্যালফাবেট। যদি ভাওয়েল হয় তাহলে জাস্ট শব্দটার শেষে যুক্ত করে দিবো। আর যদি কনসোনেন্ট হয় তাহলে জাস্ট  শব্দটার প্রথম বর্ণ এবং যুক্ত করে দিবো। এইতো এইটুকুই :-p প্রবলেমটা অনেক সহজ না??  সো কোড করা শুরু করে দাও এবং সাবমিট করো।

কী পারতেছো না?? আরে আরো কয়েকবার চেষ্টা করো......

এই এই কি করছো?? সল্যুশন দেখা কিন্ত ঠিক না। আচ্ছা দেখ জাস্ট লজিকটা নেয়ার জন্য কিন্ত পুরো কোডটাই কপি পেস্ট কইরো না। তাহলে নিজের পায়ে নিজেই কুড়াল মারবে।
হ্যাপি কোডিং :(


কোড ঃ

#include<bits/stdc++.h>
using namespace std;
int vowel(char a)
{
    if(a=='A'||a=='a'||a=='E'||a=='e'||a=='I'||a=='i'||a=='O'||a=='o'||a=='U'||a=='u')
        return 1;
    return 0;
}
int main()
{
    char first,word;
    while(word=getchar())
    {
        if(word==EOF)
            return 0;
        if(isalpha(word))
        {
            if(vowel(word))
            {
                while(isalpha(word))
                {
                    cout<<word;
                    word=getchar();
                }
                cout<<"ay";
            }

        else
            {
                first=word;
                word=getchar();
                while(isalpha(word))
                {
                    cout<<word;
                    word=getchar();
                }
                cout<<first<<"ay";
            }
       }
       cout<<word;
    }
    return 0;
}