پاسخ سوال دایره عجیب کوئرا

پاسخ سوال دایره عجیب کوئرا

در این نوشته تمرین “دایره عجیب” که در وب‌سایت کوئرا موجود است را برای شما کاربران عزیز حل کرده‌ایم.

پاسخ سوال دایره عجیب کوئرا

حسنی و $n-1$ نفر از دوستانش دور یک دایره نشستند و شروع به انجام بازی اتل‌متل kتوله می‌کنند. شیوه انجام بازی این جوری هست که حسنی به عنوان نفر اول می‌گوید “سلام!”. بعد از آن در هر مرحله نفر k تا جلوتر نفر قبلی می‌گوید “سلام!”. این روال ادامه دارد تا دوباره نوبت حسنی شود و آن موقع بازی تموم می‌شود. حالا حسنی می‌خواهد بداند که این بازی چند مرحله طول می‌کشد و از آن‌جا که خیلی سرگرم بازی شده، از شما می‌خواهد تا جواب را به او بگویید.

ورودی سوال دایره عجیب

در خط اول ورودی n و k آمده‌ است.

$$1\le k\le n\le 1000$$

خروجی سوال دایره عجیب

در تنها خط خروجی تعداد مراحلی را که طول می‌کشد تا دوباره نوبت حسنی شود را چاپ کنید.

حل سوال دایره عجیب

#include <iostream>

using namespace std;

int main()
{
    int n;
    int k;
    
    cin >> n;
    cin >> k;
    
    int sum = 0;
    int i = 1;
    
    if (n == 1 || n == k){
        cout << 1;
    }else {
            i = i + k;
            sum = sum + 1;
            while (i != 1){
                i = i + k;
                if (i == 1){
                    break;
                }
                
                if ( i > n){
                    i = i - n;
                    }
    
                
                sum++;
            }
            
            cout << sum;
    }
    


    return 0;
}

منبع سوال‌: وب‌سایت کوئرا

اگر روش حل بهتری برای “تمرین دایره عجیب” دارید برای ما ارسال کنید تا با نام خودتان به اشتراک بگذاریم.

اگر سوال خاصی را مدنظر دارید در بخش نظرات برای ما ارسال کنید تا حل آن سوال را در الویت محتوای سایت بگذاریم.