求一个分离（个、十、百、千、万）位的好算法

只看该作者 · 2010-6-9 13:57

问题是这样的：

一个16位的数据(范围是0~65536)，因为只支持1字节的加减乘除，所以有点难分离出2字节的个十百千万位来。

tempA 变量保存16位的高8位
tempB 变量保存16位的低8位

怎么求得？
temp1 变量保存16位数据的个位
temp2 变量保存16位数据的十位
temp3 变量保存16位数据的百位
temp4 变量保存16位数据的千位
temp5 变量保存16位数据的万位

只看该作者 · 2010-6-9 22:01

if( Var2 >= 60000 ){ i = 6; Var2 -= 60000; }
if( Var2 >= 40000 ){ i = 4; Var2 -= 40000; }
if( Var2 >= 20000 ){ i = 2; Var2 -= 20000; }
if( Var2 >= 10000 ){ i += 1; Var2 -= 60000; }
DispBuf[4] = i;
if( Var2 >= 8000 ){ i = 8; Var2 -= 8000; }
if( Var2 >= 4000 ){ i = 4; Var2 -= 4000; }
if( Var2 >= 2000 ){ i += 2; Var2 -= 2000; }
if( Var2 >= 1000 ){ i += 1; Var2 -= 1000; }
DispBuf[3] = i;
if( Var2 >= 800 ){ i = 8; Var2 -= 800; }
if( Var2 >= 400 ){ i = 4; Var2 -= 400; }
if( Var2 >= 200 ){ i += 2; Var2 -= 200; }
Var1 = Var2;
if( Var1 >= 100 ){i += 1;Var1 -= 100; }
DispBuf[2] = i;
i = 0;
if( Var1 >= 80 ){i = 8; Var1 -= 80; }
if( Var1 >= 40 ){i = 4; Var1 -= 40; }
if( Var1 >= 20 ){i += 2; Var1 -= 20; }
if( Var1 >= 10 ){i += 1; Var1 -= 10; }
DispBuf[1] = i;
//最后一位为个位
DispBuf[0] = Var1;

1万 · 2010-6-9 14:25

除法都不会吗

只看该作者 · 2010-6-9 16:42

void Adjust(uint val)
{
while(val>=10000)
{
val -= 10000;
temp1++;
}

while(val>=1000)
{
val -= 1000;
temp2++;
}

while(val>=100)
{
val -= 100;
temp3++;
}

while(val>=10)
{
val -= 10;
temp4++;
}

temp5 = val;
}

只看该作者 · 2010-6-9 19:42

本帖最后由一棵小草于 2010-6-9 19:44 编辑

