![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程题
文章平均质量分 61
Namdev123
蛤蛤蛤蛤
展开
-
将m个相同的苹果放进n个相同的盘子中,盘子允许空,有多少种方法
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。Input第一行是测试数据的数目t(0 Output对输入的每组数据M和N,用一行输出相应的K。Sample Input17 3Sample Output8类型:动态规划问题:将m个苹果放进n个盘子中,盘子允许空转载 2016-02-23 11:24:05 · 4644 阅读 · 0 评论 -
查找输入整数二进制中1的个数
普通法我总是习惯叫普通法,因为我实在找不到一个合适的名字来描述它,其实就是最简单的方法,有点程序基础的人都能想得到,那就是移位+计数,很简单,不多说了,直接上代码,这种方法的运算次数与输入n最高位1的位置有关,最多循环32次。int BitCount(unsigned int n){ unsigned int c =0 ; // 计数器 whi转载 2016-02-23 14:52:50 · 234 阅读 · 0 评论 -
如下为类型CMyString的声明,请为该类型添加赋值运算符函数。
面试题1:赋值运算符函数复制代码题目:如下为类型CMyString的声明,请为该类型添加赋值运算符函数。class CMyString{public:CMyString(char *pData=NULL);//构造函数CMyString(const CMyString& str);//拷贝构造函数~CMyString();//析构函数private:转载 2016-02-24 10:00:14 · 780 阅读 · 0 评论 -
重建二叉树
给定一个前序和中序变量的结果,写一个算法重建这棵树:如:前序: a b d c e f中序: d b a e c f前序遍历的每一个节点,都是当前子树的根节点,同时,以对应的节点为边界,就会把前序遍历的结果分为左子树和右子树。a是前序中第一个节点,以a为中界,把中序的结果分成:左:db右:ecf对于db,由于在前序中b在d前面,所以,b转载 2016-02-25 14:39:37 · 201 阅读 · 0 评论 -
百钱买百鸡问题
题目描述公元前五世纪,我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”:鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?详细描述:接口说明原型:int GetResult(vector &list)输入参数: 无输出参数(指针指向的内存区域保证有效): list转载 2016-03-14 10:01:30 · 543 阅读 · 0 评论