高精度加减法的应用——试解大数之和

最新推荐文章于 2023-07-21 21:28:06 发布
最新推荐文章于 2023-07-21 21:28:06 发布
阅读量1.4k 收藏 2
点赞数 6
分类专栏： 算法例题讲解 文章标签： c++ 开发语言 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_61651242/article/details/121592088
版权

一、前言

        我是夏日弥，很高兴看到您来读我的博客，

        这一次小夏将为您讲解一道经典的算法竞赛入门题，使用的方法涉及高精度加法和减法，vector动态数组，这是一种比较容易想得到，却不好代码实现的方法。

        于此同时，我会为您提供另一种代码比较简洁，却不是很好理解的方法——消零法；

        时间有限，本次讲解会比较简洁，还请您包容和理解，让我们正式开始吧！

二、大数之和

        2.1、题目：

大数之和：      

给定一些大整数，请计算其和。

输入格式:

测试数据有多组。对于每组测试数，首先输入一个整数n（n≤100），接着输入n个大整数（位数不超过200）。若n＝0则表示输入结束。

输出格式:

对于每组测试，输出n个整数之和，每个结果单独占一行。

输入样例:

2
43242342342342
-1234567654321
0

输出样例:

42007774688021

         2.2、高精度加减法模拟：

#include<bits/stdc++.h>
using namespace std;

const int N =100010;

vector<int> add(vector<int>& A,vector<int>& B)
{
	vector<int> C;
	
	int t = 0;
	for(int i =0;i<A.size()||i<B.size();i++){
		if(i<A.size())t+=A[i];
		if(i<B.size())t+=B[i];
		C.push_back(t%10);
		t/=10;
	}
	if(t)C.push_back(1);
	return C; 
	
}//高精度加法；

bool cmp(vector<int> &A,vector<int> &B)
{	cout<<"cmp函数已执行"<<endl;
	cout<<"此时的ans和a分别是：";
	for(int i =A.size()-1;i >= 0;i--)cout<<A[i];
	cout<<" ";
	for(int i =B.size()-1;i >= 0;i--)cout<<B[i];
	cout<<endl<<endl;
	if(A.size() != B.size()) return A.size() > B.size();//长度不一样时可以直接判断，返回A.size() > B.size()的真假； 
	for(int i = A.size()-1; i >= 0;i--) //末尾往前依次判断； 
		if(A[i] != B[i])return A[i] > B [i];//例如987和986比较，从末尾7和6比，直接返回7>6为真，即a>b为真； 
	return true; //如果两数相等，返回为真； 
}

vector<int> sub(vector<int> &A,vector<int> &B)//该函数必须确保A>=B; 
{
	vector<int> C;//定义答案数组C； 
	for(int i = 0,t = 0; i<A.size();i++)//遍历较长的A 
	{
		t = A[i] - t;//t为临时记录数，初始记为零；//记录A[i]的值； 
		if( i < B.size()) t -= B[i];//如果i没有到达较短的B.size()，将减去B[i]; 
		C.push_back(( t + 10 ) % 10);//很巧妙的进制记录：先+10，如果是负数，就模拟借位，如果不是负数，相当于什么都没做 
		if(t < 0) t = 1;//当前t<0,说明借了位； 
		else t = 0;//当前t>0，说明没有借位； 
	}
	
	while(C.size() > 1 && C.back() == 0)C.pop_back();//头部消零，C.size()>1 确保了C里面不是一位数，如果 C 是0的话是不用消去的；
	 
	
	return C;
}//高精度减法函数，返回值为vector<int>数组类型； 


vector<int> trans(string a){
	vector<int> C;
	for(int i=a.size()-1;i>=0;i--)C.push_back(a[i]-'0');
	return C;
}



