前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >【趣学C语言和数据结构100例】36-40

【趣学C语言和数据结构100例】36-40

原创
作者头像
XIAZHI
发布2024-10-26 20:50:28
660
发布2024-10-26 20:50:28
举报
文章被收录于专栏:【趣学C语言和数据结构100例】

【趣学C语言和数据结构100例】

问题描述

36.写一个函数,输入一行字符,将此字符串中最长的单词输出。

37.用递归方法求 n 阶勒让德多项式的值

38.输入 10 个学生 5 门课的成绩,分别用函数实现下列功能 1. 计算每个学生的平均分; 2. 计算每门课的平均分; 3. 找出所有 50 个分数中最高的分数所对应的学生和课程; 4. 计算平均分方差;

39.一个函数,输入一个十六进制数,输出相应的十进制数

40.用递归法将一个整数 n 转换成字符串。例如,输入 483,应输出字符串“483”。n 的位数不确定,可以是任意位数的整数。

代码分析

36.找到最长的单词 分析:使用gets得到一行字符str,定义一个空的数组存储最长的单词。定义一个函数loogestword(line,word);在进入函数,定义一个for循环,==每次遇到空格,将它赋值为\0==,得到当前p(p刚开始指向头部,每次赋值\0,以后都继续移动到新的位置,即==p=原字符头部+移动i次+1==;)的长度,如果长度>最大长度,则更新最大长度,并使用strcpy(word,p)复制函数到存储中。

37.递归方法求 n 阶勒让德多项式的值 分析:输入2个参数x和n,由于是浮点型,所以使用scanf("%lf",&x);使用递归pnx函数,递归的结束条件为n= =0时为1,n==1时为x,递归体为result=(2*n-1)xpnx(n-1,x)-(n-1)*pnx(n-2,x)/n;

38.数组即函数的使用 分析:本题先采用数组的形式解答。使用二维数组,存储数据。分别使用函数计算每个学生的平均分,每门课的平均分等即可。

39.十六进制转十进制数 使用gets输入十六进制数,使用函数来处理转换。使用for循环遍历,如果在0-9,则s[i]=s[i]-'0'; (得到数值)n=n16+s[i];,如果在a-f或A-F,则s[i]=s[i]-'a'+10; (得到数值)n=n16+s[i];,得到十进制数结果

40.递归输出和整数转字符串 分析:先输入整数。如果为负数,即<0,则先输出一个putchar(-);并且是n=-n;然后使用函数继续递归输出,如果(i=n/10) !=0,即一直取到它的第一位,开始输出。剩下的在使用n%10+'0'得到字符串输出。putchar为输出一个字符串。

代码实现

代码语言:javascript
复制
#include <stdio.h>
#include <string.h> 
#define N 10
#define M 5

void loogestword(char str[],char word[]){
    int max_len=0;
    int len=0;
    char *p = str; 
    for(int i=0;str[i]!='\0';i++){
        if(str[i]==' '){
            str[i] ='\0';
            len=strlen(p);
            if(len>max_len){
                max_len=len;
                strcpy(word,p);
            }
            p=str+i+1;
        }
    }
    len = strlen(p);
    if (len > max_len) {
        max_len = len;
        strcpy(word, p);
    }
} 

double pnx(float n,float x){
    float result;
    if(n==0){
        result=1;
    }
    if(n==1){
        result=x;
    }
    if(n>1){
        result=(2*n-1)*x*pnx(n-1,x)-(n-1)*pnx(n-2,x)/n;
    }
    return result;
}

float score[N][M];
float a_stv[N],a_covr[M];
int r,c;

void input_stu(){
    for(int i=0;i<N;i++){
        printf("输入第%d个学生的成绩:\n",i+1);
        for(int j=0;j<M;j++){
            scanf("%f",&score[i][j]);
        }
    }
}

