首页
社区
课程
招聘
[原创]C语言一题
发表于: 2010-10-5 01:05 7671

[原创]C语言一题

2010-10-5 01:05
7671
收藏
免费 7
支持
分享
最新回复 (9)
雪    币: 998
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
2
A. 不用说了,显然错的。
B. 大概算了一下,目前无法突破减法的次数限制,用了两次减法。等待高人
2010-10-5 07:14
0
雪    币: 73
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
wil
3
int xbyte(unsigned word, int bytenum)
{
    unsigned y = 0;

    y = word << ((3 - bytenum) << 3);
    y >>= 24;

    unsigned char sign = (y >> 7) << 7;
    unsigned char val = (unsigned char)((unsigned char)y << 1) >> 1;

    return val - sign;
}

代码写的有点乱,不过貌似结果对的
2010-10-5 07:32
0
雪    币: 73
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
wil
4
深入理解计算机系统习题还这么有趣,回头买本做一下
2010-10-5 07:34
0
雪    币: 998
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
5
晕,我以为只能用移位和减法,不能用赋值的。。。能用的那就能做了,先把目标字节用移位方式取干净,然后把该字节原本的符号位用移位方式去掉(这步需要赋值操作),再减去该字节的原始值就ok了。。。
2010-10-5 07:41
0
雪    币: 998
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
6
发现3L也用了两次减法~
2010-10-5 07:45
0
雪    币: 73
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
wil
7
嗯,是2次,搞错了

int xbyte(unsigned word, int bytenum)
{
    unsigned y = 0;

    y = (unsigned char)(word >> (bytenum << 3));

    unsigned char sign = (y >> 7) << 7;
    unsigned char val = (unsigned char)((unsigned char)y << 1) >> 1;

    return val - sign;
}
2010-10-5 07:51
0
雪    币: 325
活跃值: (97)
能力值: ( LV13,RANK:530 )
在线值:
发帖
回帖
粉丝
8
显然不能够类型转换,否则不如自定义一个struct,或者拷贝到char[]里面返回[bytenum]好了。
2010-10-5 10:06
0
雪    币: 73
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
wil
9
[QUOTE=foxabu;867265]显然不能够类型转换,否则不如自定义一个struct,或者拷贝到char[]里面返回[bytenum]好了。[/QUOTE]

嗯,改了下

int xbyte(unsigned word, int bytenum)
{
    unsigned y = (word >> (bytenum << 3));
    y <<= 24;
    y >>= 24;

    unsigned sign = y >> 7;
    sign <<= 8;
    return y - sign;
}
2010-10-5 10:28
0
雪    币: 325
活跃值: (97)
能力值: ( LV13,RANK:530 )
在线值:
发帖
回帖
粉丝
10
其实这个题的本意是考眼力:

for a machine using two's-complement arithmetic and arithemetic right shifts with

不过@wil的解法也是对滴,在此膜拜一下。
2010-10-6 04:03
0
游客
登录 | 注册 方可回帖
返回
//