Preguntas etiquetadas con integers

Preguntas sobre propiedades, trabajo y algoritmos con números enteros.

13
Resumen de desbordamiento seguro

Supongamos que se me dan enteros de ancho fijo (es decir, caben en un registro de ancho w ), a 1 , a 2 , ... a n de modo que su suma a 1 + a 2 + ⋯ + a n = S también cabe en un registro de ancho .nnnwwwa1,a2,…ana1,a2,…ana_1, a_2, \dots a_na1+a2+⋯+an=Sa1+a2+⋯+an=Sa_1 + a_2 + \dots + a_n = Swww Me...

12
Comparar números racionales

Dados a,b,c,d∈Na,b,c,d∈Na,b,c,d \in \mathbb N y b,d∉{0}b,d∉{0}b,d \notin \{0\} , ab<cd⟺ad<cbab<cd⟺ad<cb \begin{eqnarray*} \frac a b < \frac c d &\iff& ad < cb \end{eqnarray*} Mis preguntas son: Dado a,b,c,da,b,c,da,b,c,d Suponiendo que podemos decidir x<y∈Zx<y∈Zx < y \in...

8
Detección de desbordamiento en suma

Supongamos que me dan una serie de nortenorten enteros de ancho fijo (es decir, caben en un registro de ancho www), una1,una2, ...unanorteuna1,una2,...unanortea_1, a_2, \dots a_n. Quiero calcular la sumaS=una1+ ... +unanorteS=una1+...+unanorteS = a_1 + \ldots + a_n en una máquina con aritmética de...