Différences
Ci-dessous, les différences entre deux révisions de la page.
Les deux révisions précédentes Révision précédente Prochaine révision | Révision précédente | ||
tc_info:2020_cpp_1-1-2 [2020/09/30 11:11] – pprea | tc_info:2020_cpp_1-1-2 [2020/10/01 09:45] (Version actuelle) – pprea | ||
---|---|---|---|
Ligne 1: | Ligne 1: | ||
+ | AA & BB sont deux tableaux de nn chiffres, la solution sera un tableau CC, lui aussi à nn chiffres. A[0]A[0] & B[0]B[0] correspondent au chiffre le plus à droite. | ||
+ | |||
+ | retenueretenue ←0←0 | ||
+ | \\ | ||
+ | for i←0i←0 to n−1n−1: | ||
+ | \\ | ||
+ | C[i]←A[i]+B[i]+retenueC[i]←A[i]+B[i]+retenue | ||
+ | \\ | ||
+ | retenue←0retenue←0 | ||
+ | \\ | ||
+ | if C[i]>9C[i]>9: | ||
+ | \\ | ||
+ | C[i]←C[i]−10C[i]←C[i]−10 | ||
+ | \\ | ||
+ | retenue←1retenue←1 | ||
+ | \\ | ||
+ | if retenue=0retenue=0: | ||
+ | \\ | ||
+ | return CC | ||
+ | \\ | ||
+ | return None | ||
+ | |||
+ | |||