C语言——第二次作业(2)

最新推荐文章于 2022-11-29 23:24:02 发布
最新推荐文章于 2022-11-29 23:24:02 发布
阅读量395 收藏
点赞数
文章标签： c/c++ git
原文链接：http://www.cnblogs.com/dx2017/p/8666072.html
版权

作业要求一

PTA作业的提交列表

第一次作业

1238335-20180328205438988-1793216027.gif

第二次作业

1238335-20180401191132499-2081255675.gif

第三次作业

1238335-20180402203541962-248339938.gif

作业要求二

题目1.删除字符串中数字字符(函数题)

1.设计思路

- (1)算法

第一步:调用定义的函数。
第二步:定义i=0、j=0，i为原字符数组角标，j为删除后字符数组角标。使用循环语句读取字符数组元素，当字符数组元素为数字字符'0'~'9'时不进行操作，当字符数组元素为其它字符元素时，吧s[i]赋值给s[j]，并让j加一。当s[i]为结束字符'\0'时，循环结束，并添加结束字符。
第三步:结果返回主函数。

- (2)流程图

1238335-20180403214333241-1211147017.png

2.实验代码

void delnum(char *s)
{
    int i,j;
    for(i = 0, j = 0; s[i] != '\0'; i++) 
    {
        if (!s[i] >= '0' && s[i] <= '9') 
        {
            s[j] = s[i];
            j++;
        }   
    }
    s[j] = '\0';
    return;
}

完整代码

#include <stdio.h>
void delnum(char *s);
int main ()
{ 
    char item[80];
    gets(item);
    delnum(item);
    printf("%s\n",item);
    return 0;
}

void delnum(char *s)
{
    int i,j;
    for(i = 0, j = 0; s[i] != '\0'; i++) 
    {
        if (!s[i] >= '0' && s[i] <= '9') 
        {
            s[j] = s[i];
            j++;
        }   
    }
    s[j] = '\0';
    return;
}

3.本题调试过程碰到问题及解决办法

本题未遇到问题。

题目2.统计子串在母串出现的次数

1.设计思路

- (1)算法

第一步:调用定义的函数。
第二步:定义i、j、n，使用双重循环结构，外层循环用来遍历数组元素，内层循环判断字符数组元素是否相等，完全相等时，可遍历子串，则次数加一。
第三步:结果返回主函数。

- (2)流程图：略。

2.实验代码

int fun(char *str,char *substr)
{
    int i,j,n=0;
    for(i = 0; *(str+i) != '\0'; i++)
    {
        int a=0;
        for(j = 0, a = i; *(str+a) == *(substr+j); j++, a++)
        {
            if(*(substr+j+1) == '\0')
                n++;
        }
    }
    return n;
}

完整代码

#include<stdio.h>
int fun(char *str,char *substr);
int main()
{ 
    //char str[81]="asdasasdfgasdaszx67asdmklo",substr[4]="asd";
    char str[81],substr[4];
    gets(str);
    gets(substr);
    int n;
    n=fun(str,substr);
    printf("n=%d\n",n);
    return 0;
}

int fun(char *str,char *substr)
{
    int i,j,n=0;
    for(i = 0; *(str+i) != '\0'; i++)
    {
        int a=0;
        for(j = 0, a = i; *(str+a) == *(substr+j); j++, a++)
        {
            if(*(substr+j+1) == '\0')
                n++;
        }
    }
    return n;
}

3.本题调试过程碰到问题及解决办法

解题没有什么错误，但是我自己有两个小问题。
（1）当我写完代码后，发现自己解题并没有使用指针的思想，于是想尝试重新用指针的方式解题，但是却没有什么好的思路，最多就是将a[i]和*(a+i)进行替换，所以我现在还是不能较好的使用指针。
（2）PTA题目所给出的主函数只能应用于题目所给出的案例，不好验证代码的正确性，所以我将主函数内直接给出的字符串改成输入进行运行调试。

题目3.字符串中除首尾字符外的其余字符按降序排列

1.设计思路

- (1)算法

第一步:调用定义的函数。
第二步:定义i、j，使用双重循环结构，外层循环用来遍历字符串中除首尾字符外的其余字符，内层循环判断字符数组元素大小（选择排序法）。
第三步:结果返回主函数。

- (2)流程图：略。

2.实验代码

int fun(char *s,int num)
{
    int i,j;
    for(i = 1; *(s+i+2) != '\0'; i++)
    {
        for(j = i; *(s+j+2) != '\0'; j++)
        {
            if(*(s+i) < *(s+j+1))
            {
                int t;
                t = *(s+i);
                *(s+i) = *(s+j+1);
                *(s+j+1) = t;
            }
        }
    }
    return *s;
}

