XDOJ第六弹：指针

最新推荐文章于 2024-01-11 23:57:40 发布
最新推荐文章于 2024-01-11 23:57:40 发布
阅读量3.4k 收藏 60
点赞数 7
分类专栏： XDOJ全网最全 文章标签： 链表 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Phage17/article/details/121886806
版权
这篇博客包含了多项式合并、中心对称判断、成绩处理、元素放置、字符统计、字符串长度判断、最长单词长度、回文串判断、字符串部分复制、月份判断等算法的C语言实现。涉及链表操作、指针应用、字符串处理等多个方面。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

​

传送门

P-0133 一元稀疏多项式

在这里插入图片描述

这题比较恶心，这里给出自己用来测试的几个例子

在这里插入图片描述

总体思路是：

存储俩个多项式（单链表或者数组）
合并俩个多项式
（指数一样的，对系数运算，不一样的则插入）
接着输出多项式
（输出多项式的时候，需要特别注意以下几个问题）

1. 系数为0
2. 系数为±1
3. 指数为0
4. 指数为1

附上代码和注释：

（最后某些部分需要free函数释放内存，读者自行处理）

仅供参考。

//xdoj0133.c
#include<stdio.h>
#include<stdlib.h>
typedef struct LNode *List;
struct LNode{
    int c;//系数
    int exp;//指数
    List Next;
}p1,p2;//p1 p2两个链表
​
void Combine(List l,List s,int op){//多项式合并
    List p = l;//存个开头，用于下面合并的判断
​
    int flag=1;
    if(op==0){
        while(l&&s){
            //插在开头的情况，只用判断一次
            if(flag && l->exp > s->exp && p->Next==l){
                List temp=(List)malloc(sizeof(p1));
                temp->exp=s->exp;
                temp->c=s->c;
​
                temp->Next=l;
                p->Next=temp;
​
                s=s->Next;
​
                flag=0;
            }//最多只会执行一次
​
            if(s==NULL){
                return;
            }
​
            if(l->exp == s->exp){
                l->c = l->c + s->c;
                s=s->Next;
            }
​
            if(s==NULL){
                return;
            }
​
            if( (l->exp < s->exp && l->Next!=NULL && l->Next->exp > s->exp) || (l->exp < s->exp && l->Next==NULL)){
                //三种情况，一种是插在开头(已经处理)，一种是结尾，一种是中间
                List temp=(List)malloc(sizeof(p1));
                //数据域 存储到temp
                temp->exp=s->exp;
                temp->c=s->c;
                //插入
                temp->Next=l->Next;
                l->Next=temp;
​
                s=s->Next;
            }
            l = l->Next;
        }
    }else if(op==1){//复制op==1的情况，把其中一个加号改成减号
        while(l&&s){
            if(flag && l->exp > s->exp && p->Next==l){
                List temp=(List)malloc(sizeof(p1));
                temp->exp=s->exp;
                temp->c=-s->c;//这里改了
​
                temp->Next=l;
                p->Next=temp;
​
                s=s->Next;
​
                flag=0;
            }
​
            if(s==NULL){
                return;
            }
​
            if(l->exp == s->exp){
                l->c = l->c - s->c;//这里改了
                s=s->Next;
            }
​
            if(s==NULL){
                return;
            }
​
            if( (l->exp < s->exp && l->Next!=NULL && l->Next->exp > s->exp) || (l->exp < s->exp && l->Next==NULL)){
                List temp=(List)malloc(sizeof(p1));
                temp->exp=s->exp;
                temp->c=-s->c;//这里改了
                temp->Next=l->Next;
                l->Next=temp;
                s=s->Next;
            }
            l = l->Next;
        }
    }
​
}
​
void PrintList(List l,int* count){//输出多项式中某个项的函数  总体思路：在每个项的添加正负号
    if(l->c==0){
        return;
    }
    //指数 为0 和 为1 和 不为0也不为1 的情况 count用于判断是否打印过
    if(l->exp==0){
        if(l->c==1){
            if((*count)!=0){
                printf("+");
            }
            printf("1");
            (*count)=1;
        }else if(l->c==-1){
            printf("-1");
            (*count)=1;
        }else{
            if(l->c>0){
                if((*count)!=0){
                    printf("+");
                }
                printf("%d",l->c);
                (*count)=1;
            }else if(l->c<0){
                printf("%d",l->c);
                (*count)=1;
            }
            
        }
    }else if(l->exp==1){//指数为1
        if(l->c==1){
            if((*count)!=0){
                printf("+");
            }
            printf("x");
            (*count)=1;
        }else if(l->c==-1){
            printf("-x");
            (*count)=1;
        }else{
            if(l->c>0){
                if((*count)!=0){
                    printf("+");
                }
                printf("%dx",l->c);
                (*count)=1;
            }else{
                printf("%dx",l->c);
                (*count)=1;
            }
        }
    }else{//指数不为0也不为1
        if(l->c==1){
            if((*count)!=0){
                printf("+");
            }
            printf("x^%d",l->exp);
            (*count)=1;
        }else if(l->c==-1){
            printf("-x^%d",l->exp);
            (*count)=1;
        }else{
            if(l->c>0){
                if((*count)!=0){
                    printf("+");
                }
                printf("%dx^%d",l->c,l->exp);
                (*count)=1;
            }else{
                printf("%dx^%d",l->c,l->exp);
                (*count)=1;
            }
        }
    }
    return;
}
int main(){
    int n,m,t;
    scanf("%d%d%d",&n,&m,&t);
​
    //存储第一个多项式
    List Ptrl1=(List)malloc(sizeof(p1));//创建并分配头结点的内存
    Ptrl1->Next=NULL;//指针域设为空
    List s,p;
    p=Ptrl1;
    //这里采用尾插法
    for(int i=0;i<n;i++){
        s=(List)malloc(sizeof(p1));
        scanf("%d%d",&s->c,&s->exp);
        p->Next=s;
        s->Next=NULL;
        p=s;
    }
    
    //重复上面的操作，存储第二个多项式
    List Ptrl2=(List)malloc(sizeof(p2));
    Ptrl2->Next=NULL;
    p=Ptrl2;
    for(int i=0;i<m;i++){
        s=(List)malloc(sizeof(p2));
        scanf("%d%d",&s->c,&s->exp);
        p->Next=s;
        s->Next=NULL;
        p=s;
    }
    //让Ptrl1 是 较长的多项式的头  Ptrl2是较短多项式的头
    if(n<m){
        s=Ptrl1;
        Ptrl1=Ptrl2;
        Ptrl2=s;
    }
    //先合并多项式
    Combine(Ptrl1,Ptrl2,t);
    //输出部分
    List out=Ptrl1->Next;
​
    //判断是否全部为0
    int sign=0;//假设全为0
    while(out){
        if(out->c!=0){
            sign=1;
            break;
        }
        out=out->Next;
    }
​
    if(sign==0){
        printf("0");//全为0说明多项式完全抵消了
        return 0;
    }
​
    out=Ptrl1->Next;
    int count=0;//防止开头出现加号
    while(out&&sign){
        PrintList(out,&count);
        out=out->Next;
    }
    return 0;
}