int main(){
	int n;
	
	while(cin>>n && n!=0 ){
		
	vector<int> ans={0};//每一次都定义新的ans； 
	bool ans_bool = 1;//新的ans_bool的状态为 正； 
	bool a_bool = 1;//新的a_bool的状态为 正； 
	
		for(int j = 0; j<n ;j++){
		string a;
		cin>>a;//输入部分； 
		
		vector<int> A ;
		
		if(a[0] == '-'){
			a_bool = 0;//如果是负数，更新a_bool为负数；
			
			for(int i = a.size()-1;i>0;i--)A.push_back(a[i]-'0');
		}
		else{
		a_bool = 1;//如果是正数，更新a_bool为正数；
		A = trans(a);//取a的绝对值; 
		}
		
		//取值部分&判断部分； 
		
		
		cout<<"这里将输出ans_bool 和a_bool 的值，分别是 "<<ans_bool<<" "<<a_bool<<endl<<endl; 
		
		cout<<"这里将输出cmp(ans,A)的结果：  "<<cmp(ans,A)<<endl<<endl;
		
		if(cmp(ans,A)){
			cout<<"计算部分已执行"<<endl<<endl; 
			if(ans_bool && !a_bool){
				cout<<"此函数已经执行1"<<endl<<endl;
				ans = sub(ans,A);
				ans_bool = 1; 
			}
			else if(ans_bool && a_bool){
				cout<<"两数均为正数，已执行2"<<endl;
				ans = add(ans , A);
				ans_bool = 1; 
			}
			else if(!ans_bool && a_bool){
				cout<<"这个部分已被执行；3"<<endl<<endl;
				ans = sub(ans,A);
				ans_bool = 0;
			}
			else if(!ans_bool && !a_bool){
				ans = add(ans,A);
				ans_bool = 0;
			}
			
		}//这个部分是ans>A 
		else{
			if(ans_bool && !a_bool){
				cout<<"此函数已经执行4"<<endl<<endl;
				ans = sub(A,ans);
				ans_bool = 0; 
			}
			else if(ans_bool && a_bool){
				cout<<"两数均为正数，已执行5"<<endl;
				ans = add(ans , A);
				ans_bool = 1; 
			}
			else if(!ans_bool && a_bool){
				cout<<"此函数被执行 6"<<endl; 
				ans = sub(A,ans);
				ans_bool = 1;
			}
			else if(!ans_bool && !a_bool){
				cout<<"此函数被执行 7  "<<endl; 
				ans = add(ans,A);
				ans_bool = 0;
			}
			
		}//这个部分是A>ans; 
		
		//比较部分：ans和A到底谁大？
		
		}
		cout<<endl<<"这里为输出部分，看的是ans的值"<<endl; 
		if(ans_bool){
			cout<<"此时的ans应该为正数： "<<endl; 
		for(int i = ans.size()-1;i>=0;i--)cout<<ans[i];
		cout<<endl; 
		}else{
			cout<<"此时的ans应该为负数："<<endl;
			cout<<"-";
			for(int i = ans.size()-1;i>=0;i--)cout<<ans[i];
			cout<<endl;
		}
	}
}

        我们拆成几个小问题来逐一破解：

        1，实现高精度加法模板：

vector<int> add(vector<int>& A,vector<int>& B)
{
	vector<int> C;//定义答案数组； 
	
	int t = 0;//定义临时变量t，储存位数的加法结果，如123+29中的3 + 9 = 12；t = 12；  
	for(int i =0;i<A.size()||i<B.size();i++){//遍历加数A和加数B 
		if(i<A.size())t+=A[i]; 
		if(i<B.size())t+=B[i];/* 做位数加法操作， 
		如 123 + 29 中的 3 和 9，t+=3,t+=9,t = 12; 
		i 从末尾开始向前走； 
		i走到123 中的 1 时， 29 没有对应的百位，所以 t += 1； 
		
		*/ 
		C.push_back(t%10);//对t求模，然后用vector的push_back()函数将其压入C的最后一位； 
		t/=10;//自除，得到进制；如t = 12 ，t > 10,t/=10, t = 1;  
	}
	if(t)C.push_back(1);//特判：如果t = 1,也就是最高位进位，直接压入C的最后一位，如999 + 1 = 000，此时t = 1，压入1使其变为 1000； 
	return C; 
	
}//高精度加法；

        2、实现高精度减法模板：

