快速提升代码能力（4）大数加法

从零起步看算法（第四天 4.9）

//q5 拉格朗日求四数平方和

1.之前准备蓝桥杯的时候做过这题，暴力穷举法。

只要注意调试范围就行，避免超时。

#include<stdio.h>
#include<string>
#include<cstring>
#include<iostream> 
#include<assert.h>
#include<cmath>
#include<algorithm>
using namespace std;
int a[4];
void f(long long x){
	memset(a,0,sizeof(a));
	for(int i=0;i<=100;i++){
		for(int j=i;j<=100;j++){
			for(int p=j;p<=sqrt(x);p++){
				for(int q=p;q<=sqrt(x);q++){
					if(q*q+p*p+i*i+j*j==x){
				cout<<i<<" "<<j<<" "<<p<<" "<<q<<endl; 
				return;
					}
				/*	sort(a,a+4);
					for(int k=0;k<4;k++){
						cout<<a[k];
						if(k!=3)
						cout<<" ";
					}*/
				}
			}
		}
	}
}
int main(){
	long long x;
	while(cin>>x){
		f(x);
	}
	return 0;
}

 

//q6 A+B

本题重点：大数加法

点击打开链接https://blog.csdn.net/u012169230/article/details/51058156

1.用字符数组来还原相加的竖式

2.主要分析两个算式的长短，分为三种情况（||），&&，<=,>=

3.最后一位的判断

4.倒叙输出。

//q6 大数加法 
#include<stdio.h>
#include<string>
#include<cstring>
#include<iostream> 
#include<assert.h>
#include<cmath>
#include<algorithm>
using namespace std;
//开数组来解决大数问题 
#define MAXN  1000+5
char s[MAXN];//输出为字符

 
void add(string s1,string s2,int len1,int len2){
	//从最后一位，列竖式 
	int len=0;//记录位数
	int p=0;//进位
	
	 
	//memset(s,0,sizeof(a));
	
	 
	for(;len1>0||len2>0;len1--,len2--){
		
		
		if(len1>0&&len2>0){//两数在位数上一致 时 
			s[len]=(((s1[len1-1] - '0')+(s2[len2-1]-'0')+p)%10)+'0';//余下的个位变字符  
			p=((s1[len1-1]-'0')+(s2[len2-1]-'0')+p)/10;
		}
		
		
		
		else if(len2<=0){//其中的一位短一截 
			s[len]=(((s1[len1-1]-'0')+p)%10)+'0';//int变换为字符时要注意括号 
			p=((s1[len1-1]-'0')+p)/10;
		}
		
		
		else 
		{//其中的一位短一截 
			s[len]=(((s2[len2-1]-'0')+p)%10)+'0';
			p=((s2[len2-1]-'0')+p)/10;
		}
		
		len++;//位数加 
	}
	
		if(p>0)
		cout<<'1';//最后一位是否要进位
		
		
		
		
		for(int k=len-1;k>=0;k--){//输出 
			cout<<s[k];
		} 
		 	
}


int main(){
	
	
	string x,y;

        cin>>x;
		cin>>y; 
		int len1=x.size();//len 起名字的重要 
		int len2=y.size();//string基本操作 
		add(x,y,len1,len2);
		cout<<endl;
	
	return 0;
}