https://www.devskill.com/CodingProblems/ViewProblem/65
এটার জন্য , খুব একটা কথা আমি - বলবো না , কারণ - এরকম একটা প্রোবলেম ,ডেভস্কিল-এ এর আগেও একটা আছে , চকলেট এর প্রোবলেম, সেটার লিংক দিচ্ছি - কষ্ট করে বুঝে পড়ে নাও ,
তাহলে - এটা কোনো প্রোবলেমই না। শুধু বলবো যে - সারির সংখ্যাটা বের করতে হবে , সুত্র তো জানাই আছে ,
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;
}
এটার জন্য , খুব একটা কথা আমি - বলবো না , কারণ - এরকম একটা প্রোবলেম ,ডেভস্কিল-এ এর আগেও একটা আছে , চকলেট এর প্রোবলেম, সেটার লিংক দিচ্ছি - কষ্ট করে বুঝে পড়ে নাও ,
তাহলে - এটা কোনো প্রোবলেমই না। শুধু বলবো যে - সারির সংখ্যাটা বের করতে হবে , সুত্র তো জানাই আছে ,
((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