bool cmp(vector<int> &A,vector<int> &B)
{	cout<<"cmp函数已执行"<<endl;
	cout<<"此时的ans和a分别是：";
	for(int i =A.size()-1;i >= 0;i--)cout<<A[i];
	cout<<" ";
	for(int i =B.size()-1;i >= 0;i--)cout<<B[i];
	cout<<endl<<endl;
	if(A.size() != B.size()) return A.size() > B.size();//长度不一样时可以直接判断，返回A.size() > B.size()的真假； 
	for(int i = A.size()-1; i >= 0;i--) //末尾往前依次判断； 
		if(A[i] != B[i])return A[i] > B [i];//例如987和986比较，从末尾7和6比，直接返回7>6为真，即a>b为真； 
	return true; //如果两数相等，返回为真； 
}

vector<int> sub(vector<int> &A,vector<int> &B)//该函数必须确保A>=B; 
{
	vector<int> C;//定义答案数组C； 
	for(int i = 0,t = 0; i<A.size();i++)//遍历较长的A 
	{
		t = A[i] - t;//t为临时记录数，初始记为零；//记录A[i]的值； 
		if( i < B.size()) t -= B[i];//如果i没有到达较短的B.size()，将减去B[i]; 
		C.push_back(( t + 10 ) % 10);//很巧妙的进制记录：先+10，如果是负数，就模拟借位，如果不是负数，相当于什么都没做 
		if(t < 0) t = 1;//当前t<0,说明借了位； 
		else t = 0;//当前t>0，说明没有借位； 
	}
	
	while(C.size() > 1 && C.back() == 0)C.pop_back();//头部消零，C.size()>1 确保了C里面不是一位数，如果 C 是0的话是不用消去的；
	 
	
	return C;
}//高精度减法函数，返回值为vector<int>数组类型；

        高精度减法比较复杂，因为要判定负数的情况，

        我们写的这个模板仅仅限于A >= B 的情况；

        负数其实应该是一个...在输入输出被考虑的部分：

        我们的加减法本质是 先根据加数的正负计算它们绝对值的和或差

        再判断 结果的正负

        比如说我们计算 1 - 99 = ？

        我们实际上把它变成了 99 - 1 = 98；

        再判定 1 为正数， -99 为负数 ，1 的绝对值比 99的绝对值要大，所以取负号；

         变成 -98；

         3、将string转变成vector<int>

        

vector<int> trans(string a){
	vector<int> C;
	for(int i=a.size()-1;i>=0;i--)C.push_back(a[i]-'0');
	return C;
}

        倒序转换，没什么可说的，值得注意的就是 a[i] 是 char型，这里我们采取

        a[i] - '0' 的方式转变成 int 类型 如： '9' - '0' = 9;

        4、处理输入输出部分：

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	while(cin>>n && n!=0){
		
	}//多组输入，直到输入0结束； 
}

        最轻松的部分

        5、正负号 以及 绝对值大小判定：

        小夏的做法是先判定绝对值大小，再判定正负号：

        

