C语言程序设计(王立柱)第五章答案 结构,联合,枚举

1,2,3

//Date.h
#pragma once
#include<stdio.h>
#include<stdlib.h>
typedef struct {
	int year;
	int month;
	int day;
}Date;
const int NoLeapYear[] = { 31,28,31,30,31,30,31,31,30,31,30,31 };
int LeapYear(int y) {
	return(y % 4 == 0 && y % 100 != 0) || (y % 400) == 0;
}
int DateToNum(Date dt) {
	int i;
	int ndays = 0;
	for (i = 1; i < dt.year; i++)
		ndays += LeapYear(i) ? 366 : 365;
	for (i = 1; i < dt.month; i++)
		ndays += NoLeapYear[i - 1];
	if (dt.month > 2 && LeapYear(dt.year))
		ndays++;
	ndays += dt.day;
	return ndays;
}
Date NumToDate(int ndays) {
	Date dt = { 0,0,0 };
	unsigned n;
	if (ndays <= 0) {
		printf("NumToDate: ndays illegal!\n");
		exit(1);
	}
	dt.year = 1;
	n = 365;
	while (ndays > n) {
		ndays -= n;
		dt.year++;
		n = LeapYear(dt.year) ? 366 : 365;
	}
	dt.month = 1;
	n = 31;
	while (ndays > n) {
		ndays -= n;
		dt.month++;
		n = NoLeapYear[dt.month - 1];
		if (dt.month == 2 && LeapYear(dt.year))
			n++;
	}
	dt.day = ndays;
	return dt;
}




//main.c
#include"Date.h"
#include<stdio.h>
int main() {
	printf("计算一个日期加上和减去一个数字所得到的日期:\n");
	printf("输入一个日期(年,月,日)和一个数字:\n");

	Date dt;
	int num;
	Date temp_d;
	int temp_n;
	scanf_s("%d%d%d%d", &dt.year, &dt.month, &dt.day, &num);
	temp_n = DateToNum(dt) - num;
	temp_d = NumToDate(temp_n);
	printf("减去值的日期:%d年%d月%d日\n", temp_d.year, temp_d.month, temp_d.day);
	temp_n = DateToNum(dt) + num;
	temp_d = NumToDate(temp_n);
	printf("加上值的日期:%d年%d月%d日\n", temp_d.year, temp_d.month, temp_d.day);

	Date dt2 = { 2010,1,1 };
	printf("输入一个日期以判断当天打鱼还是晒网(2011年以后):");
	Date dt3;
	int temp1, temp2, temp3;
	scanf_s("%d%d%d", &dt3.year, &dt3.month, &dt3.day);
	temp1 = DateToNum(dt2);
	temp2 = DateToNum(dt3);
	temp3 = temp2 - temp1;
	if (temp3 % 5 == 3 || temp3 % 5 == 4)
		printf("晒网");
	else
		printf("打鱼");

	return 0;
}

4

//main.c
#include<stdio.h>
typedef struct {
	int id;
	double score;
}Student;

int IndexOfMax(const Student* p, int n);
void Selection_s(Student* p, int n);
void SwapByAddress(Student* p, int a, int b);
void OutputArray(const Student* p, int n);

int main() {
	Student s[10];
	int i;

	printf("请输入十个学生的学号(两位数)和平均成绩:\n");
	for (i = 0; i < 10; i++)
		scanf_s("%d%lf", &(s[i].id), &(s[i].score));
	//对于scanf函数,double输入使用%lf,float输入使用%f
	//只有printf才可以使用%f输出double和float,因为有自动类型提升

	Selection_s(s, 10);
	OutputArray(s, 10);
	return 0;
}

