吉林大学2002年硕士研究生入学考试c语言程序设计答案

吉林大学2002年硕士研究生入学考试c语言程序设计答案 2002-1/*====================================================================================*/ /*函数名称：2002_1.c */ /*程序目的：递归地将一个数插入一个准递增序列，且插入完毕后仍然保持准递增特性 */

吉林大学2002年硕士研究生入学考试c语言程序设计答案

2002-1/*====================================================================================*/
/*函数名称：2002_1.c　　　　　　　　　　　　　　　　　　　　　 　　　　　　　　　　　 */
/*程序目的：递归地将一个数插入一个准递增序列，且插入完毕后仍然保持准递增特性 　　　　 */
/*Writen by Apechn ,Soft Lab of JLU　　　　　　　　　　　　　　　 　　　　　　　　　　*/
/*====================================================================================*/
#include <stdio.h>
struct node //定义链表结点结构，在最前面给出
{
　int num;
　node* next;
}
node* insert(node* head,int n)//题目要求的函数
{
　node *p;
　if (n <= head->num) //若n已经到了准递增序列的合适的位置，递归出口
　{
　　p = (node*)malloc(sizeof(node));//新建一个节点用来存放n
　　p->num = n;
　　p->next = head;
　　head = p;
　}
　else
　　insert(head->next,n);//否则递归插入
　return head;
}
2002-1/*=============================================================================*/
/*函数名称：2002_2.c　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 */
/*函数目的：求给定序列的最长递增子序列的长度 　　　　　　　　 　　　　　　　　 */
/*Writen by Apechn,Soft Lab of JLU　　　　　　　　　　　　　　　　　　　　　　 */
/*=============================================================================*/

#include <stdio.h>
const int N = 8;
int MaxLeng(int a[])
{
　　int i,len = 1,lmax = 1;
　　for (i = 1;i < N;i++)
　　{
　　　if(a[i] >= a[i-1]) //如果满足递增子序列的定义，len增一
　　　{
　　　　len ++;
　　　　contnue;
　　　}
　　　if (lamx < len)
　　　　lmax = len;
　　　len = 1;
　　}
　　return lmax;
}
2002-3/*=============================================================================*/
/*函数名称：2004_3.c 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　*/
/*函数目的：用链表表示集合的相加　　　　　　　　　　　　　　　　　　　　　　　 */
/*Writen by Apechn ,Soft Lab of JLU 　　　　　　　　　　　　　　　　　　　　　 */
/*=============================================================================*/

#include <stdio.h>
struct node //定义链表结点结构，在最前面给出
{
　int num;
　node* next;
}
int ismember(int a,node* head)//子函数，判断整数a是不是在以head为头结点的链表中
{
　int sign = 0; //如果在，返回1，否则返回0
　node* p = head;

　if (p == NULL) //注意集合为空集的情况
　　return sign;

　while (p != NULL)
　{
　　if (p->num == a)
　　{
　　　sign = 1;
　　　break;
　　}
　　p = p->next;
　}

　return sign;
}
node* SetAdd(node* P,node* Q)//题目要求的函数
{
　int n;
　node *r,*tail,*point1,*poing2;
　if (P == NULL)
　　return Q;

　if (Q == NULL)
　　return P;
　r = P;
　while (r != NULL) //tail用来记录P链表的尾部
　{
　　tail = r;
　　r = r->next;
　}
　r = Q;
　while (ismember(r->num,P))//找到Q中第一个不在P中的元素的位置，记为r
　　r = r->next;
　point1 = r;
　poing2 = r->next;
　while (point2 != NULL) //从r开始遍历链表Q
　{
　　n = point2->num;
　　if(ismember(n,P))
　　　point1->next = point2->next;//如果遍历到的元素是P中的元素，那么把它删掉
　　else
　　　point1 = point2;//否则继续
　　point2 = point2->next;
　}
　tail->next = r; //把剩余的元素放到P中
　return P;
}

2002_4/*=============================================================================*/
/*函数名称：2004_4.c　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 */
/*函数目的：用链表表示八进制数以及它们的和　　　　　　　　　　　　　　　　　　 */
/*Writen by Apechn ,Soft Lab of JLU 　　　　　　　　　　　　　　　　　　　　　 */
/*=============================================================================*/
#include <stdio.h>
struct node
{
　int num;
　node* next;
};
node* inverse(node* head) //子函数，逆转链表的所有指针，把原来的尾结点变成头结点
{
　node *f,*g,*h;
　if (head != NULL)
　{
　　f = head;
　　g = NULL;
　　while (f->next != NULL)
　　{
　　　h = f;
　　　f = f->next;
　　　h->next = g;
　　　g = h;
　　}
　　f->next = g;
　　head = f;
　}
　return head;
}
node* Add(node* P,node* Q) //题目要求的函数
{
　node *p,*q,*r,*head = NULL;
　int carry,temp;
　if (P == NULL)
　　return Q;
　if (Q == NULL)
　　return P;
　p = inverse(P); //逆转两个链表的指针
　q = inverse(Q);
　carry = 0; //进位设为0
　while (p != NULL && q != NULL)//逐为相加两个数，知道其中一个加完为止
　{
　　temp = p->num + q->num +carry;
　　r = new node;
　　r->num = temp % 8;
　　r->next = head;
　　head = r;
　　carry = temp/8;
　　p = p->next;
　　q = q->next;
　}
　if (q == NULL) //修改一下指针，便于统一计算
　q = p;
　while (q != NULL) //把剩余的数加完
　{
　　temp = q->num + carry;
　　r = new node;
　　r->num = temp % 8;
　　r->next = head;
　　head = r;
　　carry = temp/8;
　　q = q->next;
　}
　return head;
}
2002_5/*====================================================================================*/
/*函数名称：2002_5.c　　　　　　　　　　　　　　　　　　　　　 　　　　　　　　　　　 */
/*程序目的：将一个函数改写为递归函数　　　　　　　　　　　　　　　　　　　　 　　　　 */
/*Writen by Apechn ,Soft Lab of JLU　　　　　　　　　　　　　　　 　　　　　　　　　　*/
/*====================================================================================*/

#include <stdio.h>
#include <math.h>
int m,n;
doublef1(double x,double y)
{
　L:
　printf("This is S1 %d times ",m);
　m++;
　printf("This is S2 %d times ",n);
　n++;
　x = x + 1.5;
　y = y + x;
　if (y <= 100)
　goto L;
　return sin(y);
}
double f3(double x,double y)//递归函数
{
　printf("This is S1 %d times",m);
　m++;
　printf("This is S2 %d times",n);
　n++;
　x = x + 1.5;
　y = y + x;
　if (y <= 100) //递归出口
　　return f3(x,y);
　else
　　return sin(y);
}