多项式相加C语言程序

c语言程序设计教程第二版课后习题答案

c 语言程序设计教程第二版课后习题 答 案 篇一： c 语言程序设计教程_李含光_ 郑关胜_ 清华大学 出版社习题答案习题答案［完美打印版］】1．单项选择题 （1）a （2）c（3）d （4）c （5）b 2．填空题（1）函数 （2）主函数（main ）（3）printf（），scanf（）第 2 章习题参考答案 1．单项选择题 1-5 cbccc 6-10 cdcdc 11-13 dbb 2 ．填空题 （1）1（2）26 （3）6 ， 4 ， 2 （4）10 , 6 （5）3.000000 （6）双精度（double ）（7）9 （8）字母，数字，下划线（9）13.700000 （10）11（11）（（m/10 ）%10 ）*100+ （m/100 ）*10+m%10 （12）0 （13）10 ，9 ，11（15） （x0y0）||（x0z0）||（y0||z0）（16 ）double （17）x==0 （18）sqrt（fabs（a-b））/（3*（a+b））（19 ）sqrt（（x*x+y*y）/ （a+b）） 第 3 章习题参考答案 1．单项选择题 1-5 cccdd 6-10 bcdbc11-15 bcbbb16 a 2 ．填空题 （1）用；表示结束（2）{ } （3 ）y=x0?1:x==0?0:-1 （4）y%4==0y%100!=0||y%400==0 （5）上面未配对（6）default 标号（7）while ，do while ，for （8）do while （9）本次（10）本层3．阅读程序，指出结果 （1）yes （2）*（3）abother （4）28 70 （5）2，0（6）8（7）36 （8）1（9）3，1，-1，3，1，-1（10）a=12 ，y=12 （11） i=6 ，k=4 （12）1，-2 4 ．程序填空 （1）x：y ，u ：z （2）m=n ，m ！=0 ，m=m/10 （3）teps , t*n/（2*n+1） , printf（ n”“,%2*lsf ）（4）m%5==0 ，

国家开放大学C语言程序设计A第一次形考任务及答案

一、选择题（共40分，每小题2分） 题目1 在每个C语言程序中都必须包含有这样一个函数，该函数的函数名为（）。 A. main B. MAIN C. name D. function 题目2 C语言源程序文件的缺省扩展名为（）。 A. cpp B. exe C. obj D. c 题目3 由C语言目标文件连接而成的可执行文件的缺省扩展名为（）。 A. cpp B. exe C. obj D. c 题目4 程序运行中需要从键盘上输入多于一个数据时，各数据之间应使用的分隔符为（）。 A. 空格或逗号 B. 逗号或回车 C. 逗号或分号

D. 空格或回车 题目5 每个C语言程序文件的编译错误被分为（）。 A. 1类 B. 2类 C. 3类 D. 4类 题目6 不符合C语言规定的复合语句是（）。 A. {} B. {;} C. {x=0;} D. {y=10} 题目7 C语言程序中的基本功能模块为（）。 A. 表达式 B. 标识符 C. 语句 D. 函数 题目8 在一个函数定义中，函数头包括的3个部分依次为函数类型、函数名和（）。 A. 表达式 B. 语句 C. 参数表

D. 函数体 题目9 在一个程序文件中，若要使用#include命令包含一个用户定义的头文件，则此头文件所使用的起止定界符为一对（）。 A. 尖括号 B. 双引号 C. 单引号 D. 花括号 题目10 在C语言程序中，多行注释语句使用的开始标记符为（）。 A. // B. /* C. */ D. ** 题目11 在printf()函数调用的格式字符串中，若使用格式符为“%c”，则对应输出的数据类型为（）。 A. char B. int C. float D. double 题目12 在printf()函数调用的格式字符串中，若使用格式符为“%5d”，则规定对应输出的数据占用的字符位置个数为（）。

一元多项式的相加减复习过程

