python怎样更加简洁的解决小明种苹果

 更新时间:2021年04月07日 14:17:48   作者:EmithFla  
这篇文章主要介绍了python怎样更加简洁的解决小明种苹果。想了解数据结构和算法的同学,可以参考下

这道题需要我们解决三个小问题:

  1. 输出全部操作结束后,所有苹果树上苹果剩余的个数;
  2. 发生苹果掉落的苹果个数;
  3. 相邻三颗苹果树发生苹果掉落情况的组数

最有意思的是第3个小问,按照我的理解,这些苹果树是一列的,只需要把每颗苹果树是否掉落苹果的状态存入列表中,再统计出列表中连续出现三个1的次数即可。但题目中的这N颗苹果树排成了一个圆,这里的相邻,需要考虑列表的头和尾。
总结一下大家的做法,大致有三种:

  1. 当超过三棵树时通过对列表索引求余解决
  2. 再一个是把列表的前两个元素添加到列表的末尾解决
  3. 最后一个相对复杂,每一次遍历都要考虑列表的头和尾的情况,通过赋值来改变索引。

感觉以上方式过于复杂,因此,我分享出我的代码:

for i in range(len(l)):
 if l[i-2] and l[i-1] and l[i]:
 e += 1

改变一下索引,直接从列表的最后两个元素开始读取,全是1的情况e就自加1。这个方法看起来似乎简便些。

同时也分享一下上述三种情况的代码,大家可自取所需:

if N >= 3: # 苹果树少于三棵时 直接为0
 for y in range(len(is_fall)):
 if is_fall[y%len(is_fall)] == is_fall[(y+1)%len(is_fall)] == is_fall[(y+2)%len(is_fall)] == 1:
  E += 1
else:
 E = 0

res_drop.append(res_drop[0])
res_drop.append(res_drop[1])
for i in range(N):
 if res_drop[i] == 1 and res_drop[i+1] == 1 and res_drop[i+2] == 1:
 num += 1
print(' '.join([str(res),str(count_drop),str(num)]))

for i in range(len(is_fall)):
 pre=i-1
 if pre<0:
 pre+=len(is_fall)
 next=i+1
 if next > len(is_fall)-1:
 next-=len(is_fall)
 if is_fall[pre]==is_fall[i]==is_fall[next]==1:
 E+=1

以下是我对这题的解法:

n = int(input())
result = 0 # 总共剩余的苹果
count = 0
e = 0 # 连续三颗树的掉落情况
dl = 0 # 掉落的苹果棵树
l = [0] * n # n颗苹果树是否有苹果掉落的情况
for i in range(n):
 fs = []
 zs = []
 s = total = 0
 x = list(map(int,input().split()))
 x = x[::-1]
 caozuo = x.pop()
 #判断剩余的苹果个数
 for j in range(caozuo):
 s = x[j]
 if s <= 0:
  fs.append(s)
  #print(fs)
 else:
  zs.append(s)
  break

 result += sum(fs) + zs[0]

 total = x.pop()
 ss = 0
 for j in range(len(x)):
 flag = z = 0
 s = x.pop()
 if s < 0:
  ss = ss + s
 elif s == 0:
  continue
 else:
  z = s
  total = total + ss
  if total > z:
  flag = 1
  else:
  flag = 0
 l[i] = flag
 if flag == 1:
  dl += 1
  break
 else:
  continue
  
for i in range(len(l)):
 if l[i-2] and l[i-1] and l[i]:
 e += 1
print(result,dl,e)

第1小问的思路是对列表进行反转,遍历列表,遇到复数相加,遇到正数停止,并用该正数加上前面的复数和,循环得到所有树上的苹果数。
第2小问的思路是利用栈,对弹出列表中的元素求和,遇到正数停止并比较其大小来判断是否发生掉落。

以上就是python怎样更加简洁的解决小明种苹果的详细内容,更多关于python解决小明种苹果的资料请关注脚本之家其它相关文章!

您可能感兴趣的文章:

相关文章

  • Python/R语言分别实现斐波那契数列的示例详解

    Python/R语言分别实现斐波那契数列的示例详解

    这篇文章将通过两个小问题:年龄计算、斐波那契数列,带领大家深入浅出的理解两种语言的基本语法,并用以实际场景,需要的可以参考一下
    2022-03-03
  • 对IPython交互模式下的退出方法详解

    对IPython交互模式下的退出方法详解

    今天小编就为大家分享一篇对IPython交互模式下的退出方法详解,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2019-02-02
  • python多进程重复加载的解决方式

    python多进程重复加载的解决方式

    今天小编就为大家分享一篇python多进程重复加载的解决方式,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2019-12-12
  • Appium+python自动化之连接模拟器并启动淘宝APP(超详解)

    Appium+python自动化之连接模拟器并启动淘宝APP(超详解)

    这篇文章主要介绍了Appium+python自动化之 连接模拟器并启动淘宝APP(超详解)本文以淘宝app为例,通过实例代码给大家介绍的非常详细,需要的朋友可以参考下
    2019-06-06
  • 关于python3.7安装matplotlib始终无法成功的问题的解决

    关于python3.7安装matplotlib始终无法成功的问题的解决

    这篇文章主要介绍了关于python3.7安装matplotlib始终无法成功的问题的解决,文中通过图文介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-07-07
  • 详解pandas.DataFrame.plot() 画图函数

    详解pandas.DataFrame.plot() 画图函数

    这篇文章主要介绍了详解pandas.DataFrame.plot()画图函数,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-06-06
  • python3实现高效的端口扫描

    python3实现高效的端口扫描

    这篇文章主要为大家详细介绍了python3实现高效的端口扫描,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-08-08
  • Python中Iterator迭代器的使用杂谈

    Python中Iterator迭代器的使用杂谈

    Python中的迭代器意义不仅是在iter函数上的运用,更是一种处理可迭代对象的迭代器模式,这里我们来简单聊聊Python中Iterator迭代器的使用杂谈:
    2016-06-06
  • pytorch AvgPool2d函数使用详解

    pytorch AvgPool2d函数使用详解

    今天小编就为大家分享一篇pytorch AvgPool2d函数使用详解,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2020-01-01
  • Python Django源码运行过程解析

    Python Django源码运行过程解析

    这篇文章主要介绍了Python Django源码运行过程,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-08-08

最新评论