某农业大学数据结构A-第2周作业

1.	两个顺序表集合的差集 【问题描述】两个顺序表集合的差集 【样例输入】 25 33 57 60 48 9 13 0 12 50 23 60 4 34 25 13 0 【样例输出】 33 57 48 9 【注意】0代表输入的结束；可以用C++风格实现，也可以用C风格实现，两种风格大家均需掌握

#include<stdio.h>
#include<iostream>
#include<stdlib.h>
#define MAXSIZE 100

typedef struct
{
   int elem[MAXSIZE];
   int last;	
} SeqList ;
//定义线性表
using namespace std;
 int main()
 {
 	SeqList la,lb,lc;
 	int i,j,k;
 	for(i=0;i<MAXSIZE;i++)
 	{
 		cin >> la.elem[i];
 		if(la.elem[i]==0)
 		break;
	 }
	 la.last=i;
	 for(j=0;j<MAXSIZE ;j++)
	 {
	 	cin >>lb.elem[j];
	 	if(lb.elem[j]==0)
	 	break;
	 }
	 lb.last=j;
	 for(k=0,i=0;i<la.last;i++)
	 {
	 	for(j=0;j<lb.last;j++)
	 	{
	 		if(la.elem[i]==lb.elem[j])
	 		 break;
		 }
		
		 if(j==lb.last)
		 {
		 	lc.elem[k]=la.elem[i];
		 	k++;
		 }
	 }
	 for(i=0;i<k;i++)
	 {
	 	cout<<lc.elem[i]<<" ";
	 }
 }

2.	顺序表左奇右偶的调整 【问题描述】请调整顺序表的数据，使得左边为奇数，右边为偶数，要求时间复杂度为O(n)。 【样例输入】25 34 57 50 16 48 9 62 0 【样例输出】25 9 57 50 16 48 34 62 【注意】0代表输入的结束，由于调整思路的不同，所以本题的结果不唯一，请同学们做题时，依据样例输出分析适合的解题思路

#include <stdio.h>
#include <stdlib.h>

int main()
{
	int a[50],b[50];
	int i=0,j,k,t;
	while(1)
	{
		scanf("%d",&a[i]);
		if(a[i]==0){
			break;
		}i++;
	}
	for(j=0;j<i/2;j++){
		if(a[j]%2==0){
			for(k=i;k>i/2;k--){
				if(a[k]%2!=0){
				t=a[j];	
				a[j]=a[k];
				a[k]=t;
				}
			}
		}
	}
	for(j=0;j<i;j++){
		printf("%d ",a[j]);
	} 	
}

3.	单链表的创建 随机输入一些数据，请采用尾插法创建一个带头结点的单链表，将数据存入，然后顺序遍历该单链表并输出数据，以查看是否创建成功。 输入：6 3 5 2 9 0 输出：6 3 5 2 9 备注：0代表输入结束

#include<stdio.h>
#include<stdlib.h> 
typedef struct node
{
	int data;
	struct node*next;
}node,*Linklist;

void Initlist(Linklist *s)
{
	(*s)=(Linklist)malloc(sizeof(node));
	(*s)->next=NULL; 
}

void tail(Linklist s)
{
	node*r;
	int c,flag=1;
	while(flag==1)
	{
		scanf("%d",&c);
		if(c!=0)
		{
			r=(Linklist)malloc(sizeof(node));
			r->data=c;
			s->next=r;
			s=r;
		}
		else
		{
			flag=0;
			r->next=NULL;
		}
	}
}

void Print(Linklist s)
{
	while(s!=NULL)
	{
		s=s->next;
		printf("%d ",s->data);
	}
}

int main()
{
	Linklist s;
	Initlist(&s);
	tail(s);
	Print(s);
	return 0;
}

4.	CCF-201912-1 报数

#include<stdio.h>
int num[4];

bool isjump(int numb)
{
	if(numb%7==0)
	return true;
	int i;
	while(numb)
	{
		i=numb%10;
		if(i==7)
		return true;
		numb/=10;
	}
	return false;
}

int main()
{
	int n;
	scanf("%d",&n);
	int i,cout=1,numb=1;
	for(i=0;i<4;i++)
	{
		if(isjump(numb)==1)
		{
			num[i]++;
		}
		else
		{
			cout++;
		}
		if(i==3)
		i=-1;
		if(cout==n)
		break;
		numb++;
	}
	for(i=0;i<4;i++)
	{
		printf("%d\n",num[i]);
	}
}