文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

C语言一维数组算法问题的示例分析

2023-06-25 15:53

关注

这篇文章给大家分享的是有关C语言一维数组算法问题的示例分析的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。

问题1:将数组中的数逆序存放

本题要求编写程序,将给定的n个整数存入数组中,将数组中的这n个数逆序存放, 再按顺序输出数组中的元素。

算法描述:1.向数组a中输入元素;

定义一个新数组new,将数组a中的元素倒序存放;

将数组b正序输出,注意结尾无空格的格式问题。

代码实现 : 

#include <stdio.h>int main(){    int n;    scanf("%d",&n);    int i,arr[n];    for(i = 0;i < n;i++)    {        scanf("%d",&arr[i]);    }        int new[n],j;//定义一个数组new用来存入数组a的逆顺序    for(int j = 0;j < n;j++)    {        new[j] = arr[n-1-i];//倒序存入    }    for(int k = 0;k < n - 1;k++)//数组中最后一个元素不一起输入,保持结尾无空格    {        printf("%d ",new[k]);    }    printf("%d",new[n-1]);//输出最后一个元素    return 0;}

运行结果:

C语言一维数组算法问题的示例分析

问题2:求数组中最大值及其下标

本题要求编写程序,找出给定的n个数中的最大值及其对应的最小下标(下标从0开始)。 输入格式: 输入在第一行中给出一个正整数n(1<n≤10)。第二行输入n个整数,用空格分开。 输出格式: 在一行中输出最大值及最大值的最小下标,中间用一个空格分开。

算法描述:1.向数组中存放元素;

把数组中第一个元素先定义一个变量保存住;

遍历数组,如果比保存第一个元素的变量大,那就赋值给那个变量,直到变量值变为最大;

定义一个变量用来记录最大值的下标。

代码实现:

#include <stdio.h>int main(){    int n;    scanf("%d",&n);    int arr[n],i;    for(i = 0;i < n;i++)    {        scanf("%d",&arr[i]);    }        int max = arr[0];               //定义一个变量保存数组第一个元素    for(int j = 1;j < n;j++)    {        if(max < arr[j])            //如果小于就一直给m,直到找到最大值停        {            max = arr[j];               }     }    for(int num = 0;num < n;num++)  //记录最大值下标操作    {        if(arr[num] == max)        {            printf("最大值为:%d\n其下标为:%d",max,num);            break;        }    }    return 0;}

运行结果:

C语言一维数组算法问题的示例分析

问题3:找出不是两个数组的共有元素

本题要求给定两个整型数组,本题要求找出不是两者共有的元素。

算法描述:1.分别定义两数组并输入值;

用数组a中元素对比数组b中元素,非共有值放入c中(此处可以用一个 标志变量flag,标志 是否有共有值);

用数组b中元素对比数组a中元素,重复“2”操作;

最后先输出数组c中第一个元素,然后判断元素是否与之前录入元素

重复。

最后打印出来数组c中的元素,也就是非共有值,此处注意格式问题。

代码实现:

#include <stdio.h>int main(){    int n;                          scanf("%d",&n);    int arr1[n],i;                      //定义第一个数组    for(i = 0;i < n;i++)    {        scanf("%d",&arr1[i]);    }        int m;    scanf("%d",&m);    int arr2[m],j;                      //定义第二个数组    for(j = 0;j < m;j++)    {        scanf("%d",&arr2[j]);    }        int k,rem[20] = {};                 //数组rem是用来记录非公有值的    for(i = 0;i < n;i++)    {        int flag = 0;                   //定义标志变量用来标志是否有非共有值        for(j = 0;j < m;j++)                {            if(arr1[i] == arr2[j])  //用数组1中元素对比数组2中元素,非共有值放入数组rem中            {                flag = 1;            }        }        if(flag == 0)        {            rem[k] = arr1[i];            k++;        }    }        for(i = 0;i < m;i++)        //用数组2中元素对比数组1中元素,非共有值放入数组rem中    {        int flag = 0;        for(j = 0;j < n;j++)        {            if(arr2[i] == arr1[j])            {                flag = 1;            }        }        if(flag == 0)        {            rem[k] = arr2[i];            k++;        }    }        printf("非共有元素:%d",rem[0]);      //输出rem中第一个元素    for(i = 1;i < k;i++)    {        for(j = 0;j < i;j++)        {            if(rem[i] == rem[j])            {                break;            }        }        if(j >= i)        {            printf(" %d",rem[i]);   //因为提前输出第一个元素,所以后面要打一个空格再打元素,                                                                                                                             //结尾无空格的格式问题        }    }    return 0;}

运行结果:

C语言一维数组算法问题的示例分析

问题4:找出出现次数最多的数

本题要求统计一个整型序列中出现次数最多的整数及其出现次数。

输入格式: 输入在一行中给出序列中整数个数N(0<N≤1000),以及N个整数。数字间以空格分隔。

输出格式: 在一行中输出出现次数最多的整数及其出现次数,数字间以空格分隔。题目保证这样的数字是唯一的

算法描述:1.定义两个数组,一个用来存放元素,另一个用来当计数器,此数组注意需 要初始化;

