
笔试题
秋-渡
这个作者很懒,什么都没留下…
展开
-
腾讯笔试题--------小Q的歌单
题目描述: 小Q有X首长度为A的不同的歌和Y首长度为B的不同的歌,现在小Q想用这些歌组成一个总长度正好为K的歌单,每首歌最多只能在歌单中出现一次,在不考虑歌单内歌曲的先后顺序的情况下,请问有多少种组成歌单的方法。输入描述: 每个输入包含一个测试用例 每个测试的第一行包含一个整数,表示歌单的总长度K(1<=K<=1000). 接下来的一行包含...原创 2018-07-18 21:26:44 · 5421 阅读 · 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 · 684 阅读 · 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 · 699 阅读 · 0 评论