本文目录一览:
- 1、python n个硬币中找一个假币,且已知假币较轻,怎么用递归和非递归两种方法求
- 2、用python做一个程序:扔100次硬币,然后分别显示出掷出正面和反面的次数
- 3、新人,求大神帮助:用python 写两个程序 1,有30枚硬币,其中一枚是假币,假币较轻,现有一
- 4、python 找零钱
python n个硬币中找一个假币,且已知假币较轻,怎么用递归和非递归两种方法求
思路:假设有数组arr,里面的int值代表银币重量,下标代表第几个银币。
循环(非递归):把数组第一个值赋值给变量tmp,从第二个变量循环到最后一个,比较循环里的变量和tmp值,如果不等,就返回小数下标。
递归:用二分思想,银币分2堆(不能均分时把中间那个留出来),取重量小的那堆继续二分。最后只剩下一个时就是所求
下面这种写法是返回下标的。也可以把硬币假设成一种数据类型,然后返回那个类型
#!/usr/bin/python
# -*- coding: utf-8 -*-
#返回最小值下标
def getMin(arr1):
if len(arr1)==0:return -1
tmp=arr1[0]
index=0
for cur in arr1:
if tmp!=cur:
return 0 if tmpcur else index
index+=1
return -1
real_index=0
#返回最小值下标 递归
def getMinRecursion(arr1):
global real_index
n=len(arr1)
if n==0:return -1
if n==1:return real_index
if n==2:return real_index if arr1[0]arr1[1] else real_index+1
sum1=sum(arr1[0:int(n/3)])
sum2=sum(arr1[int(n/3):int(n/3)*2])
if sum1==sum2:
real_index+=int(n/3)*2
return getMinRecursion(arr1[int(n/3)*2:n+1])
if sum1sum2:
return getMinRecursion(arr1[0:int(n/3)])
else:
real_index+=int(n/3)
return getMinRecursion(arr1[int(n/3):int(n/3)*2])
arr=[1,1,1,1,1,1,0,1,1]
print("%d"%getMin(arr))
print("%d"%getMinRecursion(arr))
用python做一个程序:扔100次硬币,然后分别显示出掷出正面和反面的次数
7行代码即可写出程序,详细步骤:
1、首先打开python自带的IDLE,打开IDLE并ctrl+n新建如图界面。
2、导入random模块的choice功能。
3、在列表中放置up和down这两个元素,这里表示正面朝上和正面朝下。因为不考虑硬币立着的奇葩设定,所以只加这个上和下。并且把列表赋予给coin这个变量。
4、接下来使用for循环来遍历,range后面为抛硬币次数,这里我想程序运行一次只抛硬币一次,所以range后面设置为1。
5、这一行,就是if判断了,如果随机从列表中抽取到了up。
6、那么就要输出“正面”。
7、否则,就输出“反面”。
8、至此此代码完成,按F5即可运行,运行一次就抛一次。
新人,求大神帮助:用python 写两个程序 1,有30枚硬币,其中一枚是假币,假币较轻,现有一
NO.1
#encoding: UTF-8
'''
只想到用二分法查找
'''
import random
def FindMoney(aList):
if len(aList) == 2:
if aList[0] aList[1]:
print aList[1]
else:
print aList[0]
else:
if sum(aList[len(aList)/2:]) sum(aList[:len(aList)/2]):
FindMoney(aList[:len(aList)/2])
else:
FindMoney(aList[len(aList)/2:])
a = [1] *29 + [0]
a.sort(lambda a,b: random.randint(-1, 1)) #乱序
print a
FindMoney(a)
NO.2,详细解释请参照
#encoding: UTF-8
from collections import deque
import random
def Matchschedule(team):
c = team[1:]
c = deque(c)
for i in range(len(team) - 1):
c.appendleft(team[0])
for j in range(len(team)/2):
print c[j], "-----", c[-1-j]
c.popleft()
c.append(c.popleft())
if __name__ == "__main__":
a = [i for i in range(1,33)]
Matchschedule(a)
python 找零钱
按照题目要求编写的Python找零钱程序如下
def smallchange(money):
fifty=50
ten=10
five=5
one=1
print(money//fifty,end=' ')
money=money%fifty
print(money//ten,end=' ')
money=money%ten
print(money//five,end=' ')
money=money%five
print(money//one)
l=[]
n=int(input())
for i in range(n):
l.append(input())
for i in range(n):
pay,payable=l[i].split(' ')
money=int(pay)-int(payable)
smallchange(money)
源代码(注意源代码的缩进)