المپیاد آرشیو سوالات از گذشته تا کنون

[Pa-W-kY]

پاسخ : آرشیو سوالات از گذشته تا کنون



×حالا یک سوال دیگه مطرح میشه که ایا شما میتونی بدون دستور شرطی abs رو بنویسی ؟

 

[daneshvar.amrollahi]

پاسخ : آرشیو سوالات از گذشته تا کنون

این یک راه حل دیگه برای سوالی که در ابتدا مطرح شد:
http://paste.ubuntu.com/7907245/

شروع میکنیم از عدد ها یدونه یدونه کم می کنیم. اولین مقداری که صفر شد، مقدار اولیه اش رو که قبلا کپی گرفتیم چاپ می کنیم. یه آرایه به طول n میخونه و کوچکترینشو چاپ می کنی. فقط برای اعداد مثبت کار می کنه. منفی اش هم میشه نوشت ولی راه من کثیف کاری میشه.

//Bismillah
#include<iostream>
using namespace std;
bool check(int a[], int n)
{
     for (int i=0;i<n;i++)
         if (a[i]==0)
            return true;
     return false;
}    


int main()
{
    int n; //tedade adad ha
    cin>>n;
    int a[500],b[100];
    for (int i=0;i<n;i++)
    {
        cin>>a[i];
        b[i] = a[i];     
    }
    while (!check(a,n)) //while (check==false)
    {
          for (int i=0;i<n;i++)
              a[i]--;            
    }
    for (int i=0;i<n;i++)
        if (a[i]==0)
        {
                    cout<<b[i]<<endl;
                    system("pause");
                    return 0;
        }

}

 

[daneshvar.amrollahi]

پاسخ : آرشیو سوالات از گذشته تا کنون

Hala 1soale dige matrah mishe ke aia shoma mitooni bedone dastoore sharti abs ro benevisi ?

این راه هست. یک کم خلاقانه است! ولی ممکنه قبول نکنید ولی جواب میده!

int abs(int n) 
{
  return sqrt(n*n);
}

 

[Anita H]

پاسخ : آرشیو سوالات از گذشته تا کنون

Hala 1soale dige matrah mishe ke aia shoma mitooni bedone dastoore sharti abs ro benevisi ?

( ( ( n mod n * ( n - 1 ) ) + n * ( n - 1 ) ) mod n * ( n - 1 ) ) mod n * ( n + 1 )

اگه جرئت دارید براش مثال نقض پیدا کنید
دهنم سرو** شد تا رابطه ش رو پیدا کردم

ویرایش: البته نمیدونم درسته یا نه...،
+ در حالت کلی، این رابطه کوتاه تر هست ولی چون اکثر کامپایلرهای Cpp توی عمل باقیمانده ی اعداد منفی اشتباه کار میکنند، یه قسمتی رو مجبور شدم اضافه کنم
+ خودم مثال نقض پیدا کردم: اعداد صحیح -2 تا +2
+ اولویت با عمل ضرب هست

 

[Pa-W-kY]

پاسخ : آرشیو سوالات از گذشته تا کنون

( ( ( n mod n * ( n - 1 ) ) + n * ( n - 1 ) ) mod n * ( n - 1 ) ) mod n * ( n + 1 )

اگه جرئت دارید براش مثال نقض پیدا کنید
دهنم سرو** شد تا رابطه ش رو پیدا کردم

ویرایش: البته نمیدونم درسته یا نه...،
+ در حالت کلی، این رابطه کوتاه تر هست ولی چون اکثر کامپایلرهای Cpp توی عمل باقیمانده ی اعداد منفی اشتباه کار میکنند، یه قسمتی رو مجبور شدم اضافه کنم
+ خودم مثال نقض پیدا کردم: اعداد صحیح -2 تا +2
+ اولویت با عمل ضرب هست

×اگه mod هم بدون دستور شرطی بنویسی من دیگه حرف ندارم

 

[Anita H]

پاسخ : آرشیو سوالات از گذشته تا کنون

Age modam bedoone dastoore sharti benevisi man dige harfi nadaram

a mod b = a - ( b * int( a / b ) )

ضرب و جمع و تقسیم رو هم بدون شرط بنویسم الآن؟
اونا رو هم اگه بخواید با عملگرهای بیتی میشه بدون شرط نوشت

×علی[میم]: فعلن قفل تا بعدش با یه تاپیکی ترکیب شه
×amoo.majid: خب از خودت مایه بذار، چرا از طرف من حرف میزنی؟ :د

 

[فات]

پاسخ : آرشیو سوالات از گذشته تا کنون

اینجوری مسابقه گذاشتن واسه فرومی مثه سمپادیا نمیشه. :)
باید الگوی مشاعره ای داشته باشه

×علی : خب اینجام که دیگه نیاز نیس ، فلن قفل تا بعد ...

 

[daneshvar.amrollahi]

پاسخ : آرشیو سوالات از گذشته تا کنون

سلام.

سوال 121 SGU: این راهی که من میگم درسته؟ شروع کنیم از همه ی راس ها (جزیره ها) dfs بزنیم و به هر شهر که وارد شدیم، رنگ پل اش رو یک مقدار bool بدیم و هر سری اون bool رو 0 و 1 کنیم. یعنی b = !b کنیم برای راس بعدی (من تو کدم یه اینت گرفتم). بعد اتمام هر بار dfs، ببینیم تو شرط مسئله صدق می کنه یا نه. اگر پس از این که از همه ی راس ها dfs زده شد و جالت مسئله پیدا نشد، no solution چاپ کنیم.

این کدی هستش که تا الان تونستم بنویسم:
http://paste.ubuntu.com/8139530/


خروجی رو توی یه آرایه دو بعدی ذخیره می کنیم که مقدار خونه ی سطر i ام و ستون j ام اش، میشه رنگ بین جزیره i و j. کد تقریبا واضحه. یه تابع چک داره که بعد از هربار dfs صدا میزنیم آیا شرط مسئله پیدا شده یا نه.

ممنون میشم کسی بگه راهم درسته یا نه.

 

[demo]

پاسخ : آرشیو سوالات از گذشته تا کنون

میشه لطفا به این سوال پاسخ بدید؟

 

[demo]

پاسخ : آرشیو سوالات از گذشته تا کنون

خواهش میکنم یکی جواب سوال بالاییو بده لطفاا