《C++程序设计+》完整习题解答.doc

杂项 1 背包问题 1 趣味题 1 打印万年历 2 期末考试题 3 求解1□23□4□56□7□8□9=100 4 Chapter 4 4 P103T0410 4 P103T0411 4 P103T0412 5 P103T0413 5 输出不大于的Fibonacci数列 5 Stein算法求最大公约数--移位法 5 P102 T0415 6 P102 T0416 6 P102 T0417 6 P102 T0419 7 P102 T0420 7 P102 T0421 7 Chapter 5 7 p136 T5.5 7 p136 T5.6 8 p136 T5.6 8 p136 T5.10 8 p136 T5.11 8 p137 T5.14 9 p137 T5.16 9 p137 T5.19 9 Chapter 6 9 求组合算法 9 P159 T6.3 10 P159 T6.4 10 P159 T6.4 10 p159 T6.11 11 p159 T6.12 11 p159 T6.18 11 p159 T6.20 12 Chapter 7 12 p195T706 12 p195T707 12 p195T708 12 p195T709 13 P195T710 14 P195T711 14 P196T713 14 Chapter 8 15 p222T803 15 p222 T080304 15 p222T85 17 p222 T80609 17 附加 18 Chapter 9 18 P241 T9.1 18 P241 T9.2 19 P241 T9.3 20 P241 T9.5 21 补充 22 Chapter 11 23 p288 T11.2 23 P289 T11.9 23 //使用结构实现栈 24 //利用类实现栈数据结构 25 Chapter 12 26 P305 T1204 26 p305 T1205 27 P306 T1206 27 P306 T1207 29 P306 T1208 29 Chapter 13 30 P334 T13附加题 30 P334 T1303 31 P334 T1304 32 P335 T1305 33 P335 T1306 34 p335 T1307 34 p336 T1308 35 P336 T1309 36 向量矩阵综合应用 37 Chapter 14 40 P373 T1405 40 Chapter 16 42 P422 T1602 42 P422 T1603 42 P423 T1605 43 P422 T1605-2 43 Chapter 17 44 P436 T1706 44 P436 T1707 45 P436 T1709 45 P436 T1710 45 杂项 /* 背包问题 背包问题的求解，求解除所有的可能解法，非递归 */ #includeiostream #include assert.h using namespace std; typedef int DataElem; class Stack { private: int size; int top; DataElem * elem; public: Stack(int size); void Push(DataElem e); void Pop(DataElem e); bool Empty(); int TopPtr(); int operator[](int i) { assert(i=top); return elem[i]; } }; int Stack::TopPtr() { return top; } Stack::Stack(int size) { elem=new DataElem[size]; this-size=size; top=-1; } void Stack::Pop(DataElem e) { assert(top!=-1); e=elem[top--]; } void Stack::Push(DataElem e) { assert(top!=size-1); elem[++top]=e; } bool Stack::Empty() { return top==-1; } void print(Stack s,DataElem* w) { for(int i=0;i=s.TopPtr();i++) coutw[s[i]]; coutendl; } void knapsack(DataElem* w,int T,int n) { Stack s(100); int k=