51Nod 大数乘法

诗意de栖居

于 2015-12-19 13:46:18 发布

阅读量328

点赞数

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

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

版权

51Nod 专栏收录该内容

3 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

  
  
   
   #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
   
   ;
  
  
  
  
   
   }