- 博客(15)
- 收藏
- 关注
原创 给定一个整数a以及日期b (YYYYMMDD)格式,求b经过a天之后的日期。
【代码】给定一个整数a以及日期b (YYYYMMDD)格式,求b经过a天之后的日期。
2023-11-12 12:23:06 56
原创 打印Fibonacci数列(for循环做法 + 递归做法)
以下数列被称为斐波纳契数列。这个数列从第 33 项开始,每一项都等于前两项之和。输入一个整数 N,请你输出这个序列的前 N 项。
2023-11-11 14:25:43 180 1
原创 约瑟夫环(使用循环链表解决)
本关任务:n个人围成一圈,按顺序从1到n进行编号,初始时从编号为1的人开始按1、2、3......顺序报数,报数到m(1≤m≤n)时该人退出到圈外,接着从出圈时的下一个位置开始从1开始重新进行报数,报数到m时的人再退出到圈外,以此类推。根据提示,在右侧编辑器补充代码,补充完成函数void Jesuphus(LinkNode *&L, int n, int m),其中L为不带附加头结点的循环单链表的头指针,n为圈中人的个数,m为报数的值。输出包含一行,为退出到圈外的人的编号,编号之间以一个空格分隔。
2023-11-05 21:48:25 524
原创 awcing127周赛-牛棚入住
贝茜经营的牛棚旅店中有 a 个可供一头牛入住的小牛栏和 b 个可供两头牛入住的大牛栏。初始时,所有牛栏都是空的。已知,今天一共有 n 波奶牛依次前来入住,每波由 1∼2 头奶牛组成。请你计算,一共有多少头奶牛会被劝离。注意,问题是被劝离的奶牛具体数量,而不是波数。
2023-10-28 20:31:56 54 1
原创 双指针算法之判断子序列(acwing2816)
if里的else,如果有else则意味着if条件成立后不会执行else的操作,此处while循环内部if判断语句里,在j前不添加else。
2023-10-27 20:15:44 43 1
原创 关于二分的使用(整数二分)
hh先只讨论一下整数的二分,浮点数的二分稍后再讲设置一个mid,暂定值为(l+r)/2。通过比较mid和要查找的数x来确定边界。注:c++里的取整都是下取整。(舍去小数部分)。当寻找的时,符合条件(mid落在左区间)时更新,否则(mid落在右区间)时更新当寻找的时,符合条件(mid落在右区间)时更新,否则(mid落在左区间)时更新给定一个按照升序排列的长度为 n的整数数组,以及 q 个查询。对于每个查询,返回一个元素 k 的起始位置和终止位置(位置从 00 开始计数)。
2023-10-26 19:08:48 31
原创 快速排序(quick sort)
给定的数中,任选一个数x,以这个数为分界点,把这一列数分成两个区间,然后分别遍历两个区间(左区间从头开始,右区间从尾开始),与数x比较,大的数放在x的右边,小的数放在x的左边。while写完之后要分别递归左右区间。
2023-10-26 18:09:35 179
原创 PAT (Basic Level) Practice (中文)1003我要通过!
是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“”大派送 —— 只要读入的字符串满足下列条件,系统就输出“”,否则输出“得到“PATxPATxxAaPbTcaPbATcaabcA现在就请你为 PAT 写一个自动裁判程序,判定哪些字符串是可以获得“”的。
2023-10-21 15:15:15 95 1
原创 PAT (Basic Level) Practice 1002写出这个数
对switch语句的使用,大整数的运算(使用vector数组存储大整数时,要减去'0'),输出末尾不加空格时使用if输出,存储数字到数组时使用while(sum>0)进行循环而不是for(无法判断sum是否取完每位数字。
2023-10-20 22:06:33 37
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人