C语言oj第九次作业

最新推荐文章于 2022-11-20 16:38:59 发布
最新推荐文章于 2022-11-20 16:38:59 发布
阅读量1k 收藏 4
点赞数
文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_64247869/article/details/122246524
版权

学生信息

#include<stdlib.h>
#include<string.h>
#define LEN sizeof(struct student)
struct student{
    char name[20];
    int num;
    float score;
    struct student * next;
};
    int n=0;
int main()
{
    struct student * creat();
    struct student * change(struct student * head);
    void print(struct student *);
    struct student * head;
    head=creat();
    head=change(head);
    print(head);
    return 0;
}

struct student * creat()
{
    struct student * head;
    struct student * p1,* p2;
    char a[2]={"*"};
    p1=p2=(struct student *)malloc(LEN);
    scanf("%s",p1->name);
    if(strcmp(p1->name,a)!=0)
        {
            scanf("%d%f",&p1->num,&p1->score);
            head=NULL;    
            while(strcmp(p1->name,a)!=0)
                {
                    n++;                
                    if(n==1)
                        head=p1;
                    else
                        p2->next=p1;
                    p2=p1;
                    p1=(struct student *)malloc(LEN);
                    scanf("%s",p1->name); 
                    if(strcmp(p1->name,a)!=0)
                        scanf("%d%f",&p1->num,&p1->score);
                    else
                        break;
                }  
            p2->next=NULL;
        }
    else 
        head=NULL;
    return (head);
}

struct student * change(struct student * head)
{
    struct student * p1=head,*p2=head;
    float sum=0,aver=0;
    for(;p1!=NULL;)
        {
            sum+=p1->score;
            p1=p1->next;
        }
    aver=1.0*sum/n;
    p1=head;
    for(;p1!=NULL;)
        {
            if(p1->score<aver&&p1==head)
                {
                    head=p1->next;
                    free(p1);
                    p1=p2=head;
                }
            else if(p1->score<aver&&p1!=head)
                {
                    p2->next=p1->next;
                    free(p1);
                    p1=p2->next;    
                }
            else if(p1->score>=aver)
                {    
                    p2=p1;
                    p1=p1->next;
                }
        }
    return head;
}

void print(struct student * head)
{
    struct student * p;
    p=head;
    for(;p!=NULL;)
        {
            printf("%s\n",p->name);
            p=p->next;
        }
}
单向链表

#include<stdio.h>
#include<stdlib.h>
#define LEN sizeof(struct Node)
struct Node{
    int data;
    struct Node * next;
};
int number=0; 
int main()
{
    void creat(int n);
    int n;
    scanf("%d",&n);
    creat(n);
    return 0;
}

void creat(int n)
{
    void del(struct Node * head);
    void print(struct Node * head);
    struct Node * head, * p1, * p2;
    int i=0;
    for(i=0;i<n;i++)
        {
            head=NULL;
            p1=p2=(struct Node *)malloc(LEN);
            scanf("%d",&p1->data);
            for(;p1->data!=-1;)
                {
                    number++;
                    if(number==1)
                        head=p1;
                    else
                        {
                            p2->next=p1;
                            p2=p1;
                        }
                    p1=(struct Node *)malloc(LEN);
                    scanf("%d",&p1->data);
                }
            p2->next=NULL;
            del(head);
            number=0;
        }
}

void del(struct Node * head)
{
    void print(struct Node * head);
    struct Node * p1, * p2;
    p1=p2=head;
    for(;p1!=NULL;)
        {
            if(p1->data%2!=0&&p1==head)   
                {                        
                    head=p1->next;
                    free(p1);
                    p1=p2=head;
                }
            else if(p1->data%2!=0&&p1!=head)
                {
                    p2->next=p1->next;
                    free(p1);
                    p1=p2->next;
                }
            else if(p1->data%2==0)
                {
                    p2=p1;
                    p1=p1->next;
                }
        }
    print(head);
}

void print(struct Node * head)
{
    struct Node * p=head;
    if(p==NULL)
        printf("NULL");   
    else
        for(;p!=NULL;)
            {
                printf("%d ",p->data);
                p=p->next;
            }
    printf("\n");        
}

链表的交集

