首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在文件in.dat中有200个数据。函数ReadDat()读取这200个数据存放到整型数组aa中,请编制函数jsSod(),其函数的功能是:要求在200个数据中找出满足以下条件的三元组(a,b,c),其中a、b、c是所给200个数据中的三个不同的数,且以a
在文件in.dat中有200个数据。函数ReadDat()读取这200个数据存放到整型数组aa中,请编制函数jsSod(),其函数的功能是:要求在200个数据中找出满足以下条件的三元组(a,b,c),其中a、b、c是所给200个数据中的三个不同的数,且以a
admin
2010-06-17
70
问题
在文件in.dat中有200个数据。函数ReadDat()读取这200个数据存放到整型数组aa中,请编制函数jsSod(),其函数的功能是:要求在200个数据中找出满足以下条件的三元组(a,b,c),其中a、b、c是所给200个数据中的三个不同的数,且以a、b、c为边长的三边能构成三角形。满足条件三元组的个数作为函数jsSort()的返回值,同时把满足条件的数据存入结构数组bb中(要求bb
.x1<bb
.x2<bb
.x3),再对bb中的数据按照每组数据构成三角形的周长进行升序排列,排序后的结果仍重新存入结构数组bb中,最后调用函数WriteDat()把结果bb输出到文件out.dat中。
部分源程序已给出。
请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。
#include<stdio.h>
#include<string.h>
#include<conio.h>
typedef struct{
int x1,x2,x3;
}data;
int aa[200];
data bb[200];
int jsSort()
{
}
void main ()
{
int count;
readDat();
count=jsSort (); /*返回满足条件的个数*/
writeDat(count);
}
readDat(int count)
{
FILE *in;
int i;
in=fopen("in.dat","r");
for(i=0; i<200; i++)
fscanf(in,"%d",&aa
);
fclose(in);
}
WriteDat(int count)
{
FILE *out;
int i;
clrscr();
out=fopen("out.dat","w");
for(i=0; i<count; i++){
fprintf(out,"%d,%d,%d\n",bb
.x1,bb
.x2,bb
.x3);
}
fclose(out);
}
选项
答案
int jsSort() { int i,i,u,k;0; data swap;/*定义一个结构体变量,作为交换时的临时存放地*/ data tmp;/*定义一个结构体变量,作为新构造的三元组(不一定满足条件)的存放地*/ for(i=0;i<200;i++) for(j=i+1;j<200;j++) for(u=j+1;u<200;u++) { if (aa[i]<aa[j]) { tmp.x1=aa[i]; tmp.x3=aa[j]; } else { tmp.x1=aa[j]; tmp.x3=aa[i]; } if (aa[k]<tmp.x1) { /*aa[k]在三个数中最大*/ tmp,x2=tmp.x1; tmp.x1=aa[k]; } else if (aa[k]>tmp.x3) { /*aa[k]在三个数中最小*/ tmp.x2=tmp.x3; tmp.x3=tmp; } else trap, x2=aa [k]; /*aa [k]在三个数中居中*/ /*按照要求构造结构*/ if(tmp.x1 + tmp,x2 > tmp.x3) bb[k++]=tmp; /*将符合条件的数存入bb数组中*/ } for(i=0;i<k-1;i++) for(j=i+1;j<k;j++) if((bb[i].xl+bb[i].x2+bb[i].x3)>(bb[j].xl+bb[j].x2+bb[j].x3)){ swap-bb [ii; bb [i] =bb [j]; bb [j ] =swap; /*在BB数组中进行选择排序(从小到大) */ } return k; }
解析
类型:整数排序。
关键:条件判断和排序算法。最后排序采用选择排序。
转载请注明原文地址:https://kaotiyun.com/show/wIvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在___________【77】ROM中的程序。它是一种成本较低的调试方法,不需要专门的硬件调试和___________【78】设备。
有一个Flash存储器芯片容量为16MB,数据线有8条,则该存储器的地址线条数为【57】条;另有一个SRAM芯片有22条地址线,8条数据线,其容量为【58】Mbit。
下面是关于基于ARM内核的典型嵌入式系统硬件组成的叙述()。Ⅰ.典型嵌入式硬件系统包括完成模拟量和数字量输入功能的前向通道Ⅱ.典型嵌入式硬件系统包括完成模拟量和数字量输出功能的后向通道Ⅲ.典型嵌入式硬件系统包括人机交互通道(例如键盘或触摸屏等
已知内存0x30000010~0x30000013以大端模式存放一个32位无符号数0xAABBCCDD,R1=0x30000010,R0=0,执行ARM指令LDRHR0,[R1,#2]之后,R0的值为()。
下面是关于基于ARM内核的典型嵌入式系统硬件组成的叙述()。Ⅰ.典型嵌入式硬件系统包括完成模拟量和数字量输入功能的前向通道Ⅱ.典型嵌入式硬件系统包括完成模拟量和数字量输出功能的后向通道Ⅲ.典型嵌入式硬件系统包括人机交互
嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段,测试的目的是验证模块/系统的功能和性能,以及发现错误。
ARM处理器中用作程序计数器PC的通用寄存器是()。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成,其中电梯轿箱控制器的基本功能要求如下:a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键,用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的楼层。
随机试题
Notes:conversationalsessions对话会议informal非正式的attendance出席Whatshouldyoudoifyoubecomeavolunteerofthe"LunchTalk"
如何理解可转换债券具有股票和债券的特性?
用两种方法同时测定50个血液样本中血脂含量,欲分析两种检测方法检测结果是否有差别,可采用
急性一氧化碳中毒的发病机制哪项不对
A.肝素B.输新鲜血浆C.输新鲜全血D.氨基己酸E.输浓缩血小板DIC消耗性低凝期首选()
2011年粮食种植面积11057万公顷,比上年增加70万公顷;棉花种植面积504万公顷,增加19万公顷;油料种植面积1379万公顷,减少10万公顷;糖料种植面积195万公顷,增加4万公顷。全年粮食产量57121万吨,比上年增加2473万吨,增产4.5%。
在中国古代,凭吊古迹是文人一生中的一件大事,在历史和地理的交错中,______般的生命感悟甚至会使一个人脱胎换骨。那应是黄昏时分吧,离开广武山之后,阮籍的木车在______间越走越慢,这次他不哭了,但仍有一种沉郁的气流涌向喉头,涌向口腔,他长长一吐,音调浑
该省2010年社会消费品零售总额是()。
前几天在一份商报上读到一篇文章《剩下的都是利润》,大意是这样的:城里有一位小商店老板,做生意已有20多年了,生意一直很好,但他对会计业务不在行,也从不建立账簿。一天,他那个当会计师的儿子来探望他,对他说:“爸爸,我实在搞不明白,你这样不记账,怎么来核算成本
近代中国人民的反侵略战争
最新回复
(
0
)