C++ 计算机存储补码

来源:互联网 发布:淘宝66大促 编辑:程序博客网 时间:2024/06/03 19:39
include<stdio.h>int main(){    unsigned char i=7;    int j=0;    for(;i>0;i-=3)    {       ++j;     }     printf("%d\n",j);     return 0;}

请问该程序的输出是多少?

这题正着推不容易,可以考虑反着推
要想退出循环 最后必定是 i=0
根据选项
A: (0 + 2*3) % 256 = 6 不是7 , 所以A错误
C: (0 + 173*3) % 256 = 7 , 所以C可以
D: (0 + 172*3) % 256 = 4 不是7,所以D错误
B: 既然C可以,当然B就错误

分析:
unsigned char 8位数据位,范围0-255
-2的原码是1000 0010,反码是1111 1101,补码是1111 1110,计算机中存储的是补码
所以-2(11111110)时,溢出变成254;
同理-1(11111111)时,溢出变成255;
最后减到0时,不满足循环条件,for停止。
刚好173次。
7 4 1 ==> 共(7-1)/3+1=3次(1-3=-2,即254,继续循环)
254 251 … 5 2 ==> 共(254-2)/3+1=85次(2-3=-1,即255,继续循环)
255 252 … 6 3 ==> 共(255-5)/3+1=85次(3-3=0,退出循环)
所以总共173次。

0 0
原创粉丝点击