问题 多项选择题

已知在文件IN6.DAT中存有100个产品销售记录,每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量sl(整型)、金额je(长整型)几部分组成。其中:金额=单价×数量。函数ReadDat()的功能是读取这100个销售记录并存入结构数组sell中。请编制函数SortDat(),其功能要求:按产品名称从小到大进行排列,若产品名称相同,则按金额从小到大进行排列,最终排列结果仍存入结构数组sell中,最后调用函数WriteDat()把结果输出到文件OUT6.DAT中。注意:部分源程序已给出。请勿改动主函数main()、读函数ReadDat()和写函数WriteDat()的内容。试题程序:#include #include #include #include #include #define MAX 100typedef struct {char dm[5]; /*产品代码 */char mc[11];/* 产品名称 */int dj; /* 单价 */int sl; /* 数量 */long je; /* 金额*/} PRO;PRO sell [MAX];void ReadDat();void WriteDat();void SortDat(){}main(){memset(sell, 0, sizeof(sell));ReadDat();SortDat();WriteDat();}void ReadDat(){FILE *fp;char str[80], ch[11];int i;fp = fopen("IN6.DAT", "r");for (i = 0; i < 100; i++){fgets(str, 80, fp);memcpy(sell[i].dm, str, 4);memcpy(sell[i].mc, str + 4, 10);memcpy(ch, str + 14, 4); ch[4] = 0;sell[i].dj = atoi(ch);memcpy(ch, str +18, 5); ch[5] = 0;sell[i].sl = atoi(ch);sell[i].je = (long)sell[i].dj * sell[i].sl;}fclose(fp);}void WriteDat(){FILE *fp;int i;fp = fopen("OUT6.DAT", "w");for(i = 0; i < 100; i++){fprintf(fp, "%s %s %4d %5d %10ld\n", sell[i].dm, sell[i].mc, sell[i].dj,sell[i].sl, sell[i].je);}fclose(fp);}

答案

参考答案:void SortDat(){int i,j;PRO xy;for(i=0;isell[j].je) /*则按金额从小到大进行排列*/{xy=sell[i];sell[i]=sell[j];sell[j]=xy;}}

解析:本题是有关结构体数组的排序问题,可以用选择法来实现。用第一个元素的产品名称依次和它后面的元素的产品名称进行比较,如果发现当前元素的产品名称比后面的某个元素的产品名称对应字符的ASCII码大(这里用到了字符串比较函数strcmp()),则交换这两个元素的位置,继续和后面的其他元素进行比较,最终在第一个元素中存放的是产品名称最小的元素。以此类推,就实现了从小到大排序的功能。注意:这里要进行交换的是两个结构体变量,而不是它们的某一个域,因此,要借助第三个结构体变量来充当中间容器。若产品名称相同,则要按照金额从小到大进行排序。

多项选择题
填空题

阅读以下说明和C代码,将应填入 (n) 处的字句写在对应栏内。

[说明]

函数combine(a,b,c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围,故采用数组方式存储,例如:k位长整数m用数组c[]存储结构如下:m=c[k]×10k-1+c[k-1]×10k-2+…+c[2]×10+c[1],利用c[0]存储长整数m的位数,即c[0]=k。数组的每个元素只存储长整数m的一位数字,长整数运算时,产生的中间结果的某位数字可能会大于9,这是就应该调用format将其归整,使数组中的每个元素始终只存储长整数的一位数字。

整数a和b(a>b)的组合数为:,其中u1=a,u2]=a-1,…,ub=a-b+1,d1=1,d2=2,…,db=b。为了计算上述分式,先从u1,u2,…,ub中去掉d1×d2×…×db的因子,得到新的u1,u2,…,ub,然后再将它们相乘。

[函数]

#define NAXN 100

int gcd(int a,int b)//求两个整数a和b的最大公因子

{

if(a<b){

intC=a;a=b;b=c;

}

for(inti=b;i>=2;i--){

if( (1) )return i;

}

return 1;

void format(int *a)//将长整数数组归整

{

int i;

for(i=1;i<a[0]||a[i]>=10;i++){

if(i>=a[0]) (2)

a[i+1]+=a[i]/10;

a[i]=a[i]%10;

}

if(i>a[0]) (3)

}

void combine(int a,int b,int *C)

{

int i,J,k,x;

int d[MAXN],u[MAXN];

k=0;

for(i=a;i>=a-b+1;i--)u[++k]=i;

u[0]=b;

for(i=1;i<=b;i++)d[i]=i;

for(i=1;i<=u[0];i++){//从u中各元素去掉d中整数的因子

for(j=1;j<=b;j++){

x=gcd(u[i],d[j]);//计算最大公约数

u[i]/=X;

d[j]/=x;

}

(4) ;C[1]=1;//长整数c初始化

for(i=1;i<=u[0];i++)(//将u中各整数相乘,存于长整数c中

if(u[i]!=1){

for(j=1;j<=c[0];j++){

C[j]= (5)

}

format(C);//将长整数c归整

}

}

}

(4)处填()。