小测试 小测试(转自c/c++)

[Bowdom]

已知: DWORD a, DWORD b, a > b, b 不能被 a 整除 ( 即 a/b 不是整数 )
求: 求与 b 最接近的一个DWORD c , 使得 a > c, b > c 且 c 能被 a 整除 ( 不能用循环和递归, 答对者有奖, 提供三天的免费果汁, 有鲜橙啦 菠萝啦 荔枝啦 呵呵 )

[Kusk]

不用循环和递归，我用GOTO不行喽！

[cnss]

做个标记

[sharp_shooter]

：　Kusk(Kusk)　
不能耍流氓

[jijian91]

如果a值是不确定的话,本题可能无解(当a是质数)

[晨星]

楼上的对，当a＝质数，b＝1。

[Bowdom]

是有这个可能

[bskay]

c=(a/b)*b

[Bowdom]

原来的问题是这样的:
已知 a = 24(小时)*60(分)*60(秒), 从外部传来一个时间值 b (秒),
b < a, 其实 a/b 是不是整数也不知道, 现在就是要找一个和 b 最接近的
整数 c , 使得 c < a 且 a/c 是整数.
用循环很简单, 我是想有没有一个式子直接就能算出结果.

[bskay]

是这样的既然是DWORD的，就是32位了

那么就让a去移位吧（如果最右位是0才移,最多32次）然后和b比较啊

DWROD GetSome(DWORD dwA, DWORD dwB)
{
DWORD dwC = dwA;
if (dwC & 0x00000001)//保证c 能被 a 整除
return 1;

...//32次
dwC = dwC>>1;
if (dwC < dwB)//保证b > c
return dwC;
...

return 1;
}

[tiger_wkh52741]

bskay果然是高手啊，我学习到了啊！！！1

[srg777]

************************************

我的主页终于密码找到了，快到我的主页下载--源代码

http://webdiy.org/srg/


************************************

[jyc_nj]

up

[Bowdom]

up! up! up! go! go! go! 卡芒 卡芒 给我感觉...

[Bowdom]

有收获 多谢各位了!

[晨星]

不明白，为什么
if (dwC & 0x00000001)//保证c 能被 a 整除
return 1;
？？？