看到一道算法题,正好练习下python
原创 2021-03-27 13:04:12
2686阅读
1点赞
文章目录知识点详解1、input():获取控制台(任意形式)的输入。输出均为字符串类型。1.1、input()与list(input())的区别、及其相互转换方法2、print() :打印输出。3、算术运算符(/ 与 // 的区别)4、pass语句 描述: 某商店规定:三个空汽水瓶可以一瓶汽水,允许向老板借空汽水瓶(但是必须要归还)。小张手上有n个空汽水瓶,她想知道自己最多可以喝到多少瓶汽水。
昨儿看爱情公寓5,剧里面偷了道题目 啤酒2块钱一瓶,4个瓶盖或者2个空瓶能再1瓶啤酒,问10块钱最多能喝多少瓶啤酒。这道题明显是一道递归算法题,弹幕里很多人算出来是15瓶,但是赵海棠最后得出的答案是20瓶。其实都是正确答案,15瓶是指所有的啤酒都是自己买的情况下,最后剩下3个瓶盖和一个空酒瓶,喝了15瓶啤酒。 而20瓶的答案是通过先预支20瓶啤酒得出的。预支20瓶啤酒喝掉后剩下的瓶盖和酒瓶可以兑
有N个瓶子,编号 1 ~ N,放在架子上。 比如有5个瓶子:2 1 3 5 4 要求每次拿起2个瓶子,交换它们的位置。经过若干次后,使得瓶子的序号为:1 2 3 4 5 对于这么简单的情况,显然,至少需要交换2次就可以复位。 如果瓶子更多呢?你可以通过编程来解决。 输入格式为两行:第一行: 一个正整
转载 2019-03-20 20:06:00
117阅读
有N个瓶子,编号 1 ~ N,放在架子上。比如有5个瓶子:2 1 3 5 4要求每次拿起2个瓶子,交换它们的位置。经过若干次后,使得瓶子的序号为:1 2 3 4 5对于这么简单的情况,显然,至少需要交换2次就可以复位。如果瓶子更多呢?你可以通过编程来解决。输入格式为两行:第一行: 一个正整数N(N<
原创 2022-06-27 21:06:11
53阅读
文章目录QuestionIdeasCodeQuestion有 N 个瓶子,编号 1∼N,放在架子上
原创 2022-07-01 12:23:54
23阅读
题目:啤酒2元一瓶,4个瓶盖一瓶,2个瓶子一瓶,问10元钱能喝几瓶?把生活中的事情转换成代码,我们首先要做的是找出事情的规律:  喝酒产生瓶盖和瓶子,瓶盖和瓶子又能酒,酒又产生瓶盖和瓶子,如此不断循环,那么就很容易让人想到递归。只要对细节稍加控制,就可以完成计算了。代码如下:#!/usr/bin/env python3 # -*- coding:utf-8 -*- count = 0 sur
转载 2023-06-15 10:42:31
159阅读
@No.HJ22 汽水瓶@problem description:有这样一道智力题:“某商店规定:三个空汽水瓶可以一瓶汽水。小张手上有十个空汽水瓶,她最多可以多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子一瓶满的还给老板。如果小
贪心思路:每次将第$i$个位置上的数,与数字$i$所处的位置进行交换。重复这个操作,每次至少会将一个数字通过交换至归位,直到序列变为有序。 const int N=1e5+10; int a[N]; int n; int main() { cin>>n; for(int i=1;i<=n;i++)
转载 2021-03-28 20:45:00
43阅读
有N个瓶子,编号 1 ~ N,放在架子上。比如有5个瓶子:2 1 3 5 4要求每次拿起2个瓶子,交换它们的位置。经过若干次后,使得瓶子的序号为:1 2 3 4 5对于这么简单的情况,显然,至少需要交换2次就可以复位。如果瓶子更多呢?你可以通过编程来解决。输入格式为两行:第一行: 一个正整数N(N<1000
原创 2022-07-07 14:46:07
29阅读
 3 创建瓶体3.1 轮廓体为了生成瓶子的瓶体。需要生成一个实体图形,最简单的方法是使用前面创建的外形并沿着一个方向进行推移:Open CASCADE 的实体函数非常适合实现它。它接受一个图形和一个方向为输入参数;然后生成一个图形,生成的规则如下:图形 生成 顶点边边面网格壳面体壳复合的实体
题目描述有N个瓶子,编号 1 ~ N,放在架子上。比如有5个瓶子: 2 1 3 5 4要求每次拿起2个瓶子,交换它们的位置。 经过若干次后,使得瓶子的序号为: 1 2 3 4 5对于这么简单的情况,显然,至少需要交换2次就可以复位。如果瓶子更多呢?你可以通过编程来解决。输入格式为两行: 第一行: 一个正整数N(N<10000), 表示瓶子的数目 第二行:N个正整数,用空格分开,表示瓶子目前
原创 2022-01-02 17:17:37
59阅读
每瓶汽水一元,两个空瓶子可以一瓶汽水,现在有20元可以喝多少瓶汽水#include<stdio.h> int main() { int money = 0; int bottle = 0; int drink = 0; printf("money="); scanf("%d
原创 2015-11-17 13:52:54
629阅读
我还以为有什么高论。。。 暴力分解质因数sort就好了。
转载 2016-10-11 09:03:00
93阅读
2评论
原题链接 考察:图论 思路: 一道和这极像的题目 212. 计数交换 但是计数交换比本题难多了.这道题关键在于发现将序列变成升序的次数就是环的长度-1.用a[i]数组记录第i个位置是什么数,可以发现i与a[i]之间能连成环.用dfs找环长度即可. 或者可以用贪心法,只要不在应该在的位置上就交换. 1
转载 2021-02-25 16:10:00
82阅读
2评论
Description jyy就一直想着尽快回地球,可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料,这次火星人答应了,要jyy用飞船上的瓶子。jyy 的飞船上共有 N个瓶子(1<=N<=1000) ,经过协商,火星人只要其中的K 个 。 jyy 将 K个瓶子交给火星人之后,火星人用它们装一
转载 2018-09-30 15:36:00
104阅读
2评论
问题及代码:Problem D: 交换瓶子Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 41  Solved: 31[Submit][Status][Web Board]Description有N个瓶子,编号 1 ~ N,放在架子上。比如有5个瓶子: 2 1 3 5 4要求每次拿起2个瓶子,交换它们的位置。经过
原创 2022-07-26 16:38:35
50阅读
我爸爸最烦我做两件事:第一是就是留长发,当年年少的我,竟然想扎起辫子;今天和爸爸视频聊天,他又发现了我自剃了光头后5个多月没有理发...第二就是喝酒,一直到现在,我都嗜酒如第三条命;今天和爸爸视频聊天,他发现我睡在地上,地铺旁边有一堆酒瓶子...。。。
原创 2011-12-18 22:51:00
618阅读
题意:给你n个数字,然后让你选出k个,这k个数字进行任意组合,问得到的最小结果是多少? 数学知识: 分析:根据题意得出数学公式: 那么,如何在n个之中选出k个呢?其实不用选,因为直接计算各个因子,然后排序,如果第一个大于等于k就是答案。
原创 2021-07-15 14:53:36
55阅读
   unity模仿瓶子中的液体晃动     在VR游戏《半条命:Alyx》中,有个酒瓶中液体晃动的交互。   这里在patreon上有个实现了液体晃动的工程,作者忘了叫啥了,记得的话补回来。这里简单分析一下代码的意思,之前也看过,只是不太理解旋转部分的代码,现在重新复习一下。   液体的shaderShader "Unlit/SpecialFX/Liquid"{     Prope
转载 2021-05-15 20:51:31
1923阅读
2评论
  • 1
  • 2
  • 3
  • 4
  • 5