نتایج دومین دوره مسابقات برنامه نویسی دانشگاه پرند

چهارشنبه, ۲۰ خرداد ۱۳۸۸، ۰۹:۱۱ ب.ظ

دومین دوره مسابقات برنامه نویسی دانشگاه پرند به خوبی به پایان رسید و نتایج آن به شرح زیر است:

رتبه اول: محمد فاطمی پور

رتبه دوم: محسن صفری

رتبه سوم: مهرداد بیگدلو

رتبه چهارم: عاطفه اعرابی

رتبه پنجم: محسن عربی

به نفرات برتر تبریک میگیم مسابقه ی سخت و جذابی بود. فعلا رتبه های برتر رو معرفی کردیم تا نتایج کلی را بعدا اعلام کنیم، البته از همه شرکت کنندگان تقدیر به عمل میاد، چون شرکت در این مسابقه برای خود افتخاری هست و تمامی شرکت کنندگان این مسابقه از بهترین برنامه نویسان دانشگاه بودند

از همه کسانی که همکاری کردند تا این دوره مسابقه بخوبی برگزار بشه تشکر می کنیم

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

در ضمن جواب سوالات هم هست که به زبان ++C نوشته شده :

جدول نهایی

h.in اصلاح شده (خط ۵۶ در واقع یک خط خالی اضافی هست)

سوالات

ورودی و خروجی

جواب ها

۰ ۸۸/۰۳/۲۰

انجمن ای سی ام دانشگاه آزاد پرند

۲۲ خرداد ۸۸ ، ۱۱:۴۸

سهرابی

اقا چه الکی سوال c رو از دست دادم من فکر کردم مثلا برای 11 و 5 میشه 2 یا برای 6 و 3 میشه 1 اگر یه مثال این شکلی هم داده میشد خوب تر بود

اما دوستان فکر نمیکنید که بهتر باشه بجای اینکه یک ارایه بیست هزار بایتی تعریف کنیم با دو متغیر 2 بایتی این کارو انجام بدیم سورس بدون رانگ انسر منو یه نگاه بندازید

#include<iostream>
using namespace std;
int main()
{
int n1,n2,t,s,tt;
//freopen("a.in","r",stdin);
cin>>t;
for(int i=1;i<=t;i++)
{
cin>>s>>tt;
cout<<"Case "<<i<<":"<<endl;
for(int j=1;j<=tt;j++)
{
cin>>n1>>n2;
if(n1==n2)
cout<<"q "<<j<<" = "<<n1<<endl;
else
while(n1 != n2)
{
if(n1>n2)
n1/=2;
else if(n1<n2)
n2/=2;
if(n1==n2)
cout<<"q "<<j<<" =

"<<n1<<endl;

}
}
cout<<endl;

}
return 0;
}

۲۲ خرداد ۸۸ ، ۱۹:۳۴

سامان سعدی

@سهرابی اون آرایه‌ی ۱۰۰۰۰۰تایی برای محاسبه‌ی لگاریتم در مبنای ۲ هست که به جای اون آرایه می‌شه از ‪floor(logn / log2)‬ ‬استفاده کرد و هیچ آرایه ۱۰۰هزارتایی هم تعریف نکرد! می‌مونه قسمت اصلی برنامه: پیچیدگی زمانی برنامه‌ی من ‪O(1)‬ هست ولی پیچیدگی زمانی برنامه‌ی شما ‪O(logn)‬ هست. اینم باید در نظر داشت که روش دو برنامه یکی هست با این تفاوت که تو از راست به چپ حرکت می‌کنی ولی من از چپ به راست حرکت می‌کنم.

۲۳ خرداد ۸۸ ، ۱۱:۵۰

دوستان تسلیت میگم هممون توی انتخابات رانگ انسر شدیم شاید هم خروجیمون اشتباه بود (output format error) شاید هم تایم لیمیت شدیم شما بگید کدومش شدیم

۱۸ آبان ۸۹ ، ۰۱:۲۰

مرتضی

لطف میکنید اگر جواب های فاینال 2007 رو برام بفرستید.توی قسمت وب سایت آدرس mail رو میزارم./4تاشو حل کردم.

گروه ACM دانشگاه آزاد پرند

وبلاگ رسمی گروه ACM دانشگاه آزاد اسلامی واحد پرند

گروه ACM دانشگاه آزاد پرند

وبلاگ رسمی گروه ACM دانشگاه آزاد اسلامی واحد پرند

به وبلاگ گروه ACM دانشگاه آزاد پرند خوش آمدید. در این وبلاگ می توانید از آخرین اخبار، رویدادها و اطلاعات مربوط به این گروه مطلع شوید.

چهارشنبه, ۲۰ خرداد ۱۳۸۸، ۰۹:۱۱ ب.ظ

۷