首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在文件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
25
问题
在文件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全国计算机三级
相关试题推荐
μC/OS-II的事件控制块有4种类型,需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
有一个Flash存储器芯片容量为16MB,数据线有8条,则该存储器的地址线条数为【57】条;另有一个SRAM芯片有22条地址线,8条数据线,其容量为【58】Mbit。
下面是关于基于ARM内核的典型嵌入式系统硬件组成的叙述()。Ⅰ.典型嵌入式硬件系统包括完成模拟量和数字量输入功能的前向通道Ⅱ.典型嵌入式硬件系统包括完成模拟量和数字量输出功能的后向通道Ⅲ.典型嵌入式硬件系统包括人机交互通道(例如键盘或触摸屏等
在嵌入式系统(如数码相机)中,获取数字图像的过程大体分为四步,如下图所示,其中前3个步骤分别是()。
嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段,测试的目的是验证模块/系统的功能和性能,以及发现错误。
ARM处理器中用作程序计数器PC的通用寄存器是()。
假设数码相机使用的存储卡容量是1GB,数据压缩比平均是4,那么它一次可连续拍摄65536色的1024×1024,分辨率的彩色相片大约多少张?
假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张,数据压缩比平均是4,则它使用的存储器容量大约是()。
随机试题
男,30岁。全身高度水肿4周。查:血浆清蛋白22g/L,尿量800m/d,尿蛋白5g/d,尿红细胞(++)。患者出现高度水肿的最主要原因是
Windows的设备管理功能部分支持即用功能,下面四条后续说明中有错误的一条是()。[2010年真题]
《会计法》中所指的会计主管人员与()同义。
关于签订理财规划服务合同,说法错误的是()。
“山东三大秧歌”指的是()。
美国东北部大城市带(亦称波士华城市带)是世界上形成最早、发育最为成熟的大城市带。下图为“1970--2008年波士华城市带五个大城市中心城区人口增长率变化和城市带人口增长率曲线示意图”。完成下列问题。影响Ⅳ一V阶段波士华城市带各大城市中心城区人口变化
从刚刚工作、当中学教师时开始,廖俊波就是个“工作狂”,经常加班,为什么他能对工作保持如此高的热情?奥秘就在他常说的“工作是快乐的”。把工作当乐趣,才会有内生动力,自发地在工作上投入百分百的精力,兢兢业业,勤勤恳恳地把工作做好。这段文字接下来最可能
高梁、玉米等植物的种子经发酵、蒸馏就可以得到一种“绿色能源”物质。这种物质是
It’sdifficulttoimagineaworldwithoutantibiotics.Theycurediseasesthatkilledourancestorsincrowds,andenableanynu
在Word软件中按照要求制作如图示“请柬”,用Word的保存功能直接存盘。【要求】1.录入试题中的文字,并将“请柬”设置为楷体、三号、加粗,其他文字内容设置为宋体、五号、加粗。2.任意插入一幅图片,并用适当方法对插入的图片进行大小与
最新回复
(
0
)