第2次作业

作业要求【https://edu.cnblogs.com/campus/hljkj/Cprogramming_2018Autumn_CST2018_3/homework/2503】

函数-4判断奇偶性

1.实验代码

int even( int n )
{
    int aleck;
    if(n%2==0)
    {
        aleck=1;
    }else
    {
        aleck=0;
    }
    return aleck;
}

2.解题思路

(1)主要描述题目算法

第一步：判断输入值的奇偶性

第二步：根据判断的奇偶性，和题目要求赋值给整形函数返回主函数

(2)流程图

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

编译过程中没有遇到问题。

数组1-1交换最大值和最小值

1实验代码

#include<stdio.h>
int main()
{
    int max,min,step,i,n,j;
    int a[10];
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    
    
    max=0;
    for(i=1;i<n;i++)
    {
        if(a[max]<a[i])
        {
            max=i;
        }
    }
    step=a[max];
    a[max]=a[n-1];
    a[n-1]=step;
    
    
    min=0;
    for(i=1;i<n-1;i++)
    {
        if(a[min]>a[i])
        {
            min=i;
        }
    }
    step=a[min];
    a[min]=a[0];
    a[0]=step;
    for(i=0;i<n;i++)
    {
        printf("%d ",a[i]);
    }
 }

2.解题思路

(1)主要描述题目算法

第一步：根据输入的N给数组赋值

第二步：穷举出最大值a[max]与a[n-1]交换大小

第三步：在a[0]与a[n-2]寻找穷举最小值a[min]与a[0]交换大小

第四步：输出数组中储存的值

(2)流程图

3.本题调试过程中遇到的问题及解决办法

在dev-c++中编译运行样例时正确在pta中提交发现错误如图，发现当n=1时运行结果不正确，于是起初在输入n后加入if语句解决当n=1时特殊输入和输出；

后在进行重复练习时发现在该源程序中调整最大值和最小值的筛选位置能解决这一问题.

数组2-1简化的插入排序

1实验代码

#include<stdio.h>
int main()
{
    int n,a[10],x,i,count;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    scanf("%d",&x);
    if(x>a[n-1])
    {
        for(i=0;i<n;i++)
        {
            printf("%d ",a[i]);    
        }
        printf("%d ",x);    
    }else{
    
        for(i=0;i<n;i++)
        {
            if(x<a[i])
            {
                count=i;
                break;
            }
        }
        for(i=0;i<count;i++)
        {
            printf("%d ",a[i]);
        }
        printf("%d ",x);
        for(i=count;i<n;i++)
        {
            printf("%d ",a[i]);
        }
    }
}