大数运算 (加减乘除)

大数加减乘除应该都不陌生了吧,原来只写过大数加法,弱弱的我重温了一下这种,发现还是蛮有意思的。

不知道有没有感觉到,解决这类问题进位思路都挺简单的,主要错的地方就是最后细节的处理,前导0的去除,类型转换等之类的问题。

都是按整数输入数据 没有考虑小数点之类的输入和负数的情况。

大数加法

HDU1002

lz去HDU交这种题(不知道好像原来是longlong水过的,真的不行啊),tmd wa了,然后发现最后一行不换行,这nm就是hdu蛋疼之处好吧...

正好学习了一下c++ 然后用string写了一下 感觉代码超级简单易懂 而且有种简洁之美,交了一发PE

格式问题真的很头疼,改了一下AC了。我死这里,在水电楼,从那里跳下去,也不用string!     后来:真香。


问题不大,以下是AC代码:

 /*
 qq:1239198605
 ctgu_yyf
 高精度加法 
        */

#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
	std::ios::sync_with_stdio(false); 
	string aa,bb;
	int n;
	cin>>n;
	for(int k=1;k<=n;k++)
	{
		 
		string cc;
		string aacopy,bbcopy;
		cin>>aa>>bb;
	    aacopy=aa;bbcopy=bb;
		int len1=aa.size();int len2=bb.size();
		
		if(len1=0;i--)
		{
			temp=aa[i]-'0'+bb[i]-'0'+carry;
			carry=temp/10;
			temp=temp%10;
			cc=char(temp+'0')+cc;
			}	
		if(carry!=0)
		cc=char(carry+'0')+cc;
		
		cout<<"Case "<#include
#include
#define Max 1000
int main()
{
	unsigned char s1[Max]={0},s2[Max]={0};
	int len,len1,len2,i,j=0,k=1,t,n;
	char str[Max],result[Max];
	scanf("%d",&n);
	getchar(); 
	while(n--)
	{
		scanf("%s",str);
		len1=strlen(str);
		for(i=0;i

大数减法

唯一要考虑的是正负号的问题,提前把两个数大小排好就行了,然后正常进位去除前导0。

 /*
 qq:1239198605
 ctgu_yyf
        */

#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
	//取消同步 
	ios::sync_with_stdio(false);
	string aa,bb,aacopy,bbcopy;
	int a[1005],b[1005];
	while(cin>>aa>>bb)
	{
		int c[2005];
		int flag=1;//正负号 
		int len1=aa.size();
		int len2=bb.size();
		
		
		memset(a,0,sizeof(a));
		memset(b,0,sizeof(b));
		
		for(int i=0;ilen2)
		{
			for(int i=0;i=bb)
			{
				for(int i=0;i=0;i--)
		cout<

大数乘法

普普通通的进位,模拟乘法运算,去除前导0。

代码:

 /*
 qq:1239198605
 ctgu_yyf
 高精度乘法 

123456 123456789
1234567891234567891234567984489413 3254698745621556461151 
123456 789
123456789 123456

        */


#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
	int a[10005],b[10005],c[20010];
	char aa[10005],bb[10005];
	
    while(cin>>aa>>bb)
    {
	memset(a,0,sizeof(a));	
    memset(b,0,sizeof(b));
    memset(c,0,sizeof(c));
	//将字符串转化为数组 
	int lena=strlen(aa);
	int lenb=strlen(bb);
	for(int i=1;i<=lena;i++)	
		a[i]=aa[lena-i]-'0';
	
	for(int i=1;i<=lenb;i++)	
		b[i]=bb[lenb-i]-'0';
	
	int len=lena+lenb;
	
	
	for(int i=1;i<=lena;i++)
	cout<0)//最顶端数字进位 
	{
		c[len]=m%10;
		m=m/10;
		len++;
	 } 
	 
	 //输出操作 
	 for(int i=len-1;i>=1;i--) {cout<

大数除法

这个挺详细的,又是一堆除数被除数还有进位的问题,之后再来写,我想写写其它的。

#include
#include
char a[100],b[100];//用两个字符串用来输入两个大数 
int x[100],y[100],z[100],m[100];//被除数  除数  商  余数 
int digit;//大数的位数 
void sub(int x[],int y[],int len1,int len2)//大数减法 
{
	int i;
	for(i=0;i=0;i--)//判断减法结束之后,被除数的位数 
	{
		if(x[i])
		{ 
			digit=i+1;
			break;		   
		} 
	}
}
int judge(int x[],int y[],int len1,int len2)
{
	int i;
	if(len1=0;i--)
		{
			if(x[i]==y[i])//对应位的数相等 
				continue;
			if(x[i]>y[i])//被除数 大于 除数,返回值为1 
				return 1;
			if(x[i]=0;i--)//将字符串中各个元素倒序储存在数组中 
			x[j++]=a[i]-'0';
		for(i=len2-1,k=0;i>=0;i--)
			y[k++]=b[i]-'0';		    
		if(len1=0;i--)//将除数后补零,使得两个大数位数相同。被除数:4541543329 除数:98745,加零后:9874500000 
			{
				if(i>=len)
					y[i]=y[i-len];
				else
					y[i]=0;
			}
			len2=len1;//将两个大数数位相同 		
			digit=len1;	//将原被除数位数赋值给digit 
			for(j=0;j<=len;j++)
            {
				z[len-j]=0;
				while(((temp=judge(x,y,len1,len2))>=0)&&digit>=k)//判断两个数之间的关系以及位数与除数原位数的关系 
				{	
					sub(x,y,len1,len2);	//大数减法函数			    
					z[len-j]++;//储存商的每一位
					len1=digit;//重新修改被除数的长度
					if(len10;i--)//去掉前缀0 
			{
				if(z[i])
					break;
			}
			for(;i>=0;i--)
				printf("%d",z[i]);
			printf("\n");
			printf("余数是:");
			for(i=len1;i>0;i--)
			{
				if(x[i])
					break;
			}
			for(;i>=0;i--)
				printf("%d",x[i]);
			printf("\n");
		}
	}
	return 0;
}








你可能感兴趣的:(C++,算法)