logo

Намерете най -големия брой с даден брой цифри и сума от цифри

Като се има предвид цяло число S и D, задачата е да се намери най -голямото число с дадената цифрова сума и броя на цифрите d.

Алгоритъмът на Heap за генериране на пермутации

Алгоритъмът на Heap се използва за генериране на всички пермутации на N обекти. Идеята е да се генерира всяка пермутация от предишната пермутация, като се избере двойка елементи за обмен, без да се нарушава останалите N-2 елементи. Следва илюстрацията на генериране на всички пермутации на n дадени числа.Померна: Пример:

Корени на единството

Като се има предвид малко цяло число n, отпечатайте всички корени на единство до 6 значителни цифри. По принцип трябва да намерим всички корени на уравнение xn - 1.



Програма за преобразуване на даден номер в думи | Комплект 2

Напишете код, за да конвертирате даден номер в думи.

Програма за добавяне на две фракции

Като се има предвид два цяло число A [] и B [], съдържащи две цели числа, всеки от които представлява числителят и знаменателя съответно на фракция. Задачата е да се намери сумата от двете фракции и да върне числителя и знаменателя на резултата.

Проверете дали номер е палиндромен премиер

Палиндромният премиер (понякога наричан Palprime) е първостепенно число, което също е палиндромно число. Като се има предвид число n, отпечатайте всички палиндромни прайми, по -малки или равни на n. Например, ако n е 10, изходът трябва да бъде „2, 3, 5, 7“. И ако n е 20, изходът трябва да бъде „2, 3, 5, 7, 11'.idea е да генерира всички основни числа, по -малки или равни на даден номер n и да проверявате всяко първостепенно число, независимо дали е палиндроми или не.

Отпечатайте всички n-цифрени строго нарастващи числа

При даден брой цифри n в число, отпечатайте всички n-цифрени числа, чиито цифри нарастват строго отляво надясно. Примери:

Jolly Jumper Sequence

Поредица от n числа (n < 3000) се нарича Jolly Jumper, ако абсолютните стойности на разликите между последователните елементи приемат всички възможни стойности от 1 до n-1. Дефиницията предполага, че всяка последователност от едно цяло число е весел скок.

Намиране на броя на триъгълниците между хоризонталните и вертикалните отсечки

Предварителни условия: BIT  Дадени са 'n' сегменти, всеки от които е или хоризонтален, или вертикален, намерете максималния брой триъгълници (включително триъгълници с нулева площ), които могат да бъдат образувани чрез съединяване на пресечните точки на сегментите. Никакви два хоризонтални линейни сегмента не се припокриват, нито два вертикални линейни сегмента. Една линия се представя с помощта на две точки (четири цели числа, първите две са координатите x и y, съответно за първата точка, а другите две са координатите x и y за втората точка) Примери:

Намерете всички тройки в сортиран масив, който образува геометрична прогресия

Даден е сортиран масив от отделни положителни цели числа, отпечатайте всички триплети, които образуват геометрична прогресия с интегрално общо съотношение. Геометричната прогресия е поредица от числа, където всеки член след първия се намира чрез умножаване на предишния по фиксирано, различно от нула число, наречено общо съотношение. Например редицата 2, 6, 18, 54,... е геометрична прогресия с общо съотношение 3.

Посока при последния квадратен блок

Дадена е решетка R x C (1 <= R, C <= 1000000000) и начална позиция като горен ляв ъгъл и посока като изток. Сега започваме да бягаме в посока напред и пресичаме всеки квадратен блок от матрицата. Всеки път, когато намерим задънена улица или стигнем до клетка, която вече е посетена, ние поемаме надясно, защото не можем да пресичаме посетените квадратни блокове отново. Кажете посоката, когато ще бъдем най-накрая квадратен блок.

НОД на две числа, когато едно от тях може да бъде много голямо

Дадени са две числа „a“ и „b“, така че (0 <= a <= 10^12 и b <= b < 10^250). Намерете НОД на две дадени числа. Примери:

Алгоритъмът на Stein за намиране на GCD

Алгоритъмът на Stein или двоичният GCD алгоритъм е алгоритъм, който изчислява най-големия общ делител на две неотрицателни цели числа. Алгоритъмът на Stein заменя делението с аритметични смени, сравнения и изваждане.

Намерете последната цифра на a^b за големи числа

Дадени са ви две цели числа, основа a (брой цифри d, така че 1 <= d <= 1000) и индекс b (0 <= b <= 922*10^15). Трябва да намерите последната цифра на a^b. Примери:

Стъпкови числа

Дадени са две цели числа 'n' и 'm', намерете всички стъпващи числа в диапазон [n, m]. Едно число се нарича стъпково число, ако всички съседни цифри имат абсолютна разлика от 1. 321 е стъпково число, докато 421 не е.

Намиране на брой цифри в n-то число на Фибоначи

Дадено е число n, намерете броя на цифрите в n-то число на Фибоначи. Първите няколко числа на Фибоначи са 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, .... Примери:

Алгоритъм на Klee (дължина на обединение на сегменти на линия)

Дадени са началната и крайната позиция на отсечките на линия, задачата е да се вземе обединението на всички дадени отсечки и да се намери дължината, покрита от тези отсечки. Примери:

Намиране на сбор от цифри на число, докато сумата стане едноцифрена

Дадено е цяло число n, трябва многократно да намираме сумата от неговите цифри, докато резултатът стане едноцифрено число.

GCD и числата на Фибоначи

Дадени са ви две положителни числа M и N. Задачата е да отпечатате най-големия общ делител на M'-то и N-то число на Фибоначи. Първите няколко числа на Фибоначи са 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, .... Имайте предвид, че 0 се счита за 0-то число на Фибоначи. Примери:

Общи делители на две числа

Дадени две цели числа, задачата е да се намери броя на всички общи делители на дадени числа?