蟹老板从不理财

用户名：17680321836

访问量：5268

签　名：

等　　级
排　　名	3322
经　　验	1884
参赛次数	0
文章发表	2
年　　龄	0
在职情况	学生
学　　校	湖南科技大学
专　　业

　　自我简介：

TA的其他文章

王牌花色-题解(C语言代码)
浏览：625

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(1) （C++代码）

[编程入门]自定义函数之整数处理-题解(C语言代码)【含特殊测试序列】

　　作者: 蟹老板从不理财　　　　发表时间：2020-02-16 11:57:19 浏览：4545　|　评论：11　

原题链接：[编程入门]自定义函数之整数处理

写在前面：
**一轮循环就同时确定最大最小值位置并进行最终互换：**
这道题的**陷阱**在于：
在进行最终位互换时，代码编写中先写最小值确定最终位（即先互换首位置），此时拿最小值打头的序列去测试正确，但用最大值打头的序列（如：10 5 6 8 4 3 1 2 9 7）去测试则错误；相反，先编写最大值确定最终位（即先换尾位置），拿最大值打头的序列去测试正确，拿最小值打头的序列去测试则错误。

----
当然，也可以“钻空子”，下述代码（先进行最大值确定最终位）是可以通过系统测试的，但对于10 9 8 7 6 5 4 3 2 1 ，仍会输出 10 9 8 7 6 5 4 3 2 1：
    #include <stdio.h>
    int main()
    {
        int a[10];
        scanf("%d",&a[0]);
        int Maxnum=0,Minnum=0;
        for(int i=1; i<10; i++)
        {
            scanf("%d",&a[i]);
            if(a[i]>a[Maxnum])
                Maxnum=i;
            else if(a[i]<a[Minnum])
                Minnum=i;
        }
        int temp;
        temp=a[9];
        a[9]=a[Maxnum];
        a[Maxnum]=temp;
        temp=a[0];
        a[0]=a[Minnum];
        a[Minnum]=temp;
        for(int i=0; i<10; i++)
            printf("%d ",a[i]);
        return 0;
    }

但对于要深究并完善自己代码的同学们，在明白了上述**可以通过测试**的“正确”代码的错误之处的前提下，会发现“真·正确”的代码离我们仅一步之遥：

#include <stdio.h>
    int main()
    {
        int a[10];
        scanf("%d",&a[0]);
        int Maxnum=0,Minnum=0;
        for(int i=1;i<10;i++){
            scanf("%d",&a[i]);
            if(a[i]>a[Maxnum])
                Maxnum=i;
            else if(a[i]<a[Minnum])
                Minnum=i;
        }
        int temp;
        temp=a[0];
        a[0]=a[Minnum];
        a[Minnum]=temp;
        if(Maxnum==0)                  //针对初始时首元素即为最大的情况
            Maxnum=Minnum;             //追溯前一步被最小值换走的“真·最大值”的真实位置，并赋予Maxnum
        temp=a[9];
        a[9]=a[Maxnum];
        a[Maxnum]=temp;
        for(int i=0;i<10;i++)
          printf("%d ",a[i]);
        return 0;
    }
    
    
PS：在进行完最小值换到首位置（这是前提）后进行判定，if判定是为了追溯被Minnum所指元素换走的“真·最大值”。
若在判定前先进行的是最大值确定最终位，那if判定时就要追溯被Maxnum所指元素换走的“真·最小值”，之后才能进行最小值确定最终位。

---------
另贴出c指针代码：
    #include <stdio.h>
    void creat(int *head);
    void spsort(int *head);
    void put(int *head);
    int main()
    {
        int a[10];
        creat(a);
        spsort(a);
        put(a);
        return 0;
    }
    void creat(int *head)
    {
        int *p=head;
        for(int i=0; i<10; i++)
            scanf("%d",(p++));
    }
    void spsort(int *head)
    {
        int *Maxnum=head,*Minnum=head,*p=head,temp;
        for(int i=1; i<10; i++)
            if(p[i]>*Maxnum)
                Maxnum=&p[i];
            else if(p[i]<*Minnum)
                Minnum=&p[i];
        temp=*Minnum;
        *Minnum=p[0];
        p[0]=temp;
        if(Maxnum==head) Maxnum=Minnum;
        temp=*Maxnum;
        *Maxnum=p[9];
        p[9]=temp;
    }
    void put(int *head)
    {
        int *p=head;
        for(int i=0; i<10; i++)
            printf("%d ",*(p++));
    }

---------

当然，如果仅仅是要通过系统测试，前述第一段代码已足够。

0.0分

35 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

　　评论区

林歌

#include<stdio.h>

int enter(int *pstr)
{
	int *q=pstr;
	for(int i=0;i<10;++i)
	{
	scanf("%d", (q++));
	}
 } 
 int work(int *pstr)
 {
 	int *max=pstr,*min=pstr,*p=pstr,temp;
	for(int i=1;i<10;++i)
	{
	if(*max<p[i])
	   max=&p[i];
	else if(*min>p[i])
	   min=&p[i];
	}
	temp=*min;
	*min=p[0];
	p[0]=temp;
	temp=*max;
	*max=p[9];
	p[9]=temp;
	for(int i=1;i<8;++i)
	{
		for(int j=i+1;j<9;++j)
	{
		if(*(p+i)>*(p+j))
		{
			temp=p[i];
			p[i]=p[j];
			p[j]=temp;
		}
	}
    }
 }
 int put(int *pstr)
 {
 	int *p=pstr;
 	for(int i=0;i<10;++i)
 	printf("%d ", (*p++));
 }
 int main(void)
 {
 	int str[10];

2022-12-06 23:28:13

小王同学

指针代码中，为什么for后面没有大括号{}？编译能通过也没报错

2022-07-05 13:57:26

wzc2022

第一第二段代码有点局限吧，开头先定义最大最小值为零，万一测试数据中有负数呢

2022-06-28 17:20:11

蟹老板从不理财

TA的其他文章

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(1) （C++代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

数字整除（C语言代码）

汽水瓶（C语言代码）怎么答案错误？？？？？

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

[编程入门]自定义函数之整数处理-题解(C语言代码)【含特殊测试序列】

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

哥德巴赫曾猜测（C语言代码）

C语言训练-数字母（C语言代码）

A+B for Input-Output Practice (V) （C语言代码）

矩形面积交（C++代码）

简单的a+b （C语言代码）

一元一次方程（C语言代码）

淘淘的名单（C语言代码）

蟹老板从不理财

TA的其他文章

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(1) （C++代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

数字整除 （C语言代码）

汽水瓶 （C语言代码）怎么答案错误？？？？？

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

[编程入门]自定义函数之整数处理-题解(C语言代码)【含特殊测试序列】

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

哥德巴赫曾猜测 （C语言代码）

C语言训练-数字母 （C语言代码）

A+B for Input-Output Practice (V) （C语言代码）

矩形面积交 （C++代码）

简单的a+b （C语言代码）

一元一次方程 （C语言代码）

淘淘的名单 （C语言代码）

数字整除（C语言代码）

汽水瓶（C语言代码）怎么答案错误？？？？？

　　评论区

哥德巴赫曾猜测（C语言代码）

C语言训练-数字母（C语言代码）

矩形面积交（C++代码）

一元一次方程（C语言代码）

淘淘的名单（C语言代码）