int IndexOfMax(const Student* p, int n) {
	int i;
	int max = 0;
	for (i = 1; i < n; i++) {
		if (p[max].score < p[i].score)
			max = i;
	}
	return max;
}
void Selection_s(Student* p, int n) {
	int max;
	while (n > 1) {
		max = IndexOfMax(p, n);
		SwapByAddress(p, max, n - 1);
		n--;
	}
}
void SwapByAddress(Student* p, int a, int b) {
	Student temp;
	temp = p[a];
	p[a] = p[b];
	p[b] = temp;
}
void OutputArray(const Student* p, int n) {
	int i;
	for (i = 0; i < n; i++)
	{
		printf("%d\t%f", p[i].id, p[i].score);
		printf("\n");
	}
}
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
1.两个串相等的充要条件是( )。A.串长度相等B.串长度任意 C.串中各位置字符任意 D.串中各位置字符均对应相等 2.对称矩阵的压缩存储:以行序为主序存储下三角中的元素,包括对角线上的元素。二维下标为( i, j ),存储空间的一维下标为k,给出k与 i, j (i<j)的关系k=( ) (1<= i, j <= n , 0<= k < n*(n+1)/2)。 A.i*(i-1)/2+j-1 B.i*(i+1)/2+j C.j*(j-1)/2+i-1 D.j*(j+1)/2+i 3.二维数组A[7][8]以列序为主序的存储,计算数组元素A[5][3] 的一维存储空间下标 k=( )。 A.38 B.43 C.26 D.29 4.已知一维数组A采用顺序存储结构,每个元素占用4个存储单元,第9个元素的地址为144,则第一个元素的地址是( )。A.108 B.180 C.176 D.112 5. 下面( )不属于特殊矩阵。 A.对角矩阵 B. 三角矩阵C. 稀疏矩阵 D. 对称矩阵 6. 假设二维数组M[1..3, 1..3]无论采用行优先还是列优先存储,其基地址相同,那么在两种存储方式下有相同地址的元素有( )个。 A. 3 B. 2 C. 1 D. 0 7. 若Tail(L)非空,Tail(Tail(L))为空,则非空广义表L的长度是( )。(其中Tail表示取非空广义表的表尾) A. 3 B. 2 C. 1 D. 0 8.串的长度是( )。 A.串中不同字母的个数 B.串中不同字符的个数C.串中所含字符的个数,且大于0 D.串中所含字符的个数 9.已知广义表(( ),(a), (b, c, (d), ((d, f)))),则以下说法正确的是( )。A.表长为3,表头为空表,表尾为((a), (b, c, (d), ((d, f))))B.表长为3,表头为空表,表尾为(b, c, (d), ((d, f)))C.表长为4,表头为空表,表尾为((d, f)) D.表长为3,表头为(()),表尾为((a), (b, c, (d), ((d, f))))10.广义表A=(a,b,c,(d,(e,f))),则Head(Tail(Tail(Tail(A))))的值为( )。(Head与Tail分别是取表头和表尾的函数) A.(d,(e,f)) B.d C.f D.(e,f)二、填空题(每空 2 分,共 8 分)。 1.一个广义表为 F = (a, (a, b), d, e, (i, j), k),则该广义表的长度为________________。GetHead(GetTail(F))= _______________。 2.一个n*n的对称矩阵,如果以行或列为主序压缩存放入内存,则需要 个存储单元。 3.有稀疏矩阵如下: 0 0 5 7 0 0 -3 0 0 0 4 0 0 2 0 它的三元组存储形式为: 。 三、综合题(共 22 分)。 1.(共8分)稀疏矩阵如下图所示,描述其三元组的存储表示,以及转置后的三元组表示。 0 -3 0 0 0 4 0 6 0 0 0 0 0 0 7 0 15 0 8 0 转置前(4分): 转置后(4分): 2. (共14分)稀疏矩阵M的三元组表如下,请填写M的转置矩阵T的三元组表,并按要求完成算法。 (1)写出M矩阵转置后的三元组存储(6分): M的三元组表: T的三元组表: i j e 2 1 3 3 2 4 4 2 5 4 3 5 5 1 6 5 3 6 i j e (2)如下提供了矩阵采用三元组存储时查找指定行号(m)和列号(n)元素值的算法框架,将代码补充完整(每空2分,共8分)。 typedefstruct{ inti,j; ElemType e; }Triple; typedefstruct{ Triple data[MAXSIZE+1]; //data[0]未用 intmu,nu,tu; //矩阵的行数,列数和非零元的个数 }TSMatrix; voidFind_TSMatrix(TSMatrix M, int m, int n, ElemType&e) //M为要查找的稀疏矩阵三元组存储,m为要查找的元素的行号,n为列号,e为查找后得到的值。 { for ( i=1 ; i<=M.tu ;i++) if( && ) { e=M.data[i].e; ; } if( ) e=0; }

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值