مسابقات ACM

سلام بر همه .
نمی دونم کدوم یکی از شما ها تا حالا به این مسابقات رفتین و نمی دونم چند نفرتون با سایت acm.sharif.edu آشنا هستین . این یه سایت هست که برای مسابقات اینترنتی ACM طراحی شده و این مسابقات تو این پورتال برگزار می شن . بعد از اینکه تو این سایت ثبت نام کردین وارد سایت می شین . یه قسمت هست به نام "محیط" که اگه وارد اون بشین تعدادی محیط مسابقه مشاهده می کنین که همه شون زمانش به اتمام رسیده به جز یکی که اون باز هست . اسم محیط ACM_Training هستش . که تقریبا اکثر سوال های این سری مسابقات تو این محیط هست . وقتی وارد این محیط شدین میرین سراغ فهرست مسئله ها ، یه مسئله رو انتخاب می کنین ، روی مسئله رو می خونین ، جوابشو به زبان ++C یا Java می نویسین و ارسال می کنین . موقع ارسال نام مسئله رو مشخص می کنین و فایل رو از هاردتون Browse می کنین و کامپایلر رو انتخاب می کنین که برای سی پلاس پلاسی ها ، ++g و برای جاوا ای ها sun jdk هست . بعد برنامه تونو ارسال می کنین . چندین حالت ممکنه رخ بده .
خوش بینانه ترین حالت : صحیح
برنامه شما تمامی test case های خفن اونا رو با موفقیت و بدون باگ گذرونده و جواب شما درسته .
نادرست
جواب شما به ازای یکی یا تمامی test case ها جواب نادرست میده و یا شکل خروجی شما ایده آل آن ها نیست و ...
خطای زمان اجرا
همون Run_Time Error خودمون
حطای زمان کامپایل
همون Compilation Error
زمان غیرمجاز
زمانی که برنامه شما صرف یافتن جواب مسئله می کند از حد مجاز بیشتر است . باید برنامه سریع تر بشه .

حالا که چی ؟
هیچی اینا رو گذاشتم تا کسایی که علاقه مند به برنامه نویسی هست و می خوان خودشونو به قول بعضی ها Challenge کنن می تونن برن و مسئله های ریز و درشت این سایت رو حل کنن و اگه accept گرفتن ، جواب مسئله رو به همراه نام مسئله تو این سایت بذارن تا بقیه هم استفاده کنن .
:40::40::40:

علاقمندان مسابقات می تونن تو این گروه (acm-icpc-tehran ) توی گوگل عضو بشن و مباحث رو درباره مسابقات دنبال کنن.

راستی دوستان یه توضیح برای اونایی که می خوان تو این سایت فعالیت کنن .
برنامه هاتون باید حتما کنسولی باشه و با int main شروع بشه و آخرش هم return 0 داشته باشه . با کامپایلرهای جدید که اون h. رو برداشتن استفاده کنین. هر خروجی که تو روی سوال گفته شده دقیقا چاپ کنین . حتی یه نقطه رو هم جا نذارین .
امسال تو مسابقات منطقه ای تو دانشگاه شریف ، تیم تایوان تو 3ساعت تونست هر 10 سوال رو حل کنه و دو تیم دانشگاه شریف هم تو 4 ساعت هر 10 تا رو حل کردن . کارشون خیلی درسته . تو بهمن ماه مسابقات جهانی تو چین برگذار میشه .

سلام دوستان . تصمیم گرفتم روی ترجمه شده سوال های ACM رو تو این تاپیک بذارم و با هم حل کنیم .
مثلا یه سوال رو می ذاریم و اسم مسئله رو هم می گیم. دوستان بنویسن و تو acm.sharif.edu بذارن . اگه accept گرفتن جواب مسئله رو همین جا هم بذارن تا بقیه هم استفاده کنن . بعضی حالت ها هم هست که شما برنامه رو تو کامپیوتر خودتون کامپایل می کنین و به ازای تمامی test case ها جواب درست رو می گیرین ولی از acm.sharif.edu پاسخ نادرست می گیرین . این برنامه ها رو هم این جا بذارین تا ببینیم مشکلشون چی هست .
از پست بعدی من شروع می کنم .

مسئله StringLD ( که LD مخفف Left Delete هست)
تابع stringld یه تابعی هست که یک رشته رو می گیره و سمت چپ ترین کاراکترشو حذف می کنه .
مثلا "acm" میشه "cm" .
به شما لیستی از کلمه های مجزا داده میشه و در هر مرحله ما تابع stringld رو روی این کلمه اعمال می کنیم . وظیفه ما اینه که برنامه ای بنویسیم که تعداد مراحلی که لازم است طی بشه (توسط تابع Stringld ) تا حداقل یکی از وضعیت های زیر صادق بشه :
1- یکی از کلمات empty بشه . یعنی "" بشه
2- دو کلمه یکسان حاصل بشه .
مثلا کلمات aab ، abac و caac رو داریم . برای اولین بار تابع رو روی هر کدوم اعمال می کنیم . نتیجه میشه :
bac - ab - aac
می بینیم که هیچ کدوم از شرط های فوق صادق نشدن . پس برای دومین بار تابع رو اعمال می کنیم :
ac - b - ac
می بینیم که کلمه ac دو تا شد . پس شرط 2 صادقه . بنابراین برنامه ما 1 رو به عنوان نتیجه چاپ می کنه . حالا چرا 1 و 2 نه ؟ دلیلش اینه که ما مرحله آخر رو که باعث میشه یکی از شرط ها true بشه لحاظ نمی کنیم .

