الفريق العربي للبرمجةأرشيف المنتديات · 2000 – 2023
نسخة أرشيفية للقراءة فقط — التسجيل والمشاركة مغلقان، والمحتوى محفوظ كما كان.

السؤال الخامس والنصف من مسابقة الفريق العربي للبرمجة

بدأه مصطفى 36a2 في 11 أكتوبر 2013 · 3 رد · 727 مشاهدة · في الرياضيات والخوارزميات
مشاركة: واتساب X فيسبوك تيليجرام
#1 صاحب الموضوع

السلام عليكم ورحمة الله وبركاته
نظراً لغياب الأخوة منظمي المسابقة اليوم (عسى المانع خيراً إن شاء الله)
فما رأيكم لو يكون هناك سؤال بأي حال :)
السؤال هو كالتالي :
الدخل :
في أول سطر عدد الاختبارات ولنسمّه (ت)
يليه (ت) سطراً كل سطر يحوي :
عدد صحيح قد يصل إلى مئة ألف منزلة وقد يحتوي على أصفار غلى يساره ولنسمّه (ن)
وعدد صحيح آخر بنفس السطر ولنسمّه (ك)

المطلوب :
 من أجل كل حالة .. يُطلب طباعة أكبر عدد يمكن تشكيله بدءاً من العدد ن وذلك بعد حذف ك رقماً منه
 
 انتباه: العملية المتاحة هي فقط حذف الأرقام .. ولا يُسمح مثلاً بإعادة الترتيب أو حذف عدد أقل أو أكثر من ك
 
 مثال على الدخل والخرج المطلوب :
 الدخل :

5
7890000789 5
9870000987 5
1230000321 5
0001112999 5
9990001114 5

الخرج :

9078998987303211299999914

لاحظ أن الخرج هو أكبر عدد ممكن تشكيله بعد حذف 5 أرقام بالضبط من الرقم ن المُعطى ..

كيف سيتم تقييم البرامج ؟
يوجد ملف دخل كامل يحوي عدة آلاف حالة .. والمفروض أن ينجز برنامجك انتاج الخرج في أقل من ثانية
ولتوحيد السرعة سيتم اختبار البرنامج المقدّم على موقع ideone.com وهو IDEعالمي .. به مصرّفات compilers معظم اللغات المعروفة ..

يمكن للمشتركين إرسال الكود إلي كرسالة خاصة ... وسيتم مراسلتهم بصحة أو خطأ الكود ...
والله ولي التوفيق

 

والسلام عليكم ورحمة الله وبركاته :)

#2

اهلا مصطفى

أين الملف ؟

vVIfFr.gif

مدونتي



إذا رأيتموني غبت فأطلت الغياب فربما أكون قد انتقلت عن الدنيا إلى الآخرة

فما أحوجني إلى دعوة صالحة من أخ لي كريم

 

http://www.tvquran.com/

 

LoGeCom

أول برنامج عربي للمحاسبة والتجارة وإدراة المخازن يعمل على اللينكس والماك والويندوز 

#3

أهلا أخي أحمد :)

البرنامج سيقرأ الملف من الدخل القياسي stdin وليس من الضرورة ارفاقه هنا ..فالمفترض أن تكتشف جميع الثغرات بنفسك ...

ولكن يمكنك اختبار هذا الملف الصغيّر :)

عدد الحالات 70 وأقصى طول للعدد هو 50

70
0011110009247181256 9
1011000118963142 15
1100148710 9
10101101100000831509459686 22
111110494947 10
00001111115050627264 9
0010001010001859477659175 5
100001110001101111111135267713036447041030743 31
0010010102798702356 6
000101118345271 4
1110010101110110101011170922267488137940268140 8
097 3
039 1
10101110001101011101116964782609702734435517 18
00111000101001451793032 7
010110001001573255301942 19
010100110098289547328 7
101572 6
10473 3
10504 4
001110010001011001011111565177174895253440437960 16
110001001010028823085338872 21
12 2
0101100110111053831101455557 16
10001001001011111101103802020031471504491883 19
01011101001010106287685549704124 2
10110110100118808984638809 20
011000100000892824818885 1
1072 1
01001011001111110111110116460074879325948831692170 46
111000101001111026439871020608928 1
001101100100100100347117602809133469 27
1111111000110011100110005454382634177304747007635 29
1000110001000102112329191248527 15
1000001001111118406710560007679 28
100100000110000101944095520445090667 6
0101010011100110000116835298206265560923096 29
101100383910 6
00110010011017953934721169 6
111010010000111000866641091860327577 30
01111114073619 3
10010011000327143160828 8
000101010010101046090219294041 6
000135209 1
00110100010000110105518640843871103964 17
0111100111111127936875487189 10
11000101010934129962 18
111011111011110011111406744027168341396434 41
01126 2
11101110010111101761108909882642 17
110010017183287 6
10110110101015904328677979 19
00018594 3
0001110000100038877938160814 23
111111010100011010001011932800944246407606838387 37
1010110100010010001100414555860123180947791 32
00101000101011759149687923 13
133 2
11110011011001001012455354890013888 28
100011001100111001001000697297251841310821449207 4
10110011955746763 15
011000011010076164520680202 8
1101111110111054341969352322 12
0011111101001100093213534261285542 17
01010056216 11
00000011010011717347665391620 20
00100011930965222 14
10111101000010640649313121006 12
100001101001100100091772063992201790635 39
100196767 3

بالتوفيق :)

تم تعديل هذه المشاركة بواسطة مصطفى 36a2 في 13 أكتوبر 2013 في 08:54

#4

قام الأخ KARIMSOFT بحل المسألة بلغة C#  ... وكان حلّه صحيحاً :)

 

بالتوفيق

مواضيع مشابهة

عدد الزوار حالياً

المتواجدون خلال آخر دقيقتين · يتحدّث كل ٣٠ ثانية

—الإجمالي—أعضاء مسجّلون—زوار بدون تسجيل

جارٍ التحقق من المتواجدين…