標題: APCS 觀念題 10503 - 13 (易) [打印本頁]

---

作者: 李泳霖    時間: 2022-2-19 08:00     標題: APCS 觀念題 10503 - 13 (易)

本帖最後由 李泳霖 於 2022-2-19 11:32 編輯

程式片段擬以輾轉除法求 i 與 j 的最大公因數。請問while 迴圈內容何者正確？

1. i = 76;
   
2. j = 48;
   
3. while ((i % j) != 0) {
   
4. ________________
   
5. ________________
   
6. ________________
   
7. }
   
8. printf ("%d\n", j);

複製代碼

(A)
k = i % j;
i = j;
j = k;

(B)
i = j;
j = k;
k = i % j;
=
(C)
i = j;
j = i % k;
k = i;

(D)
k = i;
i = j;
j = i % k;

1. 答案是 (A)
   
2. 
   
3. i    j         i%j
   
4. 21 / 14 = 1 ... 7
   
5. 14 / 7  = 2 ... 0
   
6. 
   
7. tmp=i%j;
   
8. i=j;
   
9. j=tmp;

複製代碼

---

作者: 黃柏叡    時間: 2022-2-19 11:10

此帖僅作者可見

---

作者: 董宸佑    時間: 2022-2-19 11:10

此帖僅作者可見

---

作者: 林羿丞    時間: 2022-2-19 11:11

此帖僅作者可見

---

作者: 張淯祺    時間: 2022-2-19 11:29

此帖僅作者可見

---

作者: 趙彥傑    時間: 2022-2-19 11:29

此帖僅作者可見

---

作者: 李穎俊    時間: 2022-2-19 11:29

此帖僅作者可見

---

作者: 曾宥程    時間: 2022-2-19 11:30

此帖僅作者可見

---

作者: 王銘鴻    時間: 2022-2-19 11:30

此帖僅作者可見

---

作者: 郭哲維    時間: 2022-2-26 10:41

此帖僅作者可見

---

作者: 陳羿安    時間: 2022-2-26 10:49

此帖僅作者可見

---

歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/)

Powered by Discuz! 7.2