【趣学C语言和数据结构100例】
问题描述
写一个函数，输入一行字符，将此字符串中最长的单词输出。
用递归方法求 n 阶勒让德多项式的值
输入 10 个学生 5 门课的成绩，分别用函数实现下列功能 1. 计算每个学生的平均分; 2. 计算每门课的平均分; 3. 找出所有 50 个分数中最高的分数所对应的学生和课程; 4. 计算平均分方差;
一个函数，输入一个十六进制数，输出相应的十进制数
用递归法将一个整数 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=(2n-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为输出一个字符串。
代码实现
#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;
}
总结
本文介绍了五个编程问题及其C语言实现，这些问题涵盖了字符串处理、递归算法、数组操作和数据转换等多个领域。这些算法问题不仅锻炼了我们的编程能力，也加深了对数据结构和算法的理解。
最长单词输出问题要求我们从一行字符中找出最长的单词。这个问题的解决关键在于使用字符串操作函数，通过遍历输入的字符串并使用空格作为单词的分隔符，找出最长的单词。
递归求勒让德多项式的值问题展示了递归算法在数学问题中的应用。通过递归公式，我们可以计算出任意阶数的勒让德多项式的值。
学生成绩处理问题要求我们处理10个学生5门课的成绩，并实现计算平均分、找出最高分等功能。这个问题涉及到数组和函数的使用，通过二维数组存储成绩数据，并使用函数实现不同的计算功能。
十六进制转十进制问题要求我们将输入的十六进制数转换为十进制数。这个问题的解决需要我们了解不同进制数的转换方法，并通过遍历输入的十六进制数字符串，将其转换为对应的十进制数。
整数转字符串问题展示了递归算法在数据转换中的应用。通过递归函数，我们可以将任意位数的整数转换为字符串形式。
这些算法的实现不仅展示了C语言在处理字符串、数组和递归时的能力，也体现了算法设计的基本思想，如条件判断、循环控制和递归。通过这些算法的学习，我们可以更好地理解数据结构和算法的基本概念，提高解决实际问题的能力。
总的来说，这些算法问题不仅锻炼了编程能力，也加深了对数据结构和算法的理解。通过这些问题的解决，我们可以逐步提高自己的编程技能，为将来的学习和工作做好准备。这些算法的掌握对于计算机专业的学生和软件开发人员来说都是非常重要的。通过这些练习，我们可以逐步提高自己的编程技能，为将来的学习和工作做好准备。同时，这些问题的解决也体现了算法在处理数据时的灵活性和效率，为我们在实际开发中遇到类似问题提供了解决思路。
