首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC++2010打开考生文件夹下pmgl中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,请编写函数fun,该函数的功能是:删除一维数组中所有相同的数,使之只剩—个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据
使用VC++2010打开考生文件夹下pmgl中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,请编写函数fun,该函数的功能是:删除一维数组中所有相同的数,使之只剩—个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据
admin
2018-10-21
61
问题
使用VC++2010打开考生文件夹下pmgl中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,请编写函数fun,该函数的功能是:删除一维数组中所有相同的数,使之只剩—个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。
例如,若一维数组中的数据是:
2 2 2 3 4 4 5 6 6 6 6 7 7 8 9 9 10 10 10
删除后,数组中的内容应该是:
2 3 4 5 6 7 8 9 10
注意:部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。
试题程序:
#include<stdio.h>
#defitie N80
int fun(int a[],int n)
{
}
void main()
{
int a[N]=={2,2,2,3,4,4,5,6,6,6,6,7,7,8,9,9,10,10,10,10}i,n=20;
printf("The original data:\n");
for(i=0;i<n;i++)
prrntf("%3d",a
);
n=fun(a,n);
printf("\n\nThe data after deleted:\n"),
for(i=0;i<n;i++)
printf("%3d",a
);
printf("\n\n");
}
选项
答案
int fun(int a[],int n) { int i,j=1; for(i=1;i<n;i++) if(a[j﹣1]!=a[i]) /*若该数与前一个数不相同,则要保留*/ a[j++]=a[i], return j;/*返回不相同数的个数*/ }
解析
该程序的流程是:定义变量i和j,其中j用于控制删除后剩下的数在数组中的下标,i用于搜索原数组中的元素。j始终是新数组中最后一个元素的下一个元素的下标,所以if语句中的条件是a[j﹣1]!=a
,其中a[j﹣1]就是新数组中的最后一个元素,若条件成立,则表示出现了不同的值,所以a
要保留到新数组中。注意本题中i和j的初值都要从1开始,该算法只能用于数组已排序的题目中。
转载请注明原文地址:https://kaotiyun.com/show/ucxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>voidWriteStr(char*fn,char*sir){FILE*fP;fP=fopen(fn,"w");fput6(str,fp);
下列程序的运行结果是()。main(){inta=-5,b=1,c=1;intx=0,Y=2,z=0;if(c>0)x=x+y;if(a<=0){if(b>0)if(c<=0)y=x-
若有如下程序;main(){intm=-i;printf("%d,%u,%o,%X",m,m,m,m);}则程序运行后的输出结果是()。
以下程序的功能是:输出100以内(不含100)能被3整除且个位数为6的所有整数,请填空。main()(inti,j;for(i=0;i<i0;i++){j=i*10+6;if(())continue;
以下程序运行后的输出结果是______________。#definePower2(x)x*xmain(){inti=6j=8;printf(“%d﹨n”,Power2(i+j));}
下列程序的运行结果是______。voidfun(int*a,int*B){int*k;k=a;a=b;b=k;}main(){inta=3,b=6,*x’&a,*y
如下程序的输出结果是______。main(){staticinta[4]={1,2,3,4};int**k,*j;j=a+1;k=&j;printf("%d\n",*(*k+2));
随机试题
为了工作方便,工作服的上衣应放在工作服裤内。()
寡霉素通过什么方式干扰高能化合物ATP的合成
52岁女性,胸闷,运动(stress)和静息(rest)心肌灌注显像图见图4-6。左心室下后壁的血供来源于
良性小动脉性肾硬化症,延缓肾损害进展的关键是
根据《开发区规划管理办法》的规定,下列关于开发区建设的主要规定表述不正确的是()
剑桥学派的货币需求函数是()。
=()
在旅游团离开各地之前,全陪主要进行的工作有()。
注意事项1.本题本由给定资料与作答要求两部分构成。考试时限为180分钟。其中,阅读给定资料参考时限为60分钟,作答参考时限为120分钟。满分100分。2.请在题本、答题卡指定位置上用黑色字迹的钢笔或签字笔填写自己的姓名和准考证号,并用2B铅笔在准考证号
下列排序方法中,最坏情况下比较次数最少的是()。
最新回复
(
0
)