【大数篇】加法--减法篇

对于非常大的数据我们需要用数组进行存储数据呀

加法---

   由于数组下标是由0开始的,所以我们在考虑进位的时候应该向他下标增大的方向进位。

but,在输入数据时我们的个位是最后输入,要让它到第一位我们就要进行逆序操作。

搜嘎搜嘎,那就让我们试试吧!

#include<stdio.h>
#include<string.h>
#define N 100//输入与输出的最大位数 

void add(char *a,char *b)
{
	 int len1=strlen(a),len2=strlen(b),len=len1>len2?len1:len2;
	 int c[N]={0},d[N]={0},result[N+1]={0};
	 
	 for(int i=0;i<len1;i++)//把加数逆序存储在数组中 
	 {
	 	   c[i]=a[len1-1-i]-'0';
	 }
	 for(int i=0;i<len2;i++)//把加数逆序存储在数组中 
	 {
	 	   d[i]=b[len2-i-1]-'0';
	 }
	 
	 for(int i=0;i<len;i++)//逐位相加并且给结果数组赋值 
	 {
	 	   result[i]=c[i]+d[i];
	 	   if(result[i]>=10)//如果要进位就给下一位加一,这一位减十 
	 	   {
	 	   	  result[i] -= 10;
	 	   	  result[i+1]++;
			}
	 }
	 if(result[len] != 0)//判断最高位是否为一 
		printf("%d", result[len]);
	 for(int i=len-1;i>=0;i--)//逆序打印 
	 {
	 	 printf("%d",result[i]);
	 }
}

int main(void){
	 
	 char a[N];
	 char b[N];
	 scanf("%s %s",a,b);
	 add(a,b);
	 
	 return 0;
}

QAQ。。。除了加法还有它的好基友减法呢,可不能冷落它哈

减法:  能力有限,友友别去以小减大,那样的话这程序会bug的哇。。

#include<stdio.h>
#include<string.h>
#define N 100//输入与输出的最大位数 

void add(char *a,char *b)
{
	 int len1=strlen(a),len2=strlen(b),len=len1>len2?len1:len2;
	 int c[N]={0},d[N]={0},result[N]={0};
	 int symbol=0;
	  
	 for(int i=0;i<len1;i++)//数据存储在数组中 
	 {
	 	   c[i]=a[len1-1-i]-'0';
	 }
	 for(int i=0;i<len2;i++)//数据存储在数组中 
	 {
	 	   d[i]=b[len2-i-1]-'0';
	 }
	 for(int i=0;i<len;i++)
	 {   
		   result[i]=c[i]-d[i];//相减  
	 	    if(result[i]<0)//判断能否进位 
	 	   {
	 	  	      int j=i+1;
	 	  	      while(c[j]<=0) 
	 	  	     {    c[j]=9;
	 	  	         j++;
				     }
			     c[j]=c[j]-1;
				 result[i]=result[i]+10;   
		    }
	  } 
	for(int i=len-1;i>=0;i--)
	{
		  printf("%d",result[i]);
	}
}

int main(void){
	 
	 char a[N];
	 char b[N];
	 scanf("%s %s",a,b);
	 add(a,b);
	 
	 return 0;
}

后续继续更新哈,努力克服一波!!!

上一篇:leetcode373


下一篇:LeetCode——4. 寻找两个正序数组的中位数