请教一下这个问题

Miu.C

从1,2,4,8,16,.....,2^n中取若干个相加得到一个数，问这个数怎么还原。
用什么方法最简便最快。
请教一下这个问题，谢谢帮忙解答。
[em20]

sandy_zc_1

……在出题考某人吗？

zoonage

二进制

game_fan

我来试试,假设要计算的是数 W
找1个1维N个数组 B[N]
  B[N]=2^n    存2的1~n次方结果
//---------
int m;
while(W>0)         //是否可在分解
   {
    m=searchInB(W); //在B[N]中查找 使得 2^m<W<2^(m+1)
    cout<<m;        //输出结果
    w=w-B[m];       // 减去2^m ,继续计算
   }
//------
我解释一下吧~
比如你要测定12=2^3+2^2
先查到 8<12<16  <----输出 3
       12-8=4   <----减去已经计算好的部分,留下的部分继续计算
再查到 4<=4<8   <-----输出 2
       4-4=0    <-----退出循环,求解完毕
答案就是        3 , 2
//---------
不知道你看清楚没有?
呵呵

系统崩溃

game_fan的方法正解

Miu.C

哎呀，我先把答案保留好，回去试试看。谢谢~~~

系统崩溃

很遗憾，但是对游戏之家的两个回贴不能不处理！

TV3D有没有这样的函数我不知道，但即使有，你写出来就是，没理由为一个算法要求别人到整个TV3d中去找吧？

说C++的东西发到VB区更没有道理，game_fan给出的是算法，算法语言用什么语法有什么关系？况且game_fan的解释很详细。看懂它并把它翻译成VB语言对这里多数人来说都没问题，对你这样老资格的VB人士应更不在话下吧？

借此声明一下，VB区研究的是用BASIC语言实现功能，而并不事事拘泥于BASIC语法，其它语言的程序员在设计思想方面有许多值得我们学习的地方，VB区随时欢迎他们的发言，唯一的要求就是能让使用VB语言者看懂。

游戏之家站长

系统崩溃: Re:请教一下这个问题

很遗憾，但是对游戏之家的两个回贴不能不处理！

TV3D有没有这样的函数我不知道，但即使有，你写出来就是...

既然他们可以用嘴做游戏，那我为什么不能，
DOOM4是我设计的，你信不信？

psic

用And逐位测试……

Canbitwell

直接用 >> 移位
当然n别太大