看到一道算法题,正好练习下python
原创
2021-03-27 13:04:12
2686阅读
点赞
文章目录知识点详解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评论