From d20f8c8ed5ad024a8e7fc3a675b44dd47bbeee48 Mon Sep 17 00:00:00 2001
From: Arkitu <arkitu@arkitu.fr>
Date: Tue, 23 Sep 2025 14:20:30 +0200
Subject: [PATCH] tp1

---
 .clang-format |   3 +++
 tp1/exe       | Bin 0 -> 15496 bytes
 tp1/exo1.c    |  39 +++++++++++++++++++++++++++++++++++++++
 tp1/exo2.c    |  18 ++++++++++++++++++
 tp1/exo3.c    |  29 +++++++++++++++++++++++++++++
 tp1/exo4.c    |  18 ++++++++++++++++++
 tp1/exo5.c    |  17 +++++++++++++++++
 tp1/exo6.c    |  26 ++++++++++++++++++++++++++
 tp1/exo7.c    |  17 +++++++++++++++++
 tp1/main.c    |  11 +++++++++++
 10 files changed, 178 insertions(+)
 create mode 100644 .clang-format
 create mode 100755 tp1/exe
 create mode 100644 tp1/exo1.c
 create mode 100644 tp1/exo2.c
 create mode 100644 tp1/exo3.c
 create mode 100644 tp1/exo4.c
 create mode 100644 tp1/exo5.c
 create mode 100644 tp1/exo6.c
 create mode 100644 tp1/exo7.c
 create mode 100644 tp1/main.c

