编写一个程序完成大数类的加减和输入输出,作为C++入门,编写这样的程序还是花费了一定的时间。先来说明一下本程序的编程思路:
编程思路:
输入的数字用字符串存储,然后再将这个字符串转换到int型数组中,数组中的一个单元存储4位数字,也即范围是0~9999.。这样就将一个大数分割成以4位为一组,一组为数组中的一个单元。大数之间的+、-、输入输出,其实就是这样特殊的数组之间特殊的运算。本题主要的难点在于运算符重载。
#include<iostream>
#include<string>
#include<cstring>
#include<iomanip>
#include<algorithm>
using namespace std;
typedef unsigned int unint;
const int dlen=4;
//写一个大数类,能处理整数的+、-和赋值和输入输出。
class Bnumber{
unint m;
int a[100];
public:
Bnumber(){m=1;for(int x=0;x<100;x++){
a[x]=0;
};}
unint getm(){return m;}
Bnumber(const char* st){
int t,k,index,len,v;
len=strlen(st);
m=len/dlen;
v=len%dlen;
index=0;
if(v)
m++;
for(int i=len-1;i>=0;i-=dlen)
{
t=0;
k=i-dlen+1;
if(k<0)
k=0;
f