【正文】 fine EPSLON 1e10void main(){ float a,b,c。 if(maxa) max=a。 n=10。\t39。\t39。 else cout1endl。 } else if(a/10000!=0) cout5endl。 cina。 if(xy) coutxy。 } } system(pause)。:39。 for(int j=0。j++) { sign[j]=(iamp。i64。 int sign[6]。i++) *(pc+i)=1。 short *ps=(short *)pa。 coutsuit[3][3]。void main(){ coutwed。 =0x41424344 cout。}。}union integer{ char ch。}void main(){ A a(zhangsan,15)。 strcpy(name,str)。}A::~A(){ coutDistructor nameendl。A::A(Aamp。 A(char *str,int n)。 char *name。 w++。j++) cout 。 } */ coutendl monthname[i1]endl。 break。i13。 w=y+y/4y/100+y/400+1。 if(!(y%400)||!(y%4)amp。 char *monthname[]={January,February,March,April,May,June, July,August,September,October,November,December}。 ()。 } coutendltime escape :。 } } while(head) { coutshort(headdata)。\039。 } while(carry)//鏈表上的所有節(jié)點和乘數(shù)相乘完畢后還有進位 { cur=new NODE。 while(cur) { prd=curdata*i+carry。 for(int i=1。 int prd,carry。 headdata=1。 int n。 DataElem data。 knapsack(w,10/*背包大小,必須保證此值不小于數(shù)組w的元素中的最大值*/,sizeof(w)/sizeof(DataElem))。 T+=w[k]。 T=w[k]。 int k=0。i=()。 elem[++top]=e。}void Stack::Pop(DataElem amp。int Stack::TopPtr(){ return top。 intamp。 void Pop(DataElem amp。 int top。C++程序設(shè)計習(xí)題解答（王挺）雜項 1背包問題 1趣味題 1打印萬年歷 2期末考試題 3求解1□23□4□56□7□8□9=100 4Chapter 4 4P103T0410 4P103T0411 4P103T0412 5P103T0413 5輸出不大于的Fibonacci數(shù)列 5Stein算法求最大公約數(shù)移位法 5P102 T0415 6P102 T0416 6P102 T0417 6P102 T0419 7P102 T0420 7P102 T0421 7Chapter 5 7p136 7p136 8p136 8p136 8p136 8p137 9p137 9p137 9Chapter 6 9求組合算法 9P159 10P159 10P159 10p159 11p159 11p159 11p159 12Chapter 7 12p195T706 12p195T707 12p195T708 12p195T709 13P195T710 14P195T711 14P196T713 14Chapter 8 15p222T803 15p222 T080304 15p222T85 17p222 T80609 17附加 18Chapter 9 18P241 18P241 19P241 20P241 21補充 22Chapter 11 23p288 23P289 23//使用結(jié)構(gòu)實現(xiàn)棧 24//利用類實現(xiàn)棧數(shù)據(jù)結(jié)構(gòu) 25Chapter 12 26P305 T1204 26p305 T1205 27P306 T1206 27P306 T1207 29P306 T1208 29Chapter 13 30P334 T13附加題 30P334 T1303 31P334 T1304 32P335 T1305 33P335 T1306 34p335 T1307 34p336 T1308 35P336 T1309 36向量矩陣綜合應(yīng)用 37Chapter 14 40P373 T1405 40Chapter 16 42P422 T1602 42P422 T1603 42P423 T1605 43P422 T16052 43Chapter 17 44P436 T1706 44P436 T1707 45P436 T1709 45P436 T1710 45II雜項/*背包問題背包問題的求解，求解除所有的可能解法，非遞歸*/includeiostreaminclude using namespace std。 DataElem * elem。e)。 operator[](int i) { assert(i=top)。}Stack::Stack(int size){ elem=new DataElem[size]。e){ assert(top!=1)。}bool Stack::Empty(){ return top==1。i++) coutw[s[i]]。 do{ while(T0 amp。 } k++。 k++。}/*趣味題計算N！，要求打印出每一位*/include iostreaminclude include SYS\using namespace std。 struct _tagNode *next。//calculate n! coutplease Enter an number\n。 headpre=headnext=39。 struct __timeb64 starttime,endtime。i=n。 curdata=prd%10。 curdata=carry%10。 headpre=cur。 cur=head。 _ftime64(amp。 ()。 int y,w,i,j。amp。 w%=7。i++) { /* switch (i/3) { case 1: cout\n\t\ti spring.\n。 case 3: cout\n\t\ti autumn.\n。 cout SUN MON TUE WED THU FRI SAT\n。 for(j=1。 if((w%=7)==0) coutendl。public: A()。 ~A()。a){ age=。 delete[] name。}A::A(){ age=0。 { A b(lisi,16)。 short s。void main(){ integer b。}include iostreamusing namespace std。 coutstrweek[wed]。}include iostreamusing namespace std。 pc=(char *)pa。 coutps[5]。 int i。i++) { sum=a[0]。(1j))==0?1:1。j6。39。}Chapter 4/*P103T0410設(shè)計一個程序，輸入實型變量x和y，若xy，則輸出xy，否則，輸出yx設(shè)計一個程序，輸出x與y的差的絕對值，不能使用abs函數(shù)*/include iostreamusing namespace std。 else coutyx。 //判斷是幾位的最簡潔算法 //coutlog10((double)a)+1。 else if(a/1000!=0) cout4endl。 //順序輸出每一位 b=a。 b=bb/k*k。 a/=10。 cinmax。 n。 cinabc。 if(a+bc amp。 b+ca) coutYesendl。 int f2=1,f3。\t39。\t39。然后有一個事實需要了解：一個奇數(shù)的所有約數(shù)都是奇數(shù)。我們試取k=2 ，則有g(shù)_c_d( 2x,2y ) = 2 * g_c_d( x,y )。根據(jù)x是個偶數(shù)不難聯(lián)想到，a應(yīng)該是x的約數(shù)。因為g_c_d( x,y )明顯是x和y的公約數(shù)，又有g(shù)_c_d( x,y ) = g_c_d( 2x,y )，所以g_c_d( 2x,y ) = g_c_d( x,y )。設(shè)a = g_c_d( m,n )，則m%a=0,n%a=0 ，所以(m+n)%a=0，(mn)%a=0 ，即x%a=0 ，y%a=0 ，所以a是x和y的公約數(shù)，有g(shù)_c_d( m,n )= g_c_d(x,y)。注意到g_c_d(x,x)=x，我們就用這個。 for (i = 0 。 for (j = 0 。 if (j i) i = j。 for(。 }}/*P102 T0415輸出~156的二進制、進制、進制和進制的對照表*/include iostreaminclude iomanipinclude string//required by class string.using namespace std。i=I。 ()。039。\t39。 cinabcd。 if(bc) swap(b,c)。 39。 39。 double delta。amp。 } else { delta=b*b4*a*c。 cout(b+sqrt(delta))/2/aendl。+39。 coutb/2/a39。endl。 cina。 couti39。void main(){ int a,sum。 sum=0。 }}/*P102 T0421求數(shù)列/1，/2，/3，/5，/8，...前20項之和*/include iostreamusing namespace std。n2=3。 sum+=(double)n1/d1+(double)n2/d2。 d3=d1+d2。 n2=n3。int factorialSum(int n){ int sum=0。 return sum。i++) { fs=factorialSum(i)。amp。*/include iostreamusing namespace std。 }}void main(){ trans(375,4)。 while(n) { sum=sum*10+n%base。}/*p136 用牛頓迭代法求方程的根，初值由鍵盤輸入（）*/includeiostreamincludeusing namespace std。 do{ x0=x1。}void main(){ double x0,x1。}/*p136 驗證歌德巴赫猜想：任意一個充分大的偶數(shù)總可以分解為兩個素數(shù)之和。 for(int i=2。}