筷子与饺子

My Links

Blog Stats

2019年9月2日 #

进制转换 -- 牛客

摘要:题目描述 将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。 输入描述: 多组数据,每行为一个长度不超过30位的十进制非负整数。 (注意是10进制数字的个数可能有30个,而非30bits的整数) 输出描述: 每行输出对应的二进制数。 示例1 输入 0 1 3 8 输出 0 1 11 10 阅读全文

posted @ 2019-09-02 15:48 筷子与饺子 阅读 (10) 评论 (0) 编辑

首字母大写--牛客

摘要:题目描述 对一个字符串中的所有单词,如果单词的首字母不是大写字母,则把单词的首字母变成大写字母。 在字符串中,单词之间通过空白符分隔,空白符包括:空格(' ')、制表符('\t')、回车符('\r')、换行符('\n')。 输入描述: 输入一行:待处理的字符串(长度小于100)。 输出描述: 可能有 阅读全文

posted @ 2019-09-02 10:30 筷子与饺子 阅读 (24) 评论 (0) 编辑

2019年8月25日 #

最简真分数 - 牛客

摘要:题目描述 给出n个正整数,任取两个数分别作为分子和分母组成最简真分数,编程求共有几个这样的组合。 输入描述: 每组包含n(n<=600)和n个不同的整数,整数大于1且小于等于1000。 输出描述: 每行输出最简真分数组合的个数。 示例1 输入 7 3 5 7 9 11 13 15 输出 17 思路分 阅读全文

posted @ 2019-08-25 17:27 筷子与饺子 阅读 (14) 评论 (0) 编辑

2019年8月21日 #

剩下的数 -- 牛客

摘要:有一个长度为整数L(1<=L<=10000)的马路,可以想象成数轴上长度为L的一个线段,起点是坐标原点,在每个整数坐标点有一棵树,即在0,1,2,...,L共L+1个位置上有L+1棵树。 现在要移走一些树,移走的树的区间用一对数字表示,如 100 200表示移走从100到200之间(包括端点)所有的 阅读全文

posted @ 2019-08-21 11:48 筷子与饺子 阅读 (14) 评论 (0) 编辑

2019年8月19日 #

N的阶乘 -- 牛客

摘要:题目描述 输入一个正整数N,输出N的阶乘。 输入描述: 正整数N(0<=N<=1000) 输出描述: 输入可能包括多组数据,对于每一组输入数据,输出N的阶乘 示例1 输入 4 5 15 输出 24 120 1307674368000 解题思路 这并不是一道简单的求N阶乘的题目,一般来说求阶乘的方法有 阅读全文

posted @ 2019-08-19 16:03 筷子与饺子 阅读 (12) 评论 (0) 编辑

二叉树遍历

摘要:题目描述 二叉树的前序、中序、后序遍历的定义: 前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树; 中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树; 后序遍历:对任一子树,先遍历其左子树,然后遍历其右子树,最后访问根。 给定一棵二叉树的前序遍历和中序遍历,求其后 阅读全文

posted @ 2019-08-19 09:09 筷子与饺子 阅读 (20) 评论 (0) 编辑

2019年8月17日 #

最大序列和

摘要:题目描述 给出一个整数序列S,其中有N个数,定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 对于S的所有非空连续子序列T,求最大的序列和。 变量条件:N为正整数,N≤1000000,结果序列和在范围(-2^63,2^63-1)以内。 输入描述: 第一行为一个正整数N,第二行为N个整数,表 阅读全文

posted @ 2019-08-17 17:10 筷子与饺子 阅读 (29) 评论 (0) 编辑

2019年8月14日 #

特殊乘法

摘要:题目描述 写个算法,对2个小于1000000000的输入,求结果。 特殊乘法举例:123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5 输入描述: 两个小于1000000000的数 输出描述: 输入可能有多组数据,对于每一组数据,输出Input中的两个数按照题目要求的方法进行 阅读全文

posted @ 2019-08-14 17:29 筷子与饺子 阅读 (17) 评论 (0) 编辑

递推数列 - 牛客

摘要:题目描述 给定a0,a1,以及an=p*a(n-1) + q*a(n-2)中的p,q。这里n >= 2。 求第k个数对10000的模。 输入描述: 输入包括5个整数:a0、a1、p、q、k。 输出描述: 第k个数a(k)对10000的模。 输入 20 1 1 14 5 输出 8359 思路分析 将每 阅读全文

posted @ 2019-08-14 11:52 筷子与饺子 阅读 (16) 评论 (0) 编辑

2019年8月11日 #

今年的第几天? - 牛客

摘要:题目描述 输入年、月、日,计算该天是本年的第几天。 输入描述: 包括三个整数年(1<=Y<=3000)、月(1<=M<=12)、日(1<=D<=31)。 输出描述: 输入可能有多组测试数据,对于每一组测试数据, 输出一个整数,代表Input中的年、月、日对应本年的第几天。 示例1 输入 1990 9 阅读全文

posted @ 2019-08-11 15:27 筷子与饺子 阅读 (33) 评论 (0) 编辑