HDU2.3.1 A + B Problem II

依旧是用大数模板,但是我很作死的自己改了一下模板,把输出大数里的“cout<<a[i];”这条语句改为用printf实现(因为想着printf效率比较高,TLE已经成为心理阴影了)

结果就WA了三次,然后用9999与1检查发现只输出了10而不是10000,但是让它输出长度的话还是2是没有错的,只是后面那4个0只输出了一个

然后回过头去检查才发现cout还是很强大的,因为用了cout.width(4)与cout.fill('0')使程序能够保证就算原来某个单元(最后一个单元除外)里存的如果不到4位也按4位输出,并且其余位补0,比如3200001,那么a[0]里存放的是1,a[1]里存放的是320,然后输出的时候需要把a[0]前面的0给补全。

AC代码如下:

#include<iostream> 
#include<string> 
#include<iomanip> 
#include<algorithm> 
#include<cstring>
using namespace std; 

#define MAXN 9999
#define MAXSIZE 1010
#define DLEN 4

class BigNum
{ 
private: 
	int a[1010];    //可以控制大数的位数 
	int len;       //大数长度
public: 
	BigNum(){ len = 1;memset(a,0,sizeof(a)); }   //构造函数
	BigNum(const int);       //将一个int类型的变量转化为大数
	BigNum(const BigNum &);  //拷贝构造函数
	BigNum &operator=(const BigNum &);   //重载赋值运算符,大数之间进行赋值运算
	friend istream& operator>>(istream&,  BigNum&);
	BigNum operator+(const BigNum &) const;   //重载加法运算符,两个大数之间的相加运算 

	void print();       //输出大数
}; 
BigNum::BigNum(const int b)     //将一个int类型的变量转化为大数
{ 
	int c,d = b;
	len = 0;
	memset(a,0,sizeof(a));
	while(d > MAXN)
	{
		c = d - (d / (MAXN + 1)) * (MAXN + 1); 
		d = d / (MAXN + 1);
		a[len++] = c;
	}
	a[len++] = d;
}

BigNum::BigNum(const BigNum & T) : len(T.len)  //拷贝构造函数
{ 
	int i; 
	memset(a,0,sizeof(a)); 
	for(i = 0 ; i < len ; i++)
		a[i] = T.a[i]; 
} 

BigNum & BigNum::operator=(const BigNum & n)   //重载赋值运算符,大数之间进行赋值运算
{
	int i;
	len = n.len;
	memset(a,0,sizeof(a)); 
	for(i = 0 ; i < len ; i++) 
		a[i] = n.a[i]; 
	return *this; 
}

istream& operator>>(istream & in,  BigNum & b)   //重载输入运算符
{
	char ch[MAXSIZE*4];
	int i = -1;
	in>>ch;
	int l=strlen(ch);
	int count=0,sum=0;
	for(i=l-1;i>=0;)
	{
		sum = 0;
		int t=1;
		for(int j=0;j<4&&i>=0;j++,i--,t*=10)
		{
			sum+=(ch[i]-'0')*t;
		}
		b.a[count]=sum;
		count++;
	}
	b.len =count++;
	return in;

}

BigNum BigNum::operator+(const BigNum & T) const   //两个大数之间的相加运算
{
	BigNum t(*this);
	int i,big;      //位数   
	big = T.len > len ? T.len : len; 
	for(i = 0 ; i < big ; i++) 
	{ 
		t.a[i] +=T.a[i]; 
		if(t.a[i] > MAXN) 
		{ 
			t.a[i + 1]++; 
			t.a[i] -=MAXN+1; 
		} 
	} 
	if(t.a[big] != 0)
		t.len = big + 1; 
	else
		t.len = big;   
	return t;
}

void BigNum::print()    //输出大数
{ 
	int i;   
	printf("%d",a[len - 1]); 
	for(i = len - 2 ; i >= 0 ; i--)
	{ 
		cout.width(DLEN); 
		cout.fill('0'); 
		cout<<a[i]; 
	}
}

int main()
{
	int T;
	cin>>T;
	for(int i=1;i<=T;i++){
		BigNum a,b,c;
		cin>>a>>b;
		c=a+b;
		if(i!=1)
			printf("\n");
		printf("Case %d:\n",i);
		a.print();
		printf(" + ");
		b.print();
		printf(" = ");
		c.print();
		printf("\n");
	}
	return 0;
} 


 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值