- 博客(9)
- 收藏
- 关注
RSS订阅
1原创 Python学习笔记04----计算(a^n) % b并输出结果
题目:给你两个正整数a(0 < a < 100000)和n(0 <= n <=100000000000)，计算(a^n) % b并输出结果解析： 此题的要点在于数字a的n次方接近于无限大，导致如果直接先计算a的n次方的数值会导致结果过大而无法继续取余的运算，再次分析题意并且寻找规律，首先我们假定a=2 b=36 则依次取n(0-20)值得到以下结果:[1, 2, ...
2018-03-08 11:17:48
3162
原创 Python学习笔记03----一个环形的公路上有n个加油站，编号为0,1,2,...n-1, 每个加油站加油都有一个上限，保存在列表limit中，即limit[i]为第i个加油站加油的上限
题目:一个环形的公路上有n个加油站，编号为0,1,2,...n-1,每个加油站加油都有一个上限，保存在列表limit中，即limit[i]为第i个加油站加油的上限，而从第i个加油站开车开到第(i+1)%n个加油站需要cost[i]升油,cost为一个列表。现在有一辆开始时没有油的车，要从一个加油站出发绕这个公路跑一圈回到起点。给你整数n，列表limit和列表cost,你来判断能否完成任务。如果能够...
2018-03-08 10:45:44
2279
原创 Python学习笔记02----M*N的棋盘，马从坐下到右上的行走方式
题目:下过象棋的人都知道，马只能走'日'字形（包括旋转90°的日），现在想象一下，给你一个n行m列网格棋盘，棋盘的左下角有一匹马，请你计算至少需要几步可以将它移动到棋盘的右上角，若无法走到，则输出-1.如n=1，m=2,则至少需要1步；若n=1，m=3,则输出-1。#寻找下一步左右可能的点def goNextStep(currentP,n,m): result=[] x=curr...
2018-03-08 10:40:14
2617
原创 Python学习笔记01----求解整数N以内（N>=2）以内的所有素数
题目:求解正整数N （N>=2）以内的所有素数def getSushuArr(N): #素数列表 resultList=[] #从2到N依次取值 for num in range(2,n): isSusu=True #依次判断与素数数组里面所有的值是否整除 for sn in resultList: ...
2018-03-07 18:18:21
2331
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人