int main(){
	int n;
	
	while(cin>>n && n!=0 ){
		
	vector<int> ans={0};//每一次都定义新的ans； 
	bool ans_bool = 1;//新的ans_bool的状态为 正； 
	bool a_bool = 1;//新的a_bool的状态为 正； 
	
		for(int j = 0; j<n ;j++){
		string a;
		cin>>a;//输入部分； 
		
		vector<int> A ;
		
		if(a[0] == '-'){
			a_bool = 0;//如果是负数，更新a_bool为负数；
			
			for(int i = a.size()-1;i>0;i--)A.push_back(a[i]-'0');
		}
		else{
		a_bool = 1;//如果是正数，更新a_bool为正数；
		A = trans(a);//取a的绝对值; 
		}
		
		//取值部分&判断部分； 
		
		
		cout<<"这里将输出ans_bool 和a_bool 的值，分别是 "<<ans_bool<<" "<<a_bool<<endl<<endl; 
		
		cout<<"这里将输出cmp(ans,A)的结果：  "<<cmp(ans,A)<<endl<<endl;
		
		if(cmp(ans,A)){
			cout<<"计算部分已执行"<<endl<<endl; 
			if(ans_bool && !a_bool){
				cout<<"此函数已经执行1"<<endl<<endl;
				ans = sub(ans,A);
				ans_bool = 1; 
			}
			else if(ans_bool && a_bool){
				cout<<"两数均为正数，已执行2"<<endl;
				ans = add(ans , A);
				ans_bool = 1; 
			}
			else if(!ans_bool && a_bool){
				cout<<"这个部分已被执行；3"<<endl<<endl;
				ans = sub(ans,A);
				ans_bool = 0;
			}
			else if(!ans_bool && !a_bool){
				ans = add(ans,A);
				ans_bool = 0;
			}
			
		}//这个部分是ans>A 
		else{
			if(ans_bool && !a_bool){
				cout<<"此函数已经执行4"<<endl<<endl;
				ans = sub(A,ans);
				ans_bool = 0; 
			}
			else if(ans_bool && a_bool){
				cout<<"两数均为正数，已执行5"<<endl;
				ans = add(ans , A);
				ans_bool = 1; 
			}
			else if(!ans_bool && a_bool){
				cout<<"此函数被执行 6"<<endl; 
				ans = sub(A,ans);
				ans_bool = 1;
			}
			else if(!ans_bool && !a_bool){
				cout<<"此函数被执行 7  "<<endl; 
				ans = add(ans,A);
				ans_bool = 0;
			}
			
		}//这个部分是A>ans; 
		
		//比较部分：ans和A到底谁大？
		
		}
		cout<<endl<<"这里为输出部分，看的是ans的值"<<endl; 
		if(ans_bool){
			cout<<"此时的ans应该为正数： "<<endl; 
		for(int i = ans.size()-1;i>=0;i--)cout<<ans[i];
		cout<<endl; 
		}else{
			cout<<"此时的ans应该为负数："<<endl;
			cout<<"-";
			for(int i = ans.size()-1;i>=0;i--)cout<<ans[i];
			cout<<endl;
		}
	}
}

        小夏为您注释了所有的8种情况；

        小夏使用的是 ans_bool 和 a_bool 来分别判断 ans 和 a 的正负：1 为正 ， 0 为负；

        6、连接所有模板

        缝合怪，启动！

        连接上面的所有模板，再删除注释，最终的程序如下：

        最终代码

#include<bits/stdc++.h>
using namespace std;

const int N =100010;

vector<int> add(vector<int>& A,vector<int>& B)
{
	vector<int> C;
	
	int t = 0;
	for(int i =0;i<A.size()||i<B.size();i++){
		if(i<A.size())t+=A[i];
		if(i<B.size())t+=B[i];
		C.push_back(t%10);
		t/=10;
	}
	if(t)C.push_back(1);
	return C; 
	
}//高精度加法；

bool cmp(vector<int> &A,vector<int> &B)
{	
	if(A.size() != B.size()) return A.size() > B.size();//长度不一样时可以直接判断，返回A.size() > B.size()的真假； 
	for(int i = A.size()-1; i >= 0;i--) //末尾往前依次判断； 
		if(A[i] != B[i])return A[i] > B [i];//例如987和986比较，从末尾7和6比，直接返回7>6为真，即a>b为真； 
	return true; //如果两数相等，返回为真； 
}

