C語言實(shí)現(xiàn)高精度加減法
本文實(shí)例為大家分享了C語言實(shí)現(xiàn)高精度加減法的具體代碼,供大家參考,具體內(nèi)容如下
首先,我們來看一下C語言中各類型的最值:
unsigned int 0~4294967295
int -2147483648~2147483647
unsigned long 0~4294967295
long -2147483648~2147483647
long long的最大值:9223372036854775807
long long的最小值:-9223372036854775808
unsigned long long的最大值:1844674407370955161
__int64的最大值:9223372036854775807
__int64的最小值:-9223372036854775808
unsigned __int64的最大值:18446744073709551615
由于C語言所擁有的類型不能滿足更高位數(shù)的運(yùn)算,因此需要使用其他方法來實(shí)現(xiàn)更多位(高精度)的加減;
下面我們使用代碼實(shí)現(xiàn)高精度加減:
1、高精度加法:
#include<stdio.h> #include<string.h> int main(void) { int len_max,i; //len_max用來記錄最大字符串長度,以便相加、輸出 char m[999],n[999]; int a[999]={0},b[999]={0},c[999]={0};//初始化為0,方便后續(xù)輸出 scanf("%s%s",m,n); if(strlen(m)>strlen(n)) len_max=strlen(m); else len_max=strlen(n); for(i=0;i<strlen(m);i++){ a[i]=m[strlen(m)-1-i]-'0';//將低位放前面,高位放后面,以便進(jìn)位 } for(i=0;i<strlen(n);i++){ b[i]=n[strlen(n)-1-i]-'0'; } int k=0; //用來進(jìn)位 for(i=0;i<=len_max;i++){ //不要忘了“=” c[i]=a[i]+b[i]+k; k=c[i]/10; c[i]%=10; } int flag=0; //使用flag判斷最高位并實(shí)現(xiàn)輸出 for(i=len_max;i>=0;i--){ //倒序輸出 if(c[i]) flag=1; if(flag) printf("%d",c[i]); } if(!flag) printf("0"); //特判 0; return 0; }
2、高精度減法:
#include<stdio.h> #include<string.h> int main(void) { int len_max,i; char m[999],n[999],temp[999]; int a[999]={0},b[999]={0},c[999]={0}; scanf("%s%s",m,n); if(strlen(m)>strlen(n)) len_max=strlen(m); else len_max=strlen(n); if(strlen(n)>strlen(m)||(strlen(m)==strlen(n)&&strcmp(n,m)>0)){ //使被減數(shù)大于減數(shù),長度相同時需用函數(shù)strcmp判斷大小 strcpy(temp,m); strcpy(m,n); strcpy(n,temp); //交換數(shù)據(jù) printf("-"); //結(jié)果為負(fù) } for(i=0;i<strlen(m);i++){ a[i]=m[strlen(m)-1-i]-'0'; } for(i=0;i<strlen(n);i++){ b[i]=n[strlen(n)-1-i]-'0'; } for(i=0;i<=len_max;i++){ c[i]=a[i]-b[i]; if(c[i]<0){ c[i]+=10; //向上借位 a[i+1]--; } } int flag=0; for(i=len_max;i>=0;i--){ //逆序打印 if(c[i]) flag=1; if(flag) printf("%d",c[i]); } if(!flag) printf("0"); //特判! return 0; }
以上就是本文的全部內(nèi)容,希望對大家的學(xué)習(xí)有所幫助,也希望大家多多支持腳本之家。
相關(guān)文章
C++調(diào)用matlab引擎實(shí)現(xiàn)三維圖的繪制
這篇文章主要為大家詳細(xì)介紹了C++如何調(diào)用matlab引擎實(shí)現(xiàn)三維圖的繪制,文中的示例代碼講解詳細(xì),對我們學(xué)習(xí)C++和Matlab有一定的幫助,需要的可以參考一下2022-12-12Qt使用隨機(jī)驗(yàn)證碼的實(shí)現(xiàn)示例
有時候在登錄界面需要驗(yàn)證碼功能,這樣能夠防止被惡意程序攻擊,本文主要介紹了Qt使用隨機(jī)驗(yàn)證碼的實(shí)現(xiàn)示例,具有一定的參考價值,感興趣的可以了解一下2024-01-01解決C++ openCV無法讀取視頻但是可以讀取圖像的問題記錄
在使用OpenCV的cv::VideoCapture讀取視頻文件時,可能會遇到無法讀取特定格式,如MP4的視頻文件的問題,本文介紹解決C++ openCV無法讀取視頻但是可以讀取圖像的問題記錄,感興趣的朋友跟隨小編一起看看吧2024-09-09一文帶你入木三分地理解字符串KMP算法以及C++實(shí)現(xiàn)
KMP算法是一種改進(jìn)的字符串匹配算法,KMP算法的核心是利用匹配失敗后的信息,盡量減少模式串與主串的匹配次數(shù)以達(dá)到快速匹配的目的。本文就來和大家聊聊KMP算法的原理與實(shí)現(xiàn),需要的可以參考一下2022-12-12C++11中模板隱式實(shí)例化與顯式實(shí)例化的定義詳解分析
實(shí)例化是為在程序中的函數(shù)模板本身并不會生成函數(shù)定義,它只是一個用于生成函數(shù)定義的方案。編譯器使用模板為特定類型生成函數(shù)定義時,得到的是模板實(shí)例。這即是函數(shù)模板的實(shí)例化。而函數(shù)模板實(shí)例化又分為兩種類型:隱式實(shí)例化和顯式實(shí)例化2022-04-04C++string底層框架模擬實(shí)現(xiàn)代碼
本節(jié)文章主要說明淺拷貝和深拷貝的優(yōu)缺點(diǎn),以及仿寫string類的邏輯并分析實(shí)現(xiàn)過程,對C++string底層框架模擬實(shí)現(xiàn)代碼感興趣的朋友一起看看吧2021-11-11