算法练习
算法练习-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;
}
示例
题目二:计算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;
}
示例
总结
第一题是结构体知识,也算是复习了结构体和malloc的用法,这里一定要注意malloc前要强制转换为与前面变量一样的类型。
第二题运用递归应该是比较好理解的,算出阶乘后,就可以迭代相加了。