Friday, July 14, 2017

DCP-65: Magical Bank Devskill Prolem Solution & Logic

https://www.devskill.com/CodingProblems/ViewProblem/65



এটার জন্য , খুব একটা কথা আমি - বলবো না , কারণ - এরকম একটা প্রোবলেম ,ডেভস্কিল-এ এর আগেও একটা আছে , চকলেট এর প্রোবলেম, সেটার লিংক দিচ্ছি - কষ্ট করে বুঝে পড়ে নাও ,  
             তাহলে  -   এটা  কোনো প্রোবলেমই না। শুধু বলবো যে - সারির সংখ্যাটা বের করতে হবে , সুত্র তো জানাই আছে , ((sqrt(1+(8*n)))-1)/2 ।

http://nayeemmollickjoy.blogspot.com/2017/07/dcp-111-chocolates-devskill-problem.html

চলো কোড দেখি এবার ,


#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>

using namespace std;

//Nayeem Mollick Joy, Applied Physics & Electronic Engineering , University of Rajshahi.

int main()
{
    int t,x,i,ans;
    cin>>t;
    while(t--)
    {
        cin>>x;
        ans=ceil(((sqrt(1.0+(8*x)))-1.0)/2.0);
        cout<<ans<<endl;
    }
    return 0;
}


No comments:

Post a Comment