您的位置:

python求硬币问题(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)

源代码(注意源代码的缩进)