C語(yǔ)言實(shí)現(xiàn)高精度加減法
本文實(shí)例為大家分享了C語(yǔ)言實(shí)現(xiàn)高精度加減法的具體代碼,供大家參考,具體內(nèi)容如下
首先,我們來(lái)看一下C語(yǔ)言中各類型的最值:
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語(yǔ)言所擁有的類型不能滿足更高位數(shù)的運(yùn)算,因此需要使用其他方法來(lái)實(shí)現(xiàn)更多位(高精度)的加減;
下面我們使用代碼實(shí)現(xiàn)高精度加減:
1、高精度加法:
#include<stdio.h> #include<string.h> int main(void) { int len_max,i; //len_max用來(lái)記錄最大字符串長(zhǎng)度,以便相加、輸出 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; //用來(lái)進(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ù),長(zhǎng)度相同時(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; }
以上就是本文的全部?jī)?nèi)容,希望對(duì)大家的學(xué)習(xí)有所幫助,也希望大家多多支持腳本之家。
相關(guān)文章
C++調(diào)用matlab引擎實(shí)現(xiàn)三維圖的繪制
這篇文章主要為大家詳細(xì)介紹了C++如何調(diào)用matlab引擎實(shí)現(xiàn)三維圖的繪制,文中的示例代碼講解詳細(xì),對(duì)我們學(xué)習(xí)C++和Matlab有一定的幫助,需要的可以參考一下2022-12-12Qt使用隨機(jī)驗(yàn)證碼的實(shí)現(xiàn)示例
有時(shí)候在登錄界面需要驗(yàn)證碼功能,這樣能夠防止被惡意程序攻擊,本文主要介紹了Qt使用隨機(jī)驗(yàn)證碼的實(shí)現(xiàn)示例,具有一定的參考價(jià)值,感興趣的可以了解一下2024-01-01C++實(shí)現(xiàn)動(dòng)態(tài)煙花代碼
這篇文章主要介紹了利用C++實(shí)現(xiàn)的放煙花程序,用到了EGE圖形庫(kù),文中的示例代碼講解詳細(xì),對(duì)我們學(xué)習(xí)C++有一定幫助,需要的可以參考一下2023-01-01C語(yǔ)言中的狀態(tài)機(jī)設(shè)計(jì)深入講解
這篇文章主要給大家介紹了關(guān)于C語(yǔ)言狀態(tài)機(jī)設(shè)計(jì)的相關(guān)資料,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-11-11解決C++ openCV無(wú)法讀取視頻但是可以讀取圖像的問(wèn)題記錄
在使用OpenCV的cv::VideoCapture讀取視頻文件時(shí),可能會(huì)遇到無(wú)法讀取特定格式,如MP4的視頻文件的問(wèn)題,本文介紹解決C++ openCV無(wú)法讀取視頻但是可以讀取圖像的問(wèn)題記錄,感興趣的朋友跟隨小編一起看看吧2024-09-09一文帶你入木三分地理解字符串KMP算法以及C++實(shí)現(xiàn)
KMP算法是一種改進(jìn)的字符串匹配算法,KMP算法的核心是利用匹配失敗后的信息,盡量減少模式串與主串的匹配次數(shù)以達(dá)到快速匹配的目的。本文就來(lái)和大家聊聊KMP算法的原理與實(shí)現(xiàn),需要的可以參考一下2022-12-12C++11中模板隱式實(shí)例化與顯式實(shí)例化的定義詳解分析
實(shí)例化是為在程序中的函數(shù)模板本身并不會(huì)生成函數(shù)定義,它只是一個(gè)用于生成函數(shù)定義的方案。編譯器使用模板為特定類型生成函數(shù)定義時(shí),得到的是模板實(shí)例。這即是函數(shù)模板的實(shí)例化。而函數(shù)模板實(shí)例化又分為兩種類型:隱式實(shí)例化和顯式實(shí)例化2022-04-04C++string底層框架模擬實(shí)現(xiàn)代碼
本節(jié)文章主要說(shuō)明淺拷貝和深拷貝的優(yōu)缺點(diǎn),以及仿寫(xiě)string類的邏輯并分析實(shí)現(xiàn)過(guò)程,對(duì)C++string底層框架模擬實(shí)現(xiàn)代碼感興趣的朋友一起看看吧2021-11-11