c语言如何实现两个数相加并将进位也当做高位的加数，最高位的进位当做最低位的加数

用两个数组相加实现即可

没看懂

关键是前面最高位溢出的时候，要求把溢出的进位当加数，没溢出的部分和是正确的

最好按二楼办法来

能说的详细点么？很朦胧啊

举个例子好吗？没看懂啥意思。

比如：char a=125,b=3,c;c=a+b;此时c应该溢出了，但是我要的结果是1，（01111101+00000011=100000000，将前面这个1再加到最低位得到1）

//下面的代码可以用数组进行二进制数的逐位相加。至于楼主的要求，只要在加法运算结束后检查最高位，然后采取相应处理就可以了。
//楼主先自己看看，不明白我再给你解释。代码写的可能有点啰嗦，楼主将就着看吧

#include <stdio.h>
#include <string.h>

void reverse(char * a) {
    int i = 0, j = strlen(a) - 1;
    char k;
    while (i < j) {
        k = a[i];
        a[i++] = a[j];
        a[j--] = k;
    }
}

void add_binary(char * r, char * a, char * b) {
    char i = 0, c = '0', la = strlen(a), lb = strlen(b);
    reverse(a);        // 反转数组，方便进行加法运算
    reverse(b);
    if (la < lb) {    // 对齐两个数组的长度
        memset(&a[la], '0', lb - la);
    } else {
        memset(&b[lb], '0', la - lb);
    }
    while (a[i]) {    // 对两个二进制数逐位相加
        if (a[i] == b[i]) {
            r[i] = c;
            c = a[i];
        } else {
            r[i] = c == '1' ? '0' : '1';
        }
        i++; 
    }
    if (c == '1') {
        r[i] = '1';
    }
    reverse(r);
    if (la < lb) {    // 恢复在进行对齐时修改过的数组的长度
        a[la] = 0;
    } else {
        b[lb] = 0;
    }
}

int main() {
    int i, j;
    char ia[32] = {0}, ja[32] = {0}, suma[33] = {0};
    printf("Give me 2 integers: ");
    scanf("%d %d", &i, &j);
    itoa(i, ia, 2);
    itoa(j, ja, 2);
    add_binary(suma, ia, ja);
    printf("%s\n", suma);
    return 0;
}

[ 本帖最后由 voidx 于 2011-6-6 15:37 编辑 ]

对两个二进制数逐位相加的思想是什么，没看懂