#include<stdio.h>
#include<stdlib.h>
#define LEN sizeof(struct Arr)
struct Arr{
    int a;
    struct Arr * next;
};
int n=0,m=0;
int main()
{
struct Arr * seek(struct Arr * head1,struct Arr * head2);
    void print(struct Arr * head);
    struct Arr * head=NULL, * head1=NULL, * head2=NULL, * p1=NULL, * p2=NULL;
    p1=p2=(struct Arr *)malloc(LEN);
    scanf("%d",&p1->a);
    for(;p1->a!=-1;)
        {
            n++;
            if(n==1)
                head1=p1;
            else
                {
                    p2->next=p1;
                    p2=p1;
                }
            p1=(struct Arr *)malloc(LEN);
            scanf("%d",&p1->a);
        }
    p2->next=NULL;
    p1=p2=(struct Arr *)malloc(LEN);
    scanf("%d",&p1->a);
    for(;p1->a!=-1;)
        {
            m++;
            if(m==1)
                head2=p1;
            else
                {
                    p2->next=p1;
                    p2=p1;
                }
            p1=(struct Arr *)malloc(LEN);
            scanf("%d",&p1->a);
        }
    p2->next=NULL;
    head=seek(head1,head2);
    print(head);
    return 0;
}

struct Arr * seek(struct Arr * head1,struct Arr * head2)
{
    struct Arr * head=NULL, * p1=head1, * p2=head2;
    struct Arr * p3, * p4;
    n=m=0;
    for(;p1!=NULL;)
        {
            for(p2=head2;p2!=NULL;)
                {
                    if(p1->a==p2->a)
                        {
                            n++;
                            p3=p4=(struct Arr *)malloc(LEN);
                            if(n==1)
                                head=p1;
                            p3->a=p1->a;
                        }
                    p2=p2->next;
                }
            p1=p1->next;
        }
    p3->next=NULL;
    return head;
}

void print(struct Arr * head)
{
    struct Arr * p=head;
    if(p==NULL)
        printf("NULL");  
    else
        for(;p!=NULL;)
            {
                printf("%d ",p->a);
                p=p->next;
            }
    printf("\n");        
}

算法2-8~2-11：链表的基本操作

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define LEN sizeof(struct link)
struct link{
    int data;
    struct link * next;
};
struct match{
    char a[20];
    int data1;
    int data2;
}item;
int main()
{
    struct link * creat(int num);
    void show(struct link * head);
    struct link * del(struct link * head,int n);
    struct link * insert(struct link * head,int n,int data3);
    void get(struct link * head,int n);
    struct link * head;
    int num,m,i;     //num为初始数据个数。 
    scanf("%d",&num);
    head=creat(num);
    //show(head);
    scanf("%d",&m);
    for(i=1;i<=m;i++)
        {
            scanf("%s",item.a);
            if(strcmp(item.a,"show")==0)
                show(head);
            else if(strcmp(item.a,"delete")==0)
                {
                    scanf("%d",&item.data1);
                    head=del(head,item.data1);
                }
            else if(strcmp(item.a,"insert")==0)
                {
                    scanf("%d%d",&item.data1,&item.data2);
                    head=insert(head,item.data1,item.data2);
                }
            else if(strcmp(item.a,"get")==0)
                {
                    scanf("%d",&item.data1);
                    get(head,item.data1);
                }
        }
    return 0;
}

struct link * creat(int num)
{
    struct link * head, * p;
    int i;
    head=NULL;
    for(i=0;i<num;i++)
        {
            p=(struct link *)malloc(LEN);
            scanf("%d",&p->data);
            p->next=head;
            head=p;
        }
    return head;
}

void show(struct link * head)
{
    struct link * p1=head;
    if(p1==NULL)
        printf("Link list is empty\n");
    else
        {
            for(;p1!=NULL;)
                {
                    printf("%d ",p1->data);
                    p1=p1->next;
                }
            printf("\n");
        }
}

struct link * del(struct link * head,int n)
{
    struct link * p1, * p2;
    int i;
    int sign=0;
    p1=p2=head;
    for(i=1;p1!=NULL;i++)
        {
            if(i==n&&n==1)
                {
                    sign=1;
                    head=p1->next;
                    free(p1);
                    p1=p2=head;
                    break;
                }
            else if(i==n&&n!=1)
                {
                    sign=1;
                    p2->next=p1->next;
                    free(p1);
                    p1=p2->next;
                    break;
                }
            p2=p1;
            p1=p1->next;
        }
    if(sign)
        printf("delete OK\n");
    else
        printf("delete fail\n");
    return head;
}

