Find det største antal med et givet antal cifre og summen af cifre
Givet et heltal S og D er opgaven at finde det største antal med givne cifrede sum S og antallet af cifre d.
Givet et heltal S og D er opgaven at finde det største antal med givne cifrede sum S og antallet af cifre d.
Heaps algoritme bruges til at generere alle permutationer af N -objekter. Ideen er at generere hver permutation fra den forrige permutation ved at vælge et par elementer til udveksling uden at forstyrre de andre N-2-elementer. Følgende er illustrationen af at generere alle permutationer af n givne numre. Eksempel:
Givet et lille heltal n, udskriv alle de n'th rødder af enhed op til 6 betydelige cifre. Vi er dybest set nødt til at finde alle rødder af ligning XN - 1.
Givet to heltalarrays A [] og B [] indeholdende to heltal, der hver repræsenterer tælleren og nævneren for henholdsvis en brøkdel. Opgaven er at finde summen af de to fraktioner og returnere tælleren og nævneren af resultatet.
En palindromisk prime (undertiden kaldet en palprime) er et primtal, der også er et palindromisk nummer. Givet et tal n, udskriv alle palindromiske primes mindre end eller lig med n. For eksempel, hvis n er 10, skal output være "2, 3, 5, 7 '. Og hvis n er 20, skal output være“ 2, 3, 5, 7, 11'.iDea er at generere alle de primære numre, der er mindre end eller lig med et givet nummer n og kontrollere hvert primtnummer, uanset om det er palindromisk eller ikke. Metoder
Givet antallet af cifre n i et tal, udskriv alle n-cifrede tal, hvis cifre er strengt stigende fra venstre mod højre. Eksempler:
En sekvens af n tal (n < 3000) kaldes Jolly Jumper, hvis de absolutte værdier af forskellene mellem de successive elementer antager alle mulige værdier fra 1 til n-1. Definitionen indebærer, at enhver sekvens af et enkelt heltal er en jolly jumper.
Forudsætninger: BIT I betragtning af 'n' linjestykker, hver af dem er enten vandret eller lodret, find det maksimale antal trekanter (inklusive trekanter med areal nul), der kan dannes ved at forbinde linjestykkernes skæringspunkter. Ingen to vandrette linjestykker overlapper hinanden, og heller ikke to lodrette linjestykker. En linje er repræsenteret ved hjælp af to punkter (fire heltal, hvor de første to er henholdsvis x- og y-koordinaterne for det første punkt og de to andre er x- og y-koordinaterne for det andet punkt) Eksempler:
Givet et sorteret array af distinkte positive heltal, udskriv alle trillinger, der danner geometrisk progression med integral fælles forhold. En geometrisk progression er en talfølge, hvor hvert led efter det første findes ved at gange det foregående med et fast, ikke-nul tal kaldet det fælles forhold. For eksempel er sekvensen 2, 6, 18, 54,... en geometrisk progression med fælles forhold 3.
Givet et R x C (1 <= R, C <= 1000000000) gitter og startposition som øverste venstre hjørne og retning som øst. Nu begynder vi at løbe i fremadgående retning og krydser hver firkantede matrixblokke. Hver gang vi finder en blindgyde eller når en celle, der allerede er besøgt, tager vi til højre, fordi vi ikke kan krydse de besøgte firkantede blokke igen. Fortæl retningen, hvornår vi er ved den sidste firkantede blok.
Givet to tal 'a' og 'b' sådan, at (0 <= a <= 10^12 og b <= b < 10^250). Find GCD for to givne tal. Eksempler:
Steins algoritme eller binære GCD-algoritme er en algoritme, der beregner den største fælles divisor af to ikke-negative heltal. Steins algoritme erstatter division med aritmetiske skift, sammenligninger og subtraktion.
Du får to heltal, grundtallet a (antal cifre d, sådan at 1 <= d <= 1000) og indekset b (0 <= b <= 922*10^15). Du skal finde det sidste ciffer i a^b.Eksempler:
Givet et tal n, find antallet af cifre i n'te Fibonacci-tal. De første par Fibonacci-tal er 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, .... Eksempler:
Givet start- og slutpositioner for segmenter på en linje, er opgaven at tage foreningen af alle givne segmenter og finde længden dækket af disse segmenter.Eksempler:
Givet et heltal n, skal vi gentagne gange finde summen af dets cifre, indtil resultatet bliver et enkeltcifret tal.
Lucas numre ligner Fibonacci numre. Lucas-tal defineres også som summen af de to umiddelbart foregående led. Men her er de to første led 2 og 1, hvorimod de to første led i Fibonacci-tal er henholdsvis 0 og 1. Matematisk kan Lucas-tal defineres som:{\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. \} Luc-tallet som er i følgende heltalssekvens:2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123 ..............Skriv en funktion int lucas(int n) n som et argument og returnerer det n'te Lucas-tal.Eksempler :
Givet et rektangulært papir med dimensionerne a x b. Opgaven er at skære hele papiret i det mindste antal firkantede stykker. Vi kan vælge firkantede stykker af enhver størrelse, men de skal skæres uden at overlappe eller efterlade ekstra plads.