- 博客(31)
- 收藏
- 关注
RSS订阅原创 Python爬取豆瓣图书信息---书名和评分
#-*- coding:utf-8 -*-import requestsfrom lxml import etreeimport timeurl2 = 'https://book.douban.com/top250'headers={'User-Agent': 'Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (...
2020-03-24 21:04:40
1232
原创 python爬虫爬取豆瓣电影
#-*- coding:utf-8 -*-import requestsfrom lxml import etreeimport timeurl = 'https://movie.douban.com/subject/26942674/'headers={'User-Agent': 'Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWeb...
2020-03-24 19:54:10
1268
原创 递归遍历二叉树
#二叉树结点class BinaryTreeNode(object): def __init__(self): self.data='#' self.LeftChild=None self.RightChild=None#二叉树类，创建二叉树和遍历二叉树class BinaryTree(object): def Create...
2020-02-08 21:50:15
199
原创 非递归遍历二叉树
#类名称：BinaryTreeNode#类说明：定义一个二叉树的结点#类释义：分别有左孩子LeftChild，右孩子RightChild和数据dataclass BinaryTreeNode(object): def __init__(self): self.data='#' self.LeftChild=None self.Righ...
2020-02-08 21:48:16
189
原创 回溯--迭代回溯--4皇后问题
所谓4皇后问题就是求解如何在4×4的棋盘上无冲突的摆放4个皇后棋子。在国际象棋中，皇后的移动方式为横竖交叉的，因此在任意一个皇后所在位置的水平、竖直、以及45度斜线上都不能出现皇后的棋子。 回溯法的基本思想是：可以构建出一棵解空间树，通过探索这棵解空间树，可以得到四皇后问题的一种或几种解。这样的解空间...
2020-02-06 14:20:11
4729
原创 6-Java-A-1-标题：胡同门牌号
标题：胡同门牌号小明家住在一条胡同里。胡同里的门牌号都是连续的正整数，由于历史原因，最小的号码并不是从1开始排的。有一天小明突然发现了有趣的事情：如果除去小明家不算，胡同里的其它门牌号加起来，刚好是100！并且，小明家的门牌号刚好等于胡同里其它住户的个数！请你根据这些信息，推算小明家的门牌号是多少？请提交该整数，不要填写任何多余的内容或说明性文字。分析：设x为最小门牌号，...
2020-01-28 10:49:34
604
原创 6-Java-C-1-标题：方格填数
标题：机器人数目少年宫新近邮购了小机器人配件，共有3类，其中，A类含有：8个轮子，1个传感器B类含有: 6个轮子，3个传感器C类含有：4个轮子，4个传感器他们一共订购了100套机器人，收到了轮子600个，传感器280个。根据这些信息请你计算：B类型机器人订购了多少个？请直接提交该整数，不要填写任何多余内容。for a in range(100): for b i...
2020-01-28 10:49:14
98
原创 6-C-C-1-标题：分机号
标题：分机号X老板脾气古怪，他们公司的电话分机号都是3位数，老板规定，所有号码必须是降序排列，且不能有重复的数位。比如：751,520,321 都满足要求，而，766,918,201 就不符合要求。现在请你计算一下，按照这样的规定，一共有多少个可用的3位分机号码？请直接提交该数字，不要填写任何多余的内容。方法一：n=0for i in range(10): fo...
2020-01-27 22:52:59
186
原创 6-C-B-1-标题：积分之迷
标题：积分之迷小明开了个网上商店，卖风铃。共有3个品牌：A，B，C。为了促销，每件商品都会返固定的积分。小明开业第一天收到了三笔订单：第一笔：3个A + 7个B + 1个C，共返积分：315第二笔：4个A + 10个B + 1个C，共返积分：420第三笔：A + B + C，共返积分....你能算出第三笔订单需要返积分多少吗？请提交该整数，不要填写任何多余的内容。fo...
2020-01-27 22:29:49
163
原创 6-C-A-1-标题：方格填数
标题：方格填数在2行5列的格子中填入1到10的数字。要求：相邻的格子中的数，右边的大于左边的，下边的大于上边的。如【图1.png】所示的2种，就是合格的填法。请你计算一共有多少种可能的方案。请提交该整数，不要填写任何多余的内容（例如：说明性文字）。import itertoolsn=0for st in itertools.permutations([1,2,3...
2020-01-27 22:15:08
198
原创 8-Java-A-1-标题：图书排列
标题：图书排列将编号为1~10的10本书排放在书架上，要求编号相邻的书不能放在相邻的位置。请计算一共有多少种不同的排列方案。注意，需要提交的是一个整数，不要填写任何多余的内容。import itertoolsn=0for st in itertools.permutations('ABCDEFGHIJ'): flag=1 for j in range(1,10)...
2020-01-27 21:15:29
202
原创 7-Java-B-1-愤怒小鸟
愤怒小鸟X星球愤怒的小鸟喜欢撞火车！一根平直的铁轨上两火车间相距 1000 米两火车 （不妨称A和B） 以时速 10米/秒 相对行驶。愤怒的小鸟从A车出发，时速50米/秒，撞向B车，然后返回去撞A车，再返回去撞B车，如此往复....两火车在相距1米处停车。问：这期间愤怒的小鸟撞 B 车多少次？注意：需要提交的是一个整数（表示撞B车的次数），不要填写任何其它内容。坐标法...
2020-01-27 20:00:22
148
原创 7-Java-A-1-阶乘位数
阶乘位数9的阶乘等于：362880它的二进制表示为：1011000100110000000这个数字共有19位。请你计算，9999 的阶乘的二进制表示一共有多少位？注意：需要提交的是一个整数，不要填写任何无关内容（比如说明解释等）import mathnum=0for i in range(1,10000): num=num+math.log2(i) prin...
2020-01-27 19:21:54
368
原创 求n的阶乘
第一种：普通的for循环n = int(input('please inputer a integer:'))num = 1if n< 0: print('负数没有阶乘！')elif n== 0: print('0的阶乘为1！')else : for i in range(1,n+ 1): num *= i print(nu...
2020-01-27 18:23:51
307
原创 7-C-C-1-平方末尾（7-Java-C-1）
平方末尾能够表示为某个整数的平方的数字称为“平方数”比如，25,64虽然无法立即说出某个数是平方数，但经常可以断定某个数不是平方数。因为平方数的末位只可能是：[0, 1, 4, 5, 6, 9] 这6个数字中的某个。所以，4325435332必然不是平方数。如果给你一个2位或2位以上的数字，你能根据末位的两位来断定它不是平方数吗？请计算一下，一个2位以上的平方数的最后两位有多少...
2020-01-27 17:46:46
200
原创 7-C-B-1-一步之遥
一步之遥从昏迷中醒来，小明发现自己被关在X星球的废矿车里。矿车停在平直的废弃的轨道上。他的面前是两个按钮，分别写着“F”和“B”。小明突然记起来，这两个按钮可以控制矿车在轨道上前进和后退。按F，会前进97米。按B会后退127米。透过昏暗的灯光，小明看到自己前方1米远正好有个监控探头。他必须设法使得矿车正好停在摄像头的下方，才有机会争取同伴的援助。或许，通过多次操作F和B可以办到...
2020-01-27 17:24:21
255
原创 7-C-A-1-随意组合
小明被绑架到X星球的巫师W那里。其时，W正在玩弄两组数据 (2 3 5 8) 和 (1 4 6 7)他命令小明从一组数据中分别取数与另一组中的数配对，共配成4对（组中的每个数必被用到）。小明的配法是：{(8,7),(5,6),(3,4),(2,1)}巫师凝视片刻，突然说这个配法太棒了！因为：每个配对中的数字组成两位数，求平方和，无论正倒，居然相等：87^2 + 56^2 + 3...
2020-01-27 17:02:57
756
原创 8-Java-C-1-标题：数位和
标题：数位和数学家高斯很小的时候就天分过人。一次老师指定的算数题目是：1+2+...+100。高斯立即做出答案：5050!这次你的任务是类似的。但并非是把一个个的数字加起来，而是对该数字的每一个数位作累加。这样从1加到100的“和”是：901从10加到15是：21，也就是：1+0+1+1+1+2+1+3+1+4+1+5，这个口算都可以出结果的。按这样的“加法”，从1加到1000...
2020-01-26 22:29:39
113
原创 8-C语言-C-1-标题：哥德巴赫分解
标题：哥德巴赫分解哥德巴赫猜想认为：不小于4的偶数都可以表示为两个素数的和。你不需要去证明这个定理，但可以通过计算机对有限数量的偶数进行分解，验证是否可行。实际上，一般一个偶数会有多种不同的分解方案，我们关心包含较小素数的那个方案。对于给定数值范围，我们想知道这些包含较小素数方案中最大的素数是多少。比如，100以内，这个数是19，它由98的分解贡献。你需要求的是10000以内...
2020-01-26 21:59:14
959
原创 8-C-B-1-标题：36进制
标题：36进制对于16进制，我们使用字母A-F来表示10及以上的数字。如法炮制，一直用到字母Z，就可以表示36进制。36进制中，A表示10，Z表示35，AA表示370你能算出 MANY 表示的数字用10进制表示是多少吗?请提交一个整数，不要填写任何多余的内容（比如，说明文字）a = (ord('M')-ord('A')+10)*pow(36,3)b = (ord('A')-...
2020-01-26 21:21:26
178
原创 9-C-C-1标题：年龄问题（9-Java-C-1）
标题：年龄问题s夫人一向很神秘。这会儿有人问起她的年龄，她想了想说："20年前，我丈夫的年龄刚好是我的2倍，而现在他的年龄刚好是我的1.5倍"。你能算出s夫人现在的年龄吗？注意，需要提交的是一个整数，不要填写任何多余的内容。解：1.5(x+20)=2x+20x=2020+20=40答案：40...
2020-01-26 20:43:48
373
原创 9-C语言-A-1标题：三角形面积（9-Java-A-1）（9-Java-B-1）
标题：三角形面积已知三角形三个顶点在直角坐标系下的坐标分别为：(2.3, 2.5)(6.4, 3.1)(5.1, 7.2)求该三角形的面积。注意，要提交的是一个小数形式表示的浮点数。要求精确到小数后3位，如不足3位，需要补零。代码：x1=2.3y1=2.5x2=6.4y2=3.1x3=5.1y3=7.2s=(x1*y1+x2*y3+x3*y1-x1*y3-x2*...
2020-01-26 20:39:32
136
原创 9-C语言-B-试题1: 标题：换零钞
标题：换零钞x星球的钞票的面额只有：100元，5元，2元，1元，共4种。小明去x星旅游，他手里只有2张100元的x星币，太不方便，恰好路过x星银行就去换零钱。小明有点强迫症，他坚持要求200元换出的零钞中2元的张数刚好是1元的张数的10倍，剩下的当然都是5元面额的。银行的工作人员有点为难，你能帮助算出：在满足小明要求的前提下，最少要换给他多少张钞票吗？（5元，2元，1元面额的必须都...
2020-01-26 20:02:22
453
2
原创 8-C-A组-题目1：标题：平方十位数（8-Java-B组-1）
由0~9这10个数字不重复、不遗漏，可以组成很多10位数字。这其中也有很多恰好是平方数（是某个数的平方）。比如：1026753849，就是其中最小的一个平方数。请你找出其中最大的一个平方数是多少？注意：你需要提交的是一个10位数字，不要填写任何多余内容。代码：import matht=int(math.sqrt(9876543210))while True: fa...
2020-01-22 20:34:26
123
原创 省赛10-C-A-试题D: 迷宫
【问题描述】下图给出了一个迷宫的平面图，其中标记为1 的为障碍，标记为0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫，一共10 步。其中D、U、L、R 分别表示向下、向上、向左、向右...
2020-01-20 14:09:14
367
原创 省赛10-C-A-试题C: 最大降雨量
【问题描述】由于沙之国长年干旱，法师小明准备施展自己的一个神秘法术来求雨。这个法术需要用到他手中的49 张法术符，上面分别写着1 至49 这49 个数字。法术一共持续7 周，每天小明都要使用一张法术符，法术符不能重复使用。每周，小明施展法术产生的能量为这周7 张法术符上数字的中位数。法术施展完7 周后，求雨将获得成功，降雨量为7 周能量的中位数。由于干旱太久，小明希望这次求雨的降雨量尽可能大...
2020-01-20 14:05:05
849
原创 省赛10-C-A-试题B: 数列求值
#给定数列1, 1, 1, 3, 5, 9, 17, …，从第4 项开始，每项都是前3 项的和。#求第20190324 项的最后4 位数字。a=[0,1,1,1]for j in range(4,20190325): x=a[j-1]+a[j-2]+a[j-3] if x>10000: x%=1000 a.append(x)print(a[201...
2020-01-20 13:17:12
363
1
原创 省赛10-C-A-试题A: 平方和
#小明对数位中含有2、0、1、9 的数字很感兴趣，在1 到40 中这样的数包括1、2、9、10 至32、39 和40，共28 个，他们的和是574，平方和是14362。#注意，平方和是指将每个数分别平方后求和。#请问，在1 到2019 中，所有这样的数的平方和是多少？s=0for i in range(1,41): t=i flag=False while t!=0...
2020-01-20 12:13:31
462
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人