实验一一元多项式的表示和相减、相乘 一、实验目的 1.掌握链表的存储方式 2.掌握一元多项式的存储及运算。 二、实验内容 已知一元多项式P(x)和Q(x)已存在，求P(x)-Q(x)和P(x)* Q(x)并输出。 要求： 1.通过键盘随机输入两多项式P(x)和Q(x)的内容。 2.输出结果要有P(x)和Q(x)的以及它们的差P(x)-Q(x)和乘积P(x)* Q(x)。 三、实验步骤： 1.创建一元多项P(x)和Q(x)。 2.求P(x)-Q(x)，P(x)* Q(x)。 3.输出P(x)、Q(x)、P(x)-Q(x)，P(x)* Q(x)。 四、算法说明 首先，定义一元多项式的存储方式，然后从键盘输入P(x)和Q(x)对应多项式的各对系数和指数，建立相应的一元多项式 五、测试结果参考下图 多项式相减 多项式相乘

六、源代码 1.多项式的相减 # include # include typedef struct{ float coef; //系数 int expn; //指数 }ElemType; typedef struct LNode{ //结点类型 ElemType data; struct LNode *next; }*LinkList; void MakeNode(LinkList &s,ElemType e){ //生成结点 s=(LinkList)malloc(sizeof(LNode)); s->data=e; }