diff --git a/.clang-format b/.clang-format
new file mode 100644
index 0000000..e4cac8c
--- /dev/null
+++ b/.clang-format
@@ -0,0 +1,3 @@
+---
+IndentWidth: 4
+---
diff --git a/tp1/exe b/tp1/exe
new file mode 100755
index 0000000000000000000000000000000000000000..eb24323b20263213e4ae8d2bb536a6949bc75b7d
GIT binary patch
literal 15496
zcmeHOYit}>6~4Q9IkdL7QA6AWno(s#g6fSQu`vlI>&H6dVkd6mh$7k!Ywy@zVeh)T
zW9kH|ST#jmSw#T~ZNv|tQYHQ%6{!+PNZ=4i0t%7~5(@o6tw1G53Dgw@QZQM*Gjq;(
ze6ue7fm9*Qk!HSo&OP6~XU;tCot?X<lYKqWNJNQjP@hnw4a7W4f-5RoxBy6~HdTfF
zz3PK%GxUwF&8ts%fLc#t8`fe4+sRD4m$_cY53rx0L`X=y^<<g?f(R-;4&rU13f6V}
zJ$E1|^?rW_ks*e=Uq$A*Nu#Pje-z3>z30Esz7_|fp8gP{@JJ=zBJ&oR=Og#G$SC=w
zoX|GF`P4CiI+BFDS4!udVV;h)>@P@tkPy<gXkZ7?(QvJ+X%gP?*PS$#_4q_jFi%k8
z9AI9J;W_AdKl22ozX!qNOM*S#8RYUf#{I2#{u=na3G(T1bJBn==vq5`<b;aOsCkM-
z>LV($MvrPb`QD9<P6zROUh9m$`s52c9=&|^3lD#M>eAT*wf+0XGefQW_l>9P$1~Zf
z>H6um*80}{@j@=%<n}{-Nq;E5E1?{1E8}?-HlvLF!?2a}|J*wM6i+$-Q|tKGz<wXL
z+r*yEILfk+f?=!Rr1Fk6k;-IY8J<pABbjV!Jafuclle^68Byd#d1+OL`+7UOtfqKV
zyu~j!?^jmuV84~N^Y&<_;Mn=W{;u&{)*eg^joWB)bRw7KPAt#0tfNvmi#TJlQOpt8
z;y}5crgmnw(pha|+sj}5CQ=?%-Q*0B=Yw4DiMu@e6~6z)zRV5QB)odDi#~tIv(xzu
zUIUi`cD{67$Ay4h?is4M60lQSB8vh07BLbgJcVrhC~*xH0lWMB_1waJn1L_@VFtns
zgc%4k5N06Ez<ZQ|zgFM-PjmK0g*mtB+&-nur{<k#X~CTRdBu4*qEgGRU@p~N#=d%Y
z0wvPNsP5Wg2~zhn(rK!BZ2>B^*ZAk&;wz7u#jED*pOyy(la2F@zcim|kHM+5{gZHi
zYb0L1`%7;7u%Cs+d}h<v2tIbx*^W@+R7NOUON-UJXUOq9Bm6V2f6EZT-dkpI**y1`
zL*}`g8_dWB^Oal9-Du$7n0r$L6{W?I>fM-R3!mbfX|DrUO*Nk|XWL(;S-M$#-KjL^
z+Bd^q+I|V9rC}V*g-t6cMjko88ZX*OsF78j+PgLi-xFw~_{5Fk)Y8S|3PpT<<7{#z
zGMBt@_8(8I6c?VFpL%01x#TNX=aMUroF^92AG?^miPr-KYA;~!#L8UqX7P8$i%Tz}
z>Eb!hfMb8KN~z+7A5r^DkKHPje(IJUM+pW0T>58^YC{P#5N06EK$w9r17QZj41^g7
zGZ1DV%s`ldFazFqs>#XWi9L1c`;EHvUZWlR_rbnv!$JC%O5cPkmP@720^5Klu<^}O
z>1p67@OwZK`esQIIdx1$rel#^cW$XTgBO0X(>MI3H%g@skwf<u_X}1niu<vB2X^{i
zs;Xi=RW%P(-|=|Gj5@UQ;76Kk-Oqo-eHhz!(RVBPbyUT^9PO&y{1`fbO5X{;i0y}{
ze*oy$QyD_>Q-|~e1$|E?AscO>gc%4k5N06EK$w9r17QZj41^g7GZ1Fr|2YG)Zcx?<
z(t8gHedQ#%(*u8DVkPUBdA;F1tjl`DU98i)7RgQzl&njn_cIcy|J$unj`Rgy1So6%
zUg8%nSxdOg^?22E<ypo%80o!^WV;9cUe*>a@j66V%jmvC!b{#mWo_aPW}4iw*q`RW
zB<^|kqpz?e(*M6o-toZXy5dW#dwdTuAD?GkUGj|AP*?Bf`nOq^xZTFzgPp7&*Sl_Y
z-^P{dVU&7VPkOkk>wvKbZ_ay-#ulueZ8Vx1npzs#8k@zlJW@V3syFGg^lehkPRWhn
zZ0m7)mt{=JdT(j0*7e_^<T?=h0TjxuGyW9phByWAIoDpJVu^qe#R4|;stnD33ifT$
zDkb*|R99xO-=->6FW*P*ZxygT>DsZ=<QvebeZAioU^g^hQh$K$u4s*t^CB)kA-k&f
zN%FhKuVIg=d(@tUczXCP0L3Z)?{I&Uf$cZg$X`F+Kd}F4J}&n+7TEsi+OgB*E$9@d
z-VRP~+2h&?`+Zs)q_)7mEsCdsc3moaI``4|u(G;8eWatmw+pMZadBEn)9N|a(Vw);
z?qkY2+;_CIqt80p({nsIXbpCB_9d}?TVFGtkTv1|Z5_CsPB|$>i_0@=gqN24WLi*e
zS>)lZ6u)iRxRoyCtg%!!O-ssqkHRaR$y!qdJFP4`i=8!8C@|Mu%1$fXwdS!d-AW$m
zw%%zK`q~xnYa2l14#t4O$q6Sl1a$Hqj!7w-bL{wNb}BxZ&rRBS=cJ1JrlF|}{%Vj(
zt2oxw+xbc5I*z3ZV=A6LnMI=>I(e_=^LD<F$z|6l7V7f$c!~&InjCkiMFbXi>}l-X
z{KoS+H`{T0%o@q3CTwdg4X$V$R!3)Vy^|XC_*N>PPa$C9OBvmyCNjf_A%~W+i@V)<
zO(WkbKAfAFu(Qa@|3+w>q_HK+&B^~+1QTo*ka0(J8lQvwGdy4j((^7Ta-WN>0|neN
ze*f$JpGy46Hz>61=<gV-B>n~NUr@$*8PE0jkAqKRxA2#lFF21n5*mi7Z{f>0`x)4X
zB7B)I2tJFtpy=@rqmssA;mi0dD31||U;G3o!KblZbQ#|T8@O{leu?Qc3Up3{FY^n*
zd3Kck_2VxxzmxrBz9K076QAZZI{)jiQBHW8v-;fR1DAOmTwKwwpRd3g<QvQrl>V9S
zKbF}|oz?g<z6hSwPMGkdy>DxL8D9luo+|!&{4X+J@~;f`WR!UzTW|aQ|NE$*5QQ)E
z4MF)|*?RmRYkbr2JO!T@BBPu?G5-RE;Qha7cr}8odPeN^<NqyeSR3g7_eSRL^8Yox
zKhXtW0~fOhpD*+KEA=o!#Lv@Kb+KPZ1zmf5+xzo4|9^~>T!>ts!jtQO<_+W`eEA>K
z{61nSwZ{X0FMPqbQ4{3Lym0AV@}nRJ`7$qy@r5sON&wQYuY*iBiQh<gH3su_f9fkJ
zmE1qO`&Gi%?_c2uQLbH|j6#ANoa9P+j?+1ic;xxJ6*h?-MPFWO@`?wgBd*a@%t6cZ
OuQz*y_iF@ARsR7J8n#XV

literal 0
HcmV?d00001

diff --git a/tp1/exo1.c b/tp1/exo1.c
new file mode 100644
index 0000000..f52a4a1
--- /dev/null
+++ b/tp1/exo1.c
@@ -0,0 +1,39 @@
+#include <stdio.h>
+#include <stdlib.h>
+
+int f_iter(int a, uint b) {
+    int acc = 1;
+    while (b > 0) {
+        acc = acc * a;
+        b = b - 1;
+    }
+    return acc;
+}
+
+int rec(int acc, int a, uint b) {
+    if (b == 0) {
+        return acc;
+    } else {
+        return rec(acc * a, a, b - 1);
+    }
+}
+int f_rec(int a, uint b) { return rec(1, a, b); }
+
+int f_exp(int a, uint b) {
+    if (b == 1) {
+        return a;
+    } else if (b % 2 == 0) {
+        return f_exp(a * a, b / 2);
+    } else {
+        return a * f_exp(a * a, (b - 1) / 2);
+    }
+}
+
+int main() {
+    int a = 6;
+    uint b = 7;
+    printf("Méthode iterative : %d^%d = %d\n", a, b, f_iter(a, b));
+    printf("Méthode recursive : %d^%d = %d\n", a, b, f_rec(a, b));
+    printf("Méthode d'exponentation rapide : %d^%d = %d\n", a, b, f_exp(a, b));
+    exit(0);
+}
diff --git a/tp1/exo2.c b/tp1/exo2.c
new file mode 100644
index 0000000..f501efa
--- /dev/null
+++ b/tp1/exo2.c
@@ -0,0 +1,18 @@
+#include <stdio.h>
+#include <stdlib.h>
+
+uint rec(uint acc, uint x) {
+    if (x < 10) {
+        return acc + x;
+    } else {
+        return rec(acc + (x % 10), x / 10);
+    }
+}
+
+int f(uint x) { return rec(0, x); }
+
+int main() {
+    int x = 3459023;
+    printf("Somme des chiffres de %d : %d", x, f(x));
+    exit(0);
+}
diff --git a/tp1/exo3.c b/tp1/exo3.c
new file mode 100644
index 0000000..2a917dd
--- /dev/null
+++ b/tp1/exo3.c
@@ -0,0 +1,29 @@
+#include <stdio.h>
+#include <stdlib.h>
+
+int pow(uint a, uint b) {
+    if (b == 1) {
+        return a;
+    } else if (b % 2 == 0) {
+        return pow(a * a, b / 2);
+    } else {
+        return a * pow(a * a, (b - 1) / 2);
+    }
+}
+
+int f(uint n, uint k) {
+    uint acc = 0;
+    while (n > 0) {
+        acc += pow(n, k);
+        n--;
+    }
+    return acc;
+}
+
+int main() {
+    uint n = 7;
+    uint k = 3;
+    printf("Somme des puissances %d-ièmes des entiers de 1 à %d: %d", k, n,
+           f(n, k));
+    exit(0);
+}
diff --git a/tp1/exo4.c b/tp1/exo4.c
new file mode 100644
index 0000000..193b995
--- /dev/null
+++ b/tp1/exo4.c
@@ -0,0 +1,18 @@
+#include <stdio.h>
+#include <stdlib.h>
+
+uint rec(uint acc, uint x) {
+    if (x == 0) {
+        return acc;
+    } else {
+        return rec(acc + 1, x / 2);
+    }
+}
+
+uint f(uint x) { return rec(0, x); }
+
+int main() {
+    uint x = 8;
+    printf("Nombre de chiffre de %d en binaire: %d", x, f(x));
+    exit(0);
+}
diff --git a/tp1/exo5.c b/tp1/exo5.c
new file mode 100644
index 0000000..5cff6a3
--- /dev/null
+++ b/tp1/exo5.c
@@ -0,0 +1,17 @@
+#include <stdio.h>
+#include <stdlib.h>
+
+void f(uint x) {
+    if (x > 1) {
+        f(x / 2);
+    }
+    printf("%d", x % 2);
+}
+
+int main() {
+    uint x = 4329;
+    printf("%d s'écrit binaire : ", x);
+    f(x);
+    printf("\n");
+    exit(0);
+}
diff --git a/tp1/exo6.c b/tp1/exo6.c
new file mode 100644
index 0000000..64cf4b6
--- /dev/null
+++ b/tp1/exo6.c
@@ -0,0 +1,26 @@
+#include <stdio.h>
+#include <stdlib.h>
+
+void rec(uint a, uint b, uint x) {
+    uint guess = (a + b) / 2;
+    printf("Ordinateur : %d\n", guess);
+    if (guess == x) {
+        printf("Arbitre : C'est bon !\n");
+    } else if (guess < x) {
+        printf("Arbitre : C'est plus !\n");
+        return rec(guess, b, x);
+    } else {
+        printf("Arbitre : C'est moins !\n");
+        return rec(a, guess, x);
+    }
+}
+
+void f(uint n, uint x) { return rec(0, n, x); }
+
+int main() {
+    uint x = 4329;
+    uint n = 32413524;
+    printf("x = %d et n = %d\n", x, n);
+    f(n, x);
+    exit(0);
+}
diff --git a/tp1/exo7.c b/tp1/exo7.c
new file mode 100644
index 0000000..dacabb2
--- /dev/null
+++ b/tp1/exo7.c
@@ -0,0 +1,17 @@
+#include <stdio.h>
+#include <stdlib.h>
+
+int f(int a, int b) {
+    int i = 0;
+    while (!((a % i == 0) && (b % i == 0))) {
+        i++;
+    }
+    return i;
+}
+
+int main() {
+    int a = 9;
+    int b = 73;
+    printf("ppcm(%d, %d) = %d\n", a, b, f(a, b));
+    exit(0);
+}
diff --git a/tp1/main.c b/tp1/main.c
new file mode 100644
index 0000000..861b43d
--- /dev/null
+++ b/tp1/main.c
@@ -0,0 +1,11 @@
+#include <stdio.h>
+#include <stdlib.h>
+
+int main() {
+    int x = 612657948;
+    if (x % 3 == 0)
+        printf("%d est multiple de trois.\n", x);
+    else
+        printf("%d n’est pas multiple de trois, le reste est %d.\n", x, x % 3);
+    exit(0);
+}