完整代码

#include <stdio.h>
int fun(char *s,int num);
int main()
{
    char s[10];
    gets(s);
    fun(s,10);
    printf("%s",s);
    return 0;
 }
int fun(char *s,int num)
{
    int i,j;
    for(i = 1; *(s+i+2) != '\0'; i++)
    {
        for(j = i; *(s+j+2) != '\0'; j++)
        {
            if(*(s+i) < *(s+j+1))
            {
                int t;
                t = *(s+i);
                *(s+i) = *(s+j+1);
                *(s+j+1) = t;
            }
        }
    }
    return *s;
}

3.本题调试过程碰到问题及解决办法

同上一题，PTA题目所给出的主函数可应用范围很小。

题目4. 输出学生成绩

1.设计思路

- (1)算法

第一步:定义所需变量，输入学生人数。
第二步:使用动态内存分配语句。
第三步:使用循环结构，对学生成绩进行输入，并计算平均成绩。使用冒泡排序法，将成绩从大到小排列。
第四步:输出结果。

- (2)流程图:略

2.实验代码

#include<stdio.h>
int main()
{
    int N, a[N];
    float sum, average;
    scanf("%d",&N);
    if ((a[N] = (float *)malloc(N*sizeof(float))) == NULL)
    {
        printf("Not able to allocate memory. \n");
        exit (1);
    }
    int i, j, k;
    for(i = 0; i < N; i++)
    {
        scanf("%d",&a[i]);
        sum = sum + a[i];
    }
    average = sum / N;
    for(j = 0; j < N - 1; j++)
    {
        for(k = 0; k < N - 1 - j; k++)
        {
            int t = 0;
            if(a[k] > a[k+1])
            {
                t = a[k];
                a[k] = a[k+1];
                a[k+1] = t;
            }
        }
    }
    printf("average = %.2f\nmax = %.2f\nmin = %.2f",average,(float)a[N-1],(float)a[0]);
    return 0;
}

3.本题调试过程碰到问题及解决办法

第一次提交未使用动态内存分配，不过提交通过了，之后经提醒添加使用了动态内存分配语句。

题目5. 计算职工工资

1.设计思路

- (1)算法

第一步:定义结构体变量，成员包括——姓名、基本工资、浮动工资、支出和实发工资。
第二步:输入人数n，引用结构体变量。
第三步:使用循环结构，输入姓名、基本工资、浮动工资、支出，计算实发工资，并输出姓名和实发工资。

- (2)流程图

1238335-20180403212857199-113232132.png

2.实验代码

#include<stdio.h>
struct clerk
{
    char name[10];
    float wages, floating, pay, wage;
}c1;
int main()
{
    int n, i;
    scanf("%d",&n);
    struct clerk c[n];
    for(i = 0; i < n; i++)
    {
        scanf("%s %f %f %f",c[i].name, &c[i].wages, &c[i].floating, &c[i].pay);
        c[i].wage = c[i].wages + c[i].floating - c[i].pay;
        printf("%s %.2f\n",c[i].name, c[i].wage);
    }
}

3.本题调试过程碰到问题及解决办法

无。

题目6. 计算平均成绩

1.设计思路

- (1)算法

第一步:定义结构变量，成员包括——学号、姓名和成绩。
第二步:输入人数N，引用结构体变量。
第三步:使用循环结构，输入学号、姓名和成绩，计算总成绩。
第四步:计算平均成绩并输出。
第五步:使用循环结构，选择成绩低于平均的并输出。

- (2)流程图：略。

2.实验代码

#include<stdio.h>
struct student
{
    char id[6], name[10];
    int achievement;
}s1;
int main()
{
    int N, i;
    double sum = 0, average = 0;
    scanf("%d",&N);
    struct student s[N];
    for(i = 0; i < N; i++)
    {
        scanf("%s %s %d",s[i].id,s[i].name,&s[i].achievement);
        sum = s[i].achievement + sum;
    }
    average = sum / N;
    printf("%.2f\n",average);
    for(i = 0; i < N; i++)
    {
        if(s[i].achievement < average)
            printf("%s %s\n",s[i].name,s[i].id);
    } 
}

3.本题调试过程碰到问题及解决办法

本题出现了一个小错误，输入时成绩没有加“&”符号，导致程序无法运行。要时刻保持认真的态度，不要犯这样的错误。

题目7.按等级统计学生成绩(函数题)

1.设计思路

- (1)算法

第一步:调用定义函数。
第二步:使用循环结构，循环判断每个学生的等级，N为不及格人数，当学生为D等级时，N加一。
第三步:结果返回主函数。

