第一次作业

最新推荐文章于 2020-01-21 21:08:32 发布

weixin_30247307

最新推荐文章于 2020-01-21 21:08:32 发布

阅读量105

点赞数

原文链接：http://www.cnblogs.com/wwb986187/p/8635502.html

版权

作业要求一

额外加题3：

#include<stdio.h>
void encrypt(char *s);
int main()
{
    char ch[100];
    gets(ch);
    encrypt(ch);
    printf("%s\n",ch);
} 
void encrypt(char *s)
{
    for(;*s!='\0';s++)
    {
        if(*s=='y')
        {
            *s='a';
        }else if(*s=='z')
        {
            *s='b';
        }else
        {
            *s=*s+2;
        }
    }
}

作业要求二

题目1 计算两数的和与差

1. 设计思路

(1). 算法

第一步：函数调用变量地址

第二步：在函数里计算加减，改变地址里的数值

(2). 流程图

无

2. 实验代码

void sum_diff( float op1, float op2, float *psum, float *pdiff )
{
    *psum=op1+op2;
    *pdiff=op1-op2;
}

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

无

题目2 拆分实数的整数与小数部分

1. 设计思路

(1). 算法

第一步：函数调用地址intpart,fracpart和变量x

第二步：将x的值赋给int型地址intpart，即为整数部分，将x-intpart赋给fracpart，即为小数部分

(2). 流程图

无

2. 实验代码

void splitfloat( float x, int *intpart, float *fracpart )
{
    *intpart=x;
    *fracpart=x-*intpart;
}

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

无

题目3 在数组中查找指定元素

1. 设计思路

(1). 算法

第一步：用for循环遍历数组

第二步：如果数组里有满足list[i]等于指定元素x，则返回i的值

第三步：否则返回-1代表没有满足条件

(2). 流程图

2. 实验代码

int search( int list[], int n, int x )
{
    int i;
    for(i=0;i<n;i++)
    {
        if(list[i]==x)
        {
            return i;
        }
    }
    return -1;
}

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

无

题目4 找最大值及其下标

1. 设计思路

(1). 算法

第一步：定义max储存数组最大值，初值为数组第一个元素

第二步：for循环遍历数组，如果max小于a[i]，max等于a[i]，*b等于i

第三步：循环结束后，返回max

(2). 流程图

2. 实验代码

int fun(int *a,int *b,int n)
{
    int i;
    int max=a[0];
    for(i=0;i<n;i++)
    {
        if(max<a[i])
        {
            max=a[i];
            *b=i;
        }
    }
    return max;
}

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

无

题目5 最小数放前最大数放后

1. 设计思路

(1). 算法

第一步：循环输入数组

第二步：找出最大值及下标，交换a[n-1]与a[最大值下标]

第三步：找出最小值及下标，交换a[0]与a[最小值下标]

第四步：循环输出

(2). 流程图

2. 实验代码

void input(int *arr,int n)
{
    int i;
    for(i=0;i<n;i++)
    {
        scanf("%d",&arr[i]);
    }
}
void max_min(int *arr,int n)
{
    int i,max,m1,min,m2,t;
    max=arr[0],m1=0,min=arr[0],m2=0;
    for(i=0;i<n;i++)
    {
        if(max<arr[i])
        {
            max=arr[i];
            m1=i;
        }
    }
    t=arr[m1];arr[m1]=arr[n-1];arr[n-1]=t;
    for(i=0;i<n;i++)
    {
        if(min>arr[i])
        {
            min=arr[i];
            m2=i;
        }
    }
    t=arr[m2];arr[m2]=arr[0];arr[0]=t;
}
void output(int *arr,int n)
{
    int i;
    for(i=0;i<n;i++)
    {
        printf("%3d",arr[i]);
    }
}

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

无

题目6 指针选择法排序

1. 设计思路

(1). 算法

第一步：从数组第一个元素开始遍历数组，找出最大值，与第一个元素交换

第二步：再从数组第二个元素开始遍历数组，找出最大值，与第二个元素交换，直到从数组倒数第二个元素开始遍历数组，找出最大值，与倒数第二个元素素交换

第三步：输出数组

(2). 流程图

2. 实验代码

void sort(int *x,int n)
{
    int max,m,i,j,t;
    for(i=0;i<n-1;i++)
    {
        max=x[i],m=i;
        for(j=i+1;j<n;j++)
        {
            if(max<x[j])
            {
                max=x[j];
                m=j;
            }
        }
        t=x[m];x[m]=x[i];x[i]=t;
    }
}

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

无

题目7 判断回文字符串

1. 设计思路

(1). 算法

第一步：统计字符串字符个数k

第二步：定义i=0,j=k-1，用二分法遍历数组，如果存在s[i]!=s[j],则return false;否则return true

(2). 流程图

2. 实验代码

bool palindrome( char *s )
{
    int i,j;
    int k=strlen(s);
    i=0,j=k-1;
    while(j>i)
    {
        if(s[i]!=s[j])
        {
            return false;
        }
        i++,j--;
    }
    return true;
}

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

本题在PTA上没有错误，但在C++编译器上存在如下错误：

具体原因不清楚，希望有人能解答。

题目8 使用函数实现字符串部分复制

1. 设计思路

(1). 算法

第一步：统计字符串有多少个字符，用count记数

第二步：如果count小于m，则使字符串地址的值为空串

第三步：否则从第m个元素开始复制给另一个字符串

(2). 流程图

2. 实验代码

void strmcpy( char *t, int m, char *s )
{
    int i;
    int count=0; 
    for(i=0;t[i]!='\0';i++)
    {
        count++;
    }
    if(count<m)
    {
        s[0]='\0';
    }else
    {
        for(i=0;t[m-1]!='\0';i++,m++)
        {
            s[i]=t[m-1];
        }
        s[i]='\0'; 
    }
}