P-0376 判断是否中心对称

在这里插入图片描述

#include<stdio.h>
#include<string.h>
int main(){
    char str[100];
    gets(str);
    int len=strlen(str);
    char *l=str;
    char *r=str+len-1;
    int flag=1;
    while(l<=r){
        if(*l != *r){
            flag=0;
            break;
        }
        l++;
        r--;
    }
    if(flag){
        printf("Yes");
    }else{
        printf("No");
    }
    return 0;
}

P-0211 成绩处理–数组与指针

在这里插入图片描述

#include<stdio.h>
int main(){
    double stu[5][4],sum=0,avg=0;
    int c1=0,countF=0,countW=0,flag=1;
    for(int i=0;i<5;i++){
        c1=0;//不及格科目数
        avg=0;
        flag=1;
        for(int j=0;j<4;j++){
            scanf("%lf",&stu[i][j]);
            if(stu[i][j]<60){
                c1++;//判断不及格
            }
            avg+=stu[i][j];//计算一个学生的平均成绩
            if(stu[i][j]<85){
                flag=0;
            }
        }
        if(avg>=360||flag==1){//判断优秀 4*90=360
            countW++;
        }
        sum+=stu[i][0];//第一门课的总和
        if(c1>=2){
            countF++;//2门及以上不及格人数
        }
    }
    printf("%.1lf %d %d",sum/5,countF,countW);
    return 0;
}

P-0213 元素放置–指针练习

在这里插入图片描述

