![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试题
秋-渡
这个作者很懒,什么都没留下…
展开
-
腾讯笔试题--------小Q的歌单
题目描述: 小Q有X首长度为A的不同的歌和Y首长度为B的不同的歌,现在小Q想用这些歌组成一个总长度正好为K的歌单,每首歌最多只能在歌单中出现一次,在不考虑歌单内歌曲的先后顺序的情况下,请问有多少种组成歌单的方法。 输入描述: 每个输入包含一个测试用例 每个测试的第一行包含一个整数,表示歌单的总长度K(1<=K<=1000). 接下来的一行包含...原创 2018-07-18 21:26:44 · 5346 阅读 · 2 评论 -
约瑟夫环问题
问题描述: 设有编号为1,2,……,n的n个(n>0)个人围成一个圈,从第1个人开始报数,报到m时停止报数,报m的人出圈,才从他的下一个人起重新报数,报到m时停止报数,报m的出圈,……,如此下去,知道剩余1个人为止。当任意给定n和m后,设计算法求n个人出圈的次序。 1.用循环链表实现 完整代码及注释如下: #include <stdio.h> #include <...原创 2018-08-02 10:39:45 · 552 阅读 · 1 评论 -
用两个栈实现一个队列的功能,用C++实现
思路: 假设两个栈A和B,且都为空, 可以认为栈A提供入队列的功能,栈B提供出队列的功能, 入队列:入栈A 出队列: >如果栈B不为空,直接弹出栈B的数据 >如果栈B为空,则依次弹出栈A的数据,放入栈B中,再弹出栈B的数据 代码如下: #include <iostream> #include <stack> using namespace ...原创 2018-08-08 09:37:13 · 665 阅读 · 0 评论