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


这篇文章给大家分享的是有关C语言一维数组算法问题的示例分析的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。本题要求编写程序,将给定的n个整数存入数组中,将数组中的这n个数逆序存放, 再按顺序输出数组中的元素。算法描述:1.向数组a中输入元素;2.定义一个新数组new,将数组a中的元素倒序存放;3.将数组b正序输出,注意结尾无空格的格式问题。代码实现 :运行结果:
本题要求编写程序,找出给定的n个数中的最大值及其对应的最小下标(下标从0开始)。 输入格式: 输入在第一行中给出一个正整数n(1输出格式: 在一行中输出最大值及最大值的最小下标,中间用一个空格分开。算法描述:1.向数组中存放元素;2.把数组中第一个元素先定义一个变量保存住;3.遍历数组,如果比保存第一个元素的变量大,那就赋值给那个变量,直到变量值变为最大;4.定义一个变量用来记录最大值的下标。代码实现:运行结果:本题要求给定两个整型数组,本题要求找出不是两者共有的元素。算法描述:1.分别定义两数组并输入值;2.用数组a中元素对比数组b中元素,非共有值放入c中(此处可以用一个 标志变量flag,标志 是否有共有值);3.用数组b中元素对比数组a中元素,重复“2”操作;4.最后先输出数组c中第一个元素,然后判断元素是否与之前录入元素重复。5.最后打印出来数组c中的元素,也就是非共有值,此处注意格式问题。代码实现:运行结果:本题要求统计一个整型序列中出现次数最多的整数及其出现次数。输入格式: 输入在一行中给出序列中整数个数N(0

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

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

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

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

代码实现:

#include
intmain()
{
intn,arr[1000],cnt[1000]={0};//cnt为计数器数组,需要初始化
inti,j,k,max=0;
scanf("%d",&n);
for(i=0;i

运行结果:

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

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

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

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

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

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

5.最后遍历输出数组元素 。

代码实现 :

#include
intmain()
{
intn,i,j;
scanf("%d",&n);
intarr[n],t1,t2,num,end;
for(i=0;iend)//考虑特殊情况,如果插入的数大于倒数第二个
{
arr[n]=num;//直接插入赋值
}
else
{
for(i=0;inum)//如果原本的数大于插入的数
{
t1=arr[i];//先保存原来的数
arr[i]=num;//把插入的数放到原来数的位置
for(j=i+1;j

运行结果:

问题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.定义数组并存入元素,输入要移动的值;

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

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

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

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

代码实现:

#include
intmain()
{
intn,move;
scanf("%d%d",&n,&move);
intarr[n],i;
for(i=0;i

运行结果:

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

输出格式: 在一行中输出出现次数最多的整数及其出现次数,数字间以空格分隔。题目保证这样的数字是唯一的算法描述:1.定义两个数组,一个用来存放元素,另一个用来当计数器,此数组注意需 要初始化;2.在这个数组中找到重复的,然后把计数器数组赋值+1;3.一直遍历找到重复最多的,找到后把计数器数组元素赋值给变量max(也 就是出现次 数),计数器数组下标就是出现次数最多数的下标。代码实现:运行结果:本题要求给出n个元素的数组,从小到大排列,再输入一个num,插入到数组免费云主机域名中, 使得新数组依旧是从小到大的顺序(用一个数组完成)。算法描述:1.定义一个数组并存放元素,单独记录好倒数第二个元素;2.输入要插入的数字,注意可以考虑特殊情况,如果插入的数大于原本倒数 第二个数,就可以 直接插入赋值为最后一个元素;3.再来考虑一般情况,遍历数组,如果原本的数大于要插入的数,先保存住 原来的数字,然 后把插入的数放入到原来的数的位置;4.插入之后,原本的数就到了后一位,需要把后一位的位置保存住,把原本 的数放到后一 位,再把位置赋上原本数的值;5.最后遍历输出数组元素 。代码实现 :运行结果:一个数组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.定义数组并存入元素,输入要移动的值;2.注意先处理一下移动的值,让他和数组中元素的总个数取个余;3.优先考虑特殊情况:如果移动的值为0,那直接打印;4.移动k个,先把最后k个值放到前面,做特殊处理,方便剩余的元素打印;5.然后再注意格式问题,打印出除最后一个以外的数字+空格,最后在打印 最后一个数。代码实现:运行结果:感谢各位的阅读!关于“C语言一维数组算法问题的示例分析”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,让大家可以学到更多知识,如果觉得文章不错,可以把它分享出去让更多的人看到吧!

相关推荐: Python爬虫分类知识点有哪些

这篇文章主要介绍了Python爬虫分类知识点有哪些的相关知识,内容详细易懂,操作简单快捷,具有一定借鉴价值,相信大家阅读完这篇Python爬虫分类知识点有哪些文章都会有所收获,下面我们一起来看看吧。通用网络爬虫是搜索引擎抓取系统(Baidu、Google、So…

免责声明:本站发布的图片视频文字,以转载和分享为主,文章观点不代表本站立场,本站不承担相关法律责任;如果涉及侵权请联系邮箱:360163164@qq.com举报,并提供相关证据,经查实将立刻删除涉嫌侵权内容。

(0)
打赏 微信扫一扫 微信扫一扫
上一篇 10/01 21:24
下一篇 10/01 21:24

相关推荐