ورودی برنامه :
اولین خط از ورودی شامل یک عدد n است که بین 1 تا 100 هست . (خود 1 و 100 هم هستن ) بعد از این خط ، n تا کلمه باید وارد بشه . ورودی تا زمانی ادامه داره که به جای n صفر وارد بشه .

خروجی برنامه :
بیشترین تعداد فراخوانی تابع stringld رو چاپ می کنیم . طبق شرایطی که قبلا گفته شد .

مثلا فرض کنین ورودی به شکل زیر هست :
4
aaba
aaca
baabcd
dcba
3
aaa
bbbb
ccccc
0

خروجی باید این طوری باشه :
1
2

مسئله به نسبت راحتیه برای شروع کار ... :20:

این خطای زمان اجرا رو چطوری باید رفع کرد، من الان برای مساله faverage هر کاری می کنم میگه خطای زمان اجرا داری
ولی تو کامپیوتر خودم درسته، یعنی به نظر درست میاد. نمیدونم چه تستی روش انجام میشه این ایرادو میگیره:41:
این کدی گه نوشتم، البته یکم قرقاطیه :

کد:

---

#include <iostream>
#include <iomanip>
#include <string>
#include <vector>
#include <cstdlib>

using namespace std;

int main()
{
        vector< vector<int> > all_case;
        vector<int> num_list;
        string str_num;
        size_t pos;
        int case_count;
        int num_count;
        int num;

        cin >> case_count;
        while (case_count)
        {
                cin >> num_count;
                if ( num_count >= 1 && num_count <= 30000)
                {
                        cin.sync();
                        getline(cin, str_num);
                        str_num.push_back(' ');
                        pos = 0;
                        num_list.clear();
                        while (num_count)
                        {
                                num = atoi((str_num.substr(pos, str_num.find(' ', pos)).c_str()));
                                if ( num >= -30000 && num <= 30000 )
                                {
                                        num_list.push_back( num );
                                        pos = str_num.find(' ', pos) + 1;
                                        num_count--;
                                }
                                else
                                        return -1;
                        }
                        all_case.push_back(num_list);
                }
                else
                        return -1;

                case_count--;
        }

        double ave, pave = 0;
        int t = 0;
        bool flag1 = true;

        for ( size_t i = 0; i < all_case.size(); i++ )
        {
                while ( t < 2 )
                {
                        ave = 0;
                        for ( size_t j = 0; j < all_case[i].size(); j++ )
                                ave += all_case[i][j];

                        ave /= all_case[i].size();

                        if ( all_case[i].size() == 1 )
                                break;

                        if ( ave == pave )
                                t++;

                        pave = ave;

                        for ( size_t j = 0; j < all_case[i].size(); j++ )
                        {
                                if ( flag1 )
                                {
                                        if ( all_case[i][j] < ave )
                                        {
                                                all_case[i].erase(all_case[i].begin() + j);
                                                j --;
                                                pave = 0;
                                        }
                                }
                                else
                                {
                                        if ( all_case[i][j] > ave )
                                        {
                                                all_case[i].erase(all_case[i].begin() + j);
                                                j --;
                                                pave = 0;
                                        }
                                }
                        }

                        if ( flag1 )
                                flag1 = false;
                        else
                                flag1 = true;
                }

                cout << "Case #" << i + 1 << ": " << setprecision(3) << fixed  << ave << endl;
                t = 0;
                pave = 0;
        }

        return 0;
}

---

راستی این مساله جدید که ترجمه کردی هم بریم روش کار کنیم بنظر جالب میاد. :31:

من اینو نوشتم و accept گرفتم :

[html]
#include <iostream>
#include <vector>
#include <iomanip>
using namespace std;

int main()
{
int N;
cin >> N;
int j = 0;

while ( j < N )
{
int n;
cin >> n;
vector< double > a( n );
double sum = 0;

for( size_t i = 0; i < a.size(); i++ )
{
cin >> a[ i ];
sum += a[ i ];
}

double A;
A = sum / a.size();

bool w = true;
while( w )
{
w = false;
for( size_t i = 0; i < a.size(); )
{
if( a[ i ] < A )
{
a.erase( a.begin() + i );
w = true;
}
else
i++;
}

sum = 0;

for( size_t i = 0; i < a.size(); i++ )
sum += a[ i ];
A = sum / a.size();

w = false;
for( size_t i = 0; i < a.size(); )
{
if( a[ i ] > A )
{
a.erase( a.begin() + i );
w = true;
}
else
i++;
}
sum = 0;

for( size_t i = 0; i < a.size(); i++ )
sum += a[ i ];
A = sum / a.size();
}
cout << "Case #" << j + 1 << ": " << setprecision(3) << fixed << A << endl;

j++;
}

return 0;
}
[/html]

نقل قول:

---

