السلام عليكم :)
لنرى من يملك اسرع خوارزمية لحل هذه المسألة
التمرين : لدينا مجموعة من حبات الكرز
عندما نجمعها مثنى مثنى تبقى حبة واحدة
عندما نجمعها ثلاثي ثلاثي تبقى حبة واحدة
عندما نجمعها رباعي رباعي تبقى حبة واحدة
عندما نجمعها خماسي خماسي تبقى حبة واحدة
عندما نجمعها سداسي سداسي تبقى حبة واحدة
ما هو عدد حبات الكرز ( اذا علمت ان عددها اقل من 100 ) ؟؟ :]
مم تريد طريقة الحل وهي كالتالي :
1- ذهبت الى جدول الضرب.
2- اخرجت العامل المشترك بين الارقام 3 و4 و5 و6 واستثنيت العدد 2 لأنه سيقبل القسمة على اي عدد زوجي.
3- قمت بزيادة العدد 1 على العدد المستنتج.
وخرجت بالنتيجة وهذه الطريقة وصف لكن دماغي اجرى الآلية دون علم مني :)
اهااه انت رجعت الى طريقة الرابعة متوسط ههههه جمييل جدا ما شااء الله :)
ظننت أنك وجدها بالاعتماد على خوارزمية برمجية معينة :]
اخي وصديقي ,
عند حل المشاكل انظر للموضوع من نظرة كليا تختلف عن نظرة المعطيات وستجد الحل
وهذا اسلوب اعتمده منذ القدم, لذلك لم تكن نظرتي برمجية بل كانت نظرة طفل ولهذا السبب سألتك بالبداية إن كان عدد عشري ام صحيح =)
جمييييييييل ما تقوول :)
لكن لو كان لدي مسدس في لحظة سؤالك لكن قد أطلقت عليك =_= ههههههههه
بووركت فاضلي :] كما يبدو اننا تعلما شيء جديد منك :)
احم احممم هل ستكون هكذا يا ترى ؟
#include<iostream>
#include <conio.h>
using namespace std;
int main()
{
int j=0,max=0,max2=0;
int a[10];
for (int i=0;i<10;i++)
{
cin>>a[i];
}
while (j<10)
{
if(a[j]>max) max=a[j];
j++;
}
j=0;
while (j<10)
{
tt: if(a[j]==max ) {j+=1;goto tt;}
if(a[j]>max2) max2=a[j];
j++;
}
cout<<"the number before max is "<<max2<<endl;
cout<<"the max number is "<<max<<endl;
getch();
return 0;
}
هذا ردي على @ahm_ijal على تعليقه:
الرد على السؤال الأساسي ستجده في التعليق التالي بلغة Go
للتصحيح فقط:
المضاعف المشترك، وليس العامل المشترك
فالعامل المشترك لأي مجموعة من الأعداد: هو العدد الذي تقبل هذه الأعداد القسمة عليه، فمثلًا:
2 هو عامل مشترك للأعداد: 2،4،6،8
ويمكن لمجموعة من الأعداد أن يكون لها أكثر من عامل مشترك،.
أما المضاعف المشترك لمجموعة من الأعداد: هو العدد الذي يقبل القسمة على اي عدد من هذه المجموعة، فمثلًا:
12 هو مضاعف مشترك للأعداد: 2،3،4،4،6،12
ويمكن لمجموعة من الأعداد أن يكون لها أكثر من مضاعف مشترك، وعند توحيد مقامات مجموعة من الكسور نبحث عن المضاعف المشترك الأصغر.
التعليقات