筷子与饺子
Published on 2019-11-11 04:08 in 暂未分类 with 筷子与饺子
摘要: 题目描述 二叉树的前序、中序、后序遍历的定义: 前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树; 中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树; 后序遍历:对任一子树,先遍历其左子树,然后遍历其右子树,最后访问根。 给定一棵二叉树的前序遍历和中序遍历,求其后 阅读全文
posted @ 2019-08-19 09:09 筷子与饺子 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出一个整数序列S,其中有N个数,定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 对于S的所有非空连续子序列T,求最大的序列和。 变量条件:N为正整数,N≤1000000,结果序列和在范围(-2^63,2^63-1)以内。 输入描述: 第一行为一个正整数N,第二行为N个整数,表 阅读全文
posted @ 2019-08-17 17:10 筷子与饺子 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 题目描述 写个算法,对2个小于1000000000的输入,求结果。 特殊乘法举例:123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5 输入描述: 两个小于1000000000的数 输出描述: 输入可能有多组数据,对于每一组数据,输出Input中的两个数按照题目要求的方法进行 阅读全文
posted @ 2019-08-14 17:29 筷子与饺子 阅读(602) 评论(0) 推荐(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 筷子与饺子 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入年、月、日,计算该天是本年的第几天。 输入描述: 包括三个整数年(1<=Y<=3000)、月(1<=M<=12)、日(1<=D<=31)。 输出描述: 输入可能有多组测试数据,对于每一组测试数据, 输出一个整数,代表Input中的年、月、日对应本年的第几天。 示例1 输入 1990 9 阅读全文
posted @ 2019-08-11 15:27 筷子与饺子 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在情报传递过程中,为了防止情报被截获,往往需要对情报用一定的方式加密,简单的加密算法虽然不足以完全避免情报被破译,但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法,对给定的一个字符串,把其中从a-y,A-Y的字母用其后继字母替代,把z和Z用a和A替代,则可得到一个简单的加密字符串 阅读全文
posted @ 2019-08-11 15:10 筷子与饺子 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个整数n,输出n的阶乘(每组测试用例可能包含多组数据,请注意处理) 输入描述: 一个整数n(1<=n<=20) 输出描述: n的阶乘 解题思路 采用递归求解,也可以使用循环。 1 #include <stdio.h> 2 3 long jie(int x) 4 { 5 if(x==1 阅读全文
posted @ 2019-08-11 10:37 筷子与饺子 阅读(391) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入N个(N<=10000)数字,求出这N个数字中的最大值和最小值。每个数字的绝对值不大于1000000。 输入描述: 输入包括多组测试用例,每组测试用例由一个整数N开头,接下去一行给出N个整数。 输出描述: 输出包括两个整数,为给定N个数中的最大值与最小值。 解题思路 一、用一个额外空间 阅读全文
posted @ 2019-08-11 10:22 筷子与饺子 阅读(352) 评论(0) 推荐(0) 编辑
摘要: 题目描述 设a、b、c均是0到9之间的数字,abc、bcc是两个三位数,且有:abc+bcc=532。求满足条件的所有a、b、c的值。 输入描述: 题目没有任何输入。 输出描述: 请输出所有满足题目条件的a、b、c的值。 a、b、c之间用空格隔开。 每个输出占一行。 解题思路 一、暴力破解 直接遍历 阅读全文
posted @ 2019-08-11 08:59 筷子与饺子 阅读(343) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入球的中心点和球上某一点的坐标,计算球的半径和体积 输入描述: 球的中心点和球上某一点的坐标,以如下形式输入:x0 y0 z0 x1 y1 z1 输出描述: 输入可能有多组,对于每组输入,输出球的半径和体积,并且结果保留三位小数 为避免精度问题,PI值请使用arccos(-1)。 示例1 阅读全文
posted @ 2019-08-10 16:44 筷子与饺子 阅读(481) 评论(0) 推荐(0) 编辑