//xdoj0213.c
//测试样例输入的绝对有不符合题意的输入，千万不要让2<=m<=n<=7 否则最后一个例子会出错
#include<stdio.h>
int nums[50]={0};
void swap(int *a,int *b){
    int t=*a;
    *a = *b;
    *b = t;
}
void reverse(int *nums,int start,int end){
    while(start<end){
        swap(&nums[start],&nums[end]);
        start++;
        end--;
    }
}
void SelectionSort(int *nums,int length){
    int i,j,min;
    for(i=0;i<length-1;i++){
        for(j=i,min=i;j<length;j++){
            if(nums[min]>nums[j]){
                min=j;
            }
        }
        if(min!=i){
            swap(&nums[min],&nums[i]);
        }
    }
}
int main(){
    int m,n;
    scanf("%d%d",&m,&n);
    int k=0;
    for(int i=0;i<m;i++){
        for(int j=0;j<n;j++){
            scanf("%d",&nums[k++]);
            if(nums[k-1]>100){
                return 0;
            }
        }
    }
    //排序
    SelectionSort(nums,m*n);
    //奇数行反转
    for(int i=0;i<n*m;i=i+(n+n)){
        reverse(nums,i,i+n-1);
    }
    //按照二维输出
    k=0;
    for(int i=0;i<m;i++){
        for(int j=0;j<n;j++){
            printf("%3d",nums[k++]);
        }
        if(i!=m-1){
            printf("\n");
        }
    }
    return 0;
}

P-0214 字符统计

在这里插入图片描述

//xdoj0214.c
#include<stdio.h>
#include<ctype.h>
#include<string.h>
char string[101]={'\0'};
int num[5];
void count(int *num,char *string,int strlen){
    char *p=string;
    while(p<string+strlen){
        if(isupper(*p)){
            num[0]++;
        }else if(islower(*p)){
            num[1]++;
        }else if(*p==' '){
            num[2]++;
        }else if(isdigit(*p)){
            num[3]++;
        }else{
            num[4]++;
        }
        p++;
    }
    return;
}
int main(){
    gets(string);
    int len=strlen(string);
    count(num,string,len);
    for(int i=0;i<5;i++){
        printf("%d ",num[i]);
    }
    return 0;
}

P-0220 字符串长度判断

在这里插入图片描述

//xdoj0220.c
#include<stdio.h>
#include<string.h>
int main(){
    char str[100];
    gets(str);
    printf("%d",strlen(str));
    return 0;
}

P-0231 最长单词的长度

在这里插入图片描述

//xdoj0231.c
#include<stdio.h>
#include<string.h>
#include<ctype.h>
char str[101];
int main(){
    gets(str);
    char *p=str;
    int len=strlen(str),max=0,c=0;
    while(p<str+len){
        if(isalpha(*p)){
            c++;
        }else if(*p==' '|| *p=='.'){
            if(c>max){
                max=c;
            }
            c=0;
        }
        p++;
    }
    printf("%d",max);
    return 0;
}

P-0232 判断字符串是否是回文串

在这里插入图片描述

//xdoj0232.c 一样
//xdoj0376.c
#include<stdio.h>
#include<string.h>
char str[100];
int main(){
    gets(str);
    int len=strlen(str);
    char *l=str;
    char *r=str+len-1;
    int flag=1;
    while(l<=r){
        if(*l != *r){
            flag=0;
            break;
        }
        l++;
        r--;
    }
    if(flag){
        printf("yes");
    }else{
        printf("no");
    }
    return 0;
}

P-0233 字符串部分复制

在这里插入图片描述

//xdoj0233.c
#include<stdio.h>
#include<string.h>
char str[51]={'\0'};
char copy[51]={'\0'};
void copystr(char *str,int m,char *copy,int len){
    char *p=str+m-1;
    char *i=copy;
    while(p<str+len){
        *i = *p;
        p++;
        i++;
    }
    return;
}
int main(){
    gets(str);
    int m,len=strlen(str);
    scanf("%d",&m);
    if(m>len){
        printf("error");
        return 0;
    }
    copystr(str,m,copy,len);
    puts(copy);
    return 0;
}

P-0235 月份判断

在这里插入图片描述

//xdoj0235.c
#include<stdio.h>
char *months[12]={"January","February","March","April","May","June","July","August","September","October","November","December"};
int main(){
    int n;
    scanf("%d",&n);
    if(n>1&&n<13){
        printf("%s",months[n-1]);
    }else{
        printf("wrong");
    }
    return 0;
}

P-0236 字符串长度判断（1）

在这里插入图片描述

//xdoj0236.c  和 220是一样的
#include<stdio.h>
#include<string.h>
int main(){
    char str[100];
    gets(str);
    printf("%d",strlen(str));
    return 0;
}

P-0237 字符串复制

在这里插入图片描述

//xdoj0237.c
//xdoj0233.c
#include<stdio.h>
#include<string.h>
char str[51]={'\0'};
char copy[51]={'\0'};
void copystr(char *str,int m,char *copy,int len){
    char *p=str+m-1;
    char *i=copy;
    while(p<str+len){
        *i = *p;
        p++;
        i++;
    }
    return;
}
int main(){
    gets(str);
    int m,len=strlen(str);
    scanf("%d",&m);
    if(m>len){
        printf("error");
        return 0;
    }
    copystr(str,m,copy,len);
    puts(copy);
    return 0;
}

