weixin_41841566 2018-11-17 16:25 采纳率: 0%
浏览 995

买票问题:一个人只能买一张或两张票，而平台共卖了n张，试问有多少种卖票组合可能？

要求
输入：卖出票数N
输出：所有组合可能；
一道编程比赛的题，作为弱渣码蚁的我毫无办法，请大神们指点迷津！！

  • 写回答

2条回答 默认 最新

  • threenewbee 2018-11-17 16:31
    关注

    我回答过这个问题
    https://bbs.csdn.net/topics/390360329
    你的问题无非就是用1和2，组合为和为n的数字，有多少种

    评论

报告相同问题？

  • [编程之美]买票找零(卡特兰数)
    2016-07-31 12:13
    梦逝星痕的博客 第一次看这题的时候没有好好注意，后来发现这是一类大问题，...每张票50元，且一人只买一张票。初始时售票处没有零钱找零。请问这2n个人一共有多少种排队顺序，不至于使售票处找不开钱？ 分析1：队伍的序号标为0,1,…
  • 卖票--卡特兰数的运用
    2014-07-29 16:41
    NowAndForever的博客 卖票 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 8 Accepted Submission(s) : 6 Font: Times New Roman | Verdana | Georgia Font Size: ← ...
  • 什么是“秒杀”？为什么传统项目中也有“秒杀”的概念？一起来分析一下.
    2021-02-07 15:32
    第二颗大白菜的博客 什么是“秒杀”？为什么传统项目中也有“秒杀”的概念？一起来分析一下. 如题所述，到底什么是“秒杀”，为什么我不是做电商的，还和...双十一，是每个人都热血沸腾的时刻，为什么这里说是时刻呢？因为从我们技术...
  • 网络收集的逻辑思维题
    2022-01-20 10:03
    苏娴（是阿苏苏吖）的博客 下面是两个人的对话： 小强：我不知道这两个数是多少。（<沉默中>...） 小明：我知道你不知道。（我不知道这两个数是多少，而且你也不知道。） 小强：那我知道了。（你说的对，不过我现在知道了...
  • 2022年1月上海月赛乙组
    2025-01-13 21:00
    zxsure的博客 子序列，一点脾气都没有，不过可以提供一点方向，看到这种序列比较是否相同，就会非常麻烦，她不想字符串一样可以直接map直接比较去重，所以这让我放弃了暴力的思路，并且关系到计数问题，所以很自然的从DP和计数...
  • 逻辑思维题
    2020-06-01 23:12
    941012沈凯的博客 一个真实的假设往往可以让事实呈现眼前，让真理浮出水面。...有一天，一个人面对两条路：A与B，其中一条路是通向京城的，而另一条路是通向一个小村庄的。这时，他面前站着甲与乙两人，但他不知道此人是甲还是乙，
  • 逻辑思维训练500题(带答案)
    2019-09-19 03:55
    chouchijiao8952的博客 一个人如果做什么事都可以让其思维以这些假设前提为基础，那么他便能真真正正地活在NLP里而不会陷入困境，他的人生也就会有更大地进步和提升。 初级题： 1．如何问问题？ 有甲、乙两人，其中，甲...
  • 《那些年啊，那些事——一个程序员的奋斗史》九
    2012-10-07 14:04
    阿-杰的博客 81  对于新的4.3＇CMMB板子来说，设计上并不是很难。毕竟之前有做过Telechips... 武总还是老样子，一开始同意了，可没多久又像墙头草，又想将一些功能给添上去 。这回段伏枥和和曹燕就没打算妥协，因为大家都知道，
  • 逻辑思维训练
    2022-02-09 15:28
    DotNetFamily的博客 在竞争日益激烈的环境下，一个人想要很好地生存，不仅需要付出勤奋，而且还必须具有智慧。随着人才竞争的日趋激烈和高智能化，越来越多的人认识到只拥有知识是远远不够的。因为知识本身并不能告诉我们如何去运用知识...
  • 分享240道有意思的逻辑思维题
    2021-06-30 12:24
    水的精神的博客 第一章 假设法 　一个真实的假设往往可以让事实呈现眼前，让真理浮出水面。...有一天，一个人面对两条路：A与B，其中一条路是通向京城的，而另一条路是通向一个小村庄的。这时，他面前站着甲与乙两人..
  • 《思维训练500题》
    2018-08-20 15:43
    BNK_along的博客 一个人如果做什么事都可以让其思维以这些假设前提为基础，那么他便能真真正正地活在NLP里而不会陷入困境，他的人生也就会有更大地进步和提升。 　初级题： 　1．如何问问题？ 　有甲、乙两人，其中，甲只说假话，而...
  • 思维练习题
    2020-12-06 15:20
    于楷力——一个成绩优异的男同学……的博客 一个人如果做什么事都可以让其思维以这些假设前提为基础，那么他便能真真正正地活在NLP里而不会陷入困境，他的人生也就会有更大地进步和提升。 初级题： 1．如何问问题？ 有甲、乙两人，其中，甲只说假话，而不说...
  • 锻炼思维小题目
    2013-03-15 09:56
    SurgePing的博客 一个人如果做什么事都可以让其思维以这些假设前提为基础，那么他便能真真正正地活在NLP里而不会陷入困境，他的人生也就会有更大地进步和提升。 　初级题： 　1．如何问问题？ 　有甲、乙两人，其中，甲只说...
  • 一文“解码”灵活用工
    2020-06-23 18:18
    J~1688的博客 今年特殊，有几个热词，疫情、灵活用工、地摊经济……今天说说灵活用工，为方便阅读，我会简单的介绍一下基本概念和核心逻辑，然后我们就直击灵魂。新人从头看，了解的过渡第一部分直接看第二部分好了。目的很简单，...
  • 逻辑思维训练500题
    2014-12-14 14:57
    huduzhi的博客 逻辑思维训练500题(修订版) 正文前序：思维训练让你更高、更强！ 前 言 第一章 假设法 第二章 计算法 第三章 排除法 第四章 分析法 ...　当今时代是一个知识爆炸的时代，也是一个头脑
  • 没有解决我的问题, 去提问