51Nod 大数乘法

最新推荐文章于 2021-12-16 14:36:31 发布

诗意de栖居

最新推荐文章于 2021-12-16 14:36:31 发布

阅读量345

点赞数

CC 4.0 BY-SA版权

分类专栏： 51Nod 文章标签： 51Nod Big integer

本文链接：https://blog.youkuaiyun.com/xhf0374/article/details/50358090

51Nod 专栏收录该内容

3 篇文章

订阅专栏

本文主要探讨51Nod平台上的大数乘法问题，讲解如何处理超过常规整型范围的数值运算，涉及大整数的存储、乘法算法实现及其在编程中的应用。

题目链接

  
   #include<stdio.h>			
   //大数乘法
  
  
   #include<string.h>
  
  

  
  
   void 
   Calc
   (
   char 
   *
   s1
   , 
   char 
   *
   s2
   )
  
  
   {
  
  	
   int 
   a
   [
   2001
   ], 
   i
   , 
   j
   , 
   len1
   , 
   len2
   ;
  
  	
   for 
   (
   i 
   = 
   0
   ; 
   i 
   < 
   2001
   ; 
   i
   ++
   )
  
  		
   a
   [
   i
   ] 
   = 
   0
   ;
  
  	
   len1 
   = 
   strlen
   (
   s1
   );
  
  	
   len2 
   = 
   strlen
   (
   s2
   );
  
  	
   for 
   (
   i 
   = 
   len1 
   - 
   1
   ; 
   i 
   >= 
   0
   ; 
   i
   --
   )
  
  	
   {
  
  		
   for 
   (
   j 
   = 
   len2 
   - 
   1
   ; 
   j 
   >= 
   0
   ; 
   j
   --
   )
  
  		
   {
  
  			
   a
   [
   2000 
   - 
   (
   len1 
   + 
   len2 
   - 
   2 
   - 
   i 
   - 
   j
   )] 
   += 
   (
   s1
   [
   i
   ] 
   - 
   '0'
   )
   *
   (
   s2
   [
   j
   ] 
   - 
   '0'
   );
  
  		
   }
  
  	
   }
  
  	
   for 
   (
   i 
   = 
   2000
   ; 
   i 
   >= 
   0
   ; 
   i
   --
   )
  
  	
   {
  
  		
   if 
   (
   a
   [
   i
   ]
   >
   9
   )
  
  		
   {
  
  			
   a
   [
   i 
   - 
   1
   ] 
   += 
   a
   [
   i
   ] 
   / 
   10
   ;
  
  			
   a
   [
   i
   ] 
   = 
   a
   [
   i
   ] 
   % 
   10
   ;
  
  		
   }
  
  	
   }
  
  	
   i 
   = 
   0
   ;
  
  	
   while 
   (
   a
   [
   i
   ] 
   == 
   0
   )
  
  		
   i
   ++
   ;
  
  	
   if 
   (
   i 
   > 
   2000
   )
  
  		
   printf
   (
   "0"
   );
  
  	
   else
  
  	
   {
  
  		
   for 
   (; 
   i 
   <= 
   2000
   ; 
   i
   ++
   )
  
  			
   printf
   (
   "%d"
   , 
   a
   [
   i
   ]);
  
  	
   }
  
  	
   printf
   (
   "
   \n
   "
   );
  
  
   }
  
  

  
  
   int 
   main
   ()
  
  
   {
  
  	
   char 
   s1
   [
   1001
   ], 
   s2
   [
   1001
   ];
  
  	
   scanf
   (
   "%s%s"
   , 
   s1
   , 
   s2
   );
  
  	
   Calc
   (
   s1
   , 
   s2
   );
  
  	
   return 
   0
   ;
  
  
   }