Ագահ ալգորիթմ

[Sonechka]

Տրված է ուղղանկյուն, որի կողմերը արտահայտված են բնական թվերով: Այն պետք է բաժանել մինիմալ քանակությամբ քառակուսիների:Մեզանից պահանջվում է գտնել ստացված քառակուսիների քանակը:Մշակել ալգորիթմ և C++ գրել ծրագիր:

[Sonechka]

Տրված է ուղղանկյուն, որի կողմերը արտահայտված են բնական թվերով: Այն պետք է բաժանել մինիմալ քանակությամբ քառակուսիների:Մեզանից պահանջվում է գտնել ստացված քառակուսիների քանակը:Մշակել ալգորիթմ և C++ գրել ծրագիր:

[Լեո]

Քառո՞րդ ենք փակում

[Վահե-91]

Տրված է ուղղանկյուն, որի կողմերը արտահայտված են բնական թվերով: Այն պետք է բաժանել մինիմալ քանակությամբ քառակուսիների:Մեզանից պահանջվում է գտնել ստացված քառակուսիների քանակը:Մշակել ալգորիթմ և C++ գրել ծրագիր:

ալգորիթմն էլ չես կարում կազմես ???? սրանից պրիմիտիվ խնդիր չի կարա գոյություն ունենա բնության մեջ

[armen9494]

Ես մի բան մտածեցի՝ չգիտեմ ինչքանով ա ռացիոնալ, բայց հիմա կգրեմ: Միայն ալգորիթմը ասեմ՝ հեսա պիտի դուրս գամ:

Սկզբում ուղղանկյան փոքր էջի չափով մեծ էջից քառակուսի ենք կտրում:
Հետո ստացվում ա մի նոր ուղղանկուն:
Հիմա նորից՝ փոքր էջի չափով մեծ էջից քառակուսի ենք կտրում:
.............
Ու դա անում ենք էնքան ժամանակ, քանի դեռ նոր ստացվող ուղղանկյունը քառակուսի չէ:
Մի հատ էլ նկար տեղադրեմ, որ ավելի պարզ լինի

[Sonechka]

Եթե m ≠ n, ապա հնարավոր են երկու դեպք m<n և m>n: Ուղղանկյունից կտրենք ամենամեծ մակարեսով քառակուսին,որի կողմերը բնական թվեր են: Քառակուսին կտրելուց հետո ուղղանկյան չափերը կլինեն հետևյալը. Մեծ կողմը կփոքրանա քառակուսու կողմի երկարությամբ, իսկ փոքրը չի փոխվի: Փնտրվող քառակուսիների քանակը կհաշվվի որպես այն քառակուսիների քանակ, որոնց վրա կկտրվի ստացված ուղղանկյունը և այդ ամենին գումարած մեկ( կտրած քայակուսին): Ստացված ուղղանկյանը կկիրառենք նույն դատողությունները:
Ուրիշ ինչ ալգորիթմ կառաչարկեք բացի սրանից

[Sonechka]

Շնորհակալություն...Սրանից բացի ուրիշ ինչ կառաչարկեք

[Վահե-91]

Տրված է ուղղանկյուն, որի կողմերը արտահայտված են բնական թվերով: Այն պետք է բաժանել մինիմալ քանակությամբ քառակուսիների:Մեզանից պահանջվում է գտնել ստացված քառակուսիների քանակը:Մշակել ալգորիթմ և C++ գրել ծրագիր:

1. Պետք է համամեատել մի կողմի երկարությունը մյուսի հետ
2. Որը մեծ եղավ բաժանել փոքրի վրա
3. Վերցնել ստացվածի ամբողջ մասը: Եթե ստացվելա 2,64, վերցնել 2-ը), էտ էլ կլինի պատասխանը:

[Վահե-91]

Ես մի բան մտածեցի՝ չգիտեմ ինչքանով ա ռացիոնալ, բայց հիմա կգրեմ: Միայն ալգորիթմը ասեմ՝ հեսա պիտի դուրս գամ:

Սկզբում ուղղանկյան փոքր էջի չափով մեծ էջից քառակուսի ենք կտրում:
Հետո ստացվում ա մի նոր ուղղանկուն:
Հիմա նորից՝ փոքր էջի չափով մեծ էջից քառակուսի ենք կտրում:
.............
Ու դա անում ենք էնքան ժամանակ, քանի դեռ նոր ստացվող ուղղանկյունը քառակուսի չէ:
Մի հատ էլ նկար տեղադրեմ, որ ավելի պարզ լինի

բայց էս մինիմալ չի կարելի համարել, դու ստացար մաքսիմում հնարավոր քառակուսիներ: Չնայած խնդիրն էլ ճիշտ չի ձևակերպված:

[armen9494]

բայց էս մինիմալ չի կարելի համարել, դու ստացար մաքսիմում հնարավոր քառակուսիներ: Չնայած խնդիրն էլ ճիշտ չի ձևակերպված:

