Page 7 - Tracce di esercizi
P. 7
104. Contare quanti numeri possiedono ‘0’ come cifra ................................................................................................... 135
Count numbers that contain 0 (zero) ........................................................................................................................... 135
105. Numero di Harshad ................................................................................................................................................. 136
Harshad number ........................................................................................................................................................... 136
106. Intero come somma di numeri naturali unici all’ n-esima potenza ......................................................................... 137
Integer as sum of n-th power of unique natural numbers ........................................................................................... 137
107. Trovare l’altra coordinata di un punto di una linea sapendo le coordinate di un punto e del punto intermedio ..... 138
Find the other end point of a line with given one end and mid ................................................................................... 138
108. Conversione binario decimale ................................................................................................................................. 139
Convert Binary number to Decimal one ....................................................................................................................... 139
109. Trovare i numeri di Armstrong .................................................................................................................................... 140
Check for Armstrong Numbers ..................................................................................................................................... 140
110. Numeri di Catalan ................................................................................................................................................ 141
Catalan numbers ........................................................................................................................................................... 141
111. Percorso Dyck ......................................................................................................................................................... 142
Dyck path ...................................................................................................................................................................... 142
112. Date due monete di taglio "X" e "Y", trovare la più grande quantità che non può essere ottenuta utilizzando queste
due monete (Frobenius coin) ........................................................................................................................................... 143
Frobenius coin problem ................................................................................................................................................ 143
113. Dato un numero N intero (N > 0) verificare se è un numero perfetto. .................................................................... 144
Perfect numbers ........................................................................................................................................................... 144
114. Dati due numeri interi N e M (N > 0 e M > 0) verificare sono amicabili (o amici). ...................................................... 145
Amicable numbers ........................................................................................................................................................ 145
116. Dati N valori diversi da zero, calcolare la media aritmetica dei medesimi e la percentuale dei positivi sul totale. .... 146
Given N not-zero values calculate the average and the percentage of positive numbers ........................................... 146
117. Calcolo della radice quadrata di un numero ............................................................................................................... 147
Square root of a number .............................................................................................................................................. 147
118. Calcolo della radice n-esima di un numero ................................................................................................................ 148
Nth root of a number .................................................................................................................................................... 148
119. Calcolo della radice di un numero con una data precisione usando la ricerca binaria ........................................... 149
Find square root of number upto given precision using binary search ........................................................................ 149
120. Dato un intero N trovare tutti i suoi fattori primi .......................................................................................................... 150
Given an integer N find all its prime factors ................................................................................................................. 150
121. Scomposizione grafica in fattori primi .................................................................................................................... 151
Graphical Prime Factorization ...................................................................................................................................... 151
122. Visualizzare i primi N numeri primi ............................................................................................................................ 153
Display the first N prime numbers ................................................................................................................................ 153
123. Numeri primi in un intervallo ....................................................................................................................................... 154
get all prime numbers smaller than n ........................................................................................................................... 154
124. Numeri primi intrecciati ............................................................................................................................................ 155
Twisted Prime Number ................................................................................................................................................. 155
125. Dato un numero X (>5) visualizzare i tre numeri primi (anche uguali) la cui somma è pari ad X. ............................ 157
Given a number X (with X greater than 5) display the first three numbers (also equal) whose sum is equal to X ...... 157
126. Dato un numero segreto tra 0 e 100, visualizzare in quanti tentativi N l’utente ha indovinato. ................................. 158
Secret Number (high/low game) - Basic ....................................................................................................................... 158
Pag. 6 di 474
Il Pensiero Computazionale – Roberto Atzori