نوشته شده توسط hoax3r [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

این خطای زمان اجرا رو چطوری باید رفع کرد، من الان برای مساله faverage هر کاری می کنم میگه خطای زمان اجرا داری
ولی تو کامپیوتر خودم درسته، یعنی به نظر درست میاد. نمیدونم چه تستی روش انجام میشه این ایرادو میگیره:41:
این کدی گه نوشتم، البته یکم قرقاطیه :

کد:

---

#include <iostream>
#include <iomanip>
#include <string>
#include <vector>
#include <cstdlib>

using namespace std;

int main()
{
    vector< vector<int> > all_case;
    vector<int> num_list;
    string str_num;
    size_t pos;
    int case_count;
    int num_count;
    int num;

    cin >> case_count;
    while (case_count)
    {
        cin >> num_count;
        if ( num_count >= 1 && num_count <= 30000)
        {
            cin.sync();
            getline(cin, str_num);
            str_num.push_back(' ');
            pos = 0;
            num_list.clear();
            while (num_count)
            {
                num = atoi((str_num.substr(pos, str_num.find(' ', pos)).c_str()));
                if ( num >= -30000 && num <= 30000 )
                {
                    num_list.push_back( num );
                    pos = str_num.find(' ', pos) + 1;
                    num_count--;
                }
                else
                    return -1;
            }
            all_case.push_back(num_list);
        }
        else
            return -1;

        case_count--;
    }

    double ave, pave = 0;
    int t = 0;
    bool flag1 = true;

    for ( size_t i = 0; i < all_case.size(); i++ )
    {
        while ( t < 2 )
        {
            ave = 0;
            for ( size_t j = 0; j < all_case[i].size(); j++ )
                ave += all_case[i][j];

            ave /= all_case[i].size();

            if ( all_case[i].size() == 1 )
                break;

            if ( ave == pave )
                t++;

            pave = ave;

            for ( size_t j = 0; j < all_case[i].size(); j++ )
            {
                if ( flag1 )
                {
                    if ( all_case[i][j] < ave )
                    {
                        all_case[i].erase(all_case[i].begin() + j);
                        j --;
                        pave = 0;
                    }
                }
                else
                {
                    if ( all_case[i][j] > ave )
                    {
                        all_case[i].erase(all_case[i].begin() + j);
                        j --;
                        pave = 0;
                    }
                }
            }

            if ( flag1 )
                flag1 = false;
            else
                flag1 = true;
        }

        cout << "Case #" << i + 1 << ": " << setprecision(3) << fixed  << ave << endl;
        t = 0;
        pave = 0;
    }

    return 0;
}

---

راستی این مساله جدید که ترجمه کردی هم بریم روش کار کنیم بنظر جالب میاد. :31:

---

راستی یه چیزی در مورد برنامه شما بگم . اصلا در مورد نوع ورودی نگران نباشین . لازم نیست که تست کنین که آیا عدد وارد شده در range مورد نظر هست یا نه . اون میگه به ازای standard input شما خروجی استاندارد رو چاپ کنین . نه هر ورودی . برای همین لازم نیست ورودی رو رشته بگیرین . کاربر خودش اعداد رو با فاصله وارد می کنه . مثلا اگه گفته 5 عدد با فاصله وارد می کنیم شما کافیه دستور زیر رو بنویسین :
cin >> a >> b >> c >> d >> e

روی این مسئله faverage رو هم من می ذارم :
n عدد صحیح گرفته میشه
میانگین آن ها محاسبه می شه و تو A1 قرار داده میشه
اون عدد هایی که کمتر از این A1 هستند دور انداخته میشه
بعد میانگین اعداد باقیمانده محاسبه میشه و تو A2 ذخیره میشه
اونایی که بزرگتر از این A2 هستن دور انداخته میشن
بعد میانگین این اعداد باقیمانده محاسبه میشه و تو A3 ذخیره میشه و .......... همین جوری می ره تا وقتی که جواب این میانگین بالاخره به عدد ثابتی برسه . یعنی با دور انداختن اعداد کوچکتر و بزرگتر از میانگین عدد میانگین تغییر نکنه .

ورودی :
یک عدد صحیح N میاد که نشان دهنده تعداد test case ها هست . هر test case شامل دو خط ورودی است که خط اول عددی بین 1 تا 30000 است که تعداد اعدادی که می خوایم میانگینشونو محاسبه کنیم نشون می ده . بعد تو خط دوم هم این اعداد میان با یک فاصله بین هر کدوم که هر عدد بین 30000- و 30000 است .

خروجی :
برای هر خط خروجی نتیجه رو چاپ میکنین که قبلش این عبارت ":case #i" میاد و بعد هم نتیجه مورد نظر که تا 3 رقم اعشار دقت داره .

مثلا این ورودی هامون هستن :

4
3
3 2 1
1
7
9
9 8 6 7 5 4 3 2 1
4
2 2 2 1

این هم خروجی :

Case #1: 2.000
Case #2: 7.000
Case #3: 6.000
Case #4: 2.000

کد جالبی بود اینجور که شما انجام دادی پس لزومی نداره حتما ما تمام ورودی رو بگیریم و نتیجه تمام ورودی ها رو به خروجی ببریم،
بعد از هر ورودی میتونیم نتیجه رو چاپ کنیم. درسته؟
باز برم رو کد خودم یکم کار کنم ببینم بهتر در میاد

ممنون بابت توضیحات

نقل قول:

---

نوشته شده توسط hoax3r [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

کد جالبی بود اینجور که شما انجام دادی پس لزومی نداره حتما ما تمام ورودی رو بگیریم و نتیجه تمام ورودی ها رو به خروجی ببریم،
بعد از هر ورودی میتونیم نتیجه رو چاپ کنیم. درسته؟
باز برم رو کد خودم یکم کار کنم ببینم بهتر در میاد

ممنون بابت توضیحات

---

به نکته خوبی اشاره کردین . اینو می خواستم بگم ممنون که یادم انداختین .
بله درسته باید برای هر خط ورودی ، خروجی موردنظر چاپ بشه و بعد ورودی بعدی گرفته بشه .
روی سوال ها طوریه که اول تمام ورودی ها رو نشون داده و در یک کادر دیگه تمام خروجی ها رو . من هم اولش فکر می کردم منظورش اینه که اول همه ورودی ها گرفته بشن و بعد برای تک تکشون خروجی چاپ بشه .

نقل قول:

---

نوشته شده توسط sin2x=2sinxcosx [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

مسئله StringLD ( که LD مخفف Left Delete هست)
تابع stringld یه تابعی هست که یک رشته رو می گیره و سمت چپ ترین کاراکترشو حذف می کنه .
مثلا "acm" میشه "cm" .
به شما لیستی از کلمه های مجزا داده میشه و در هر مرحله ما تابع stringld رو روی این کلمه اعمال می کنیم . وظیفه ما اینه که برنامه ای بنویسیم که تعداد مراحلی که لازم است طی بشه (توسط تابع Stringld ) تا حداقل یکی از وضعیت های زیر صادق بشه :
1- یکی از کلمات empty بشه . یعنی "" بشه
2- دو کلمه یکسان حاصل بشه .
مثلا کلمات aab ، abac و caac رو داریم . برای اولین بار تابع رو روی هر کدوم اعمال می کنیم . نتیجه میشه :
bac - ab - aac
می بینیم که هیچ کدوم از شرط های فوق صادق نشدن . پس برای دومین بار تابع رو اعمال می کنیم :
ac - b - ac
می بینیم که کلمه ac دو تا شد . پس شرط 2 صادقه . بنابراین برنامه ما 1 رو به عنوان نتیجه چاپ می کنه . حالا چرا 1 و 2 نه ؟ دلیلش اینه که ما مرحله آخر رو که باعث میشه یکی از شرط ها true بشه لحاظ نمی کنیم .

ورودی برنامه :
اولین خط از ورودی شامل یک عدد n است که بین 1 تا 100 هست . (خود 1 و 100 هم هستن ) بعد از این خط ، n تا کلمه باید وارد بشه . ورودی تا زمانی ادامه داره که به جای n صفر وارد بشه .

خروجی برنامه :
بیشترین تعداد فراخوانی تابع stringld رو چاپ می کنیم . طبق شرایطی که قبلا گفته شد .

مثلا فرض کنین ورودی به شکل زیر هست :
4
aaba
aaca
baabcd
dcba
3
aaa
bbbb
ccccc
0

خروجی باید این طوری باشه :
1
2

مسئله به نسبت راحتیه برای شروع کار ... :20:

---

یه نکته دیگه برای این مسئله .
روی سوال گفته یه تابع StringLd داریم که فلان کار رو می کنه . زیاد خودتونو درگیر نکنین که باید حتما یه تابع بنویسم که سمت چپ ترین کاراکتر رو حذف کنه . اون داور خودکار برنامه به این جور چیزا کار نداره . که شما تابع نوشتین یا ننوشتین . اون فقط جواب درست می خواد . اصلا مجبور نیستین که سمت چپ ترین کاراکتر رو حذف کنین تا بقیه راه رو ادامه بدین . می تونین بدون حذف کردن هم این کارو انجام بدین . :46:

این مسئله رو می ذارم ببینم کی می تونه accept بگیره . خیلی راحته ولی جواب رو سایت اصلا قبول نمی کنه. کلافه ام کرده .

آره خیلی عجیبه منم ساختم هر حالتی که امتحان می کنم درسته ولی اونجا میگه نادرست.:19:
ببینم اینجا لازمه محدوده کلامات رو چک کنیم مثلا مطمعن شیم هر کلمه 20 حرفه و ...

نقل قول:

---

نوشته شده توسط hoax3r [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

آره خیلی عجیبه منم ساختم هر حالتی که امتحان می کنم درسته ولی اونجا میگه نادرست.:19:
ببینم اینجا لازمه محدوده کلامات رو چک کنیم مثلا مطمعن شیم هر کلمه 20 حرفه و ...

---

نه بابا لازم نیست . دوستم با جاوا از این مسئله accept گرفته بود ولی من با ++C نتونستم . این هم کدیه که نوشتم . میگم بیاین کدهامون رو جمع کنیم یه کد دیگه بدیم ببینیم قبول می کنه :
[html]
#include <iostream>
#include <string>
using namespace std;

int main()
{
int N;
cin >> N;
cin.ignore();

while( N > 0 )
{
string str;
getline( cin, str );
bool verify;
int word = 0;
int hacker = 0;

for( size_t i = 0; i < str.length(); )
{
verify = true;
int j = 0;
while( str[ j+i ] && str[ j+i ] != ' ' )
{
j++;}
string temp = str.substr( i, j );
word++;

int s = 0;
if( temp.at( 0 ) >= 97 )
{
verify = false;

}
else{
for( size_t y = 1; y < temp.length(); y++ )
{
switch( temp.at( y ) )
{
case 'A':
case 'I':
case 'E':
case 'O':
case 'U':
case 'b':
case 'c':
case 'd':
case 'f':
case 'g':
case 'h':
case 'j':
case 'k':
case 'l':
case 'm':
case 'n':
case 'p':
case 'q':
case 'r':
case 's':
case 't':
case 'v':
case 'w':
case 'x':
case 'y':
case 'z':
verify = false;
s = 1;
break;
default:
break;
}
if( s == 1 )
break;
}}

if( verify == true )
hacker++;
i=i+j+1;
}

cout << hacker << " out of " << word << " ." << endl;

N--;
}
}
[/html]

باشه، این کد منه:

کد:

---

#include <iostream>
#include <string>

using namespace std;

int main()
{
        string stm;
        int iCount;
        int iWord;
        int iInCorrect;
        bool iBegin;

        cin >> iCount;
        for ( ; iCount > 0; iCount-- )
        {
                cin.sync();
                getline(cin, stm);
                stm.push_back(' ');

                iWord = 1;
                iInCorrect = 0;
                iBegin = true;

                for ( string::const_iterator iter = stm.begin(); iter < stm.end(); iter++ )
                {
                        if ( *iter == ' ' )
                        {
                                iBegin = true;
                                iWord++;
                                continue;
                        }
                        else if (*iter == 'A' ||
                                        *iter == 'E' ||
                                        *iter == 'I' ||
                                        *iter == 'O' ||
                                        *iter == 'U' )
                        {
                                if ( !iBegin )
                                {
                                        iInCorrect++;
                                        iWord++;
                                        iBegin = true;
                                        for ( ;*iter != ' '; iter++ );
                                        continue;
                                }
                        }
                        else if ( (*iter & 32) )
                        {
                                if ( !((*iter == 'a' ||
                                            *iter == 'e' ||
                                            *iter == 'i' ||
                                            *iter == 'o' ||
                                            *iter == 'u') && !iBegin) )
                                {
                                        iInCorrect++;
                                        iWord++;
                                        iBegin = true;
                                        for ( ;*iter != ' '; iter++ );
                                        continue;
                                }
                        }

                        iBegin = false;
                }

                iWord--;

                cout << iWord - iInCorrect << " out of " << iWord << "." << endl;
        }

        return 0;
}

---

سلام

فک کنم شما دوستان هم امسال تو مسابقات بودید سوال یک مسابقات امسال پدرمون رو در اورد همون پسورده , تو صورت سوال گفته بود رشته الفبایی فقط ما هم وردی رو با scanf گرفتیم 4 تا wrong خوردیم بعدش gets کردیم accept داد
تیم ما 3 تا سوال اول رو حل کرد 5 امی هم رو تست کیس های خود سوال جواب میداد ولی قبول نمی کرد.......

نقل قول:

---

نوشته شده توسط warmaster [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

سلام

فک کنم شما دوستان هم امسال تو مسابقات بودید سوال یک مسابقات امسال پدرمون رو در اورد همون پسورده , تو صورت سوال گفته بود رشته الفبایی فقط ما هم وردی رو با scanf گرفتیم 4 تا wrong خوردیم بعدش gets کردیم accept داد
تیم ما 3 تا سوال اول رو حل کرد 5 امی هم رو تست کیس های خود سوال جواب میداد ولی قبول نمی کرد.......

---

همون سوال که باید حداقل طول رشته ای که هم حاوی lowercase و هم uppercase و هم عدد بود چاپ کنه ؟
ما هم تو این مسئله خیلی گیر کردیم . روی سوال رو اومدیم سه تایی خوندیم . به آخر نرسیده یکی از بچه ها گفت من یه جرقه ای تو ذهنم زده شد میرم حل کنم . چون رشته اس پس با جاوا راحت تره من می نویسم . گفتیم باشه . سوال اولو ما دو تا بی خیال شدیم و رفتیم سراغ سوالات بعدی . بد جور بدشانسی اوردیم افتضاح . هم سوال 2 و هم سوال 3 رو هر دو مون خوندیم و روی هر دو با هم کار کردیم . در مورد سوال 3 هر کدوم یه ایده ی مختلف داشتیم و از اونجایی که کامپیوتر هم یدونه بود جنگ سر مهلت دادن برای Trace بود که هر کدوم کار اون یکی رو ناقص می ذاشتیم و نتیجه این شد که دو 3 ساعت روی این دو سوال مانور دادیم . بعد از 3 ساعت اون یکی دوستمون که قرار بود سوال 1 رو بنویسه اومد گفت تموم شد بذاریم تایپ کنم . تایپ کرد زد اجرا بشه . جواب نادرست اومد . بعد اومد برای ما توضیح بده چیکار کردم دیدیم که اون از اول اومده character به character خونده و وقتی که دید هر سه نوع کاراکتر حاصل شد طول رو چاپ می کرد . حسابی اعصابمون خورد شد و اون رفت دوباره سراغ سوال 1 و ما هم جنگ بر سر Trace . یعنی بدشانسی محض و مدیریت ضعیف و بی تجربگی .
ان شاء الله سال بعد ...
یه رمان نوشتم . :31:

بقیه دوستان همکاری نمی کنن .
hoax3r جان از stringld چه خبر ؟
من با این کد accept گرفتم :

[html]
#include <iostream>
#include <string>
#include <vector>
using namespace std;

int main ()
{
int n = 0;
bool empty;
bool eq;
int counter;

while ( true )
{
counter = 0;
empty = false;
eq = false;

cin >> n;

if ( n == 0 )
break;

vector< string > str ( n );

for ( size_t i = 0; i < str.size (); i++ )
cin >> str[ i ];

while ( true )
{
int j;
for ( j = 0; j < n; j++ )
if ( str[ j ] == "" )
j = n;

if ( j == n + 1 )
{
empty = true;
break;
}
else
empty = false;

for ( int x = 0; x < n - 1; x++ )
{
for ( int y = x + 1; y < n; y++ )
{
if ( str[ x ] == str[ y ] )
{
eq = true;
x = n;
y = n;
}
}
}

if ( eq == true || empty == true )
break;
else
counter++;

for ( int i = 0; i < n; i++ )
{
char* temp = new char[ str[ i ].length () ];

for ( int k = 0; k < str[ i ].length (); k++ )
temp[ k ] = str[ i ][ k + 1 ];

str[ i ] = temp;
}

}

if ( counter == 0 )
cout << counter << endl;
else
cout << counter - 1 << endl;
}

return 0;
}
[/html]

نقل قول:

---

بقیه دوستان همکاری نمی کنن .
hoax3r جان از stringld چه خبر ؟
من با این کد accept گرفتم :

---

والا ما که مثل شما اینقدر active نیستیم ،بعد هر برنامه باید یه هفته ای استراحت بدیم به خودمون :دی(حالا مثلا چی کار کردما...:whistle:)
اون stringld هم یکم روش فکر کردم دیدم یجوریه بی خیال شدم:31:

من یه برنامه رو نوشتم و ارسال کردم.برای اینکه ببینم نتیجه چی شده از کجا باید دید؟
این عکس رو ببینید.
نتیجه همینه که اینحا زده؟:41:

کد:

---

http://www.4shared.com/file/156562557/78f28098/Screenshot.html

---

نقل قول:

---

نوشته شده توسط ali zi zeperto [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

من یه برنامه رو نوشتم و ارسال کردم.برای اینکه ببینم نتیجه چی شده از کجا باید دید؟
این عکس رو ببینید.
نتیجه همینه که اینحا زده؟:41:

کد:

---

http://www.4shared.com/file/156562557/78f28098/Screenshot.html

---

---

آره همونجا که زده زمان غیر مجاز، باید کاری کنی برنامت سریعتر اجرا بشه
و کلی بخوای نتیجه رو ببینی سمت راست از قسمت فرسته، فهرست می تونی انتخاب کنی

نقل قول:

---

نوشته شده توسط ali zi zeperto [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

من یه برنامه رو نوشتم و ارسال کردم.برای اینکه ببینم نتیجه چی شده از کجا باید دید؟
این عکس رو ببینید.
نتیجه همینه که اینحا زده؟:41:

کد:

---

http://www.4shared.com/file/156562557/78f28098/Screenshot.html

---

---

این برنامه رو چجوری نوشتین زمان غیر مجاز داده ؟ میشه سورستون رو بذارین ؟

نقل قول:

---

(حالا مثلا چی کار کردما...:whistle:)

---

یعنی منظورتون اینه که یعنی چی که مثلا برنامه ارسال کنیم و سورسشو تو سایت بذاریم ؟

نقل قول:

---

یعنی منظورتون اینه که یعنی چی که مثلا برنامه ارسال کنیم و سورسشو تو سایت بذاریم ؟

---

نه بابا من کجا همچین حرفی زدم، فکر کنم منظورم رو درست متوجه نشدین.

نقل قول:

---

نوشته شده توسط hoax3r [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

نه بابا من کجا همچین حرفی زدم، فکر کنم منظورم رو درست متوجه نشدین.

---

آهان ببخشید . الان با یه لحن دیگه خوندم متوجه شدم . :20:
دوستان یه مسئله ای هست که قراره دو عدد 8 رقمی به ما بده و ما چاپ کنیم که چند درصد عدد اول در این Range وجود داره . خیلی راحت میشه نوشت ولی از گیر خطای زمان غیرمجاز سایت نمیشه رد شد .
یه ذره روش فکر کنین . خود مسئله رو آپ می کنم .

نقل قول:

---

این برنامه رو چجوری نوشتین زمان غیر مجاز داده ؟ میشه سورستون رو بذارین ؟

---

یعنی بد نوشتم؟!شما موفق شدید؟
اگه راه حل بهتری پیدا کردید من رو هم خبر کنید.من که از لحاظ تغییرات کد دیگه چیز مهمی بلد نبودم.مگر با روش دیگه ای بشه سریعترش کرد.

کد:

---

http://www.filefactory.com/file/a1dd0d5/n/251_cpp

---

نقل قول:

---

دوستان یه مسئله ای هست که قراره دو عدد 8 رقمی به ما بده و ما چاپ کنیم که چند درصد عدد اول در این Range وجود داره . خیلی راحت میشه نوشت ولی از گیر خطای زمان غیرمجاز سایت نمیشه رد شد .
یه ذره روش فکر کنین . خود مسئله رو آپ می کنم .

---

نظر من اینه که یه مساله رو اگر جواب گرفتیم کدش رو بذاریم و بریم سراغ بعدی.اگه مساله ای بی جواب بمونه حیفه.مخصوصا که بالاخره چند نفری دیگه باید بتونیم جواب بگیریم.

نقل قول:

---

نوشته شده توسط ali zi zeperto [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

یعنی بد نوشتم؟!شما موفق شدید؟
اگه راه حل بهتری پیدا کردید من رو هم خبر کنید.من که از لحاظ تغییرات کد دیگه چیز مهمی بلد نبودم.مگر با روش دیگه ای بشه سریعترش کرد.

کد:

---

http://www.filefactory.com/file/a1dd0d5/n/251_cpp

---

---

نه قصد جسارت ندارم . آخه یه کم سخت میشه که برای همچین برنامه ای زمان غیر مجاز بگیره . یعنی برای برنامه های پردازش رشته . چون اولین بار بود باهاش روبرو می شدم . من کماکان جواب نادرست می گیرم .
راستی من مسئله شما رو دیدم . مطمئنین که جواب درست رو خودتون باهاش گرفتین ؟ من که جواب درست نگرفتم .

نقل قول:

---

نوشته شده توسط ali zi zeperto [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

نظر من اینه که یه مساله رو اگر جواب گرفتیم کدش رو بذاریم و بریم سراغ بعدی.اگه مساله ای بی جواب بمونه حیفه.مخصوصا که بالاخره چند نفری دیگه باید بتونیم جواب بگیریم.

---

منظورم مسئله هکرهای غیرحرفه ای هست ؟

خوب فعلا stringld رو حل کردیم تا بریم بعدی، اینم سورس:

کد:

---

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>

using namespace std;

bool cmpFunc(string s1, string s2)
{
        return s2.size() > s1.size();
}

int main()
{
        typedef vector<string>::iterator Iter;
        typedef string::reverse_iterator rIter;

        vector<string> v1;
        Iter iter1, iter2;
        string s;
        rIter I1, I2;
        size_t iDel;
        int iNum;
        bool isFound;
       
        cin >> iNum;
        while ( iNum != 0 )
        {
                v1.clear();
                for ( int i = 0; i < iNum; i++ )
                {
                    cin >> s;
                        v1.push_back(s);
                }
               
                sort(v1.begin(), v1.end(), cmpFunc);

               
                iDel = 1;
                isFound = false;

                while ( iDel < v1[0].size() )
                {
                        iter1 = v1.begin();
                        while ( iter1 < v1.end() )
                        {
                                iter2 = iter1 + 1;
                                while ( iter2 < v1.end() )
                                {
                                        if ( iter1->size() != iter2->size() )
                                                break;

                                        for ( I1 = iter1->rbegin(), I2 = iter2->rbegin();
                                                  I1 < iter1->rend() - iDel; I1++, I2++ )
                                        {
                                                if ( *I1 != *I2 )
                                                        break;
                                        }

                                        if ( I1 == iter1->rend() - iDel )
                                        {
                                                isFound = true;
                                                break;
                                        }

                                        iter2++;
                                }
                                if ( isFound )
                                        break;

                                iter1++;
                        }
                        if ( isFound )
                                break;

                        iDel++;
                }

                cout << iDel - 1 << endl;
                cin >> iNum;
        }

        return 0;
}

---

نقل قول:

---

نوشته شده توسط hoax3r [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

خوب فعلا stringld رو حل کردیم تا بریم بعدی، اینم سورس:

---

علاقه زیادی به استفاده از Iterator دارین. :31:
مونده مسئله هکرها .
این همون کدی هست به زبان جاوا که accept شده . اگه کسی جاوا بلده به ++C تبدیل کنه .

کد:

---

import java.util.Scanner;
import java.util.StringTokenizer;


public class Avm {
    public static void main(String args[])
    {
        Scanner input=new Scanner(System.in);
        int num=input.nextInt();
        input.nextLine();
        String str[]=new String[num];
        for(int a=0;a<num;a++)
            str[a]=input.nextLine();
 
        for(int i=0;i<num;i++)
        {
            StringTokenizer tokens=new StringTokenizer(str[i]);
            int count=tokens.countTokens();
            int ma=tokens.countTokens();
            String arr[]=new String[tokens.countTokens()];
            for(int j=0;tokens.hasMoreTokens();j++)
            {
                arr[j]=tokens.nextToken();
            }
       
            for(int j=0;j<arr.length;j++)
            {
                for(int b=0;b<arr[j].length();b++)
                {
                    int key=1;
                    if(!Character.isUpperCase(arr[j].charAt(0)))
                    {
                        count--;
                        break;
                    }
                    if(b!=0)
                    {
                    switch(arr[j].charAt(b))
                    {
                        case'a':
                        case'A':
                            if(Character.isUpperCase(arr[j].charAt(b)))
                            {
                                key=0;
                                count--;
                                break;
                            }
                            continue;
                        case'e':
                        case'E':
                            if(Character.isUpperCase(arr[j].charAt(b)))
                            {
                                key=0;
                                count--;
                                break;
                            }
                            continue;
                        case'i':
                        case'I':
                            if(Character.isUpperCase(arr[j].charAt(b)))
                            {
                                key=0;
                                count--;
                                break;
                            }
                            continue;
                        case'o':
                        case'O':
                            if(Character.isUpperCase(arr[j].charAt(b)))
                            {
                                key=0;
                                count--;
                                break;
                            }
                            continue;
                        case'u':
                        case'U':
                            if(Character.isUpperCase(arr[j].charAt(b)))
                            {
                                key=0;
                                count--;
                                break;
                            }
                            continue;
                    }
                    }
                    if(key==0)
                        break;
                    if(!Character.isUpperCase(arr[j].charAt(b)))
                    {
                        count--;
                        break;
                    }
                }
               
            }
            System.out.printf("%d out of %d.\n",count,ma);
        }

    }
}

---

نقل قول:

---

نوشته شده توسط sin2x=2sinxcosx [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

علاقه زیادی به استفاده از Iterator دارین. :31:

---

آره جدیدا خوشم اومده ازشون:31: ، از این کد جاوا هم که چیزی سر در نیاوردیم
بجز مساله هکر این مساله جدیده هم مشکل ساز شده همون که گفتی خطای زمان غیر مجاز میده:19:

سلام. نظرمو در مورد acm میگم.
خیلی از سوالا مبهمه و توضیح کافی نداره. مثل سوال factorial. اولا معلوم نیست تعداد خطوط ورودی چند تاست و ثانیا نگفته هر عدد رو میشه به منحصر به فرد نوشت.
سیستم اونجا هم خیلی جالب نیست! می تونس بهتر باشه. مثلا میتونس یه کامپایلر آنلاین داشته باشه.
اما سوالای خوبی هست.

نقل قول:

---

مطمئنین که جواب درست رو خودتون باهاش گرفتین ؟ من که جواب درست نگرفتم

---

شما چه ورودی زدی که جواب غلط داده?

نقل قول:

---

نوشته شده توسط CppBuilder2006 [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

سلام. نظرمو در مورد acm میگم.
خیلی از سوالا مبهمه و توضیح کافی نداره. مثل سوال factorial. اولا معلوم نیست تعداد خطوط ورودی چند تاست و ثانیا نگفته هر عدد رو میشه به منحصر به فرد نوشت.
سیستم اونجا هم خیلی جالب نیست! می تونس بهتر باشه. مثلا میتونس یه کامپایلر آنلاین داشته باشه.
اما سوالای خوبی هست.

---

منظورتون از سیستم اونجا همون دانشگاه شریف هست ؟

نقل قول:

---

نوشته شده توسط ali zi zeperto [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

شما چه ورودی زدی که جواب غلط داده?

---

مثلا کلمه to ، کلمه Fort و ...

نقل قول:

---

مثلا کلمه to ، کلمه Fort و ...

---

مطمینید که برنامه این ورودی ها رو اشتباه پردازش می کنه؟:18:
دوباره امتحان کنید و خروجی رو با ورودیتون اینجا کپی کنید .
منتظرم

مسئله هکر ها رو من قبلا با ویژال استدیو نوشته بودم مسئله امتحان برنامه نویسی پیشرفته بود:

کد:

---

#include <iostream>

using std::cin;
using std::cout;

int main()
{
        int n;
        char ch[100][100],cht[100][100],c;
        cout<<"Enter n: ";
        cin>>n;
        cin.get(c);
        for (int i=0;i<n;i++)
        {
                cout<<"Enter Sentence("<<i+1<<"): ";
                cin.getline(ch[i],100);
        }
        int x=0,j=0,k=0,grade;
        for (int i=0;i<n;i++)
        {       
                j=0;
                while(ch[i][x]!='\0')
                {
                        if (ch[i][x]==' ')
                        {
                                cht[j][k]='\0';
                                x++;
                                j++;
                                k=0;
                                continue;
                        }
                        cht[j][k]=ch[i][x];
                        x++;
                        k++;
                }
                cht[j][k]='\0';
                j++;
                grade=j;
               
                for (int w=0;w<j;w++)
                {
                        x=0;
                        while(cht[w][x]!='\0')
                                {
                                        if (cht[w][x]>'a'&& cht[w][x]<'z' && x==0 )
                                        {
                                                x++;
                                                grade--;
                                                break;
                                        }
                                        if (cht[w][x]=='A' && x!=0 )
                                        {
                                                x++;
                                                grade--;
                                                break;
                                        }

                                        if (cht[w][x]=='E' && x!=0 )
                                        {
                                                x++;
                                                grade--;
                                                break;
                                        }
                                        if (cht[w][x]=='I' && x!=0 )
                                        {
                                                x++;
                                                grade--;
                                                break;
                                        }
                                        if (cht[w][x]=='O' && x!=0 )
                                        {
                                                x++;
                                                grade--;
                                                break;
                                        }
                                        if (cht[w][x]=='U' && x!=0 )
                                        {
                                                x++;
                                                grade--;
                                                break;
                                        }
                                        if (cht[w][x]>'a'&& cht[w][x]<'z' && x!=0 && cht[w][x]!='a' && cht[w][x]!='e' && cht[w][x]!='i' && cht[w][x]!='o' && cht[w][x]!='u')
                                        {
                                                x++;
                                                grade--;
                                                break;
                                        }
                                        x++;
                        }

                }

                cout<<grade<<" out of "<<j<<"\n";
        }
       

        cin>>c;


}

---

نقل قول:

---

نوشته شده توسط ali zi zeperto [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

مطمینید که برنامه این ورودی ها رو اشتباه پردازش می کنه؟:18:
دوباره امتحان کنید و خروجی رو با ورودیتون اینجا کپی کنید .
منتظرم

---

بله . برای کلمه to باید نتیجه چی چاپ بشه ؟ خب to کلمه غلطی هست دیگه . باید حرف اول بزرگ نوشته بشه . ولی این برنامه اونو درست در نظر می گیره . Fort هم کلمه غلطی هست . باید r و t با حرف بزرگ نوشته بشن تا برنامه بگه که این کلمه درسته ولی به همین Fort هم میگه درسته . در حالی که درستش FoRT هست .

اوه ه ه ه ه ه ه ه
حق با شماست.برنامه من موارد غلط رو می شمره و اعلام میکنه.اگر Fort رو وارد کنید می گه یکی از یکی.البته یکی از یکی غلطه.
مرسی:11:

خطی که خروجی رو چاپ می کنه با این عوض کنید.
[HTML]cout<<(word - wrong)<<" out of "<<word<<".";[/HTML]

نقل قول:

---

منظورتون از سیستم اونجا همون دانشگاه شریف هست ؟

---

منظورم م«حکم داور خودکار برنامه» س و کلا

کد:

---

http://acm.sharif.edu/

---

ترجیح میدادم برای داوری برنامه یه محیط مثل IDE باشه که برنامه رو توش کپی کنم..البته نظر خودمو گفتم.:46:

سلام
میخواستم ببینم کسی موفق شده یه برنامه وارد کنه که حکم درست بگیرتش یا نه؟
من یه برنامه بسیار مزخرف و ساده براش فرستادم در حد جمع کردن ارقام یک عدد با ++g هم امتحانش کردم.که برام نادرست گرفت
ملاکش واسه نادرست بودن چیه این آخه؟