void aver_stu(){
    for(int i=0;i<N;i++){
        float sum=0;
        for(int j=0;j<M;j++){
            sum += score[i][j];
        }
        sum /= M;
        printf("第%d个学生的平均分: %f\n",i+1,sum);
    }
}

void aver_cver(){
    for(int j=0;j<M;j++){
        float sum=0;
        for(int i=0;i<N;i++){
            sum += score[i][j];
        }
        sum /= N;
        printf("第%d门课的平均分: %f\n",j+1,sum);
    }
}

float higst(){
    float high=0;
    for(int j=0;j<M;j++){
        for(int i=0;i<N;i++){
            if(score[i][j]>high){
                high=score[i][j];
                r=i;
                c=j;
            }
        }	
    }
    return high;
}

float s_dor(){
    float sumx=0,sumxn=0;
    for(int i=0;i<N;i++){
        sumx += a_stv[i]*a_stv[i];
        sumxn += a_stv[i];
    }
    return sumx/N-(sumxn/N)*(sumxn/N);
}

int func(char s[]){
    int n=0;
    for(int i=0;s[i]!='\0';i++){
        if(s[i]>='0' && s[i]<='9'){
            s[i]=s[i]-'0';
            n=n*16+s[i];
        }
        if(s[i]>='A' && s[i]<='F'){
            s[i]=s[i]-'A'+10;
            n=n*16+s[i];
        }
        if(s[i]>='a' && s[i]<='f'){
            s[i]=s[i]-'f'+10;
            n=n*16+s[i];
        }
        
    }
    return n;
}

void zhuanhuan(int n){
    int i;
    if((i=n/10) !=0){
        zhuanhuan(i);
    }
    putchar(n%10+'0');
}

int main()
{
//	36.写一个函数,输入一行字符,将此字符串中最长的单词输出。
    char line[100]={0},word[100]={0};
    printf("请输入一行字符:");
    gets(line);
    loogestword(line,word);
    printf("输出最长的单词:%s",word);

//37.用递归方法求n阶勒让德多项式的值,递归公式为
    double x,n;
    printf("输入x和n的值(格式n x):");
    scanf("%lf %lf",&n,&x);
    printf("勒让德多项式的值:%f",pnx(n,x));

//	38.输人 10 个学生5 门课的成绩,分别用函数实现下列功能
//	1.计算每个学生的平均分;
//	2.计算每门课的平均分;
//	3.找出所有 50 个分数中最高的分数所对应的学生和课程;
//	4.计算平均分方差;
    input_stu();
    aver_stu();
    aver_cver();
    float highest = higst();
    printf("最高分: %f, 学生: %d, 课程: %d\n",highest,r+1,c+1);
    aver_stu();
    for(int i=0;i<N;i++){
        float sum=0;
        for(int j=0;j<M;j++){
            sum += score[i][j];
        }
        a_stv[i]=sum/M;
    }
    printf("平均分方差: %f\n",s_dor());

//	39.一个函数,输人一个十六进制数,输出相应的十进制数
    char s[9]={0};
    int result;
    printf("输入一个十六进制数:");
    gets(s);
    result=func(s);
    printf("十六进制数:%s,相应的十进制数:%d",s,result);
    
//	40.用递归法将一个整数n转换成字符串。例如,输人 483,应输出字符串”483”。n 的位数不确定,可以是任意位数的整数。
    int n;
    printf("输入一个整数n:");
    scanf("%d",&n);
    if(n<0){
        putchar('-');
        n=-n; 
    }
    zhuanhuan(n);

    return 0;
}

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 【趣学C语言和数据结构100例】
    • 问题描述
      • 代码分析
        • 代码实现
        相关产品与服务
        腾讯云代码分析
        腾讯云代码分析(内部代号CodeDog)是集众多代码分析工具的云原生、分布式、高性能的代码综合分析跟踪管理平台,其主要功能是持续跟踪分析代码,观测项目代码质量,助力维护团队卓越代码文化。
        领券
        问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档