- 博客(17)
- 资源 (1)
- 收藏
- 关注
原创 2020-10-03
python的切片操作 感谢大佬的地址 反转一个整数: 比如: 整数-12345反转之后是-54321 整数12345反转之后是54321 解题思路: 1 这个整数在-10与10之间,可以直接进行输出 2 其余整数在进行反转的时候考虑符号位 代码如下 # 本方法将整数转化成字符串来处理,还可以转化成list,通过reversed()来进行处理 def fanzhuan(num): if -10 < num < 10: return num else:
2020-10-03 16:33:00 93
原创 寻找两个正序数组的中位数
给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。 请你找出这两个正序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3] nums2 = [2] 则中位数是 2.0 示例 2:= nums1 = [1, 2] nums2 = [3, 4] 则中位数是 (2 + 3)/2 = 2.5 题解: 1 将两个列表的值合并到一个列表 2 对新列表升序 3 将新列表的整数值
2020-07-16 19:55:29 113
原创 蓝桥杯 历届试题 日期问题
蓝桥杯 历届试题 日期问题 题目描述: 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。 比如02/03/04,可能是2002年03月04日、2004年02月03日或
2020-06-19 15:21:03 226
原创 煤球数量
第一层有 1个 第二层有 3个 第三层有 6个 第四层有 10个 求前100层总个数 **思路 1与3之间差2 3与6之间差3 6与10之间差4 所以根据差来求第n层的个数,然后依次相加就是前n层的总数 ** /* 问题:煤球数量 第一层 1个 第二层 3个 第三层 6个 第四层 10个 求如果共有100层,求一共有多少煤球 */ #include <iostream> using namespace std; int main(){ int i,j = 1; int s
2020-06-15 10:04:29 299
原创 算法提高 高精度除高精度
资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 给定a, b,求a/b。 输入格式 输入两行,分别包含一个整数。 输出格式 输出一行,为a/b的商。 样例输入 62349 64 样例输出 974 数据规模和约定 1<=a<=10^10000, 1<=b<=10^10000。 // 高精度除高精度 /* 这里采用ceil() 向上取整 和floor() 向下取整 两个取整函数 这两个函数在math这个头文件里面 */ #include
2020-06-14 23:40:50 574
原创 试题 算法提高 数字分组
资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 输入任意10个浮点数,根据它们的聚集程度划分为3组,输出每一组的平均值。 提供老师上课讲的一种思路:将10个数字进行在数轴上排序,然后计算每两个点间的距离,在所有的距离中选取两个最大距离处断开,这样就把10个数字分为了3组。 本题难度较大,如果深入讨论会比较复杂,大家可以只考虑如下面样例所示的分组情况非常简单的情况,只要简单情况能够成功计算,本题就能得分。 另外,本题内容有些超前,推荐大家自学一下数组那一章中第一节一维数组,然
2020-06-14 22:03:09 487
原创 算法训练 瓷砖铺放
资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限。要将这个长度为N的地板铺满,一共有多少种不同的铺法? 例如,长度为4的地面一共有如下5种铺法: 4=1+1+1+1 4=2+1+1 4=1+2+1 4=1+1+2 4=2+2:: 编程用递归的方法求解上述问题。 输入格式 只有一个数N,代表地板的长度 输出格式 输出一个数,代表所有不同的瓷砖
2020-05-12 17:05:55 289
原创 算法训练 集合运算
资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 给出两个整数集合A、B,求出他们的交集、并集以及B在A中的余集。 输入格式 第一行为一个整数n,表示集合A中的元素个数。 第二行有n个互不相同的用空格隔开的整数,表示集合A中的元素。 第三行为一个整数m,表示集合B中的元素个数。 第四行有m个互不相同的用空格隔开的整数,表示集合B中的元素。 集合中的所有元素均为int范围内的整数,n、m<=1000。 输出格式 第一行按从小到大的顺序输出A、B交集中的所有
2020-05-12 14:44:41 198
原创 算法训练 摆动序列
资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 如果一个序列满足下面的性质,我们就将它称为摆动序列: 1. 序列中的所有数都是不大于k的正整数; 2. 序列中至少有两个数。 3. 序列中的数两两不相等; 4. 如果第i – 1个数比第i – 2个数大,则第i个数比第i – 2个数小;如果第i – 1个数比第i – 2个数小,则第i个数比第i – 2个数大。 比如,当k = 3时,有下面几个这样的序列: 1 2 1 3 2 1 2 1 3 2
2020-05-11 15:22:12 204
原创 算法训练 小生物的逃逸
资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 空间中有n个球,这些球不相交也不相切。有m个可以视为质点的小生物,可能在某些球内,也可能在所有球之外,但不会在球面上。问这些生物从原来的地方逃逸到所有球外面的空间,至少要经过多少层球面。 输入格式 第一行两个数n、m:表示球的数量和小生物的数量; 接下来n行每行四个整数Xi、Yi、Zi和Ri:表示一个球的三维坐标和半径; 接下来m行每行三个整数Xi、Yi、Zi:表示一个生物的坐标。 输出格式 一行m个数:表示每个小生物
2020-05-10 11:15:37 150
原创 算法训练 相邻数对
资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。 输入格式 输入的第一行包含一个整数n,表示给定整数的个数。 第二行包含所给定的n个整数。 输出格式 输出一个整数,表示值正好相差1的数对的个数。 样例输入 6 10 2 6 3 7 8 样例输出 3 样例说明 值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。 评测用例规模与约定 1<=n<=1000,给定的整数为不超过
2020-05-10 10:57:37 295
原创 算法训练 报数
资源限制 时间限制:1.0s 内存限制:64.0MB 问题描述 现有n个同学站成一圈,顺时针编号1至n。从1号同学开始顺时针1/2报数,报到1的同学留在原地,报到2的同学退出圆圈,直到只剩一名同学为止。问最后剩下的同学编号。 输入格式 仅一行,一个正整数n。 输出格式 仅一行,一个正整数。 样例输入 400 样例输出 289 数据规模和约定 n<=2000000 思路:按约瑟夫环问题解决会麻烦,这里借鉴的别人的 链接:https://blog.csdn.net/weixin_437
2020-05-10 10:03:12 467
原创 算法训练 单词翻转
资源限制 时间限制:1.0s 内存限制:256.0MB 输入格式 输入包括一个英语句子。 输出格式 按单词的顺序把单词倒序输出 样例输入 I love you 样例输出 you love I 数据规模和约定 简单的字符串操作 代码: #include <iostream> #include <cstring> using namespace std; i...
2020-05-08 09:30:51 407
原创 算法训练 首字母变大写
资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 对一个字符串中的所有单词,如果单词的首字母不是大写字母,则把单词的首字母变成大写字母。在字符串中,单词之间通过空白符分隔,空白符包括:空格(’ ‘)、制表符(’\t’)、回车符(’\r’)、换行符(’\n’) 输入格式 输入一行:待处理的字符串(长度小于80) 输出格式 输出一行:转换后的字符串。 样例输入 if s...
2020-05-07 18:57:09 258
原创 算法训练 最大质因数
资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 给出N个数字,求出有最大的最大质因数的那个数 输入格式 第一行:一个整数N。 接下来的N行,每行一个整数A_i,表示给出的那N个数字。 输出格式 第一行:一个整数,拥有最大的最大质因数的那个数。 样例输入 4 36 38 40 42 样例输出 38 数据规模和约定 60%的数据满足:N<=100 1...
2020-05-07 18:53:44 429
原创 算法训练 十进制转2进制输出
资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 编写递归函数,实现将一个十进制的正整数以二进制的形式输出。 注:不考虑符号位,仅从二进制数不为0的最高位开始输出。 输入格式 一个十进制正整数 输出格式 该整数对应的二进制数 样例输入 一个满足题目要求的输入范例。 例: 96 样例输出 与上面的样例输入对应的输出。 例: 1100000 数据规模和约定 输入...
2020-05-07 18:11:32 175
原创 算法训练 求1000以内的完数
资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 如果一个数恰好等于它的所有因子(包括1但不包括自身)之和,则称之为“完数”。例如6的因子是1,2,3,且6=1+2+3,因此6是完数。编写程序找出1000之内的所有完数。注意1不是完数。 输入格式 无 输出格式 如有多个完数,则分行输出,每行输出一个完数。(注意,不要输出其他任何多余字符) 解题思路: 完数 = 因子...
2020-05-07 18:06:00 632
基于MFC的扫雷小游戏c++.rar
2020-05-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人