- (2)流程图

1238335-20180403213921904-1273084797.png

2.实验代码

int set_grade( struct student *p, int n )
{
    int i,N = 0;
    for(i = 0; i < n; i++)
    {
        if((p+i)->score <= 100 && (p+i)->score >= 85)
            (p+i)->grade = 'A';
        else if((p+i)->score <= 84 && (p+i)->score >= 70)
            (p+i)->grade = 'B';
        else if((p+i)->score <= 69 && (p+i)->score >= 60)
            (p+i)->grade = 'C';
        else if((p+i)->score <= 59 && (p+i)->score >= 0)
        {
            (p+i)->grade = 'D';
            N++;
        }   
    }
    return N;
}

完整代码

#include <stdio.h>
#define MAXN 10
struct student{
    int num;
    char name[20];
    int score;
    char grade;
};
int set_grade( struct student *p, int n );
int main()
{   struct student stu[MAXN], *ptr;
    int n, i, count;
    ptr = stu;
    scanf("%d\n", &n);
    for(i = 0; i < n; i++)
       scanf("%d%s%d", &stu[i].num, stu[i].name, &stu[i].score);
    count = set_grade(ptr, n);
    printf("The count for failed (<60): %d\n", count);
    printf("The grades:\n"); 
    for(i = 0; i < n; i++)
       printf("%d %s %c\n", stu[i].num, stu[i].name, stu[i].grade);
    return 0;
}
int set_grade( struct student *p, int n )
{
    int i,N = 0;
    for(i = 0; i < n; i++)
    {
        if((p+i)->score <= 100 && (p+i)->score >= 85)
            (p+i)->grade = 'A';
        else if((p+i)->score <= 84 && (p+i)->score >= 70)
            (p+i)->grade = 'B';
        else if((p+i)->score <= 69 && (p+i)->score >= 60)
            (p+i)->grade = 'C';
        else if((p+i)->score <= 59 && (p+i)->score >= 0)
        {
            (p+i)->grade = 'D';
            N++;
        }   
    }
    return N;
}

3.本题调试过程碰到问题及解决办法

错误一：本题出现了编译错误，后发现我将题目中完整代码进行了提交。

1238335-20180402213030272-367921913.gif

错误二：本次有测试点出现错误，错误提示为warning: ignoring return value of ‘scanf’。

1238335-20180402213312973-290110004.gif

解决方法：使用原输入值n对循环进行判断，问题解决。

题目8.结构体数组按总分排序(函数题)

1.设计思路

- (1)算法

第一步:调用calc函数，使用双重循环结构，内层循环通过循环计算单个学生总成绩，外层循环通过循环改变学生。
第二步:调用sort函数，通过对sum的比较使用冒泡排序法对学生进行排序。

- (2)流程图：略。

2.实验代码

void calc(struct student *p,int n)
{
    int i, j;
    for(i = 0; i < n; i++)
    {
        for(j = 0; j < 3; j++)
        { 
            p->sum = p->score[j] + p->sum;
        }
        p++;
    }
} 
void sort(struct student *p,int n)
{
    int i, j;
    struct student t;
    for(i = 1; i < n; i++)
       for(j = 0; j < n - i; j++)
           if(p[j].sum < p[j+1].sum){
              t = p[j];
              p[j] = p[j+1];
              p[j+1] = t;
           }
}

完整代码

#include <stdio.h>
struct student                  
{
    int num;
    char name[15];
    float score[3];
    float sum;
};
void calc(struct student *p,int n);  
void sort(struct student *p,int n);
int main()
{
    struct student stu[5];
    int i,j;
    float f;
    for(i=0;i<5;i++)
    {
        scanf("%d%s",&stu[i].num,stu[i].name);
        for(j=0;j<3;j++)
        { 
            scanf("%f",&f);
            stu[i].score[j]=f;
        }
    }
    calc(stu,5);
    sort(stu,5);
    for(i=0;i<5;i++)
    {
        printf("%5d%15s",stu[i].num,stu[i].name);
        printf("  %.1f  %.1f  %.1f  %.1f\n",stu[i].score[0],stu[i].score[1],stu[i].score[2], stu[i].sum);
    }
return 0;
}
void calc(struct student *p,int n)
{
    int i, j;
    for(i = 0; i < n; i++)
    {
        for(j = 0; j < 3; j++)
        { 
            p->sum = p->score[j] + p->sum;
        }
        p++;
    }
} 
void sort(struct student *p,int n)
{
    int i, j;
    struct student t;
    for(i = 1; i < n; i++)
       for(j = 0; j < n - i; j++)
           if(p[j].sum < p[j+1].sum){
              t = p[j];
              p[j] = p[j+1];
              p[j+1] = t;
           }
}

