10.31 (笔试题)编写一个函数,要求输入任意两个无符号32位整形数,在控制台打印两个数相加的结果,要求禁止使用64位变量

编写一个函数,要求输入任意两个无符号32位整形数,在控制台打印两个数相加的结果,要求禁止使用64位变量

分析:长整数相加,将结果分为高位和低位部分,分别保存在两个32整数中。
比如:unsigned int a = 0xFFFFFFFF, unsigned int b = 0x1,
结果用unsigned int c保存,c = a + b ,这样c的结果是0x00000000,因为高于32位的部分被截断了,所以
低位部分的结果就是c里保存的内容,再用一个unsigned int变量保存结果的高位部分,高位部分只可能有两种值,0 或 1 , 就好比十进制两个一位数相加,最大也就是9+9 , 进位部分最大也就是1。
0xFFFFFFFF + 0x00000001 = 0x1 00000000(将这个结果用两个32位整数保存)

代码示例

#include 
//add1 和 add2 相加的结果高位保存在 pSumHigh, 低位保存在 pSumLow
void add64(unsigned int add1, unsigned int add2, unsigned int* pSumHigh, unsigned int*pSumLow)
{
    *pSumLow = add1 + add2;
    if (*pSumLow < add1 || *pSumLow < add2)
    {
        *pSumHigh = 1;
    }
    else{
        *pSumHigh = 0;
    }
}
int main()
{
    unsigned int high,low;
    // 输出unsigned int 要用 %u
    add64(0xFFFFFFFF, 0x1, &high, &low);
    printf("high = %u, low = %u \n", high, low);
    return 0;
}

测试

10.31 (笔试题)编写一个函数,要求输入任意两个无符号32位整形数,在控制台打印两个数相加的结果,要求禁止使用64位变量_第1张图片
转载自:https://www.cnblogs.com/fwst/p/4689122.html

你可能感兴趣的:(笔试题,c++,算法,c语言)