牛客网
努力努力再努力0.0
在绝望中寻找希望
展开
-
Sum of Factorials(阶乘和)
There are some numbers which can be expressed by the sum of factorials. For example 9, 9 = 1! + 2! + 3! . Dr. von Neumann was very interested in such numbers. So, he gives you a number n, and wants yo...原创 2019-02-01 00:20:35 · 339 阅读 · 0 评论 -
牛客 计算表达式【非栈的方式】
对于一个不存在括号的表达式进行计算输入描述:存在多种数据,每组数据一行,表达式不存在空格输出描述:输出结果示例1输入复制6/2+3+3*4输出复制18#include <stdio.h>#include <cstdio>#include <string>#include <string.h&...原创 2019-02-24 14:40:16 · 119 阅读 · 0 评论 -
【数学类】牛客 整数拆分、【大数】N的阶乘、大整数的因子、a+b、大整数排序
题目描述一个整数总可以拆分为2的幂的和,例如: 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。 再比如:4可以拆分成:4 = 4,4 = 1 + 1 + 1 + 1,4 = 2 + 2,4=1+1+2。 用f(n)表示n的不同拆分的种数,例如f(7)=6. 要求编写程序,读入...原创 2019-02-12 20:13:23 · 275 阅读 · 0 评论 -
【位操作】牛客 位操作练习
题目描述给出两个不大于65535的非负整数,判断其中一个的16位二进制表示形式,是否能由另一个的16位二进制表示形式经过循环左移若干位而得到。 循环左移和普通左移的区别在于:最左边的那一位经过循环左移一位后就会被移到最右边去。比如: 1011 0000 0000 0001 经过循环左移一位后,变成 0110 0000 0000 0011, 若是循环左移2位,则变成 1100 0000 0000...原创 2019-02-12 20:06:55 · 191 阅读 · 0 评论 -
【日期类】牛客 今年的第几天、日期差值、打印日期
题目描述输入年、月、日,计算该天是本年的第几天。输入描述:包括三个整数年(1<=Y<=3000)、月(1<=M<=12)、日(1<=D<=31)。输出描述:输入可能有多组测试数据,对于每一组测试数据,输出一个整数,代表Input中的年、月、日对应本年的第几天。示例1输入复制1990 9 202000 5 1输出复制...原创 2019-02-12 20:01:53 · 204 阅读 · 0 评论 -
【并查集】牛客 继续畅通工程、畅通工程、畅通工程
题目描述 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。输入描述: 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1< N < 1...原创 2019-02-12 19:56:23 · 211 阅读 · 0 评论 -
【重建二叉树】牛客 二叉树遍历(前中->后)、甲1020(后中->层)、甲1086(前中->后)、甲1127(中后->前、变形层序)
题目描述二叉树的前序、中序、后序遍历的定义: 前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树; 中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树; 后序遍历:对任一子树,先遍历其左子树,然后遍历其右子树,最后访问根。 给定一棵二叉树的前序遍历和中序遍历,求其后序遍历(提示:给定前序遍历与中序遍历能够唯一确定后序遍历)。输入描述:两个字符串,其长度...原创 2019-02-12 17:44:14 · 179 阅读 · 0 评论 -
牛客 全排列【调用函数】
题目描述给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。 我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z',而且给定的字符串中的字母已经按照从小到大的顺序排列。输入描述:输入只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间。输出描述:输出这个字符串的所有排列方式,每行一个排列。要...原创 2019-02-23 10:17:46 · 141 阅读 · 0 评论 -
【快速幂】牛客 求root(N,k)
题目描述 N<k时,root(N,k) = N,否则,root(N,k) = root(N',k)。N'为N的k进制表示的各位数字之和。输入x,y,k,输出root(x^y,k)的值 (这里^为乘方,不是异或),2=<k<=16,0<x,y<2000000000,有一半的测试点里 x^y 会溢出int的范围(>=2000000000) 输入描述:...原创 2019-02-22 18:12:51 · 214 阅读 · 0 评论 -
【Floyf最短路径】牛客网 找出直系亲属
题目描述 如果A,B是C的父母亲,则A,B是C的parent,C是A,B的child,如果A,B是C的(外)祖父,祖母,则A,B是C的grandparent,C是A,B的grandchild,如果A,B是C的(外)曾祖父,曾祖母,则A,B是C的great-grandparent,C是A,B的great-grandchild,之后再多一辈,则在关系上加一个great-。输入描述:...原创 2019-01-30 17:59:18 · 145 阅读 · 0 评论 -
【进制】牛客网 排列与二进制数
题目描述在组合数学中,我们学过排列数。从n个不同元素中取出m(m<=n)个元素的所有排列的个数,叫做从n中取m的排列数,记为p(n, m)。具体计算方法为p(n, m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)! (规定0!=1).当n和m不是很小时,这个排列数是比较大的数值,比如 p(10,5)=30240。如果用二进制表示为p(10,5)=30240=( 111...原创 2019-01-28 14:12:34 · 118 阅读 · 0 评论 -
【最小生成树】 牛客 继续畅通工程、畅通工程,畅通工程2、还是畅通工程
题目描述https://www.nowcoder.com/practice/16212f7d46e44174b5505997ea998538?tpId=40&tqId=21449&tPage=6&rp=1&ru=%2Fta%2Fkaoyan&qru=%2Fta%2Fkaoyan%2Fquestion-ranking 省政府“畅通工程”的目标是使...原创 2019-01-28 00:36:43 · 165 阅读 · 0 评论 -
【哈夫曼树】牛客 哈夫曼树
题目描述哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。输入描述:输入有多组数据。每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100,2<=n<=1000)。输出描述:输出权值。示例1输入5 1 2 2 ...原创 2019-01-28 00:31:56 · 306 阅读 · 0 评论 -
【树】牛客 二叉树遍历、二叉树、二叉排序树、二叉排序树2、PAT甲级1064、甲1099(树的静态写法)、牛 二叉搜索树(建树遍历)
题目描述编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。 例如如下的先序遍历字符串: ABC##DE#G##F### 其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。输入描述:输入包括1行字符串,长度不超过100。输出描述:可能有多组测试数据,对于每组数据,输出将输入字符串建立...原创 2019-01-28 00:29:27 · 211 阅读 · 0 评论 -
【矩阵】牛客 C翻转(矩阵翻转)、矩阵幂、计算两个矩阵的乘积、乙1068 万绿丛中一点红(处理八个方向)
题目描述首先输入一个5 * 5的数组,然后输入一行,这一行有四个数,前两个代表操作类型,后两个数x y代表需操作数据为以x y为左上角的那几个数据。 操作类型有四种: 1 2 表示:90度,顺时针,翻转4个数 1 3 表示:90度,顺时针,翻转9个数 2 2 表示:90度,逆时针,翻转4个数 2 3 表示:90度,逆时针,翻转9个数 输入描述:输入有多组数据。每组输入一个5...原创 2019-01-27 22:04:04 · 291 阅读 · 0 评论 -
【递归】2的幂次方、变态跳台阶、牛 矩形覆盖
题目描述 Every positive number can be presented by the exponential form.For example, 137 = 2^7 + 2^3 + 2^0。 Let's present a^b by the form a(b).Then 137 is presented by 2(7)+2(3)+2(0). Since 7 = 2...原创 2019-02-27 10:27:44 · 179 阅读 · 0 评论