无符号大整数计算器.doc

C语言及面向对象程序设计实验 石家庄铁道大学信息学院 A 数学类1. 题目要求:高斯消元法求解线性方程组：在线性代数中，学习过用高斯消元法求解线性方程组，用类来实现该方法，并在主函数中进行测试；2. 解题思路：通常应用高斯消元法的时候，不会直接写出方程组的等式来消去未知数，反而会使用矩阵来计算，将其转化为行阶梯式矩阵，所以程序的算法即线性代数中的矩阵变换为行阶梯式矩阵步骤，所以用一个二维数组存放系数矩阵，一个一维数组存放解值。3. 类的结构（数据和函数）；/gauss.h#pragma once#include #include #define N 100using namespace std;class gaussprivate:double aNN,bN;public:gauss(void);void setvalue(int );gauss(void);/gauss.cpp#include gauss.hgauss:gauss(void)void gauss:setvalue(int n)int i,j,k;double aNN;cout请输入n方程组(未知数系数及等号右边常数):endl; for (i=1;i=n;i+)for (j=1;jaij;double o,bN;for (i=1;i=n;i+)for (j=i+1;j1e-7) o=aii/aji; for (k=i;k0;i-)bi=ain+1/aii;for (j=i-1;j0;j-)ajn+1=ajn+1-bi*aji;cout解得:endl;for (int i=1;i=n;i+) coutbiendl;gauss:gauss(void)/main.cpp/高斯消元法求解线性方程组.2014.6.25.魏利华#include #include #include gauss.husing namespace std;void main()int n;cout请输入未知数个数:n; gauss m; m.setvalue(n);4. 实现中的关键点；高斯法的编程实现 if (fabs(aji)1e-7) o=aii/aji; for (k=i;k0;i-)bi=ain+1/aii;for (j=i-1;j0;j-)ajn+1=ajn+1-bi*aji;5. 自己的收获和心得体会：编写时需细心if (fabs(aji)1e-7)这句需要的是绝对值大于0因为要考虑系数为负数的情况，而double型判断大于0是要用一个极小数。1. 题目要求无符号大整数计算器：C+编译器自带的四则运算对于数据的范围是有要求，对于位数很高的数据的四则运算就无能为力，例如，12378456179787565453232321218784545121123132121132178767655657与11231548785127851的和。请用设计一个类完成无符号大整数的四则运算，加减法是必须实现的，乘除法选做。 提示：用字符串string表示数据2.解题思路：大整数超出了存储范围，所以定义为string型，而运算时需要整数型变量，所以数据需要进行转换存入数组中，进行加法时考虑进位，为其设一个数组。进行减法要考虑借位。3.类的结构（数据和函数）；/jisuan.h#pragma once#include#includeusing namespace std;class jisuanprivate:string str1,str2;public:jisuan(void);jisuan(string ,string );void setvalues(string ,string );void yunsuan(string,string);jisuan(void);/jisuan.cpp#include jisuan.hjisuan:jisuan(void)jisuan:jisuan(string s,string t)str1=s; str2=t;void jisuan:setvalues(string s,string t)str1=s; str2=t;void jisuan:yunsuan(string ,string)int i,n,m,k=0,j; int a1000,b1000,c1000,d1000,e1000; n=str1.length(); m=str2.length(); char *p,*l; p=&str10; l=&str20; for ( i=0;in;i+) an-i-1=pi-0; for ( i=0;im;i+) bm-i-1=li-0; if(mn) c0=0;for(i=m;in;i+)bi=0;for(i=1;i=10)ci=1; else ci=0; if(an-1+cn-1+bn-1=10)an=0;bn=0;cn=1; for(i=0;i=n;i+) di=(ci+ai+bi)%10); cout=0;i-) coutdi; coutendl;else for(i=0;in;i+) di=(ci+ai+bi)%10); cout=0;i-) coutdi; coutendl; else c0=0;for(i=n;im;i+)ai=0;for(i=1;i=10)ci=1; else ci=0; if(am-1+cm-1+bm-1=10)am=0;bm=0;cm=1; for(i=0;i=m;i+) di=(ci+ai+bi)%10); cout=0;i-) coutdi; coutendl;else for(i=0;im;i+) di=(ci+ai+bi)%10); cout=0;i-) coutdi; cout=m) for(i=m;in;i+) bi=0; for(i=0;in;i+) if(ai=bi) ei=ai-bi; cout=0;i-) coutei=0;i-) coutei; coutendl; else for(i=n;im;i+) ai=0; for(i=0;ibi) ei=(bi+10-ai)%10; bi+1=bi+1-1; else if(ai=bi) ei=bi-ai; cout两数之差为：; cout=0;i-) coutei=0;i-) coutei; coutendl; jisuan:jisuan(void)/main.cpp/无符号大整数计算器.2014.6.24魏利华#includejisuan.h#include#includeusing namespace std;void main()string str1,str2;jisuan s;cout请输入第一个数:str1;cout请输入第二个数str2;s.setvalues(str1,str2);s.yunsuan(str1,str2);4. 实现中的关键点； an-i-1=pi-0; /实现string型到整数的转换。 减法和加法的实现。 输出时去去掉补得0。5. 自己的收获和心得体会 要考虑到每一种情况，一个很难的题由许多函数实现，写一个功能调试一个1.题目要求三角形类别判断：定义点（point）类，包含点的坐标x和y，再定义三角形（triangle）类，在三角形类中能对三角形类别，首先判断输入的三个点能否构成三角形，然后判断是否为等腰三角形、等边三角形、直角三角形、等腰直角三角形。2.解题思路：按规定建立相应的类，判断形状需要边长的长度，可以在以前写的线段类中改动，加入判断的形状语句3.类的结构（数据和函数）；/point.h#pragma onceclass triangle;class pointprivate:double x,y;public:point(void);point(double x,double y);void setvalues(double a,double b);friend triangle;point(void);/point.cpp#include point.hpoint:point(void)point:point(double a,double b)x=a; y=b;void point:setvalues(double a,double b)x=a;y=b;point:point(void)/triangle.h#includepoint.h#include#includeusing namespace std;#pragma onceclass triangleprivate:point point1,point2,point3;public:triangle(void);triangle(point &,point &,point &);double bianchang(point &,point &,point&); double getl(point &r,point&s);double getm(point &s,point&t);double getn(point &r,point&t);void istriangle(double l,double m,double n);triangle(void);/triangle.cpp#include triangle.htriangle:triangle(void)triangle:triangle(point &r,point&s,point &t)point1=r;point2=s;point3=t;double triangle:getl(point &r,point &s)double l;l=sqrt(s.x-r.x)*(s.x-r.x)+(s.y-r.y)*(s.y-r.y);return l;double triangle:getm(point &s,point &t)double m;m=sqrt(s.x-t.x)*(s.x-t.x)+(s.y-t.y)*(s.y-t.y);return m;double triangle:getn(point &r,point &t)double n;n=sqrt(t.x-r.x)*(t.x-r.x)+(t.y-r.y)*(t.y-r.y);return n;void triangle:istriangle(double l,double m,double n)if(l+mn)&(l+nm)&(m+nl)cout可以构成三角形endl; if (l=m)|(l=n)|(m=n) if(l=m&m=n) cout构成等边三角形endl;else if(l*l=m*m+n*n)|(m*m=n*n+l*l)|(n*n=l*l+m*m) cout 构成等腰直角三角形endl; else cout构成等腰三角形endl;if(l!=m)&(l!=n)&(m!=n)&(l*l=m*m+n*n)|(m*m=n*n+l*l)|(n*n=l*l+m*m) cout构成直角三角形endl;elsecout不可以构成三角形endl;triangle:triangle(void)/main.cpp/三角形类别判断.2014.6.23魏利华#includepoint.h#includetriangle.h#includeusing namespace std;void main()point r,s,t;double x,y;coutxy;r.setvalues(x,y);coutxy;s.setvalues(x,y);coutxy;t.setvalues(x,y);triangle l,e;cout三边长度为：l.getl(r,s) l.getm(s,t) l.getn(r,t)endl;l.istriangle(l.getl(r,s),l.getm(s,t),l.getn(r,t);4.实现中的关键点；友元类的用法，逻辑判断的严密性5.自己的收获和心得体会：在判断三角形的形状是逻辑要严密1.题目要求2014阶乘计算：由于计算机存储限制，无法直接计算并正确显示“2014！”的结果，请借助于数组正确计算并给出 “2014！”的结果。2.解题思路：用数组存储，每个元素存一位，逆序输出，去掉前面的03.类的结构（数据和函数）；/jc.h#include using namespace std;#pragma onceclass jcprivate:int n;public:jc(void);jc(int);void ys(int);jc(void);/jc.cpp#include jc.hjc:jc(void)jc:jc(int t)n=t;void jc:ys(int n ) int a3000; /定义数组 int i,j,c,s; for(i=0;i3000;i+) ai=0;/数组清零 a0=1; /a0赋值为1 for(j=2;j=n;j+) /乘以j c=0; /是否进位 fo