vector<int> sub(vector<int> &A,vector<int> &B)//该函数必须确保A>=B; 
{
	vector<int> C;//定义答案数组C； 
	for(int i = 0,t = 0; i<A.size();i++)//遍历较长的A 
	{
		t = A[i] - t;//t为临时记录数，初始记为零；//记录A[i]的值； 
		if( i < B.size()) t -= B[i];//如果i没有到达较短的B.size()，将减去B[i]; 
		C.push_back(( t + 10 ) % 10);//很巧妙的进制记录：先+10，如果是负数，就模拟借位，如果不是负数，相当于什么都没做 
		if(t < 0) t = 1;//当前t<0,说明借了位； 
		else t = 0;//当前t>0，说明没有借位； 
	}
	
	while(C.size() > 1 && C.back() == 0)C.pop_back();//头部消零，C.size()>1 确保了C里面不是一位数，如果 C 是0的话是不用消去的；
	 
	
	return C;
}//高精度减法函数，返回值为vector<int>数组类型； 


vector<int> trans(string a){
	vector<int> C;
	for(int i=a.size()-1;i>=0;i--)C.push_back(a[i]-'0');
	return C;
}



int main(){
	int n;
	
	while(cin>>n && n!=0 ){
		
	vector<int> ans={0};//每一次都定义新的ans； 
	bool ans_bool = 1;//新的ans_bool的状态为 正； 
	bool a_bool = 1;//新的a_bool的状态为 正； 
	
		for(int j = 0; j<n ;j++){
		string a;
		cin>>a;//输入部分； 
		
		vector<int> A ;
		
		if(a[0] == '-'){
			a_bool = 0;//如果是负数，更新a_bool为负数；
			
			for(int i = a.size()-1;i>0;i--)A.push_back(a[i]-'0');
		}
		else{
		a_bool = 1;//如果是正数，更新a_bool为正数；
		A = trans(a);//取a的绝对值; 
		}
		
		//取值部分&判断部分； 
		
		
		
		if(cmp(ans,A)){

			if(ans_bool && !a_bool){

				ans = sub(ans,A);
				ans_bool = 1; 
			}
			else if(ans_bool && a_bool){

				ans = add(ans , A);
				ans_bool = 1; 
			}
			else if(!ans_bool && a_bool){

				ans = sub(ans,A);
				ans_bool = 0;
			}
			else if(!ans_bool && !a_bool){
				ans = add(ans,A);
				ans_bool = 0;
			}
			
		}//这个部分是ans>A 
		else{
			if(ans_bool && !a_bool){

				ans = sub(A,ans);
				ans_bool = 0; 
			}
			else if(ans_bool && a_bool){

				ans = add(ans , A);
				ans_bool = 1; 
			}
			else if(!ans_bool && a_bool){

				ans = sub(A,ans);
				ans_bool = 1;
			}
			else if(!ans_bool && !a_bool){

				ans = add(ans,A);
				ans_bool = 0;
			}
			
		}//这个部分是A>ans; 
		
		//比较部分：ans和A到底谁大？
		
		}

		if(ans_bool){

		for(int i = ans.size()-1;i>=0;i--)cout<<ans[i];
		cout<<endl; 
		}else{

			cout<<"-";
			for(int i = ans.size()-1;i>=0;i--)cout<<ans[i];
			cout<<endl;
		}
	}
}

        2.3、消零法

        先加减再消去前导零：

        直接放上成果吧：

        值得注意的是部分编译器会提示数组越界，但小夏没查过是哪一部分越了界，懒狗

