2024年3月10日
摘要: Problem: 12. 整数转罗马数字 目录思路解题方法复杂度Code 思路 暴力破解 + 转换 解题方法 由思路可知 复杂度 时间复杂度: $O(n)$ 空间复杂度: $O(1)$ Code char* intToRoman(int num) { char *s = (char*)malloc( 阅读全文
posted @ 2024-03-10 10:31 Mryan2005 阅读(6) 评论(0) 推荐(0) 编辑
  2024年2月14日
摘要: 总时间限制: 1000ms 内存限制: 65536kB 描述 利用动态链表记录从标准输入输入的学生信息(学号、姓名、性别、年龄、得分、地址) 其中,学号长度不超过20, 姓名长度不超过40, 性别长度为1, 地址长度不超过40 输入 包括若干行,每一行都是一个学生的信息,如: 00630018 zh 阅读全文
posted @ 2024-02-14 11:29 Mryan2005 阅读(37) 评论(0) 推荐(0) 编辑
  2024年2月2日
摘要: 有两种细菌,一种是有害菌,繁殖能力很强,每小时会繁殖一倍;另一种是有益菌,繁殖能力较弱,每小时能繁殖百分之五。但在单位体积内,当有害菌数量超过一 百万时,多出的细菌会因为密度太大而迅速死亡,直到细菌数量下降到一百万。已知每个有益菌每小时能消灭一个有害菌。给定单位体积内有害菌和有益菌的初始数 量,请问多少小时后,有害菌将被有益菌消灭干净? 阅读全文
posted @ 2024-02-02 17:28 Mryan2005 阅读(33) 评论(0) 推荐(0) 编辑
  2023年12月5日
摘要: 7-13(选做) 装箱问题 本题 思路 解释思路 设置两个数组a和b,数组a存的是n项物品的大小,数组b存的是第n个物品被放在哪个大小为100的箱子中。 int a[1000] = {0}; int b[1000] = {0}; char ch =getchar(); for(int x = 0; 阅读全文
posted @ 2023-12-05 19:01 Mryan2005 阅读(8) 评论(0) 推荐(0) 编辑
  2023年12月3日
摘要: 结构是一种复合的数据类型,可以包含多个不同类型的成员变量。 我们可以通过结构类型声明结构,并通过结构变量来访问结构的成员。结构变量可以赋初值,可以进行运算,还可以作为函数参数传递。 阅读全文
posted @ 2023-12-03 16:49 Mryan2005 阅读(91) 评论(0) 推荐(0) 编辑
  2023年11月30日
摘要: 题目 所谓“螺旋方阵”,是指对任意给定的N,将1到N×N的数字从左上角第1个格子开始,按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。 输入格式: 输入在一行中给出一个正整数N(<10)。 输出格式: 输出N×N的螺旋方阵。每行N个数字,每个数字占3位。 输入样例: 5 输出样例 阅读全文
posted @ 2023-11-30 22:45 Mryan2005 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 今天,我在PTA里面刷题的时候,碰到了这样的情况 warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result 其实,当时,我写了这样的代码 #include <stdio.h> int m 阅读全文
posted @ 2023-11-30 11:38 Mryan2005 阅读(236) 评论(0) 推荐(0) 编辑
  2023年11月20日
摘要: 如何输出100以内的素数 之前,我们写出了判断这个数值是不是素数的代码 #include <stdio.h> int main () { int num, isPrime; scanf("%d",&num); for (int i = 2; i <= num/2; i++) { if(num % i 阅读全文
posted @ 2023-11-20 07:45 Mryan2005 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 求最大公约数 基本原理 举个例子吧 例如:我们要算12和18的公约数。 其实,只要先12%18就可以得到一个余数,然后再拿这个余数%18,然后得到一个余数,最后将这个余数除以12,直至b = 0 如下所示 a b mod 12 18 12 18 12 6 12 6 0 6 0 代码实现 #inclu 阅读全文
posted @ 2023-11-20 07:45 Mryan2005 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 如果声明一个变量,它会在内存划定一个区域,并将其数值存下 变量的定义 做法:(变量类型)(变量标识符) 例如: int number = 0; 先在定义变量,再使用,并且对于非全局变量来说,一个函数内只能定义一次。 例如: #include <stdio.h> int main(){ int pri 阅读全文
posted @ 2023-11-20 07:45 Mryan2005 阅读(5) 评论(0) 推荐(0) 编辑