void InsAfter(LinkList p,LinkList s){ //插入结点 s->next=p->next; p->next=s; } int compare(ElemType e1,ElemType e2){ //比较 if(e1.expn>e2.expn) return 1; else if(e1.expnnext,s; while(q){ int n=compare(e,q->data); if(n<0){ MakeNode(s,e); InsAfter(p,s);break; } else if(n==0) { q->data.coef=q->data.coef+e.coef; if(q->data.coef==0){p->next=q->next;free(q);} break; }

C语言程序设计入门经典例题

1、加法练习程序：由用户通过键盘输入加数和被加数，程序显示加法式子，用户通过键盘作答后，程序给出正确与错误提示信息。要求：利用C的选择语句if条件语句或switch 开关语句，键盘输入数据前，程序会出被输入数据的信息提示。 #include void main(){ int a,b,c; printf("please put an addend:\n");scanf("%d",&a); printf("please put an augend:\n");scanf("%d",&b); printf("please answer the question:a+b=?")；scanf("%d",&c); if(a+b==c) printf("very good!"); else printf("wrong! "); } 个人感觉这个程序最不好的地方是，不管回答正确还是回答错误，程都会立即结束，所以我用了do…while实现一个回答错误之后获得再次回答机会的循环，则程序修改如下： #include void main(){ int a,b,c; printf("请输入一个加数:\n");scanf("%d"，&a); printf("请输入一个被加数:\n");scanf("%d",&b); do { printf("请回答:a+b=")；scanf("%d",&c); if(a+b!=c) printf("请再想一想\n"); } while(a+b==c) printf("回答正确!"); } 2、判闰年程序：判断某一年是否闰年? 要求：程序首先提示用户从键盘输入4位数年份，程序能显示“XXXX年是闰年”或“XXXX年不闰年”的输出信息。 算法：year 是闰年,即year能被4整除但不能被100整除,或 year 能被 400 整除。其对应的C逻辑表达式为：(year % 4 = = 0 && year % 100 != 0) || (year % 400 = = 0) 或: (!(year % 4) && year % 100) || !(year % 400 ) 程序中可设置1个变量leap来代表是否闰年的信息,闰年：leap=1; 不闰年：leap=0。 #include void main() int year; printf("请输入4位数年份:");scanf("%d",&year); if(year%4==0&&year%100!=0||year%400==0)//闰年就是能被4整除但不能被100整除及能被400整除的

多项式的运算(c语言实现)

#include"stdio.h" #include"stdlib.h" #include"conio.h" typedef struct Item{ double coef;//系数 int expn;//指数 struct Item *next; }Item,*Polyn; #define CreateItem(p) p=(Item *)malloc(sizeof(Item)); #define DeleteItem(p) free((void *)p); /************************************************************/ /* 判断选择函数 */ /************************************************************/ int Select(char *str) { char ch; printf("%s\n",str); printf("Input Y or N:"); do{ ch=getch(); }while(ch!='Y'&&ch!='y'&&ch!='N'&&ch!='n'); printf("\n"); if(ch=='Y'||ch=='y') return(1); else return(0); } /************************************************************/ /* 插入位置定位函数 */ /**************************************************************/ int InsertLocate(Polyn h,int expn,Item **p) { Item *pre,*q; pre=h; q=h->next; while(q&&q->expnnext; } if(!q) { *p=pre; return(1); } else if(q->expn==expn) { *p=q; return(0); } else { *p=pre; return(-1); } } /************************************************************/ /* 插入结点函数 */ /************************************************************/ void insert(Item *pre,Item *p) {

一元多项式求和

一元多项式求和——链表编程 一．实验名称：一元多项式求和——链表编程。 二．实验环境：Windows Xp ,Vc++6.0。 三．实验目的： 1.掌握一元多项式的链表式存储算法； 2.掌握链表的结构定义； 3.采用尾插法生成单链表。 四．实验内容： 1.一元多项式的表示： 一元多项式可按升幂的形式表示为 12012()n e e e n n P x p p x p x p x =++++…… 其中：i e 为第i 项的指数，i p 是指数i e 的项的系数，且 121i n e e e e <=<=<=<=<=<=……。 则多项式()n P x 可以用一个线性表P 来表示：01(,)m P p p p =, ；同理，多项式 ()n Q x 可表示为01(,,)n Q q q q =…（mcodf=c;

多项式加法(C语言实现)

多项式加法 #include #include #define Max_Size 100 typedef struct node { float coef; int expn; struct node *next; }PolyNode; int CreCoeStr(float C[]) { char flag; int i=0; do { scanf("%f",&C[i++]); scanf("%c",&flag); } while (flag!='#'); return(i); } void CreExpStr(int E[]) { int i=0; char flag; do { scanf("%d",&E[i++]); scanf("%c",&flag); } while (flag!='#'); } void InitPolyList(PolyNode **sq) { if((*sq=(PolyNode *)malloc(sizeof(PolyNode)))==NULL) exit(1); (*sq)->next=NULL; }

void CreatPolyList(PolyNode **sq,float C[],int E[],int num) { int i; PolyNode *s,*r=*sq; for(i=0;icoef=C[i]; s->expn=E[i]; r->next=s; r=s; } r->next=NULL; } void InsertSortPoly(PolyNode **sq) { PolyNode *p,*q,*r,*u; p=(*sq)->next; (*sq)->next=NULL; while (p) { r=*sq; q=(*sq)->next; while (q&&q->expn<=p->expn) { r=q; q=q->next; } u=p->next; p->next=r->next; r->next=p; p=u; } } void DispList(PolyNode *sq) { PolyNode *p=sq->next; while(p) { printf("(%7.2f,%d)",p->coef,p->expn); p=p->next; }

国家开放大学C语言程序设计A第一次形考任务与答案(20201127230652)

一、选择题（共40分，每小题2分） 1 题目1 在每个C语言程序中都必须包含有这样一个函数，该函数的函数名为（）* A.main B. MAIN C. name D. function 题目2 1 C语言源程序文件的缺省扩展名为（）。 A. cpp B. exe C. obj * D.c 题目3 1 由C语言目标文件连接而成的可执行文件的缺省扩展名为（）。 A. cpp B. exe C. obj D. c 题目4

程序运行中需要从键盘上输入多于一个数据时，各数据之间应使用的分隔符为（） A. 空格或逗号 B. 逗号或回车 C. 逗号或分号

* D.空格或回车 题目5 1 每个C语言程序文件的编译错误被分为（）。 A. 1类 ” B.2 类 C. 3类 D. 4类 题目6 不符合C语言规定的复合语句是（）。 A. {} B. {；} C. {x=0;} + D.{y=10} 题目7 1 C语言程序中的基本功能模块为（）。 A. 表达式 B. 标识符 C. 语句 D. 函数 题目8 在一个函数定义中，函数头包括的3个部分依次为函数类型、函数名和（）

B. 语句 C. 参数表 D. 函数体 题目9 1 在一个程序文件中，若要使用#include命令包含一个用户定义的头文件，则此头文件所使用 的起止定界符为一对（）。 A. 尖括号 * B.双引号 C. 单引号 D. 花括号 题目10 L 在C语言程序中，多行注释语句使用的开始标记符为（）。 A. // + B./* C.*/ D ** 题目11 1 在printf（）函数调用的格式字符串中，若使用格式符为“％C'，则对应输出的数据类型为（）。

曲线拟合C语言程序

^ #include<> #include<> void nihe(); void gs(); void main() { int i,j,m,n; float o[50]; \ float x[50] , y[50] ,a[50][50]; printf("输入数据节点数 n = ",n); scanf("%d",&n); for( i=1;i<=n;i++) { printf(" i = %d\n",i); } printf("各节点的数据 x[i] \n"); 、 for(i=1;i<=n;i++) { printf("x[%d] = ",i); scanf("%f",&x[i]); } printf("各节点的数据 y[i] \n"); for(i=1;i<=n;i++) { ￥ printf("y[%d] = ",i); scanf("%f",&y[i]); } printf("\n"); printf("拟合的多项式次数 m = ", m); scanf("%d",&m); ￥ } void nihe(float x[50], float y[50], int m ,int n) { int i,j,k=0,c=1,w=1;

float f,a[50][50] , o[50];; ~ do { f=0; for(i=1;i<=n;i++) { f=f+pow( x[i] , k)*pow( x[i] , k); } … a[c][c]=f ; a[c+1][c-1]=f; a[c-1][c+1]=f; c++; k++; }while(k<=m); , k=1;c=1; do { f=0; for(i=1;i<=n;i++) { f=f+pow( x[i] , k); } * a[c+1][c]=f; a[c][c+1]=f; c++; k++; k++; }while(k<=m+1); ) k=0;c=1; do { f=0; for(i=1;i<=n;i++)

C语言程序设计(第二版)习题参考答案

C语言程序设计习题参考答案 习题1 一、判断题 1．在计算机中，小数点和正负号都有专用部件来保存和表示。 2．二进制是由0和1两个数字组成的进制方式。 3．二进制数的逻辑运算是按位进行的，位与位之间没有进位和借位的关系。 4．在整数的二进制表示方法中，0的原码、反码都有两种形式。 5．有符号数有三种表示法：原码、反码和补码。 6．常用字符的ASCII码值从小到大的排列规律是：空格、阿拉伯数字、大写英文字母、小写英文字母。 解：1．F 2．T 3．T 4．T 5．T 6．T 二、单选题 1．在计算机中，最适合进行数值加减运算的数值编码是。 A. 原码 B. 反码 C. 补码 D. 移码 2．已知英文小写字母m的ASCII码为十进制数109，则英文小写字母y的ASCII码为十进制数。 A. 112 B. 120 C. 121 D. 122 3．关于ASCII码，在计算机中的表示方法准确地描述是。 A. 使用8位二进制数，最右边一位为1 B. 使用8位二进制数，最左边一位为1 C. 使用8位二进制数，最右边一位为0 D. 使用8位二进制数，最左边一位为0 4．设在机器字长4位，X＝0111B，Y＝1011B，则下列逻辑运算中，正确的是___________。 A. X∧Y＝1000 B. X∨Y＝1111 C. X⊕Y＝0011 D. ˉY＝1000 5．下列叙述中正确的是（）。 A．高级语言就是机器语言 B．汇编语言程序、高级语言程序都是计算机程序，但只有机器语言程序才是计算机可以直接识别并执行的程序 C．C语言因为具有汇编语言的一些特性，所以是汇编语言的一种 D．C源程序经过编译、连接，若正确，执行后就能得到正确的运行结果6．用C语言编写的源程序经过编译后，若没有产生编译错误，则系统将（）。 A．生成可执行文件B．生成目标文件 C．输出运行结果D．自动保存源文件 7．下列叙述中不正确的是（）。 A．main函数在C程序中必须有且只有一个 B. C程序的执行从main函数开始，所以main函数必须放在程序最前面 C. 函数可以带参数，也可以不带参数。 D. 每个函数执行时，按函数体中语句的先后次序，依次执行每条语句 解：1．C 2．C 3．D 4．B 5．B 6．B 7．B 三、填空题

C语言程序设计实习报告

手机通讯录管理系统一、设计题目的任务和内容 任务：本程序是非数值计算型算法设计，我设计出了通讯录管理系统的基本功能，并设计了简单的界面。本程序主要考察对自定义函数的熟悉程度，本程序主要使用的是数组的相关操作，包括结构体数组的输入、输出、查找、删除等。我设计的这个通讯录系统也初步实现了人员信息的显示、删除、查找、修改、添加等必要的功能。 具体要求： ◆建立通讯录信息，信息包含、姓名、分类（1、办公类2、个人类3、商务类）、电话、 电子邮箱等； ◆将通讯录保存在文件中； ◆查看功能：可按1、办公类2、个人类3、商务类分类查询，当选中其中一类时，显示出 此类所有数据中的姓名和电话号码。 ◆增加功能：能录入新数据。当录入重复姓名和电话号码时，则提示数据录入重复并取消 录入；当通讯录中超过15条信息时，存储空间已满，不能录入新数据；录入的新数据能按递增的顺序自动进行条目编号。 ◆修改功能：选中某个人的姓名是，可对此人的相应数据进行修改。 ◆删除功能：选中某个人的姓名是，可对此人的相应数据进行删除并自动调整后续条目编 号。 系统功能需求分析： 查询：查询通讯录记录 添加：添加通讯录记录 显示：显示通讯录记录 删除：删除通讯录记录 修改：修改通讯录记录

二、总体设计思路 本系统首先设计出了主函数，然后根据去要实现的功能分别设计拉，显示、删除、查找、修改、添加功能的子函数。在显示的函数设计过程中首先运用拉文件的读取等必要的知识通过把文件的内容读取到内存然后打印出来。删除函数的设计是首先从文件内找到要删除的人，然后通过写一个实现删除目的的FOR循环将该人从内存里删除，然后再用写的方式打开文件，将内存内的信息写入文件，实现删除。查找也是先打开文件，用一个字符串对比的方法找出用户要查找的人，然后打印出来。修改也大体和删除相同，添加函数在设计时通过申请一片空间，然后通过指针将需要添加的信息添加进去，从而实现添加功能。 系统功能模块图： 输入新信息：可输入新的数据。 添加：可以添加通讯录记录，依次输入姓名、电话号码、分类、电子邮箱后，会提示是否继续添加。 删除：输入姓名删除，输入欲删除的那个人的名字后，会自动删除他（她）的记录内容 查询：可按1、办公类2、个人类3、商务类分类查询 修改：输入欲修改的那个人的名字后，再依次输入姓名、电话号码、分类、电子邮箱即可完成修改。 下面就是总的程序流程图：

一元多项式的计算数据结构课程设计

一元多项式的计算—加，减 摘要(题目)一元多项式计算 任务：能够按照指数降序排列建立并输出多项式； 能够完成两个多项式的相加、相减，并将结果输入； 目录 1.引言 2.需求分析 3.概要设计 4.详细设计 5.测试结果 6.调试分析 7.设计体会 8.结束语 一:引言: 通过C语言使用链式存储结构实现一元多项式加法、减法和乘法的运算。按指数

降序排列。 二：需求分析 建立一元多项式并按照指数降序排列输出多项式，将一元多项式输入并存储在内存中，能够完成两个多项式的加减运算并输出结果 三：概要设计 存储结构：一元多项式的表示在计算机内可以用链表来表示，为了节省存储空间，只存储多项式中系数非零的项。链表中的每一个结点存放多项式的一个系数非零项，它包含三个域，分别存放该项的系数、指数以及指向下一个多项式项结点的指针。创建一元多项式链表，对一元多项式的运算中会出现的各种可能情况进行分析，实现一元多项式的相加、相减操作。 1．单连表的抽象数据类型定义： ADT List{ 数据对象：D={ai|ai∈ElemSet,i=1,2,…,n,n≥0} 数据关系：R1={| ai-1, ai∈D,i=2,…,n} 基本操作： InitList（＆L） //操作结果：构造一个空的线性表 CreatPolyn(&L) //操作结果：构造一个以单连表存储的多项试 DispPolyn(L) //操作结果：显示多项试 Polyn(&pa,&pb) //操作结果：显示两个多项试相加，相减的结果 } ADT List 2．本程序包含模块： typedef struct LNode //定义单链表 { }LNode,*LinkList; void InitList(LinkList &L) //定义一个空表 { } void CreatPolyn(LinkList &L) //用单链表定义一个多项式 { } void DispPolyn(LinkList L) //显示输入的多项式

数据结构(C语言)用单链表存储一元多项式,并实现两个多项式的相加运算

#include #include #include typedef int ElemType; /*单项链表的声明*/ typedef struct PolynNode{ int coef; // 系数 int expn; // 指数 struct PolynNode *next; }PolynNode,*PolynList; /*正位序(插在表尾)输入n个元素的值，建立带表头结构的单链线性表*/ /*指数系数一对一对输入*/ void CreatePolyn(PolynList &L,int n) { int i; PolynList p,q; L=(PolynList)malloc(sizeof(PolynNode)); // 生成头结点 L->next=NULL; q=L; printf("成对输入%d个数据\n",n); for(i=1;i<=n;i++) {

p=(PolynList)malloc(sizeof(PolynNode)); scanf("%d%d",&p->coef,&p->expn); //指数和系数成对输入 q->next=p; q=q->next; } p->next=NULL; } // 初始条件：单链表L已存在 // 操作结果: 依次对L的每个数据元素调用函数vi()。一旦vi()失败,则操作失败void PolynTraverse(PolynList L,void(*vi)(ElemType, ElemType)) { PolynList p=L->next; while(p) { vi(p->coef, p->expn); if(p->next) { printf(" + "); //“+”号的输出，最后一项后面没有“+” } p=p->next; } printf("\n");

C语言程序设计第一次月考试题

C语言程序设计第一次月考试题（2011.9） 班级：姓名：总分： 一、选择题（每小题3分，共60分） 1．一个C语言程序是由（） A）一个主程序和若干子程序组成B）函数 C）若干过程组成D）若干子程序组成 2．下面4个选项中，均是C语言关键字的选项是（） A）auto enum include B)switch typedef continue C)singed union scanf D)if struct type 3. 下面4个选项中，均是不合法的用户标识符的选项是（） A）A P_0 do B)float 1a0 -A C) b—a goto int D) _123 temp INT 4.下面4个选项中，均是不合法的整形常量的选项是（） A）- - 0f1 - oxfff 0011 B)- oxcdf 017 12,456 C) – 018 999 5e2 D)-0x48eg -068 03f 5. 下面4个选项中，均是不合法的浮点数的选项是（） A）160．0.12 e3 B)123 2e4.2 .e5 C）-.18 123e4 0.0 D)-e3 .234 1e3 6.下面4个选项中，均是不合法的转义字符的选项是（） A）‘\‖‘?\\‘?\xf‘B)‘\1011‘?\‘?\a‘ C) ?\011‘?\f‘?\}‘D)‘\abc‘?\101‘?x1f‘ 7.下面不正确的字符串常量是（） A）‘abc‘B)‖12‘12‖C) ‖0‖D)‖‖ 8．Int k=7, x=12; 则以下能使值为3的表达式是（） A）x%=(k%=5) B)x%=(k- k%5) C) x%=k-k%5 D)(x%=k) – (k%=5) 9.若x、i、j和k都是int型变量，则执行表达式x=(i=4,j=16,k=32)后x的值 是（） A) 4 B)16 C)32 D)52 10．假设所有变量均为整型，则表达式(a=2,b=5,b++,a+b)的值是( ) A) 7 B) 8 C)6 D)2 11.已知各变量的类型说明如下： Int k, a, b; unsigned long w=5; double x=1.42; 则以下不正确的表达式是（） A) x%(-3) B)w+=-2 C) k=(a=2,b=3, a+b) D)a+=a-=(b=4)*(a=3) 12.已知字母A的ASCII码为65，且定义c2为字符型变量，则执行语句c2=‘A‘+‘6‘-?3‘;后；c2中的值为（） A) D B) 68 C)不确定的值D) C

