Като се има предвид цяло число S и D, задачата е да се намери най -голямото число с дадената цифрова сума и броя на цифрите d.
Алгоритъмът на Heap се използва за генериране на всички пермутации на N обекти. Идеята е да се генерира всяка пермутация от предишната пермутация, като се избере двойка елементи за обмен, без да се нарушава останалите N-2 елементи. Следва илюстрацията на генериране на всички пермутации на n дадени числа.Померна: Пример:
Като се има предвид малко цяло число n, отпечатайте всички корени на единство до 6 значителни цифри. По принцип трябва да намерим всички корени на уравнение xn - 1.
Напишете код, за да конвертирате даден номер в думи.
Като се има предвид два цяло число A [] и B [], съдържащи две цели числа, всеки от които представлява числителят и знаменателя съответно на фракция. Задачата е да се намери сумата от двете фракции и да върне числителя и знаменателя на резултата.
Палиндромният премиер (понякога наричан Palprime) е първостепенно число, което също е палиндромно число. Като се има предвид число n, отпечатайте всички палиндромни прайми, по -малки или равни на n. Например, ако n е 10, изходът трябва да бъде „2, 3, 5, 7“. И ако n е 20, изходът трябва да бъде „2, 3, 5, 7, 11'.idea е да генерира всички основни числа, по -малки или равни на даден номер n и да проверявате всяко първостепенно число, независимо дали е палиндроми или не.
При даден брой цифри n в число, отпечатайте всички n-цифрени числа, чиито цифри нарастват строго отляво надясно. Примери:
Поредица от 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 заменя делението с аритметични смени, сравнения и изваждане.
Дадени са ви две цели числа, основа a (брой цифри d, така че 1 <= d <= 1000) и индекс b (0 <= b <= 922*10^15). Трябва да намерите последната цифра на a^b. Примери:
Дадени са две цели числа 'n' и 'm', намерете всички стъпващи числа в диапазон [n, m]. Едно число се нарича стъпково число, ако всички съседни цифри имат абсолютна разлика от 1. 321 е стъпково число, докато 421 не е.
Дадено е число n, намерете броя на цифрите в n-то число на Фибоначи. Първите няколко числа на Фибоначи са 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, .... Примери:
Дадени са началната и крайната позиция на отсечките на линия, задачата е да се вземе обединението на всички дадени отсечки и да се намери дължината, покрита от тези отсечки. Примери:
Дадено е цяло число n, трябва многократно да намираме сумата от неговите цифри, докато резултатът стане едноцифрено число.
Числата на Лукас са подобни на числата на Фибоначи. Числата на Лукас също се дефинират като сбор от двата непосредствено предходни члена. Но тук първите два члена са 2 и 1, докато в числата на Фибоначи първите два члена са съответно 0 и 1. Математически числата на Лукас могат да бъдат определени като:{\displaystyle L_{n}:={\begin{cases}2&{\text{if }}n=0;\\1&{\text{if }}n=1;\\L_{n-1}+L_{n-2}&{\text{if }}n>1.\\\end{cases}}} Числата на Лукас са в следното цяла последователност: 2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123 ..............Напишете функция int lucas(int n) n като аргумент и връща n-то число на Лукас. Примери:
Дадена е правоъгълна хартия с размери a x b. Задачата е да нарежете цялата хартия на минимален брой квадратни парчета. Можем да изберем квадратни парчета с всякакъв размер, но те трябва да бъдат изрязани без припокриване или оставяне на допълнително пространство.