Կամ դու խնդիրը ճիշտ չես հասկացել, կամ ես:
Ես այսպես եմ հասկացել.
Ուղղանկյունուց ստանալ քառակուսիներ՝ այնպես, որ էդ ստացված քառակուսիների մակերեսների գումարը լինի հավասար ուղղանկյան մակերեսին:
Եվ այնպես հաշվել, որ էդ քառակուսիների քանակը ինչքան հնարավոր է քիչ լինի:

Մի քիչ գեղավարի գրեցի, բայց դե գրեցի ընենց, ոնց ես եմ հասկացել

[Վահե-91]

Կամ դու խնդիրը ճիշտ չես հասկացել, կամ ես:
Ես այսպես եմ հասկացել.
Ուղղանկյունուց ստանալ քառակուսիներ՝ այնպես, որ էդ ստացված քառակուսիների մակերեսների գումարը լինի հավասար ուղղանկյան մակերեսին:
Եվ այնպես հաշվել, որ էդ քառակուսիների քանակը ինչքան հնարավոր է քիչ լինի:

Մի քիչ գեղավարի գրեցի, բայց դե գրեցի ընենց, ոնց ես եմ հասկացել

էտ դեպքում դու ստացել ես 3 հատ քառակուսի ու մի հատ ուղղանկյուն: Եվ ընդհանրապես կարող է նենց ստացվել, որ անվերջ քանակությամբ քառակուսիներ ստացվեն

[armen9494]

էտ դեպքում դու ստացել ես 3 հատ քառակուսի ու մի հատ ուղղանկյուն: Եվ ընդհանրապես կարող է նենց ստացվել, որ անվերջ քանակությամբ քառակուսիներ ստացվեն

Ես խնդիրը չեմ վերջացրել, գրեցի ոնց պիտի գնաս (ի՞նչ իմաստ ուներ մինչև վերջ գրելը, միևնույնն ա m և n թվերի համար ա) ու մի օրինակ էլ գրեցի, իսկ անվերջ քանակությամբ քառակուսի ստանալը չեմ պատկերացնում
Օրինակ ասեմ, թե ոնց եմ պատկերացնում իմ գրածով.
ենթադրենք իմ ուղղանկյան չափսերն են m=5, n=4 (t- մեջ կհաշվեմ ստացված քառակուսիների քանակը)
m>n , ուրեմն m=m-n և t=t+1 (ստացվեց m=1, n=4, t=1)
n>m, ուրեմն n=n-m և t=t+1 (ստացվեց m=1, n=3, t=2)
n>m, ուրեմն n=n-m և t=t+1 (ստացվեց m=1, n=2, t=3)
n>m, ուրեմն n=n-m և t=t+1 (ստացվեց m=1, n=1, t=4)
n=m, ուրեմն t=t+1 (ստացվեց m=1, n=1, t=5)

Այսինքն ստացանք, որ 5x4 չափերի ուղղանկյունին կարելի է բաժանել ամենաքիչը 5 քառակուսիների, այնպես, որ էդ քառակուսիների մակերեսների գումարը հավասար լինի ուղղանկյան մակերեսի գումարին:

[Վահե-91]

Ես խնդիրը չեմ վերջացրել, գրեցի ոնց պիտի գնաս (ի՞նչ իմաստ ուներ մինչև վերջ գրելը, միևնույնն ա m և n թվերի համար ա) ու մի օրինակ էլ գրեցի, իսկ անվերջ քանակությամբ քառակուսի ստանալը չեմ պատկերացնում
Օրինակ ասեմ, թե ոնց եմ պատկերացնում իմ գրածով.
ենթադրենք իմ ուղղանկյան չափսերն են m=5, n=4 (t- մեջ կհաշվեմ ստացված քառակուսիների քանակը)
m>n , ուրեմն m=m-n և t=t+1 (ստացվեց m=1, n=4, t=1)
n>m, ուրեմն n=n-m և t=t+1 (ստացվեց m=1, n=3, t=2)
n>m, ուրեմն n=n-m և t=t+1 (ստացվեց m=1, n=2, t=3)
n>m, ուրեմն n=n-m և t=t+1 (ստացվեց m=1, n=1, t=4)
n=m, ուրեմն t=t+1 (ստացվեց m=1, n=1, t=5)

Այսինքն ստացանք, որ 5x4 չափերի ուղղանկյունին կարելի է բաժանել ամենաքիչը 5 քառակուսիների, այնպես, որ էդ քառակուսիների մակերեսների գումարը հավասար լինի ուղղանկյան մակերեսի գումարին:

եթե մի չափը մյուսից 2 անգամ մեծ լինի, քո լուծումը սխալ կաշխատի: Ոնց որ էտքան էլ կարճ չի ստացվում լուծումը, բայց ստացվումա:

[armen9494]

եթե մի չափը մյուսից 2 անգամ մեծ լինի, քո լուծումը սխալ կաշխատի: Ոնց որ էտքան էլ կարճ չի ստացվում լուծումը, բայց ստացվումա:

ո՞նց սխալ կաշխատի

ընդեղ վերևում ես գրել եմ՝ քանի դեռ նոր ստացվող ուղղանկյունը քառակուսի չէ

[Վահե-91]

ո՞նց սխալ կաշխատի

որ ժամանակ լինի ամբողջ լուծումը կգրեմ (ալգորիթմը), կհասկանաս