一元多项式相加完整实验报告

一元多项式相加实验报告 一元多项式的相加

一实验内容 根据所学的数据结构中线性结构（线性表）的逻辑特性和物理特性及相关算法，应用于求解一个具体的实际问题----------两个多项式相加 二需求分析 1掌握线性结构的逻辑特性和物理特性。 2建立一元多项式。 3将一元多项式输入，并存储在内存中，并按照指数降序排列输出多项式。 4能够完成两个多项式的加减运算，并输出结果。 三概要设计 1 本程序所用到的抽象数据类型： typedef OrderedLinkList polynomial; // 用带表头结点的有序链表表示多项式 结点的数据元素类型定义为: typedef struct { // 项的表示 float coef; // 系数 int expn; // 指数 term, ElemType; V oid AddPolyn(polynomail&Pa,polynomail&Pb) Position GetHead() Position NextPos(LinkList L,Link p) Elem GetCurElem(Link p) int cmp(term a term b) Status SetCurElem(Link&p, ElemType e) Status DelFirst(Link h, Link &q) Status ListEmpty(LinkList L) Status Append(LinkList&L, Link S) FreeNode() 2 存储结构

一元多项式的表示在计算机内用链表来实现，同时为了节省存储空间，只存储其中非零的项，链表中的每个节点存放多项式的系数非零项。它包含三个域，分别存放多项式的系数，指数，以及指向下一个项的指针。 创建一元多项式链表，对运算中可能出现的各种情况进行分析，实现一元多项式的相加相减操作。 3 模块划分 a) 主程序；2）初始化单链表；3）建立单链表； 4）相加多项式 4 主程序流程图 四详细设计 根据一元多项式相加的运算规则：对于两个一元多项式中所有指数相同的项，对应系数相加，若其和不为零，则构成“和多项式”中的一项，对

