计蒜客 李白喝酒

2024-04-22 02:58
文章标签 李白 喝酒 计蒜客

本文主要是介绍计蒜客 李白喝酒,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

感觉这题很有趣,虽然是用来举例二进制的


一天,他提着酒壶,从家里出来,酒壶中有酒两斗。他边走边唱:

无事街上走,提壶去打酒。

逢店加一倍,遇花喝一斗。

一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光。清计算李白遇到店的和花的次序,

有多少可能的方案。

int ans=0;//方案数

for(int i=0;i<(1<<14);i++){//暴力枚举所有的14位二进制数

int tot_1 = 0;//遇到店的次数

int tot_0 = 0;//遇到花的次数

int num = 2;//开始的时候有两升酒

for(int j = 0;j < 14;++j){//从第0位到第13位判断二进制数

if(i&(1<<j)){//判断二进制数从第0位到第j位是否为1,判断这里比较难懂

tot_1++;//如果为1,记录下来

num = num*2;//加一倍

}else{

tot_0++;//如果为0,记录下来

num = num - 1;//减一升

}

}

if(tot_1 == 5 && tot_0== 9 && num == 1){//遇到店5次和遇到花9次,剩下一升酒,因为确定了最后一次遇到的是花,所以只要判断遇到花9次

++ans;//记录合法方案数

  }

}

这个不是完整的代码,仅供参考

判断这里举个例子

1 0 1 0 0 0 0 0 1 0 1 0 1 0

                                        1 

                                     1 0

                                 1   0 0 

                                      。

                                      。

                                      。

  1 0 0 0 0 0 0 0 0 0 0 0 0 

对应着看下来,它就是从右到左,一个一个的比对,看有没有1的。


这篇关于计蒜客 李白喝酒的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/924672

相关文章

计蒜客 Skiing 最长路

In this winter holiday, Bob has a plan for skiing at the mountain resort. This ski resort has MM different ski paths and NN different flags situated at those turning points. The ii-th path from the

计蒜客 Half-consecutive Numbers 暴力打表找规律

The numbers 11, 33, 66, 1010, 1515, 2121, 2828, 3636, 4545 and t_i=\frac{1}{2}i(i+1)t​i​​=​2​​1​​i(i+1), are called half-consecutive. For given NN, find the smallest rr which is no smaller than NN

中秋国庆请客喝酒,面子与钱包双赢的红酒选择

平时生活中,总少不了各种聚会,不管是朋友小聚,还是正式的商务宴请,酒都是少不了的,而现在,越来越多的人都喜欢选择红酒来助兴。 喝红酒的人不少,懂红酒的人却不多。有时候真的很尴尬,明明环境菜都不错,就是红酒太难喝,每一口都要鼓足勇气才能下咽。 其实,酒也是饭局的重要组成部分,如果酒不好喝,客人事后也是会暗暗吐槽的。所以,一个好的饭局,酒一定也是好的。 这里说的“好”,既要面子上

如果不得不喝酒,怎么样才能将酒精对身体的伤害降到最低?

不管处于什么目的,每个人都需要跟人打交道,需要社交,需要应酬,社交就避免不了在一起吃饭,按国人的习俗,吃饭自然离不开酒。说到喝酒,就绕不开一个话题——喝多少酒的问题。 不管什么酒,里面都含有酒精,只要含有酒精,那对人体就会有伤害。 如果必须喝酒,怎么样才能将酒精对身体的伤害降到最低?酱酒亮哥yutengtrade给大家准备了一些可以尽量减少酒精对身体伤害的方法: 餐前适量进食:在

一些好听且有心意的英文全名Burwood新南威尔士州伯伍德喝酒上脸就是乙醛中毒1. 康奈尔大学官宣恢复标化要求2. 香港城市大学(东莞)正式设立!

目录 一些好听且有心意的英文全名 Burwood新南威尔士州伯伍德 喝酒上脸就是乙醛中毒 1.  康奈尔大学官宣恢复标化要求 2.  香港城市大学(东莞)正式设立! 一些好听且有心意的英文全名 在选择好听且有意义的英文全名时,我们可以考虑结合优美的音节和富有象征意义的名字。这里有一些英文全名的建议,每个名字都带有其独特的含义: Evelyn Grace Harper

计蒜客 T1797 最小数和最大数

题目链接:https://nanti.jisuanke.com/t/T1797 算法特工队QQ群:979618872 (伸手党绕边,欢迎有良好基础的人加入) //// Created by Leo Lee on 2019/4/5.//#include <iostream>using namespace std;int main(){int counts;cin>>counts;int t

计蒜客 T1725 国王的魔镜

题目链接:https://nanti.jisuanke.com/t/T1725 算法特工队QQ群:979618872 (伸手党绕边,欢迎有良好基础的人加入) //// Created by Leo Lee on 2019/4/5.//#include <iostream>#include <string>using namespace std;unsigned long minLong

计蒜客 T1677 农场周围的道路

题目链接:https://nanti.jisuanke.com/t/T1677 算法特工队QQ群:979618872 (伸手党绕边,欢迎有良好基础的人加入) //// Created by Leo Lee on 2019/4/5.//#include <iostream>using namespace std;void getGroups(int bulls,int k);int gr

计蒜客 T1560 二分查找(一)

题目链接:https://nanti.jisuanke.com/t/T1560 算法特工队QQ群:979618872 (伸手党绕边,欢迎有良好基础的人加入) //// Created by Leo Lee on 2019/4/5.//#include <iostream>#include <algorithm>using namespace std;long long arr[1000

计蒜客 T1319 质数判定一

题目链接:https://nanti.jisuanke.com/t/T1319 算法特工队QQ群:979618872 (伸手党绕边,欢迎有良好基础的人加入) //// Created by Leo Lee on 2019/4/5.//#include <iostream>#include <math.h>using namespace std;bool isprime(long lon