3.本题调试过程碰到问题及解决办法

本题在void函数中添加了返回语句，删除即可解决问题。

1238335-20180402213542556-1938098070.gif

作业要求三

1、学习总结

所学知识点：对指针的复习，动态内存分配，定义结构体变量及结构体变量的引用，以及数组、指针、结构的结合使用。

有关动态内存的分配，老师讲述较为简单，不过网上有很多相关资料，在这里分享一篇我找到的较为详尽的文章：《C语言中手把手教你动态内存分配》。

存在问题：不能较好的使用指针。

2、我的Git地址

1238335-20180402212023447-1970943921.gif

3、点评链接(待添加)

链接一

链接二

链接三

4、图表

1238335-20180408175341297-712594299.png
1238335-20180408175449178-1392185914.png
1238335-20180408175528417-1778184425.png

转载于:https://www.cnblogs.com/dx2017/p/8666072.html

weixin_30872337
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
c语言 malloc_嵌入式Linux开发《C语言专题(五：（3）实用的内存函数6)》
weixin_39812065的博客
11-21 55
在文章嵌入式Linux开发《C语言专题(五：(3)实用的内存函数4)》嵌入式Linux开发《C语言专题(五：(3)实用的内存函数5)》中对C语言中内存操作函数做了部分介绍。最后留了与malloc&free有关的几个问题，这篇文章将用代码和结果来分析这些问题，如下所示:1)malloc(0)真的是申请0空间吗？malloc(100)呢？2)malloc 多次free 1次 或者malloc ...
PTA 6-2 删除字符串中数字字符
YOASOBI1的博客
05-14 4110
删除一个字符串中的所有数字字符。 函数接口定义： void delnum(char *s); 其中 s 是用户传入的参数。 函数的功能是删除指针 s 所指的字符串中的所有数字字符。 裁判测试程序样例： #include "stdio.h" void delnum(char *s); int main () { char item[80]; gets(item); delnum(item); printf("%s\n",item); return 0; } /* 请在这里填写答案 */ 输入样例：
使用函数以指针形式对结构体排序
qq_73625278的博客
11-29 430
首先设计一个表示学生信息的结构类型，包含学号、姓名、出生日期（包含年、月、日三部分信息）和3门课（语文、数学、英语）的成绩；以for语句输入结构体 以及计算结构体的总分等部分（不再演示了哈）然后定义一个结构体指针 ，一个中间量结构体。以冒泡排序来凭借总分对结构体进行排序。
删除一个字符串中的所有数字字符
热门推荐
Ga_17118的博客
03-22 2万+
#include &lt;stdio.h&gt;void delnum(char *s){  int i,j;  for(i=0,j=0;s[i]!='\0'  ;i++)//1  if(s[i]&lt;'0'||s[i]&gt;'9')//2为什么？  {    s[j]=s[i];//3    j++;  }  s[j]='\0';}int main (){  char item[1001];...
6-10 删除字符串中数字字符 (10 分)
m0_53630321的博客
06-09 1889
#include "stdio.h" void delnum(char *s); int main () { char item[80]; gets(item); delnum(item); printf("%s\n",item); return 0; } /* 请在这里填写答案 */ void delnum(char *s) { int i=0; int j=0; while(s[i]!='\0'){ if(s[i]>'9'||s[i]<'0') s[j++]=s[i]; i.
第二次上机作业提示1
08-08
不过，给定的代码是C语言的，所以这里我们将重点放在C语言上。目标是实现一个函数`KthMax`，该函数接收三个参数：n（数组的长度），k（要找的第k大的元素的索引，从1开始计数）和一个整数数组`nums`。我们需要填充这...
TSP最近邻点 贪心法——C语言代码
05-23
【标题】"TSP最近邻点 贪心法——C语言代码"涉及的是图论中的旅行商问题（Traveling Salesman Problem, TSP）的一个简化策略：最近邻点贪心算法。旅行商问题是一个经典的组合优化问题，目标是找到访问每个城市一次并...
程序语言设计概论第四次作业答案
03-13
在第四次作业中，主要涉及了静态类型检查、数据结构的操作、类型等价规则以及C语言的数据抽象问题。 首先，静态类型检查是编程语言中的一个重要特性，它在编译阶段对程序进行类型验证，以确保类型的安全性。然而，...
输出星星排列 考察循环的使用——C语言代码
05-22
通过这个作业，学习者可以熟悉C语言的循环结构，理解如何控制程序的流程，并逐步提升编程能力。在实际编程中，理解和灵活运用循环是解决许多问题的关键。无论是在学术还是职业领域，掌握C语言的基础和进阶技巧都将对...
第三次作业应宇杰191516331
08-08
哈夫曼编码的核心思想是通过构建一棵特殊的二叉树——哈夫曼树（也称为最优二叉树），来为每个字符分配唯一的二进制编码。在哈夫曼树的构建过程中，首先需要计算每个字符的频率或权重，然后逐步将权重最小的两个节点...
以员工为编写一个程序，定义如下类：以员工为父类，该类包含员工的基本信息：姓名、年龄、部门。创建两个子类：经理类和工人类，输出经理和工人的工资。在父类中编写getSalary()方法，在子类中覆盖，实现多态。
10-23
：以员工为父类，该类包含员工的基本信息：姓名、年龄、部门。创建两个子类
第二次作业
XIAOLI8276的博客
04-08 104
6-7 删除字符串中数字字符 (1)主要描述题目算法 1.将数字全部后移 2.将字符串中的第一个数字用'\0'代替 3.输出这个数组 (2)实现代码 #include "stdio.h" void delnum(char *s); int main () { char item[80]; gets(item); delnum(item); printf("%s\n",item); ...
函数指针实现的动态排序
星空_MAX
04-19 309
原版 实现了一个学生表按照三种方式排列的方式，原版三种排序用了三种方式，极不方便 #include<iostream> int Num; struct Student //学生结构体 { char name[50]; int age; float score; }; struct Class //班级结构体 { int Num; Student *AllStudents; }; void SwapStudent(Student &a,Student &
C语言 基础练习40题
weixin_34384915的博客
10-24 1万+
一、题目 1.输入2个整数，求两数的平方和并输出。 2. 输入一个圆半径（r）当r>＝0时，计算并输出圆的面积和周长，否则，输出提示信息。 3、函数y=f(x)可表示为： 4、编写一个程序,从4个整数中找出最小的数,并显示此数。 5．有一函数当x<0时y=1，当x>0时，y=3，当x=0时y=5，编程，从键盘输入一个x值，输出y...
结构体类型employee
mhgjddev的博客
01-08 2081
定义结构体类型employee,包括工号、姓名、工资3个成员，定义两个该类型的变量，并对其中一个员工信息进行初始化，输入另一个员工的信息，最后输出这两个员工的信息 #include<iostream> using namespace std; struct employee{ char num[10]; char name[10]; double salary; }; struct employee emp1={ "1001","李明",2800 },emp2; int main(){
PTA 选择结构设计（C语言）
Anemia_的博客
03-21 6838
1.成绩转换 (15 分) 本题要求编写程序将一个百分制成绩转换为五分制成绩。转换规则： 大于等于90分为A； 小于90且大于等于80为B； 小于80且大于等于70为C； 小于70且大于等于60为D； 小于60为E。 输入格式: 输入在一行中给出一个整数的百分制成绩。 输出格式: 在一行中输出对应的五分制成绩。 输入样例: 90 输出样例: A 源代码： #include<stdio.h> int main() { int c; scanf("%d",&c); switch(c/1
[YTU]_2627 (职工工资统计)
weixin_30488085的博客
06-05 963
题目描述 定义了一个用于记录职工工资情况的结构体。 请编写程序，输入职工人数，以及这些职工的姓名、基本工资、奖金，输出每位职工的姓名、基本工资、奖金和收入总额，并输出平均收入。 下面给出了程序的一部分，请将其余的部分补上。只提交begin和end之间的部分代码 C： #include <stdio.h> using namespace std;...
C语言——实验课大作业
最新发布
08-21
在C语言的实验课大作业中，学生通过实践编写程序来巩固和应用他们所学的知识。根据引用内容，学生对老师和其他学生的指导表示感谢，并提到了他们的帮助对于他们学习C语言非常重要。学生通过实验课大作业的完成，不仅加深了对C语言的理解，还获得了在编程方面的经验。然而，学生也面临着一些挑战，比如编译程序的速度相对较慢、不知道从哪里开始等。但通过不懈努力和继续学习，学生逐渐熟悉了C语言，能够独立编写程序。同时，学生也发现了自己学习C语言的不足之处，意识到仅阅读教材中的程序是不够的，需要自己实践编写程序来加深理解。因此，C语言的实验课大作业对学生来说是一个重要的学习机会，可以巩固知识、提升编程能力。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [C语言实验报告摘要（共6篇）](https://blog.csdn.net/weixin_28832121/article/details/116992405)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值