C语言多项式加法

C语言题目-多项式加法 多项式加法（10分） 题目内容： 一个多项式可以表达为x的各次幂与系数乘积的和，比如： 2x6+3x5+12x3+6x+20 现在，你的程序要读入两个多项式，然后输出这两个多项式的和，也就是把对应的幂上的系数相加然后输出。 程序要处理的幂最大为100。 输入格式: 总共要输入两个多项式，每个多项式的输入格式如下： 每行输入两个数字，第一个表示幂次，第二个表示该幂次的系数，所有的系数都是整数。第一行一定是最高幂，最后一行一定是0次幂。注意第一行和最后一行之间不一定按照幂次降低顺序排列；如果某个幂次的系数为0，就不出现在输入数据中了；0次幂的系数为0时还是会出现在输入数据中。 输出格式： 从最高幂开始依次降到0幂，如： 2x6+3x5+12x3-6x+20 注意其中的x是小写字母x，而且所有的符号之间都没有空格，如果某个幂的系数为0则不需要有那项。 输入样例： 6 2

5 3 3 12 1 6 0 20 6 2 5 3 2 12 1 6 0 20 输出样例： 4x6+6x5+12x3+12x2+12x+40 时间限制：500ms内存限制：32000kb 代码 #include //此程序需要分3种情况，一、幂为0；二、幂为1；三、幂大于1 int a[105],b[105]; int main(){ int x,y; while (~scanf("%d%d",&x,&y)){//存储第一个多项式的数据，当幂为0时停止输入 a[x]=y; if (x==0) break;

} while (~scanf("%d%d",&x,&y)){//存储第二个多项式的数据，当幂为0时停止输入 b[x]=y; if (x==0) break; } for (int i=0;i<=100;i++) a[i]=a[i]+b[i]; //将两个多项式的系数相加保存到数组a[i]中 int flag=0; //用此数来区分输出的式子是否是第一个数字，是第一个式子 flag就为0，不是第一个式子 flag 就为1 for (int i=20;i>1;i--){ if (a[i]){ //系数不为0 if (a[i]>0){ //系数大于0的情况 if (a[i]==1){ //系数等于1的情况 if (flag==0){//输出的式子是第一个式子 printf("x%d",i); flag=1; } else printf("+x%d",i); //输出的式子不是第一个式子

C语言程序设计习题及答案

C语言程序设计 一、选择题（共40分，每小题2分） 1、以下叙述不正确的是（） A、一个C源程序可由一个或多个函数组成 B、一个C源程序必须包含一个main函数 C、C程序的基本组成单位是函数 D、在C程序中，注释说明只能位于一条语句的后面 2、下列四个选项中，是不合法的用户标识符的选项是（） A、abc B、12AC C、sun D、 A2 3、设有语句int a=4；则执行了语句a+=a- =a*a后，变量a的值是（） A、-24 B、0 C、4 D、16 4、下列运算符中优先级最高的是（） A、< B、+ C、&& D、== 5、在C语言中，运算对象必须是整型数的运算符是（） A、％ B、／ C、％和／ D、 + 6、以下关于运算符的优先顺序的描述正确的是（） A、关系运算符<算术运算符<赋值运算符<逻辑与运算符 B、逻辑与运算符<关系运算符<算术运算符<赋值运算符 C、赋值运算符<逻辑与运算符<关系运算符<算术运算符 D、算术运算符<关系运算符<赋值运算符<逻辑与运算符 7、在C语言中，如果下面的变量都是int类型，则输出的结果是（）sum=pad=5；pAd=sum++，pAd++，++pAd； printf(“％d\n”，pad)；

A、7 B、6 C、5 D、4 8、x、y、z被定义为int型变量，若从键盘给x、y、z输入数据，正确的输入语句是（） A、 INPUT x、y、z； B、scanf(“%d%d%d”，&x，&y，&z)； C、 scanf(“%d%d%d”，x，y，z)； D、read(“%d%d%d”，&x，&y，&z)； 9、假定从键盘输入23456< 回车 >，下面程序的输出结果是：（） void main ( ) { int m，n； scanf(“%2d%3d”，&m，&n)； printf(“m=%d n=%d\n”，m，n)； } A、m=23 n=45 B、m=234 n=56 C、m=23 n=456 D、语句有错误 10、若运行时，给变量x输入12，则以下程序的运行结果是（） main( ) { int x，y； scanf(“%d”，&x)； y=x>12x+10：x-12； printf(“%d\n”，y)； } A、 0 B、 22 C、 12 D、10 11、C语言中while和do-while循环的主要区别（） A、do-while的循环体至少执行一次 B、while 的循环控制条件比do-while的循环控制条件严格 C、do-while允许从外部转到循环体内

两个一元多项式相加-c++版

《数据结构》实验报告 ——两个一元多项式相加 一、实验题目：两个一元多项式相加 二、实验内容： 根据所学的数据结构中线性结构（线性表）的逻辑特性和物理特性及相关算法，应用于求解一个具体的实际问题----------两个多项式相加 三、设计思想： （1）建立两个顺序列表，分别用来表示两个一元多项式；顺序列表奇数位，存储该多项式的系数；顺序列表的偶数位，存储该相应多项式的指数。 （2）用成员函数merg(qList&l2)实现两多项式的相加。实现的大致方法为：比较第二个多项式列表与第一个多项式列表的偶数位的数值大小（指数），如果 相同，则将他们的前一位数（系数）相加；如果不同，就将他的前一位数（系 数）及它自己（指数）插入第一个多项式列表的后面。 （3）建立函数shu(double a[],int j)实现多项式的输入。 四、源程序代码 #include "stdafx.h" #include using namespace std; template class List { private: Telem * elem; int curlen; int maxlen; public: List(int maxsz=100):maxlen(maxsz) { curlen=0; elem=new Telem{maxlen}; }; List(Telem a[],int n,int maxsz=100):maxlen(maxsz) { curlen=n; elem=new Telem[maxlen]; for(int i=0;i

[计算机]一元多项式相加完整实验报告

[计算机]一元多项式相加完整实验报告一元多项式的相加 一实验内容 根据所学的数据结构中线性结构(线性表)的逻辑特性和物理特性及相关算法，应用于求解一个具体的实际问题----------两个多项式相加 二需求分析 1掌握线性结构的逻辑特性和物理特性。 2建立一元多项式。 3将一元多项式输入，并存储在内存中，并按照指数降序排列输出多项式。 4能够完成两个多项式的加减运算，并输出结果。 三概要设计 1 本程序所用到的抽象数据类型: typedef OrderedLinkList polynomial; // 用带表头结点的有序链表表示多项式 结点的数据元素类型定义为: typedef struct { // 项的表示 oat flcoef; // 系数 int expn; // 指数 term, ElemType; Void AddPolyn(polynomail&Pa,polynomail&Pb) Position GetHead() Position NextPos(LinkList L,Link p) Elem GetCurElem(Link p) int cmp(term a term b)

Status SetCurElem(Link&p, ElemType e) Status DelFirst(Link h, Link &q) Status ListEmpty(LinkList L) Status Append(LinkList&L, Link S) FreeNode() 2 存储结构 一元多项式的表示在计算机内用链表来实现，同时为了节省存储空间，只存储其中非零的项，链表中的每个节点存放多项式的系数非零项。它包含三个域，分别存放多项式的系数，指数，以及指向下一个项的指针。 序数coef 指数exp 指针域next 创建一元多项式链表，对运算中可能出现的各种情况进行分析，实现一元多项式的相加相减操作。 3 模块划分 a) 主程序;2)初始化单链表;3)建立单链表; 4)相加多项式 4 主程序流程图 开始 申请结点空间 输入多项式各项的系数X，指数Y 输出已输出的多项式 否 是否输入正确 合并同类项 结束 四详细设计 根据一元多项式相加的运算规则:对于两个一元多项式中所有指数相