Solution - UVa Problem 10550 - Combination Lock
আলোচনাঃ
যত কম স্টেপে আপনি এক পজিসন থেকে আরেক পজিশন এ যেতে পারেন সেটা ক্যালকুলেট করতে হবে। বুঝেন নাই? ধরুন, a=0, b=30. এবার, Lock এর চিত্রতে যদি খেয়াল করেন দেখবেন a থেকে b তে যেতে ক্লক ওয়াইস লাগবে ৩০ স্টেপ বাট কাউন্টারক্লক ওয়াইস লাগবে ১০ স্টেপ। সো আপনাকে ১০ ই কাউন্ট করতে হবে।
ইনপুট ১ এর ক্ষেত্রে, ০ ৩০ ০ ৩০। সো আপনার ক্যালকুলেশন হবে...
৩৬০*২+১০*৯+৩৬০+১০*৯+১০*৯ = ১৩৫০। এখানে ৯ হচ্ছে ৩৬০/৪০=৯ ডিগ্রী :)
সল্যুশন্সঃ
#include<iostream>
using namespace std;
int main(){
int a,b,c,d,t1,t2,t3;
while(cin >> a >> b >> c >> d) {
if(a==0&&b==0&&c==0&&d==0) break;
if(a<b) t1=40-(b-a);
else t1= a-b;
if(b>c) t2=40-(b-c);
else t2= c-b;
if(c<d) t3=40-(d-c);
else t3=c-d;
cout << 360*3+(t1+t2+t3)*9 << endl;
}
return 0;
}
30 35 10 20 ,etar ans koto houya uchit?
ReplyDelete1800
Delete