#include<bits/stdc++.h>
using namespace std;
string sum(string a,string b)
{
    for(int i=201;i>=0;i--)
    {
        a[i]=a[i]+b[i]-'0';
        if(a[i]>'9'){
            a[i]-=10;
            a[i-1]++;
        }
    }
    return a;
}
string opp(string a){
    for(unsigned int i=0;i<a.length();i++)
    a[i]='9'-a[i]+'0';
    a=sum(a,string(201,'0')+'1');
    return a;
}
int main()
{
    string a,b;
    int n;
    while(cin>>n&&n!=0)
    {
        cin>>a;
        if(a[0]=='-')
        {
            a=a.substr(1);
            a=string(202-a.length(),'0')+a;
            a=opp(a);
        }
        else
        a=string(202-a.length(),'0')+a;
        for(int i=0;i<n-1;i++)
        {
            cin>>b;
            if(b[0]=='-')
        {
            b=b.substr(1);
            b=string(202-b.length(),'0')+b;
            b=opp(b);
        }
            else
        b=string(202-b.length(),'0')+b;
            a=sum(a,b);
        }
        if(a[0]=='9')
        {
            a=opp(a);
            cout<<"-";
        }
        int p=a.find_first_not_of('0');
    if(p==-1)
        cout<<"0"<<endl;
    else
        cout<<a.substr(p)<<endl;
    }
    return 0;
}

三、尾声

        草草写的题解；

        还请您多加包涵；

     

                                                                                                                                    夏日弥死傲娇

                                                                                                                                        2021.12.2

