首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在文件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
52
问题
在文件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全国计算机三级
相关试题推荐
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成,若一个嵌入式系统需要完成模拟量输入功能,该功能由下面列出的嵌入式系统的()实现。
存储器的带宽是指每秒可传输(读出/写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关,也与数据线的【60】和每个总线周期的传输次数有关。
如果R0=0x80000000,R1=4,R2=0x31322375,而指令STRR2,[R0,R1]!执行后,0x80000004中的数据为0x31,0x80000005中的数据为0x32,0x80000006中的数据0x23,0x80000007中的
嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在___________【77】ROM中的程序。它是一种成本较低的调试方法,不需要专门的硬件调试和___________【78】设备。
在μC/OS—II启动过程中,BootLoader执行完毕后,执行应用程序主文件中main()时,依次执行的三个主要的函数是:①OSInit();②___________【67】;③___________【68】。
下面是关于基于ARM内核的典型嵌入式系统硬件组成的叙述()。Ⅰ.典型嵌入式硬件系统包括完成模拟量和数字量输入功能的前向通道Ⅱ.典型嵌入式硬件系统包括完成模拟量和数字量输出功能的后向通道Ⅲ.典型嵌入式硬件系统包括人机交互
嵌入式系统广泛使用一种专用于数字信号处理的微处理器,它能显著提高声音、图像和视频等数字信号的处理效率,这种处理器的英文缩写名是【41】,其特点之一是指令系统增加了SIMD类型的一些特殊指令,SIMD表示【42】。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成,其中电梯轿箱控制器的基本功能要求如下:a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键,用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的楼层。
嵌入式应用程序经过交叉工具链生成映像文件之后,需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去,这种烧写工具俗称【78】。
随机试题
简述凭单日记账核算形式的优点和缺点。
实现社会主义初级阶段奋斗目标的根本立足点是【】
不属于真虚假实所致腹胀满症特点的是
A.半坐位B.俯卧或仰卧位C.15°~30°头高足低斜坡卧位D.高半坐卧位E.低半坐位坡式或斜坡卧位颈胸部手术后多采用
感染的含义是
下列关于普通法与衡平法的描述中正确的有:()
关于外汇储备的说法正确的有()。
对入学的适应影响较大的是幼儿对小学生活的()。
A、 B、 C、 A原文说“你能把收音机关厂吗”,turnoff为“关掉”。选项[A]为收音机。
Fromthehealthpointofviewwearelivinginamarvelousage.Weareimmunizedfrombirthagainstmanyofthemostdangerousd
最新回复
(
0
)