java 与c 运行效率_【Java】深深跪了，OJ题目Java与C运行效率对比（附带清华北大OJ内存计算的对比）...

看了园友的评论之后，我也好奇清橙OJ是怎么计算内存占用的。重新测试的情况附在原文后边。

-------------------------------------- 这是切割线 --------------------------------------------

最近自学Java，试着用Java刷几道OJ的题来熟悉基本语法。

起初几道简单题，没太留意程序的执行效率。今天做了一道简单的递归题，竟然运行超时了！由于本人算法方面功底太差，不懂的如何优化，想了个投机的办法应付了过去。但又觉得不可思议，照以前用C语言刷OJ的经验，不可能这种规模的数据就运行超时。于是我将代码从eclipse复制黏贴到VC中，改成C程序，重新测试，结果惊人。

以下是详细情况：

一、题目

问题描述

幻方(magic square)是一个非常有趣的矩阵，n阶的幻方表示一个n阶矩阵，它的元素恰好是1~N^2，它的各行，各列，以及对角线之和都相等。下面是一个非常经典的3阶幻方：

2 7 6

9 5 1

4 3 8

你的任务是找出字典序第K小的4阶幻方。

这里的幻方的字典序定义为：把幻方按行优先排成一条N^2的序列后的字典序(如上面这个幻方，排成这样一条序列：2 7 6 9 5 1 4 3 8)。

其中K<=100。

字典序的定义为：在某一系列字符串中，首先按照第一个字符明确其先后顺序，如果第一个字符相同，则根据第二个字符的大小关系明确其先后关系。以此类推 。例如：

1 2 3 4 5 6 7 8 9 10 11在2 1 3 4 5 6 7 8 9 10 11之前

1 2 3 4 5 6 7 8 9 10 11在1 3 2 4 5 6 7 8 9 10 11之前

输入格式

输入仅包含一行K。

输出格式

4行4列的幻方，数之间用一个空格隔开，行末不要有多余的空格。

样例输入

1

样例输出

1 2 15 16

12 14 3 5

13 7 10 4

8 11 6 9

二、Java解答结果

这是我的java解(算法比较渣，风格比较丑，请多指教=。=)

1 importjava.util.Scanner;2 public classMain {3 static boolean[] used = new boolean[17];4 static intk;5 static int[][] ary = new int[4][4];6 static boolean found = false;7

8 public static voidmain(String[] args) {9 Scanner input = newScanner(System.in);10 k =input.nextInt();11 fo