【趣学C语言和数据结构100例】

1、?约瑟夫环问题)有n个人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位,用指针+数组实现。

2、经典闰年分析:判断为该年的第几天——>则需要判断2月的天数,即判断是否为闰年。先输入年、月、日。创造数组存储月份。2月先默认28天(如果后续为闰年,则天数+?,先计算<该月的月天数所具有的天数。判断是否为闰年并且月份>=3时对天数进行++;然后输出总天数。写一个判断闰年函数:

3、链表之头插法

4、有10个学生,每个学生的数据包括学号,姓名,3门课的成绩,从键盘输入10个学生数据。要求输出3门课程总平均成绩,以及最高分的学生的数据(包括学号、姓名、3门课程成绩平均分数)。

5、采用尾插法建立单链表

6、初识结构体结构体的定义:

7、给出年、月、日,计算该日是该年的第几天解析:需要掌握函数:判断是否为闰年

8、约瑟夫环问题分析:使用数组存储数据。先输入n,创造一个n大小的数组。赋初值为i+?从1开始计数)。创造一个remain用来计数剩余人数,定义一个访问指针。只要remain剩余人数>就一直进行游戏。游戏开始,令p指向数组。在创造一个循环while(p!=people+n)(只要不到数组的最后一位,就一直判断,即用来遍历数组)(注意:p是一位一位的移动,到最后一位之后,使p指向数组的开头)游戏正式开始,如果p此时指向的不为就有效,则计数++;判断计数是否为如果为则计数归剩余人数-该位置赋值为?*p=即退出圈子),并且进行p++。一直到remain剩余人数为遍历数组找到不为0的数,即最后留下的。

9、采用头插法建立单链表,头插法常用于逆置

上一篇:【服务器】服务器 BMC(基板管理控制器,Baseboard Management Controller)


下一篇:浅说倍增算法——线性倍增