作者jserv (松鼠)
看板C_and_CPP
標題Re: [問題] 只能使用邏輯運算子和遞迴的加法
時間Thu Aug 10 21:29:07 2017
※ 引述《wtchen (沒有存在感的人)》之銘言:
: 各位好,我在看成大資工進階嵌入式系統開發與實做 (2014 年秋季 ) 課程說明
: http://fr.slideshare.net/jserv/embedded2014
: 裏面有兩個c基本問題:
整理教材時,偶然想起兩年多前的文章,順手回覆如下:
: 1. 只能使用邏輯運算子和遞迴,在C程式中實做兩個整數的加法
: void add(int a, int b) { ... }
思路和參考實作請見:
https://hackmd.io/s/r1Z_zPx8-#
這題不僅可驗證自己對計算理論和基礎程式設計的認知,還能因而理解實作加解密
(cipher) 的實作考量。
: 2. 使奇偶位的位元相互交換,儘量用最短的程式碼
: (bit 0 <-> bit 1; bit 2 <-> bit 3; bit 4 <--> bit 5 以此類推)
這題的「相似」思路和參考實作:
https://hackmd.io/s/ByzoiggIb#
應用場合很廣 :-)
: #include <stdint.h>
: int32_t swap_even_odd_bits(uint32_t x) { ... }
: 在下雖然出社會多年但是居然對這種題目完全沒頭緒....
: 可以請高手指點該如何做嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.133.113.20
※ 文章網址: https://webptt.com/m.aspx?n=bbs/C_and_CPP/M.1502371751.A.1E7.html
1F:→ freeunixer: 有神,快拜 m(_._)m 08/10 23:46
2F:推 VictorTom: 有神,快拜 m(_._)m 08/11 00:46
3F:推 wtchen: 有神,快拜 m(_._)m 08/11 07:31
4F:推 damody: 厲害 08/11 10:28
5F:推 Sirctal: 有神,快拜 m(_._)m 08/11 12:44
6F:推 BaJiaJhon: 有神,快拜 m(_._)m 08/11 13:49
7F:推 Ommm5566: 有神,快拜 m(_._)m 08/11 15:06
8F:推 ktecv2000: 有神,快拜 m(_._)m 08/11 18:07
9F:推 bben900911: 跪 08/12 02:26
10F:推 nova06091: 有神,快拜 m(_._)m 08/12 07:42
11F:推 xvid: 推 謝謝分享 08/12 09:31
12F:推 oiu850714: 有肝,快拜 m(_._)m 08/12 12:34
13F:推 s4300026: 有神,快拜 m(_._)m 08/12 12:54
14F:推 Lipraxde: 那個…參考解答Q2的ripple_add的return少了個右括弧 08/12 14:18
15F:推 wlsh5701: 有神,快拜 m(_._)m 08/12 16:09
16F:推 ntuarthur: 朝聖 08/12 17:56
17F:推 Neisseria: 有神,快拜 m(_._)m 08/13 14:21
18F:推 jaid: 有神,快拜 m(_._)m 08/13 15:03
19F:推 yongb: m(_ _)m 08/13 21:33
20F:推 soheadsome: m(_ _)m 08/14 19:32
21F:推 TianBonBon: 朝聖 08/15 12:13