最后

感兴趣的可以关注我的微信公众号，第一时间收到动态
在这里插入图片描述

xdoj-指针221 统计成绩（二维数组作为函数变量）
grandsleeper的博客
12-05 1918
二维数组作为函数变量 1.函数在声明时需采用void function（int （*）[n]）的格式 2.如果想把二维数组整体引用到函数函数中，应该这样定义： void function(int (*p)[n])； void function(int str[ ][n]); void function(int **str);（大概？没试过） 题目描述： 标题 成绩处理 描述 输入5个学生，4门课成绩，二维数组stu[5][4]表示，行标表示学生，列标表示课程成绩，分别编写函数aver()、fals()和we
xdoj
mer_cer的博客
12-20 8375
文章目录xdoj指针练习成绩处理元素放置字符统计最长单词的长度判断字符串是否是回文数组加强练习灰度直方图图像旋转Z字形扫描消除类游戏相邻区域画图矩阵相乘目录操作字符串相似度字符串查找结构体复试筛选文件排序考试排名 xdoj 指针练习 成绩处理 描述 输入5个学生，4门课成绩，二维数组stu表示，行标表示学生，列标表示课程成绩. 使用指针完成地址传递，主函数完成数组输入和输出。 分别编写函数aver...
XDOJ指针 字符统计
hithes的博客
02-02 5741
XDOJ - 字符统计 描述： 定义一个一维字符数组string[100]，输入一个字符串，含N个字符（N≤100），定义一个整形数组num[5]，用于存放统计结果数据，编写函数count()统计字符串中大写字母、小写字母、空格、数字以及其他字符的个数，使用指针完成地址传递，主函数完成数组输入和统计结果输出。 时间限制：1 内存限制：10000 类别：1 输入说明： 输入一行字符串，100个以...
成绩处理(XDOJ指针).cpp
02-02
描述 输入5个学生，4门课成绩，二维数组stu[5][4]表示，行标表示学生，列标表示课程成绩，分别编写函数aver()、fals()和well()完成：(1)求第一门课的平均分；(2)统计有2门以上课程不及格的同学人数；(3)平均成绩在90分以上或者全部课程成绩在85分以上的同学视为优秀，统计人数，使用指针完成地址传递，主函数完成数组输入和输出。 时间限制 1 内存限制 10000 类别 1 输入说明 输入二维浮点型数组stu[5][4] 输出说明 输出第一门课程平均分(保留1位小数)、2门以上不及格人数和成绩优秀人数，数据之间空一格。 输入样例 85 73 59 92 93 95 89 88 86 88 88 87 59 51 52 68 78 32 59 91 输出样例 80.2 2 2 提示 注意行列信息。使用指针完成地址传递，主函数完成数组输入和输出。
xdoj213元素放置（指针）（思路设计很重要//细节让人头秃）
weixin_62083045的博客
01-04 551
标题 元素放置 描述 定义一个一维整形数组num[50]，输入正整数m、n（2≤m≤n≤7），输入一个m*n整形矩阵（值小于100），编写函数place()完成矩阵元素S型放置，从小到大排列，主函数完成数组输入和输出。 时间限制 1 内存限制 10000 类别 1 输入说明 输入正整数m和n（2≤m≤n≤7），输入一个m*n整形矩阵，含m*n个元素（值小于100）。 输出说明 格式输出：按行输出处理后的矩阵，S型排列，%3d，每行换行，最后一行不换行。 输入样例 3 3 15 ...
XDOJ指针 元素放置
hithes的博客
02-02 2844
XDOJ - 元素放置 描述： 定义一个一维整形数组num[50]，输入正整数m、n（2≤m≤n≤7），输入一个mn整形矩阵（值小于100），编写函数place()完成矩阵元素S型放置，从小到大排列，使用指针完成地址传递，主函数完成数组输入和输出。 时间限制：1 内存限制：10000 类别：1 输入说明： 输入正整数m和n（2≤m≤n≤7），输入一个mn整形矩阵，含m*n个元素（值小于100）...
XDOJ700递增链表的插入
hyf_only的博客
12-30 381
试题名称 递增链表的插入 时间限制: 1 秒 内存限制: 10000KB 问题描述 幼儿园小朋友要玩老鹰捉小鸡的游戏，老师把在场的小朋友按身高递增的顺序排好了队，这时有一位小朋友来晚了，老师需要把他按照身高插入到排好的队列中，请你帮助幼儿园老师把这位晚到的小朋友插入到队列中合适的位置。 输入说明 输入的第1行包含原队列长度N（任意int范围内的非负整数）与待插入的小朋友的身高值M（单位为cm）；第2行包含N个递增的小朋友的身高值代表原递增数列。 输出说明 根据此递增数列，构造出递增链表，然后将M插入到链表中
【XDOJ】C语言易错点整合+期末考前再梳理
最新发布
Chole_Waston的博客
01-11 789
【代码】【XDOJ】C语言易错点整合+期末考前再梳理。
xjoi C++ 一百多题
05-06
6. **指针与引用**：内存管理，动态内存分配，指针操作，引用作为安全的别名。 7. **异常处理**：try-catch语句，用于处理程序运行时可能出现的错误。 8. **文件I/O**：读写文件，了解fstream库的使用。 9. **预...
《C语言程序设计》习题答案(1).zip
06-07
5. **习题5**与**习题5.pdf**: 可能包含指针的相关内容，如指针的声明、赋值、解引用，以及指针作为函数参数传递，理解指针在内存管理中的角色。 6. **习题6**：可能会涉及结构体和联合体，它们允许我们自定义数据...
XDOJ 拷贝字符
weixin_51710968的博客
11-21 1376
题目说明： 定义一个一维字符数组str[50]，输入一串字符，输入整数位置信息M(M<50)， 调用函数char_cp()把指定位置M之后的内容，拷贝到新字符数组ch[50]中， 使用指针完成地址传递，主函数完成数组输入和输出。 输入说明： 输入一个字符串和整形位置信息，位置M≥0。 输出说明： 格式输出：输出处理后字符串ch。 输入样例 There are three men. 6 输出样例 re three men. #include <stdio.h> #include &lt
XDOJ-38回文数
weixin_52570257的博客
02-21 1119
XDOJ-38回文数
马鞍数求助
weixin_45917130的博客
12-09 1224
若一个矩阵中的某元素在其所在行最小而在其所在列最大，则该元素为矩阵的一个马鞍点。 请写一个程序，找出给定矩阵的马鞍点。 输入说明 输入数据第一行只有两个整数m和n（0<m<100,0<n<100），分别表示矩阵的行数和列数； 接下来的m行、每行n个整数表示矩阵元素（矩阵中的元素互不相同），整数之间以空格间隔。 输出说明 在一行上输出马鞍点的行号、列号（行号和列号从0开始...
xdoj_38 回文数
weixin_46728068的博客
12-11 1439
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键`在这里插入代码片`合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你
字符串压缩（xdoj）
weixin_61128141的博客
12-06 7690
字符串数组
XDOJ画图
kkzzjx
12-17 2751
画图 类别 数组 时间限制 1S 内存限制 256Kb 问题描述 在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形，指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5)，用蓝色和紫色表示。 图中，一共有15个单位的面...
1022-A simple math problem 2
Leo-Ares的博客
10-09 361
解法一：数论加筛+前缀和 (http://acm.xidian.edu.cn/problem.php?id=1022)//其实题目中f[n]的值可理解为存在多少个整数对使a*b<=n #include<cstdio> #define N 1007 #define maxn 1000005 using namespace std; int f[maxn]; void Procede(int n)
XDOJ（智慧平台）--分配宝藏（用动态规划dp算法解决）(C语言)
热门推荐
humour_man的博客
12-29 1万+
这篇博客包括对dp的分析，经典案例斐波那契数列0-1背包，本题的解析等
XDOJ试题
Daomiyo的博客
03-04 9009
XDOJ做题跳一跳完全平方数成绩分级2日期计算平均数整数比较1整数比较2输出26个字母四位密码器股票阶乘之和交错序列前N 项之和求奇数之和英文表示数字阶梯电价计算循环队列分段函数1分段函数2利润计算 跳一跳 ​ 标题 跳一跳 类别 流程控制 时间限制 1S 内存限制 256Kb 问题描述 跳一跳是一款微信小游戏，游戏规则非常简单，只需玩家要从一个方块跳到下一个方块，如果未能成功跳到下一个方块则游戏结束。 计分规则如下： 1. 如果成功跳到下一个方块上，但未跳到方块中心，加1分 2. 如果成
C语言第六章深入理解：指针的奥秘
资源摘要信息: "C语言教程---第六章指针" 在C语言的学习中，指针是一个非常核心和重要的概念。它允许程序直接操作内存地址，为数据的动态管理提供了强大的工具。本章节将深入探讨指针的基础知识、指针与数组的关系...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值