void       Adjust(uint val)
{
      while(val>=10000)
      {
            val -= 10000;
            temp1++;
      }

      while(val>=1000)
      {
            val -= 1000;
            temp2++;
      }

      while(val>=100)
      {
            val -= 100;
            temp3++;
      }

      while(val>=10)
      { ...
lsh505 发表于 2010-6-9 16:42

uint val???
不是说了吗？不能16位的数据操作啊。。。
不过我知道你的思路了，呵呵
是我转不过弯来，乘以256再减就行了。

只看该作者 · 2010-6-9 19:46

除法都不会吗
ayb_ice 发表于 2010-6-9 14:25

不能16位数据的操作，除法不行的，3楼的方法再改进一下才行得通。

2万 · 2010-6-9 19:53

唉~

只看该作者 · 2010-6-9 22:01

这个比除法求余速度快。

只看该作者 · 2010-6-10 09:28

2# ayb_ice 我发现你 aby_ice 同学很水，即使是个前辈，对求知者，态度不应该这样NB哄哄，又不能立刻给出解决方法！

只看该作者 · 2010-6-10 10:00

7楼的不错。

只看该作者 · 2010-6-10 13:30

if( Var2 >= 60000 ){ i = 6; Var2 -= 60000; }
                                                      if( Var2 >= 40000 ){ i = 4; Var2 -= 40000; }
                                                      if( Var2 >= 20000 ){ i = 2; Var2 -= 20000; }
                                                      if( Var2 >= 10000 ){ i += 1; Var2 -= 60000;  ...
梅开二度发表于 2010-6-9 22:01

谢谢，这个算法效率很不错，我仔细推敲推敲去

只看该作者 · 2010-6-10 13:33

uchar tempA; // 变量保存16位的高8位
uchar tempB; // 变量保存16位的低8位

//怎么求得？
uchar temp1; //变量保存16位数据的个位
uchar temp2; //变量保存16位数据的十位
uchar temp3; //变量保存16位数据的百位
uchar temp4; //变量保存16位数据的千位
uchar temp5; //变量保存16位数据的万位

void calculate(void)
{
  temp1=0;
  temp2=0;
  temp3=0;
  temp4=0;
  temp5=0;

  //10000=0x2710
  while(((tempA==0x27)&&(tempB>=0x10))||(tempA>0x27)) //>=10000?
{
if(tempB>=0x10) //-10000
{
   tempB-=0x10;
   tempA-=0x27;
}
else
{
tempB+=(~0x10)+1;
tempA-=0x27+1;
}
   temp5++;
}

//1000=0x03e8
while(((tempA==0x03)&&(tempB>=0xe8))||(tempA>0x03)) //>=1000?
{
if(tempB>=0xe8) //-1000
{
   tempB-=0xe8;
   tempA-=0x03;
}
else
{
tempB+=(~0xe8)+1;
tempA-=0x03+1;
}
   temp4++;
}

//100=0x0064
while(((tempA==0)&&(tempB>=0x64))||(tempA>0)) //>=100?
{
if(tempB>=0x64) //-100
{
   tempB-=0x64;
}
else
{
tempB+=(~0x64)+1;
tempA-=1;
}
   temp3++;
}

//10=0x0a
while(tempB>=0x0a) //>=10?
{
   tempB-=0x0a;
   temp2++;
}

//1=0x01
while(tempB>=0x01) //>=1?
{
   tempB-=0x01;
      temp1++;
}

}

只看该作者 · 2010-6-10 21:38

good

只看该作者 · 2010-6-11 11:59

是要c的吗？？？

只看该作者 · 2010-6-11 13:08

算法不涉及C还是汇编，只要我知道你的算法流程，我就能写出C或者汇编。

只看该作者 · 2010-6-11 13:20

7楼的思路不错

只看该作者 · 2010-6-11 13:25

有个错误65536不是16位的。

只看该作者 · 2010-6-11 16:06

if( Var2 >= 60000 ){ i = 6; Var2 -= 60000; }
                                                      if( Var2 >= 40000 ){ i = 4; Var2 -= 40000; }
                                                      if( Var2 >= 20000 ){ i = 2; Var2 -= 20000; }
                                                      if( Var2 >= 10000 ){ i += 1; Var2 -= 60000; } 这里的60000应该是10000吧？！

只看该作者 · 2010-6-11 17:02

不知道那个"酷"为什么是加到7楼，而不是12楼。
反汇编出来尺寸差异应该是很大的。12楼的不错

只看该作者 · 2010-6-11 17:14

if( Var2 >= 60000 ){ i = 6; Var2 -= 60000; }
if( Var2 >= 40000 ){ i = 4; Var2 -= 40000; }
...
zj612 发表于 2010-6-11 16:06

不是吧？我看没错呀！！

看来看去还是觉得7楼的思路最酷！！MARK!!

求一个分离（个、十、百、千、万）位的好算法

相关下载

相关帖子

荣誉元老奖章

坚毅之洋流

十世金身

技术领袖奖章

终身成就奖章

突出贡献奖章

湍急之河流

技术奇才奖章

伴坛终老

七世轮回

技术导师奖章

沉静之湖泊

涓涓之细流

技术高手奖章

甘甜之泉水

希望之星奖章

技术新星奖章