计算１２３４５６７８９０１×９８７６５４３２１０１的积

前不久参加达内的“发现杯”碰到这么个题目，计算１２３４５６７８９０１×９８７６５４３２１０１的积

赛场没有理清思路，赛后恍悟……
大数相乘算法，从积的位数出发来思考
比如：积的个位＝数１的个位×数２的个位；
　积的十位＝数１的个位×数２的十位＋数１的十位×数２的个位；
　积的百位＝数１的个位×数２的百位＋数１的十位×数２的十位＋数１的百位×数２的个位；
　．．．．．．．．．．．
最后当然还要给积的每一位进行求余运算，做进位工作

#include "stdafx.h"#include <stdio.h>int main(int argc, char* argv[]){int one[11],two[11];one[0]=two[0]=1;one[1]=two[1]=0;int x,z;for(x=2;x<11;x++){one[x]=11-x;two[x]=x-1;}int three[22]={0,};for (z=0;z<22;z++){for (x=0;x<11&&x<=z;x++){if (z-x<11){three[z]+=one[x]*two[z-x];}}}for (z=0;z<22;z++){if (three[z]>=10){three[z+1]+=three[z]/10;three[z]=three[z]%10;}}if (three[21]!=0){for (z=21;z>=0;z--){printf("%d",three[z]);}}elsefor (z=20;z>=0;z--){printf("%d",three[z]);}return 0;}

将运行的结果和计算器得出的结果做下比价，即检验程序。

	
				
	
					   
计算１２３４５６７８９０１×９８７６５４３２１０１的积
	  	   
可以计算积的表格
	  	   
计算100内奇数的积和
	  	   
计算几何：点积的模板
	  	   
Pipe--计算几何叉积的应用
	  	   
计算1*2*，，，，*5的积
	  	   
计算的智能,还是智能的计算?
	  	   
JS时间的计算，剩余时间的计算
	  	   
计算几何小结 我对计算几何的理解以及叉积和点积
	  	   
杭电ACM2001计算两点间的距离 &&&&杭电ACM2002计算球体积-----20140722
	  	   
HDOJ--2001 计算两点间的距离 + HDOJ--2002  计算球体积
	  	   
集中式计算、分布式计算、协作式计算的区别
	  	   
形式上的计算和计算过程中的计算
	  	   
分布式计算，网格计算和云计算的异同
	  	   
并行计算,网格计算与分布式计算的…
	  	   
并行计算、分布式计算和云计算的区别
	  	   
DNA 计算－新的计算模式
	  	   
Excel计算个人所得税的计算公式：
	     		  
	  	   
C# winForm程序开机启动和托盘显示
	  	   
解决ASP防SQL注入攻击程序问题
	  	   
shell 凯撒加密（位移）算法
	  	   
RHEL6 的RHCE考试
	  	   
只通过Java进行新浪微博Ouath2授权
	  	   
计算１２３４５６７８９０１×９８７６５４３２１０１的积
	  	   
第二周  任务八 输入10个数存入数组，求最大值、最小值和平均值
	  	   
男人与女人，理想与现实，感性与理性
	  	   
读《任正非在2012实验室的讲话》总结
	  	   
iPhone开发--Unresolved Symbols CAKeyframeAnimation : iOS Animation
	  	   
用1、2、2、3、4、5这六个数字，写一个main函数，打印出所有不同的排列， 如：512234、412345等，要求："4"不能在第三位，"3"与"5"不能相连.
	  	   
Lucene学习总结-索引
	  	   
【双向链表】 hdu4286 Data Handler
	  	   
如何用Button调出ADOQuery的ConectionString设置页