戴上举老师书上的一个问题

只看该作者 · 2014-4-28 20:49

我在看戴上举老师的《删繁就简-单片机入门到精通》
第二章2.8查表与乘除法：
。。。。。。。。。。。。。。。。。。。。。。。。。。。
第78页，查表实现乘法。
造一个九九乘法表，只有45个数据。
mul_table_pro:
mul_table1_pro,mul_table2_pro,...mul_table9_pro;                   //各个分表的起始地址
mul_table1_pro:
1                                                                                     ;//第一个乘数为1分别乘1的结果
mul_table2_pro:
2,4                                                                                  ;//第一个乘数为2分别乘以1和2的结果
。。。。。
mul_table9_pro:
9,18,27,36,45,54,63,72,81                                              ;//第一个乘数为9分别乘以1~9的结果
。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
我想了一下，这个表用C语言怎么实现呢？我想不出来，请高手指教，谢谢！

只看该作者 · 2014-4-28 21:44

高手支招啊！

1万 · 2014-4-29 06:07

查表都不会
做一个二维数组，用乘数与被乘数做为索引就可以了

只看该作者 · 2014-4-29 07:59

关键是数组元素个数不一样啊。
第一个1个数，第二个两个数，。。。
第三个数9个数。

只看该作者 · 2014-4-29 09:21

没人知道吗？

只看该作者 · 2014-4-29 10:00

wangch_sh 发表于 2014-4-29 07:59
关键是数组元素个数不一样啊。
第一个1个数，第二个两个数，。。。
第三个数9个数。 ...

不考虑rom消耗，直接定义数组a[9][9]，就可以包括九九乘法表的所有情况了，考虑有乘数为0的情况自己类推。

只看该作者 · 2014-4-29 10:04

谢谢！那个我知道，戴老师的书里也说了，说那样费ROM，又举了上面的例子，不过只是写了程序示意。
我想不出来具体实现方法。
我用C写了个程序，可是不行。
#include<stdio.h>

#define uchar unsigned char

uchar mul_table1_pro[1]={1};
uchar mul_table2_pro[2]={2,4};
uchar mul_table3_pro[3]={3,6,9};
uchar mul_table4_pro[4]={4,8,12,16};
uchar mul_table5_pro[5]={5,10,15,20,25};
uchar mul_table6_pro[6]={6,12,18,24,30,36};
uchar mul_table7_pro[7]={7,14,21,28,35,42,49};
uchar mul_table8_pro[8]={8,16,24,32,40,48,56,64};
uchar mul_table9_pro[9]={9,18,27,36,45,54,63,72,81};
uchar *mul_table_pro[9]=
{
   mul_table1_pro,
   mul_table2_pro,
   mul_table3_pro,
   mul_table4_pro,
   mul_table5_pro,
   mul_table6_pro,
   mul_table7_pro,
   mul_table8_pro,
   mul_table9_pro,
};
uchar mul_pro(uchar x,uchar y)
{
   uchar z;
   if(x>y)
   {
         z=((mul_table_pro+x-1)+y-1);
   }
   else
   {
      z=((mul_table_pro+y-1)+x-1);
   }
   return z;
}
int main()
{
uchar i;
i=mul_pro(2,6);

printf("%d\n",i);
getchar();
}

只看该作者 · 2014-4-29 11:50

戴老师看到就好了。

2万 · 2014-4-29 14:37

wangch_sh 发表于 2014-4-29 10:04
谢谢！那个我知道，戴老师的书里也说了，说那样费ROM，又举了上面的例子，不过只是写了程序示意。
我想不出 ...

两个办法，
要吗像上面那位仁兄说的费rom。
要吗自己编一个检索算法，应该也不难。

只看该作者 · 2014-4-29 15:28

好了。太简单了，不用麻烦戴老师了。
#include<stdio.h>

#define uchar unsigned char

uchar mul_table_pro[45]=
{
   1,
   2,4,
   3,6,9,
   4,8,12,16,
   5,10,15,20,25,
   6,12,18,24,30,36,
   7,14,21,28,35,42,49,
   8,16,24,32,40,48,56,64,
   9,18,27,36,45,54,63,72,81
};
uchar multi1[9]={0,1,3,6,10,15,21,28,36,45};
uchar mul_pro(uchar x,uchar y)
{
   uchar z;
   if(x>y)
   {
         z=mul_table_pro[multi1[x-1]+y-1];
   }
   else
   {
      z=mul_table_pro[multi1[y-1]+x-1];
   }
   return z;
}
int main()
{
uchar i;
i=mul_pro(6,9);
printf("%d\n",i);
getchar();
}

戴上举老师书上的一个问题

相关下载

相关帖子

技术奇才奖章

十世金身

奔腾之江水

精英会员奖章

荣誉元老奖章

坚毅之洋流

技术领袖奖章

七世轮回

欢快之小溪

社区建设奖章

技术高手奖章

核心会员奖章