struct link * insert(struct link * head,int n,int data3)
{
    int sign=0,i;
    struct link * p1, * p2;
    p1=p2=head;
    if(p1==NULL&&n==1)
        {
            sign=1;
            p1=(struct link *)malloc(LEN);
            p1->data=data3;
            head=p1;
            p1->next=NULL;
        }
    else
        {
            for(i=1;p1!=NULL;i++)
                {
                    if(i==n&&n==1)
                        {
                            sign=1;
                            p1=(struct link *)malloc(LEN);
                            p1->data=data3;
                            head=p1;
                            p1->next=p2;
                            p2=p1;
                            break;
                        }
                    else if(i==n-1&&n!=1)
                        {
                            sign=1;
                            p1=(struct link *)malloc(LEN);
                            p1->data=data3;
                            p1->next=p2->next;
                            p2->next=p1;
                            p2=p1;
                            break;
                        }
                    p1=p2=p1->next;
                }
        }
    if(sign)
        printf("insert OK\n");
    else
        printf("insert fail\n");
    return head;
}

void get(struct link * head,int n)
{
    int i,sign=0;
    struct link * p1;
    p1=head;
    for(i=1;p1!=NULL;i++)
        {
            if(i==n)
                {
                    sign=1;
                    printf("%d\n",p1->data);
                }
            p1=p1->next;
        }
}