在这个数组中找到重复的,然后把计数器数组赋值+1;

一直遍历找到重复最多的,找到后把计数器数组元素赋值给变量max(也 就是出现次 数),计数器数组下标就是出现次数最多数的下标。

代码实现:

#include <stdio.h>int main(){    int n,arr[1000],cnt[1000] = {0};        //cnt为计数器数组,需要初始化    int i,j,k,max = 0;    scanf("%d",&n);    for(i = 0;i < n;i++)    {        scanf("%d",&arr[i]);    }        for(i = 0;i < n;i++)    {        for(j = 0;j < n;j++)        {            if(arr[i] == arr[j])        //找到一样的            {                cnt[i] = cnt[i] + 1;    //cnt[i]++            }        }    }        for(i = 0;i < n;i++)    {        if(max < cnt[i])            //一直遍历直到找重复最多的        {            max = cnt[i];           //找到后赋值给max            k = i;              //i就是重复最多的数的下标        }    }        printf("出现次数最多的数字为:%d\n其出现次数为:%d",arr[k],max);          return 0;}

运行结果:

C语言一维数组算法问题的示例分析

问题5:数组中插入数字并排序

本题要求给出n个元素的数组,从小到大排列,再输入一个num,插入到数组中, 使得新数组依旧是从小到大的顺序(用一个数组完成)。

算法描述:1.定义一个数组并存放元素,单独记录好倒数第二个元素;

输入要插入的数字,注意可以考虑特殊情况,如果插入的数大于原本倒数 第二个数,就可以 直接插入赋值为最后一个元素;

再来考虑一般情况,遍历数组,如果原本的数大于要插入的数,先保存住 原来的数字,然 后把插入的数放入到原来的数的位置;

插入之后,原本的数就到了后一位,需要把后一位的位置保存住,把原本 的数放到后一 位,再把位置赋上原本数的值;

最后遍历输出数组元素 。

代码实现 :

#include <stdio.h>int main(){    int n,i,j;    scanf("%d",&n);    int arr[n],t1,t2,num,end;    for(i = 0;i < n;i++)    {        scanf("%d",&arr[i]);    }    scanf("%d",&num);           //输入要插入的数字    end = arr[n-1];             //保存倒数第二个元素        if(num > end)               //考虑特殊情况,如果插入的数大于倒数第二个     {        arr[n] = num;           //直接插入赋值    }    else    {        for(i = 0;i < n;i++)        {            if(arr[i] > num)    //如果原本的数大于插入的数            {                t1 = arr[i];    //先保存原来的数                arr[i] = num;   //把插入的数放到原来数的位置                for(j = i + 1;j <= n;j++)       //处理原来的数                {                    t2 = arr[j];            //原来的数到了后一位保存住                    arr[j] = t1;            //把原来的数赋值给现在要存的这个位置上                    t1 = t2;                }                break;            }        }    }    for(i = 0;i <= n;i++)               //注意这里i<=n,因为多插入了一个数字    {        printf("%d ",arr[i]);    }    return 0;}

运行结果:

C语言一维数组算法问题的示例分析

 C语言一维数组算法问题的示例分析

问题6:数组循环右移问题

一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0A1⋯*AN−1)变换为(ANMAN−1A0A1⋯ANM−1)(最后M个数循环移至最前面的M*个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?

输入格式:

每个输入包含一个测试用例,第1行输入N(1≤N≤100)和M(≥0);第2行输入N个整数,之间用空格分隔。

输出格式:

在一行中输出循环右移M位以后的整数序列,之间用空格分隔,序列结尾不能有多余空格

输入样例:

6 2 1 2 3 4 5 6

结尾无空行

输出样例:

5 6 1 2 3 4

结尾无空行

算法描述:1.定义数组并存入元素,输入要移动的值;

注意先处理一下移动的值,让他和数组中元素的总个数取个余;

优先考虑特殊情况:如果移动的值为0,那直接打印;

移动k个,先把最后k个值放到前面,做特殊处理,方便剩余的元素打印;

然后再注意格式问题,打印出除最后一个以外的数字+空格,最后在打印 最后一个数。

代码实现:

#include <stdio.h>int main(){    int n,move;    scanf("%d %d",&n,&move);    int arr[n],i;    for(i = 0;i < n;i++)    {        scanf("%d",&arr[i]);    }        move %= n;              //取余算出到底移动多少,进行简化        if(move == 0)               //特殊情况特殊处理    {        for(i = 0;i < n - 1;i++)        {            printf("%d",arr[i]);        //注意格式问题        }        printf("%d",arr[n-1]);                return 0;    }        for(i = n - move;i < n;i++)     //移动move,把最后move个数放前面    {        printf("%d ",arr[i]);    }    for(i = 0;i < n - move - 1;i++) //把剩下除了最后一个数,打印出来    {        printf("%d ",arr[i]);    }    printf("%d",arr[n-1-move]);         //最后一个没空格        return 0;}

运行结果:

C语言一维数组算法问题的示例分析

感谢各位的阅读!关于“C语言一维数组算法问题的示例分析”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,让大家可以学到更多知识,如果觉得文章不错,可以把它分享出去让更多的人看到吧!

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