夏日弥死傲娇
关注
  • 6
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
7-130 输入输出练习（2）
-
10-03 1044
测试数据有多组，处理到文件尾。每组测试求n个整数之和。
大数和（高精度）
qq_52331221的博客
12-22 1323
给定一些大整数，请计算其和。 输入格式: 测试数据有多组。对于每组测试数，首先输入一个整数n（n≤100），接着输入n个大整数（位数不超过200）。若n＝0则表示输入结束。 输出格式: 对于每组测试，输出n个整数之和，每个结果单独占一行。 输入样例: 2 43242342342342 -1234567654321 0 输出样例: 42007774688021 出处: ZJUTOJ 1214 #include<bits/stdc++.h> using namesp
【C++】高精度求累加和
Pharus的博客
10-27 1128
使用求和公式求1到N的累加和大家都会，但是如果把N值变大呢，比如100位的整数，那该怎么求？
PTA L1-009 N个数求和（C语言）
Leiyohin的博客
01-13 209
输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。
蓝桥杯 Python 练习题 高精度加法
qq_57844679的博客
01-02 464
题目 1474: 蓝桥杯基础练习VIP-阶乘计算 时间限制: 1Sec 内存限制: 128MB 提交: 3114 解决: 1460 题目描述 输入一个正整数n，输出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。 首先将a设为1，然后乘2，乘3，当乘到n时，即得到了
高精度加减法
11-03
用C语言实现的高精度加减法，可以实现大数的加减法
c++-算法-高精度-高精度减法
01-18
我们平时一般利用计算机进行数值计算，有时计算要求计算的精度高，希望计算的数的位数达到上百或者上千，甚至更多。但是由于计算机本身存在的缺陷和硬件问题，往往达不到实际问题所要求的精度，所以就需要我们自己...
小学数学《小数的加法和减法》——试讲稿.pdf
10-05
小学数学《小数的加法和减法》——试讲稿.pdf
高精度加减法.cpp
04-17
高精度加减法.cpp
算法入门系列 C/C++语言的高精度加法(1/4)
qq_63561301的博客
07-21 645
如图我们知道了怎么把很长的数据存储下来我们这里非常有必要再用一张图来解释为什么需要逆序处理? 首先long long 肯定不行,所以我们可以用字符串接收 (2)怎么把字符串给处理?逆序存入数组? (3)数组加法函数的实现
高精度加减法运算C++源代码
06-10
面向过程化C++高精度加减法运算，实现任意长度实数的加减法运算，适合初学C++~~
C++数据结构——大整数加法
weixin_44546342的博客
03-17 2468
题目描述 输入2个大正整数（长度可能达到1000位），求两者之和。 输入格式: 测试数据有多组，处理到文件尾。每组测试数据输入两个正整数A和B。 输出格式: 对于每组测试，在一行上输出A+B的结果。 输入样例: 2222222222 44444444444 输出样例: 46666666666 解题代码 #include<iostream> #include<string> using namespace std; int main() { int n; str
高精度加法、减法
w75779的博客
05-08 118
高精度加法、减法
大整数求和
cc52xx的博客
03-16 1017
大整数求和 【问题描述】大整数求和 用某种程序设计语言进行编程时，可发能需要处理非常大或者运算精度要求非常高的整数（称为大整数），这种大整数用该语言的基本数据类型无法直接表示。处理大整数的一般方法是用数组存储大整数，即开辟一个比较大的整型数组，数组元素代表大整数的一位，通过数组元素的运算模拟大整数的运算。 已知大整数，，求C=A+B。可以用两个顺序表A和B分别存储两个大整数，用顺序表C存储求和结果...
1109 多组整数求和
weixin_62659979的博客
11-13 3516
题目描述 计算多组整数的和。 输入要求 输入包含多组测试数据。每组测试数据首先包含一个整数N（表示有N个数），并跟随N个整数 。如3 2 4 5 表示有3个数需要求和，这3个数分别为2，4，5。最后以EOF作为结束标记。 输出要求 每行输出每组数据的和。 输入样例 4 1 2 3 4 5 1 2 3 4 5 ^z 输出样例 10 15 #include<stdio.h> int main() { int a,i,n,d=1,sum=0; ...
1135: 零起点学算法42——多组测试数据（求和)IV
Zichel77的博客
01-27 583
Description 还有一些输入是以上几种情况的组合,具体根据题目对前面几种情况进行组合 比如题目要求是多组测试数据 每组测试数据首先输入一个整数n(如果n=0就表示结束） 然后再输入n个整数 这类题目输入格式如下： int main() { int n,i; while(scanf("%d",&n)!=EOF && n!=0) { for(i=1;i<=n;i++) {
大数运算(整数的加法和乘法)
NSSWTT的博客
02-01 1577
大家刚开学的时候肯定都做过A+B吧？今天给大家出一道A+Bplus版:给定两个整数A和B，计算A + B的和。（A和B的范围都是0～1e1000） 这道题我们还能用int或者longlong来做吗？ 这时候，由于A和B的取值范围远远大于数据类型给定的范围，不能满足较大规模的高精度数值计算，因此需要利用其他方法来实现高精度数值的计算，于是产生了大数运算。大数运算主要有加、减、乘这三种方法（
大数和
weixin_43035438的博客
08-23 2040
题目描述 给定一些大数，请计算其和。 输入 输入数据中含有一些数据组（数量≤100），每组数据由一个整数n（n≤100）领衔，后跟n个大数（大数位数≤200），若n＝0则表示输入结束。 输出 输出每组数据所计算的大数和，每个结果单独占一行。 样例输入 2 123123123123123123123123123123123 -2 2 43242342342342 -12345...
PTA(每日一题)7-76 比例
会写bug的小邓程序员的博客
06-21 1092
某班同学在操场上排好队，请确定男、女同学的比例。输入格式: 测试数据有多组，处理到文件尾。每组测试数据输入一个以“.”结束的字符串，串中每个字符可能是“MmFf”中的一个，“m”或“M”表示男生，“f”或“F”表示女生。输出格式: 对于每组测试数据，在一行上输出男、女生的百分比，结果四舍五入到1位小数。输出形式参照### 输出样例:。输入样例: 输出样例: 代码：...
用c语言实现高精度加减法
最新发布
12-04
以下是用C语言实现高精度加减法的代码示例： ```c #include #include #define MAX_LEN 1000 void reverse(char *str) { int len = strlen(str); for (int i = 0; i ; i++) { char temp = str[i]; str[i] = ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值