思路：这道题目关键在于不能创建新的节点，如不然，我们可以直接将二叉排序树中序遍历保存到一个数组中，而后再建立一个双性链表，将数据保存到双向链表里。
这里不能创建新节点，我们只能改变节点的指向左右子树的节点，让其变为指向二叉链表中的前后节点，很明显这里同样用的是中序遍历，因此这道题目依然是中序遍历的变种，中序递归构造实现即可，每次递归都保存一个指向已构造好的双向链表的尾节点的指针，将其与下一个节点连接起来。
另外，这道题OJ的输出格式与前面的不同，输出样例中又没有说明，我试了三次才AC，前两次...
分类：
其他好文 时间：
2014-05-26 05:21:59
阅读次数：
189
问题描述求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一行，包括一个整数，表示1+2+3+...+n的值。样例输入4样例输出10样例输入100说明：有一些试题会给出多组样例输入输出以帮助你更好的做题。一般在提交之前所有这些样例都需要测试通过才行，但这不代表这几组样例数据都正确...
分类：
其他好文 时间：
2014-05-26 01:04:55
阅读次数：
174
问题描述给定圆的半径r，求圆的面积。输入格式输入包含一个整数r，表示圆的半径。输出格式输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。说明：在本题中，输入是一个整数，但是输出是一个实数。对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中要求保留小数点后7位，则你的程序必须严格...
分类：
其他好文 时间：
2014-05-26 00:58:05
阅读次数：
201
问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007...
分类：
其他好文 时间：
2014-05-26 00:54:58
阅读次数：
265
问题描述 这题想得分吗？想，请输出“yes”；不想，请输出“no”。输出格式
输出包括一行，为“yes”或“no”。#include"stdio.h"int main(){ printf("yes"); return 0;}View
Code
分类：
其他好文 时间：
2014-05-26 00:26:54
阅读次数：
175
给定两个整数A和B，输出从A到B的所有整数以及这些数的和。
输入格式：
输入在一行中给出2个整数A和B，其中-100
输出格式：
首先顺序输出从A到B的所有整数，每5个数字占一行，每个数字占5个字符宽度，向右对齐。最后在一行中输出全部数字的和。
输入样例：import java.util.Scanner;
public class Main {
public sta...
分类：
其他好文 时间：
2014-05-25 21:39:36
阅读次数：
259
按照规定，在高速公路上行使的机动车，超出本车道限速的10%则处200元罚款；若超出50%，就要吊销驾驶证。请编写程序根据车速和限速自动判别对该机动车的处理。
输入格式：
输入在一行中给出2个正整数，分别对应车速和限速，其间以空格分隔。
输出格式：
在一行中输出处理意见：若属于正常行驶，则输出“OK”；若应处罚款，则输出“Exceed x%. Ticket 200”；若应吊销...
分类：
其他好文 时间：
2014-05-25 11:11:50
阅读次数：
351
算法训练 最大最小公倍数
时间限制：1.0s 内存限制：256.0MB
问题描述
已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。
输入格式
输入一个正整数N。
输出格式
输出一个整数，表示你找到的最小公倍数。
样例输入
9
样例输出
504
数据规模与约定
...
分类：
其他好文 时间：
2014-05-25 07:33:56
阅读次数：
243
大意：几个小镇要通过公路互通，已经建成了一些公路，问还需要建哪几条，并满足公路总长最小。
有多组输入，每组输入的格式是：n个城镇的坐标（x，y） m条已经修好的路（公路一端城镇编号，另一端编号）。
输出格式为：（待建公路一端城镇编号，另一端编号）特殊判题，不用在意输出顺序。
注意：相邻两组测试样例的输出要有空行。最后一组后不加空行。不然就WR，竟然还不是PE！zoj不够友好。...
分类：
其他好文 时间：
2014-05-25 01:48:49
阅读次数：
338
基础练习 回形取数
时间限制：1.0s 内存限制：512.0MB
问题描述
回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。
输入格式
输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。
输出格式
输出只有一行，共m...
分类：
其他好文 时间：
2014-05-24 19:20:22
阅读次数：
285
