c++实现5个程序

1、1 求两个数的最大公约数 32. n! 43. 循环计数器 54堆栈 65. 实现大数的加减运算 96. 总结 18. 题目(1). 求两个数的最大公约数1. 题目描述和要求：输入两个正整数，输出他们的最大公约数 2代码：#includeint main( )int p,r,n,m,temp;coutnm;if(nm) temp=n;n=m; m=temp;p=n*m; while(m!=0) r=n%m;n=m;m=r; coutHCF=nn; coutLCD=p/nendl; return 0;运行结果：盲*1E:C+C + +程序DEbugV丈金约甄寸please enter- tuo

2、positiue integrei nuimliei*s n：78HCF-1LCD-56Press an 1/to continue(2 ).n!1.题目描述和要求：输入一个一定范围内的正整数，计算出它的阶乘2代码：#i ncludelong int factorial (in t);long int main()int i,n=20; long int factor;for(i=2;i=20;i+) factor=factorial(i);coutvi!=vvfactorvn;return 0;long int factorial(i nt f) long int temp=1;for(i

3、nt j=1;j=f;j+)temp=temp*j;return temp;运行结果：E:C+ +C+程序DebugnLew ei*=2i?=6if=24i*=120iT=720 i!-5040 i=40320 i!362880 i=3628800 =39916800 i!=479001600 i!=1932053504 !=1278945280 if=2004310816 i!=2004189184 i!=-288522240 i!898433024 i=109641728 if=-2102132736 Press any Jeep to contInue(3).循环计数器1.题目描述和要求

4、：实现循环2代码： #i ncludeclass CIRCULAR_NUMBERS public:CIRCULAR_NUMBERS(i nt min ,i nt max,i nt value);int get_value();void in creme nt ();void decreme nt ();private:int min_val;int max_val;int curre nt;CIRCULAR_NUMBERS:CIRCULAR_NUMBERS(int min,int max,int value) min_val=(mi n=min)? max: min; if(valuemax_

5、val) curre nt=max_val;else current=value;return;int CIRCULAR_NUMBERS:get_value( )return current;void CIRCULAR_NUMBERS:increment( )int mode=max_val-min_val+1; current=(current-min_val)+1)%mode+min_val; return;void CIRCULAR_NUMBERS:decrement( )int mode=max_val-min_val+1;current =(current-min_val)-1+mo

6、de)%mode+min_val; return;int main( )int loop;CIRCULAR_NUMBERS angle(0,359,250); CIRCULAR_NUMBERS month(1,12,11);coutThe initial angle is angle.get_value( )endl; coutThe initial month is month.get_value( )endl; for(loop=1;loop=100;loop=loop+1) angle.increment( ); for(loop=1;loop=300;loop=loop+1) angl

7、e.decrement( ); for(loop=1;loop=10;loop=loop+1) month.increment( ); for(loop=1;loop=15;loop=loop+1) month.decrement( ); coutThe last angle isangle.get_value( )endl; coutThe last month ismonth.get_value( )endl; return 0;运行结果：式花匸+匚卡+程序Debug循环计毂器亡畑“The in itial angle is 25BThe in it ial nonth is 11The

8、last anle is50The last nonth isbPpess an9 key to contlnuE(4).堆栈1 题目描述和要求：将用户输入的若干个整数逆序输出2.代码：#in elude typedef int ELEMENT; struct NODE ELEMENT eleme nt;NODE * link;；class STACK public:STACK ();STACK();void push(ELEMENT obj);void pop();ELEMENT get_top();int is_empty();void display();private:NODE * t

9、op;#in elude STACK:STACK() top=NULL;return;STACK:STACK( )NODE * ptr;while(top!=NULL) ptr=top;top=top-link;delete ptr;return;void STACK:push(ELEMENT obj)NODE * temp;temp=new NODE;if(temp!=NULL) temp-link=top; temp-element=obj; top=temp; else coutlink;delete temp; else coutError: Pop from empty stack.