__皮蛋solo粥
关注
【土地规划问题】第九次OJ的总结
SOAR
01-05 410
问题描述 小明是个土豪，家里有一大块土地，为了方便规划土地被划分成了Ｎ块宽度相同但是长度不一的矩形，记共同宽度为１作为本题中的长度计量单位，这些矩形具有统一的起点和朝向而且紧挨在一起，小明的土地具体情况如图所示 每块土地的长度从左到右记为h1,h2,...,hN，现在小明需要在自家的土地上新建一个运动场和一个游泳池，为了修建的方便运动场和游泳池只能建成矩形，而且矩形的起点和朝向与规划中划分...
王道C语言督学OJ代码
qq_41400644的博客
10-01 732
王道C语言督学OJ代码
第九次作业及答案
weixin_33697898的博客
03-14 168
1、使用脚本批量创建10个用户并批量设置好密码。2、使用脚本，在我输入all的时候提示我none,输入none的时候，提示我all，如果输入的是别的内容，就提示我请输入all或者是none.3、查看文件/etc/passwd里第10行到20行的内容。并把他写入到1.txt这个文件中去，查看有没有写入成功。4、使用两种命令切出来自己的IP地址。5、写一个文件test,里面的内容...
OJ部分习题及解答（c语言）
03-16
编程序可以跟着自己的思路编写，但是阅读别人的程序需要先理顺程序的思路。代码的排版以及注释将直接影响修改以及测试程序的效率。
九度OJ
Ftworld21的专栏
08-10 973
1.1016 这是一道简单题，主要要考虑到，比如说108，8，2这种类似的情况，其中8被认为是08，所以最后两位相同，输出-1。 #include <stdio.h> #include <stdlib.h> #include <string.h> int main() { char a[20], b[20], *p, *q; int k, a1, b1, len1, len2, a2, b2; while (scanf("%s%s%d", a, b, &a...
2021-03-08
qq_40996254的博客
03-09 1041
C Language Day09
王道C语言督学营OJ题解合集（24考研人持续更新ing）
shuxiachai的博客
10-14 2854
王道考研教育C语言督学营OJ题解
王道C语言督学营oj练习附个人学习感受（持续更新ing）
qq_43498726的博客
02-23 7581
初级阶段 个人感受分享： 初级阶段比较基础，但像龙哥说的那样，即使是科班出身，也需要听课。龙哥讲课把C语言以及之后考研用到的数据结构、计算机组成原理都有融合，也带着一步一步进行进行调试，在代码运行和问题解决方面有很大的收获。 这里建议大家上完课立马去写作业进行巩固，否则会对知识有所遗忘，有条件的朋友可以多刷几次课程加深记忆与理解。 关于oj，有时候确实很烦人。但现在BAT企业以及考研复试都是使用oj系统，所以也是刚好的帮助大家适应。我也曾多次被oj折磨的痛不欲生，但在这个过程中也是有提升自己的耐心，当你听到
王道oj作业1-9
weixin_52773412的博客
07-21 386
王道oj
第一次作业解析
iqrmshrt的博客
04-14 1704
第一次作业的详细解析
c语言简易学生信息管理系统（初学）
最新发布
qq_74215357的博客
11-20 5558
c语言学生信息管理系统简易版
C语言实现一个学生信息管理系统
热门推荐
wyrhero
03-20 3万+
这个系统也是我大一时候写的.... 当时没有学过界面编程，没有学过数据库.... 所以存储方式也存储在文件中.... 而数据结构的选择，一开始是使用数组保存在内存..... 最后改写成链表，存储在磁盘文件中.... 代码编写过程也是通过搜索引擎搜索到一些资料，然后自己根据自己需要的一些选项一步一步实现的。 实现了核心功能后就开始实现对输入数据的检测.... 这样一个小型系统，可谓
高级语言程序设计--实验11 链表操作（1）
weixin_39475542的博客
05-26 535
一、堂上限时学习 1、链表的合并 下面程序创建两个链表，然后将第二个链表合并到第一个链表未尾，但合并部分的代码未完成，请你完成这部分代码。 #include "stdio.h" #include "malloc.h" #define LEN sizeof(struct student) struct student { long num; int score; st...
写一函数建立一个有3名学生数据的单向动态链表。
qq_46547005的博客
09-04 999
代码： #include<stdio.h> #include<stdlib.h> #define LEN sizeof(struct Student) struct Student{ long num; float score; struct Student *next; }; int n; struct Student * creat(void) { struct Student *head; struct Student *p1,*p2; n=0; p1=p2=
hashmap是单向链表吗_面试中HashMap链表成环的问题你答出了吗
weixin_39633102的博客
01-04 166
HashMap作为老生常谈的问题，备受面试官的青睐，甚至成为了面试必问的问题。由于大量的针对HashMap的解析横空出世，面试官对HashMap的要求越来越高，就像面试官对JVM掌握要求越来越高一样，今天我们来研究下HashMap的链表环化的问题，你知道其中的原理嘛？在JDK1.7版本下，有个线程安全的问题，经常会被问到，很多求职者可能还在对比Hashtable线程安全性...
SCAU高级语言程序设计--实验11 链表操作（1）
neilggg的博客
10-11 4820
SCAU高级语言程序设计--实验11 链表操作（1） 一、堂上限时习题 1、链表的合并 题目：下面程序创建两个链表，然后将第二个链表合并到第一个链表未尾，但合并部分的代码未完成，请你完成这部分代码。 #include "stdio.h"  #include "malloc.h"  #define LEN sizeof(struct student)  struct student  { ...
单循环链表 合并
赖卓成的博客
09-28 615
#include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #define LEN sizeof(struct node) typedef int datatype; typedef struct node {     datatype data;     struct node *next; }linklist; //用尾指针表示带头结点的单循环链表的建立：...
多项式加法
u011532446的专栏
01-18 964
题目内容： 一个多项式可以表达为x的各次幂与系数乘积的和，比如： 现在，你的程序要读入两个多项式，然后输出这两个多项式的和，也就是把对应的幂上的系数相加然后输出。 程序要处理的幂最大为100。 输入格式: 总共要输入两个多项式，每个多项式的输入格式如下： 每行输入两个数字，第一个表示幂次，第二个表示该幂次的系数，所有的系数都是整数。第一行
【C语言答案】第九次练习（第三次月考）---递归
sita1207的博客
03-15 2938
C语言_ex19_20 题目描述 现有序列： s = 1* 2^2 + 2*3^2 + …+n * (n+1)^2 ​​ 请写出递归求s的程序。 输入只有一行，为一个正整数，代表n(0<n) 输出也只有一行，为此情况下s的值。（测试用例保证所有整数可以用 int存储）。 注意：此题要求递归求解，其他方式不得分 输入样例 1 输出样例 4 题目分析： 什么是递归？递归就是自己调用自己。（老套娃了） 或者看看这里的解释。 https://www.zhihu.com/question/20507130
大学生C语言在线OJ平台：个性化题解丰富
资源摘要信息:"在线OJ-河南工程学院" 该资源标题表明它是一个面向河南工程学院学生或与之相关的在线编程练习平台的压缩包文件。OJ是Online Judge的简称，中文名为在线编程练习系统或在线评测系统。这类系统允许用户...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值