Monday, 19 June 2017

UVA 10924 solve
প্রব্লমেঃ Prime word

ইনপুট ঃ ইনপুট হিসেবে আমার একটা স্ট্রিং নিবো। ইনপুট নিবো ইন্ড অফ ফাইল পর্যন্ত।

আউটপুটঃ স্ট্রিংটি প্রাইম নাকি নট প্রাইম সেইটা প্রিন্ট করবো ।

সল্ভিং টেকনিক ঃ
আমরা একটি স্ট্রিং নিবো । স্ট্রিংটি প্রাইম কিনা সেটা চেক করার জন্য আমাদের সম্পূর্ণ স্ট্রিং এর আস্কি ভ্যালু দরকার।  এইজন্য আমার স্ট্রিং এর প্রতিটা ক্যারাক্টারের আস্কি ভ্যালু যোগ করবো। পরে দেখবো যোগফলটা কি প্রাইম নাকি। যদি প্রাইম হয় তাহলে স্ট্রিংটিও প্রাইম অন্যথায় প্রাইম না।

NB. Don't copy the code and paste in judge. you may just get logic from code.


আমার কোড ঃ


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

bool isprime(int n)
{
    if(n==0)
        return false;
    else if(n==1)
        return true;
    else
    {
        for(int i=2;i<n;i++)
        {
            if(n%i==0)
                return false;
        }
        return true;
    }
}
int main()
{
    int sum=0;
    string s;
    while(getline(cin,s))
    {
        for(int i=0;i<s.size();i++)
        {
            if((s[i]>='a'&&s[i]<='z'))
               {
                   sum+=(int)s[i]-96;
               }
                if((s[i]>='A'&&s[i]<='Z'))
                {
                    sum+=(int)s[i]-38;
                }
        }
        if(isprime(sum)==1)
        {
            cout<<"It is a prime word."<<endl;
            sum=0;
        }
        else if(isprime(sum)==0)
        {
            cout<<"It is not a prime word."<<endl;
            sum=0;
        }
    }
    return 0;
}


No comments:

Post a Comment