vnsr威尼斯城官网登入这样的规律可以推广到同样问题的不同位数乘积中

当前位置:vns6060威尼斯城官网 > vnsr威尼斯城官网登入 > vnsr威尼斯城官网登入这样的规律可以推广到同样问题的不同位数乘积中
作者: vns6060威尼斯城官网|来源: http://www.oneblack.net|栏目:vnsr威尼斯城官网登入

文章关键词:vns6060威尼斯城官网,自守数c语言

  将以上的部分积的后三位求和后,截取后三位就是三位数乘积的后三位,这样的规律可以推广到同样问题的不同位数乘积中。从一个两位数(存在变量n中)开始分析,分离最低位个位n%10;对于三位数n,分离最后两位n%100;对于四位数n,分离最后三位n%1000;...,由此可见,vnsr威尼斯城官网登入若分离出最后x位,只需要用原数对 10

  从第3部分所举例子可以看出,对于第二个部分积“2632”来说其实应是“26320”, 因为对于乘数中的倒数第二位“7”来说,因其在十位,对应的权值为10,第二个部分积实质上为:376X70=26320。故求部分积的程序段为:int main () { //... while(k0) { mul=( mul + ( number%(k*10) )*( number%b - nxuober%(b/10) ) )%a; /* (部分积+截取被乘数的后N位*截取乘数的第M位),%a再截取部分积*/ k /= 10; /*k为截取被乘数时的系数*/ b *= 10; } //... return 0; }对于整个循环来说,变量k是由number的位数确定截取数字进行乘法时的系数。第1次执行循环体时,被乘数的所有位数都影响到平方的尾数,因此第1个部分积=被乘数*乘数的最后一位,将部分积累加到变量mul上,vnsr威尼斯城官网登入再对a取余截取相应的尾数位数;第2次执行循环体,影响平方尾数的是被乘数中除了最高位之外的数(所以k先除以10再参加运算),第2个部分积=被乘数*乘数的倒数第二位,( number%b - number%(b/l0) )用来求乘数中影响平方尾数的对应位上的数;第3次、第4次执行循环体的过程同上。

  文章不深奥,不需要钻研,在公交、在地铁、在厕所都可以阅读,随时随地涨姿势。

  精美而实用的网站,分享优质编程教程,帮助有志青年。千锤百炼,只为大作;精益求精,处处斟酌;这种教程,看一眼就倾心。

网友评论

我的2016年度评论盘点
还没有评论,快来抢沙发吧!