前序遍历(先根遍历):根,左子树,右子树 中序遍历:左子树,根,右子树后序遍历:左子树,右子树,根 先序遍历:ABDECF 中序遍历:DBEAFC 后序遍历:DEBFCA 层次遍历:ABCDEF UVA 112 Tree Summing 题目:给你一个数和一棵树,问是否存在根到叶子的路径使得路径上的 ...
分类:
其他好文 时间:
2017-03-03 22:49:14
阅读次数:
188
问题描述 有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。 给出所有芯片的测试结果,问哪些芯片是好芯片。 ...
分类:
其他好文 时间:
2017-03-03 18:02:21
阅读次数:
153
问题描述 话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且懒惰,于是在与乌龟的比赛中, ...
分类:
其他好文 时间:
2017-03-03 13:48:31
阅读次数:
220
时间限制:1.0s 内存限制:512.0MB 时间限制:1.0s 内存限制:512.0MB 问题描述 求出区间[a,b]中所有整数的质因数分解。 输入格式 输入两个整数a,b。 输出格式 每行输出一个数的分解,形如k=a1*a2*a3...(a1<=a2<=a3...,k也是从小到大的)(具体可看样 ...
分类:
其他好文 时间:
2017-03-01 21:21:42
阅读次数:
249
基础练习 时间转换 时间限制:1.0s 内存限制:512.0MB 时间限制:1.0s 内存限制:512.0MB 问题描述 给定一个以秒为单位的时间t,要求用“<H>:<M>:<S>”的格式来表示这个时间。<H>表示时间,<M>表示分钟,而<S>表示秒,它们都是整数且没有前导的“0”。例如,若t=0, ...
分类:
其他好文 时间:
2017-03-01 19:43:06
阅读次数:
191
问题描述 给出n个数,找出这n个数的最大值,最小值,和。 给出n个数,找出这n个数的最大值,最小值,和。 输入格式 第一行为整数n,表示数的个数。 第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。 第一行为整数n,表示数的个数。 第二行有n个数,为给定的n个数,每个数的绝对值都小于1 ...
分类:
其他好文 时间:
2017-03-01 13:50:40
阅读次数:
205
问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。 【注 ...
分类:
其他好文 时间:
2017-03-01 00:46:39
阅读次数:
188
基础练习 报时助手 时间限制:1.0s 内存限制:512.0MB 时间限制:1.0s 内存限制:512.0MB 锦囊1 判断,字符串输出。 锦囊1 判断,字符串输出。 锦囊2 按要求输出,判断特殊情况。 锦囊2 按要求输出,判断特殊情况。 问题描述 给定当前的时间,请用英文的读法将它读出来。 时间用 ...
分类:
编程语言 时间:
2017-02-28 22:13:05
阅读次数:
392
基础练习 完美的代价 时间限制:1.0s 内存限制:512.0MB 时间限制:1.0s 内存限制:512.0MB 锦囊1 使用贪心算法。 锦囊1 使用贪心算法。 锦囊2 从左到右枚举每个字符,移动对应字符。个数为单的字符放中间。 锦囊2 从左到右枚举每个字符,移动对应字符。个数为单的字符放中间。 问 ...
分类:
编程语言 时间:
2017-02-28 15:43:40
阅读次数:
194
import java.util.Scanner;public class Twentieth { /*某个公司采用公用电话传递数据,数据是四位的整数,在传递过程中是加密的,加密规则如下:每位数字都加上5,然后用和除以10的余数代替该数字,再将第一位和第四位交换,第二位和第三位交换。*/ publi ...
分类:
编程语言 时间:
2017-01-27 00:14:40
阅读次数:
220