首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,请编写函数fun,该函数的功能是:删除一维数组中所有相同的数,使之只剩—个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,请编写函数fun,该函数的功能是:删除一维数组中所有相同的数,使之只剩—个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数
admin
2020-06-02
26
问题
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件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>
#define N 80
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++)
printf("%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/nYCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序voidfun(intn,int*s){intf;if(n==-i)*s=n+1;else{fun(n-1,&f);*s=f;}}main(){intx=0;fun(4
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
有以下程序#includemain(){inta=2,b;b=a
若有以下程序typedefstructstu{charname[10],gender;intscore;)STU;voidf(char*p){strcpy(p,"Qian");}main(){STUa={"Zha
有以下程序#includestructtt{intx;structtt*y;)*p;structtta[4]={20,a+1,15,a+2,30,a+3,17,a};main(){in
下列选项中不属于结构化程序设计原则的是
数据库设计过程不包括
有以下程序intd=1;voidfun(intp)main(){inta=3;{intd=5;fun(a);d+=p++;d+
要求通过while循环不断读入字符,当读入字母N时结束循环。若变量已正确定义,以下正确的程序段是
在具有2n个结点的完全二叉树中,叶子结点个数为()。
随机试题
中医称脾为
JimThorpeJimThorpewasaNativeAmerican.Hewasbornin1888inanIndianTerritorythatisnowOklahoma.LikemostNati
教学过程一般可以划分为_______、领会知识、巩固知识、运用知识、检查知识。
青年女性,护士,近一周以来疲倦乏力,食欲不振,恶心。查体:巩膜黄染,血ALT720U/L,追问二个月前工作中被污染的针头刺破手指
患者女性28岁,上唇肿胀疼痛3天,伴全身发热,检查体温38.8℃,上唇明显中和胀,紫红色,右侧上唇可见多个脓头该部位出现的这类感染最常见的致病菌为
Haveyoueveraskedyourselfwhychildrengotoschool?Youwillprobably【C1】______theygotolearnlanguages,geography,histor
给定资料1.前不久北京市委宣传部关于“北京精神”的内涵,在广泛征求意见的基础上提炼出五种初步表述,分别为“爱国、创新、包容、厚德”,“正大、包容、和谐、日新”,“纳百川、凝千载、践行首善”,“继古开今、尚德求新”,“包容与梦想”,并进行公投评选。
一个孩子发现麻雀会飞、鸽子会飞、老鹰会飞,他得出结论,所有鸟都会飞。得出这一结论的推理类型是
矛盾是事物发展的动力和源泉,因此,社会矛盾越多,社会发展自然就越快。
以下关于信息的论述中,不正确的是(4)。
最新回复
(
0
)