程序设计题( 数据结构 C++)(第一章).docVIP

软件工程专业《数据结构/C++》课程的程序设计 学生版 第一章 算法设计基础 题目： 算菜价 复数的计算 计算大整数 除了第一章习题.doc（理解时间复杂度）外，还要加强编程练习。上面三道题目，每个同学至少做一个，最好三题都做。要求算菜价和复数的计算用到typedef struct 结构体类型。 同学们，不会做，没有关系，可以和同学讨论，可以百度去查找，然后自己理解透彻，如果是参考了同学的，自己反复输入多遍，达到自己能独立的写出来，这三道题目是对过去C语言或C++的一个复习而已，一定要能够做出至少一题来哦。 成绩评定标准 及格：完成题1 中：完成 1+2 良：满足下列条件之一可得良： 1、完成题目 1+2+3 （3题完成ADT设计即可） 2、完成题目 1+2 并且准对程序考虑到算法的健壮性和效率 优 ：满足下列条件之一可得良： 1、完成题目1+2+3 （完成部分程序设计实现） 2、完成题目1+2+3 并且对程序考虑到算法的健壮性和效率 算菜价 【问题描述】 妈妈每天都要出去买菜，但是回来后，兜里的钱也懒得数一数，到底花了多少钱真是一笔糊涂帐。现在好了，作为好儿子（女儿）的你可以给她用程序算一下了，呵呵。 【输入】 输入含有一些数据组，每组数据包括菜种（字串），数量（计量单位不论，一律为double型数）和单价（double型数，表示人民币元数），因此，每组数据的菜价就是数量乘上单价啊。菜种、数量和单价之间都有空格隔开的。 【输出】 支付菜价的时候，由于最小支付单位是角，所以总是在支付的时候采用四舍五入的方法把分头去掉。最后，请输出一个精度为角的菜价总量。 Sample Input 青菜 1 2 罗卜 2 1.5 鸡腿 2 4.2 Sample Output 13.4 设计复数运算程序，能完成复数的加法减法和乘法。 【问题描述】 复数的抽象数据类型描述如下：请参照结构完成下面的程序 抽象数据类型复数的定义： ADT Complex { 数据对象：D＝{e1,e2｜e1,e2∈RealSet } 数据关系：R1＝{e1,e2 | e1是复数的实数部分,| e2 是复数的虚数部分 } 基本操作： InitComplex( Z, v1, v2 ) 操作结果:构造复数Z,其实部和虚部分别被赋以参数v1和v2的值。 DestroyComplex( Z) 操作结果：复数Z被销毁。 GetReal( Z, realPart ) 初始条件：复数已存在。 操作结果：用realPart返回复数Z的实部值。 GetImag( Z, ImagPart ) 初始条件：复数已存在。 操作结果：用ImagPart返回复数Z的虚部值。 AddComplex (sum， z1,z2 ) 初始条件：z1,z2是复数。 操作结果：用sum返回两个复数z1,z2的和值。 SubtractComplex (Sub, z1, z2 ) 初始条件：z1,z2是复数。 操作结果：用Sub返回两个复数z1,z2的差值。 MultipleComplex ( Mul, z1, z2 ) 初始条件：z1,z2是复数。 操作结果：用Mul返回两个复数z1,z2的乘积。 DivisionComplex(Div,z1,z1) 初始条件：z1,z2是复数。 操作结果：用Div返回两个复数z1,z2相除的结果。 PrintComplex(Z) 初始条件：z1是复数 操作结果：输出z1的结果。 } ADT Complex 【输入】 两个复数 【输出】 计算复数的加、减、乘、除 Sample Input 5 6 6 12 Sample Output 5+6i 6+12i ...... 备注： 1、复数加法：设z1=a+bi，z2=c+di(a、b、c、d∈R)是任意两个复数，那么它们的和(a+bi)+(c+di) =(a+c) +(b+d)i. 2、1、复数加法：设z1=a+bi，z2=c+di(a、b、c、d∈R)是任意两个复数，那么它们的差(a+bi)-(c+di) =(a-c) +(b-d)i. 3、复数的乘法按照以下的法则进行： 设z1=a+bi，z2=c+di(a、b、c、d∈R)是任意两个复数，那么它们的积(a+bi)(c+di)=(ac-bd)+(bc+ad)i. 4、复数除法定义：满足(c+di)(x+yi)=(a+bi)的复数x+yi(x,y∈R)叫复数a+bi除以复数c+di的商 请按照下面的程序框架将程序写完整：（下面程序描述的可能不全面，可根据自己