- 博客(17)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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
75
原创 寻找两个正序数组的中位数
给定两个大小为 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
82
原创 蓝桥杯 历届试题 日期问题
蓝桥杯 历届试题 日期问题题目描述：资源限制时间限制：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
211
原创 煤球数量
第一层有 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
268
原创 算法提高 高精度除高精度
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 给定a, b，求a/b。输入格式 输入两行，分别包含一个整数。输出格式 输出一行，为a/b的商。样例输入6234964样例输出974数据规模和约定 1<=a<=10^10000, 1<=b<=10^10000。// 高精度除高精度/* 这里采用ceil() 向上取整 和floor() 向下取整 两个取整函数 这两个函数在math这个头文件里面 */ #include
2020-06-14 23:40:50
562
原创 试题 算法提高 数字分组
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 输入任意10个浮点数，根据它们的聚集程度划分为3组，输出每一组的平均值。 提供老师上课讲的一种思路：将10个数字进行在数轴上排序，然后计算每两个点间的距离，在所有的距离中选取两个最大距离处断开，这样就把10个数字分为了3组。 本题难度较大，如果深入讨论会比较复杂，大家可以只考虑如下面样例所示的分组情况非常简单的情况，只要简单情况能够成功计算，本题就能得分。另外，本题内容有些超前，推荐大家自学一下数组那一章中第一节一维数组，然
2020-06-14 22:03:09
478
原创 算法训练 瓷砖铺放
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 有一长度为N(1<=Ｎ<=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
257
原创 算法训练 集合运算
资源限制时间限制：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
184
原创 算法训练 摆动序列
资源限制时间限制：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
172
原创 算法训练 小生物的逃逸
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 空间中有n个球，这些球不相交也不相切。有m个可以视为质点的小生物，可能在某些球内，也可能在所有球之外，但不会在球面上。问这些生物从原来的地方逃逸到所有球外面的空间，至少要经过多少层球面。输入格式 第一行两个数n、m：表示球的数量和小生物的数量； 接下来n行每行四个整数Xi、Yi、Zi和Ri：表示一个球的三维坐标和半径； 接下来m行每行三个整数Xi、Yi、Zi：表示一个生物的坐标。输出格式 一行m个数：表示每个小生物
2020-05-10 11:15:37
126
原创 算法训练 相邻数对
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。输入格式 输入的第一行包含一个整数n，表示给定整数的个数。 第二行包含所给定的n个整数。输出格式 输出一个整数，表示值正好相差1的数对的个数。样例输入610 2 6 3 7 8样例输出3样例说明 值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。评测用例规模与约定 1<=n<=1000，给定的整数为不超过
2020-05-10 10:57:37
277
原创 算法训练 报数
资源限制时间限制：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
439
原创 算法训练 单词翻转
资源限制时间限制：1.0s 内存限制：256.0MB输入格式 输入包括一个英语句子。输出格式 按单词的顺序把单词倒序输出样例输入I love you样例输出you love I数据规模和约定 简单的字符串操作代码：#include <iostream>#include <cstring>using namespace std;i...
2020-05-08 09:30:51
399
原创 算法训练 首字母变大写
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。在字符串中，单词之间通过空白符分隔，空白符包括：空格(’ ‘)、制表符(’\t’)、回车符(’\r’)、换行符(’\n’)输入格式 输入一行：待处理的字符串（长度小于80）输出格式 输出一行：转换后的字符串。样例输入if s...
2020-05-07 18:57:09
252
原创 算法训练 最大质因数
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 给出N个数字，求出有最大的最大质因数的那个数输入格式 第一行：一个整数N。 接下来的N行，每行一个整数A_i，表示给出的那N个数字。输出格式 第一行：一个整数，拥有最大的最大质因数的那个数。样例输入436384042样例输出38数据规模和约定 60%的数据满足：N<=100 1...
2020-05-07 18:53:44
401
原创 算法训练 十进制转2进制输出
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 编写递归函数，实现将一个十进制的正整数以二进制的形式输出。 注：不考虑符号位，仅从二进制数不为0的最高位开始输出。输入格式 一个十进制正整数输出格式 该整数对应的二进制数样例输入一个满足题目要求的输入范例。例：96样例输出与上面的样例输入对应的输出。例：1100000数据规模和约定 输入...
2020-05-07 18:11:32
164
原创 算法训练 求1000以内的完数
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 如果一个数恰好等于它的所有因子（包括1但不包括自身）之和，则称之为“完数”。例如6的因子是1，2，3，且6=1+2+3，因此6是完数。编写程序找出1000之内的所有完数。注意1不是完数。输入格式 无输出格式 如有多个完数，则分行输出，每行输出一个完数。（注意，不要输出其他任何多余字符）解题思路：完数 = 因子...
2020-05-07 18:06:00
605
基于MFC的扫雷小游戏c++.rar
2020-05-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人