11

مسألة برمجية للتدريب !

  • Rashadoo

لديك عدد n من flash drives ولديك ملف حجمه size , قم بكتابة برنامج يقرأ عدد الفلاشات التي تملكها , ثم يقرأ حجم الملف , ثم يقرأ حجم كل فلاشة , ويجد اقل عدد ممكن من الفلاشات التي اذا دمجتها اتسعت للملف 0.o

مثال :

ادخل عدد فلاشات 3

ادخل حجم الملف : 6

ادخل حجم الفلاشة الاولى : 2

ادخل حجم الفلاشة الثانية : 3

ادخل حجم الفلاشة الثالثة : 2

الخرج سيكون 3


مثال ثاني :

ادخل عدد فلاشات 4

ادخل حجم الملف : 10

ادخل حجم الفلاشة الاولى : 8

ادخل حجم الفلاشة الثانية : 2

ادخل حجم الفلاشة الثالثة : 2

ادخل حجم الفلاشة الرابعة: 3

الخرج سيكون 2


مثال أخير :

ادخل عدد الفلاشات 2

حجم الملف : 5

الاولى : 1

الثانية : 5

الخرج : 1


على اعتبار انه دائما الفلاشات بتقوم بإتساع الملف


تطبيق على المثال الثاني ب الجافا سكربت 

جرب باقي الامثلة . .

الحل خاطئ D:

تخيل المثال الآتي لتعرف السبب :

عدد الفلاشات 4

حجم الملف 10

الفلاشة الاولى : 8 ==> container = 8

الثانية : 1 ==> container = 9

الثالثة : 1 ==> container = 10

هنا سيتوقف ال loop والخرج 3

لكن الفلاشة الرابعة : 9

اي انه يجب ان يكون الخرج 2 فقط , جرب على كودك وستكتشف هذا الخطأ

لقد عدلت الكود

جرب هل هو صحيح الآن ؟؟