算法练习-day13打印学生成绩和求s=1!+2!+…+10!

文章介绍了两个算法练习,一是使用结构体和动态内存分配处理学生学号、姓名及成绩的输入与输出,二是通过递归计算阶乘并累加实现特定数列的求和。这两个练习涵盖了数据结构、内存管理和递归算法的知识点。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

算法练习
算法练习-day01 判断质数和找出计算完全数
算法练习-day02 统计字符串中字符种类的个数和求两数的最小公倍数
算法练习-day03 小球下落走过的距离和自动判定程序
算法练习-day04 统计字符串中某字符出现的次数
算法练习-day05 反转输出链表
算法练习-day06 字符串法转
算法练习-day07 统计每个月兔子的总数
算法练习-day09 5个数求最值和ASCLL码排序
算法练习-day10 奇偶数分离
算法练习-day11 鸡兔同笼
算法练习-day12 字符串替换

题目一:打印学生成绩

现有若干个学生(不超过100的数据记录,每个记录包括学号姓名,三科成绩,学号不超过15位,且有字母。成绩为整数,每名学生的姓名不超过10个字母,且只包含字母,读入n条记录,再按要求输出

  • 输入
    学生数量N占一行每个学生的学号、姓名、三科成绩占一行,空格分开

  • 输出
    每个学生的学号、姓名、三科成绩占一行,逗号分开

  • [输入样例]
    2

a111 zhblue 70 80 90

b111 newsclan 90 85 75

[输出样例]

a111 zhblue 70 80 90

b111 newsclan90 85 75

思路

定义一个结构体,结构体成员全是需要录入的学生信息,然后定义一个结构体指针通过malloc申请空间,从而循环打印出数据

算法实现

#include <stdio.h>
struct student
{
	int num;
	char name[10];
	int score1;
	int score2;
	int score3;
};//结构体类型声明,注意最后一定要加分号
int main()
{
	struct student s ;
	int n;//需要输入n个学生的数据
	struct student *arr;
	scanf("%d", &n);//申请的数量,及可以输入几行数据
	//这里要使用malloc函数申请空间,因为一开始并不知道有多少行数据,
	//所以不能用传统的一维数组,而且数组的长度必须是一个常量
	arr = (struct student*)malloc(sizeof(struct student) * n);
	for (int i = 0; i < n; i++)
		scanf("%d%s%d%d%d", &arr[i].num, &arr[i].name, &arr[i].score1, &arr[i].score2, &arr[i].score3);
	printf("----------------------------------");

	for (int i = 0; i < n; i++)
		printf("%d %s %d %d %d\n", arr[i].num, arr[i].name, arr[i].score1, arr[i].score2, arr[i].score3);
	return 0;

}

示例

image.png

题目二:计算s=1!+2!+3!+…+8!+9!+10!

思路

先用递归写出阶乘,再用循环相加即可

算法实现

#include <stdio.h>
int func(int n)//递归实现n的阶乘
{
	if (n == 0 || n == 1)
		return 1;
	else 
		return n* func(n - 1);
}
int main()
{
	int sum=0,n;
	
	scanf("%d", &n);
	for (int i = 1; i <= n; i++)
	{
		sum = sum + func(i);
		
	}
	for (int i = 1; i <= n; i++)//循环相加
	{
		printf("%d!", i);
		if (i <= n - 1)
			printf(" + ", i);
		else
			printf(" =", i);
	}
	printf(" %d",sum);
	return 0;
}

示例

image.png

总结

第一题是结构体知识,也算是复习了结构体和malloc的用法,这里一定要注意malloc前要强制转换为与前面变量一样的类型。
第二题运用递归应该是比较好理解的,算出阶乘后,就可以迭代相加了。

<think>好的,用户需要准备Python程序设计的复试,时间只有三天,基础薄弱但题目难度不高。首先得明确三天的时间比较紧张,必须高效利用。用户需要的是题型总结经典例题,所以得先分析常见的复试题型,然后挑选最典型的题目,覆盖主要考点。 首先,Python复试通常考察基础语法、流程控制、函数、数据结构、文件操作、简单算法等。考虑到用户基础薄弱,得确保每个题型都有母题,通过经典例题掌握核心知识点。 接下来需要分题型整理。比如,基础语法题可能涉及变量、数据类型、输入输出;流程控制包括条件语句循环;函数部分考察定义递归;数据结构包括列表、字典、字符串处理;文件操作如读写文件;简单算法如排序、查找、斐波那契数列等。 然后挑选12道经典例题,每类题型选一两题。比如,计算圆的面积(基础语法),判断素数(流程控制),斐波那契数列(递归函数),列表去重(数据结构),文件读写(文件操作),冒泡排序(算法)等。这些题目覆盖了主要考点,且难度适中。 同时,需要确保例题的解答正确,并提供思路解析,帮助用户理解解题步骤。例如,判断素数题要解释如何遍历除数,斐波那契数列用递归循环两种方法对比。 另外,复习策略也很重要。三天时间,第一天基础语法流程控制,第二天函数数据结构,第三天文件操作综合练习。每天安排4题,配合练习错题分析。提醒用户注重理解而非死记,多动手调试代码,掌握常见错误处理方法。 最后,检查是否有遗漏的重要知识点,比如字符串处理、字典操作,确保12题涵盖足够广。可能还需要调整题目的顺序,由浅入深,帮助用户逐步建立信心。确保答案中的代码简洁,符合Pythonic写法,比如列表推导式、内置函数的使用,提升代码效率。</think>以下是为您设计的高效3天Python复试突击方案,包含核心题型总结+12道经典母题(附解析): --- ### **Day1:基础语法与流程控制** **题型1:基础计算与输入输出** **母题1**:输入半径计算圆面积 ```python r = float(input("输入半径:")) area = 3.14159 * r ** 2 print(f"面积:{area:.2f}") ``` **核心考点**:`input`用法、格式化输出、运算符优先级 **题型2:条件判断** **母题2**:判断一个数是否为素数 ```python n = int(input()) is_prime = True if n < 2: is_prime = False else: for i in range(2, int(n**0.5)+1): if n % i == 0: is_prime = False break print("是素数" if is_prime else "不是素数") ``` **关键点**:循环边界优化(到平方根)、`break`提前终止 **题型3:循环结构** **母题3**:打印九九乘法表 ```python for i in range(1,10): for j in range(1,i+1): print(f"{j}×{i}={i*j}", end="\t") print() ``` **考点**:嵌套循环、字符串格式化 --- ### **Day2:函数与数据结构** **题型4:函数定义** **母题4**:递归实现斐波那契数列 ```python def fib(n): return n if n <=1 else fib(n-1)+fib(n-2) print(fib(10)) ``` **对比题**:用循环实现更高效的斐波那契计算 **题型5:列表操作** **母题5**:删除列表中重复元素 ```python lst = [3,1,2,3,2,4] new_lst = list(sorted(set(lst), key=lst.index)) # 保持原顺序去重 ``` **技巧**:利用集合去重但保持顺序需用`key=原索引` **题型6:字典应用** **母题6**:统计字符串字符频率 ```python s = "abracadabra" count = {} for char in s: count[char] = count.get(char, 0) + 1 print(count) ``` **要点**:`dict.get()`方法处理键不存在情况 --- ### **Day3:文件与综合应用** **题型7:文件操作** **母题7**:文件内容拷贝 ```python with open(&#39;input.txt&#39;, &#39;r&#39;) as f1, open(&#39;output.txt&#39;, &#39;w&#39;) as f2: f2.write(f1.read()) ``` **重点**:`with`语句自动管理文件关闭 **题型8:字符串处理** **母题8**:反转字符串中的单词顺序 ```python s = "hello world python" result = &#39; &#39;.join(s.split()[::-1]) print(result) # 输出"python world hello" ``` **题型9:排序算法** **母题9**:冒泡排序实现 ```python def bubble_sort(lst): for i in range(len(lst)-1): for j in range(len(lst)-1-i): if lst[j] > lst[j+1]: lst[j], lst[j+1] = lst[j+1], lst[j] return lst ``` --- ### **Day3下午:综合训练** **母题10**:猜数字游戏 ```python import random target = random.randint(1,100) while True: guess = int(input("猜数(1-100):")) if guess == target: print("正确!") break print("大了" if guess > target else "小了") ``` **母题11**:学生成绩管理(字典+列表) ```python students = [ {&#39;name&#39;:&#39;张三&#39;, &#39;scores&#39;:{&#39;math&#39;:85, &#39;english&#39;:92}}, {&#39;name&#39;:&#39;李四&#39;, &#39;scores&#39;:{&#39;math&#39;:78, &#39;english&#39;:88}} ] # 计算每个学生平均分 for stu in students: avg = sum(stu[&#39;scores&#39;].values())/2 stu[&#39;average&#39;] = avg ``` **母题12**:汉诺塔问题(递归经典) ```python def hanoi(n, A, B, C): if n == 1: print(f"{A}->{C}") else: hanoi(n-1, A, C, B) print(f"{A}->{C}") hanoi(n-1, B, A, C) hanoi(3, &#39;A&#39;, &#39;B&#39;, &#39;C&#39;) ``` --- ### **冲刺建议** 1. **代码默写**:每天手写3道母题代码,避免依赖IDE自动补全 2. **调试技巧**:掌握`print()`调试法,理解程序执行流程 3. **常见错误**:重点记忆`缩进错误`、`类型错误`、`索引越界`等高频错误 4. **时间分配**:编程题先写核心逻辑,输入输出处理可最后补充 附:建议按`理解母题→手写代码→修改调试→同类变形`的四步法练习,遇到问题优先查看官方文档(可快速访问:https://docs.python.org/zh-cn/3/ )
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值