10、n;exit (1);ELEMENT STACK:get_top( )if(top=NULL) coutelement;int STACK:is_empty( )return (top=NULL);void STACK:display( ) NODE * loop; loop=top;while(loop!=NULL) coutelementlink;coutn; return;const int max_input=5;int main( )STACK turner;ELEMENT user_input;int loop; for(loop=1;loop=max_input;loop=loo

11、p+1) coutInput no.loopuser_input; turner.push(user_input);turner.display( );for(loop=1;loop=max_input;loop=loop+1) if(!turner.is_empty( ) user_input=turner.get_top( ); turner.pop( );coutOutput no.loop:; coutuser_inputn; return 0; 运行结果：甌EC+C+ 程序Debu gstdck.eKeInput no . 1：8 Input r)o . 2Input no . 31

12、 nput no . 4 Input no . 5 ：4Output no.1:4Output no.2：5Output no 3 ： 6Output no _ 4：7Output no_&：8Press any key to cont inue(5).实现大数的加减运算1 题目描述和要求：以数组的方式输入两个大数，输出经加减运算后的结果2代码：#i nclude#in cludeclass INTEGERpublic:INTEGER。；INTEGER(c onst INTEGER & other);INTEGER add(co nst INTEGER & other);INTEGER sub

13、tract(co nst INTEGER & other);void prin t();protected:long in teger1O;int fuhao;INTEGER:INTEGER()fuhao=1;int a;coutvv你输入的是几位数字: cina;if(a10)cout=0;j-) integerj=0; for(int i=10-a;iintegeri; if(integeri9)cout 输入错误 endl;cout 请重新输入这位数字： endl;coutendl;i-;else b+;INTEGER:INTEGER(const INTEGER& other)fuhao

14、=1;for(int i=0;i=0;i-) integeri=integeri+egeri+carry; if(integeri9)if(integer09)cout 错误 endl;exit(1);else integeri%=10;carry=1;else carry=0;return *this;INTEGER INTEGER:subtract(const INTEGER& other)int carry;for(int j=0;egerj)fuhao=1;if(integerj=0;i-)if(egeri) in

15、tegeri=10+(egeri); carry=1; integeri-1=integeri-1-carry;else integeri=egeri;if(fuhao=0)cout0;if(fuhao=1)for(int x=0;x=9;x+)integerx=integerx;if(fuhao=-1)int temp10;for(int a=0;a=9;a+)tempa=9;for(int b=0;b=9;b+) integerb=tempb-integerb;integer9=integer9+1;return *t

16、his;void INTEGER:print()if(fuhao=0) cout0;if(fuhao=-1) cout-;int a=1;for(int i=0;i=9;i+)if(integeri!=0)break;a=i;for(int j=a;j=9;j+) coutintegerj;coutendl;int main()int a;for(int t=0;t=20;t+) cout0. 退出 n;couta;if(a=1)system(cls);coutf*下 面 是 两 个 小 于 10 位 的mega_integer 类型数字*、endl;INTEGER i1;cout* 输出的第

17、一个数字是： i1.print();INTEGER i2;cout* 输出的第二个数字是： ;i2.print();int choice=1;while (choice!=0)cout 请输入你的选择： endl;cout0. 退出至选择界面。 n;cout1. 第一个数加第二个数。 n; coutchoice;switch (choice)int b;case 0:break;case 1: INTEGER j1(i1);INTEGER j2(i2);j1.add(j2);coutendl;system(cls);cout 计算结果是 :;j1.print();coutendl;cout 请

18、再输入你的选择： n;cout1. 继续计算。 n;cout2. 退出。 n;coutb;if(b=1)system(cls);if(b=2)cout2)system(cls);endl;cout 你的输入是错误的，重新输入你的选择cout1. 继续计算。 n;coutb;if(b=1) system(cls);if(b=2)cout2) system(cls); cout 您的输入又错误了 .n; break; case 2: INTEGER k1(i1);INTEGER k2(i2); k1.subtract(k2);coutendl; system(cls);cout 计算结果是： ; k1.print();coutendl;cout 请再输入你的选择： n;cout1. 继续计算。 n;cout2. 退出。 n; coutb;if(b=1)system(cls);if(b=2)cout2)system(cls);n;cout 你的输入是错误的，重新输入你的选择 cout1.