OJ常见问题及必须认识的对拍处理水题
HDUOJ：
常见问题及解答Q: Online Judge（以下简称OJ）支持哪些语言？ A: 目前为止，HDOJ支持C、C++、Pascal和Java四种语言。 Q: 有什么条件判断我的程序是在OJ上运行吗？ A: 您可以使用ONLINE_JUDGE这个条件定义。下面是使用举例：
C/C++
#ifdef ONLINE_JUDGE 此间的语句只有在OJ上的才会被编译 #endif Pascal {$IFDEF ONLINE_JUDGE} 此间的语句只有在OJ上的才会被编译 {$ENDIF} Q: 在OJ上我能使用哪些输入输出？ A: HDOJ上只能使用标准输入输出，您的程序不允许操作文件，否则将被判为'Runtime Error'或者'Wrong Answer'。 比如要通过1000这个题目，您可以使用以下几种形式的程序：
C++ 代码：
#include <iostream> using namespace std; int main() { int i, j; while(cin >> i >> j) cout << i + j << endl; return 0; } C 代码： #include <stdio.h> int main() { int i, j; while(scanf("%d%d", &i, &j) == 2) printf("%d\n", i + j); return 0; } Pascal 代码： PROGRAM p1000(intput, output); VAR i, j : INTEGER; BEGIN WHILE NOT EOF(input) DO BEGIN Readln(i, j); Writeln(i + j); END; END. Java 代码： import java.util.*; class Sum { public static void main(String args[]) { Scanner cin = new Scanner(System.in); int a, b; while(cin.hasNextInt()) { a = cin.nextInt(); b = cin.nextInt(); System.out.println(a + b); } } } 或者 import java.util.*; public class Main { public static void main(String args[]) { Scanner cin = new Scanner(System.in); int a, b; while(cin.hasNextInt()) { a = cin.nextInt(); b = cin.nextInt(); System.out.println(a + b); } } } 关于Java的特别说明： 1、HDOJ上使用的是JDK 1.50 Update 8多国语言版。 2、您提交的Java程序必须是单个文件的，也就是所有的类必须写在一个文件里。但是必须有一个类的里面必须包含一个名字为'main'的静态方法（函数），这个方法是程序的入口。 3、如果您将主类申明为public公有类，则这个类名必须是'Main'（注意大小写，请参看第二个程序）。 4、每个题目对于Java程序的时间和内存限制一般都会放宽的。但是即便如此，有些题目还是不适合用Java来解，对于这些题目我们建议您使用编译性语言来解。 Q: 我提交了程序，OJ回复的那些评判结果是什么意思？ A: 下面是常见的OJ评判结果以及它们表示的意思： Queuing : 提交太多了，OJ无法在第一时间给所有提交以评判结果，后面提交的程序将暂时处于排队状态等待OJ的评判。不过这个过程一般不会很长。 Compiling : 您提交的代码正在被编译。 Running : 您的程序正在OJ上运行。 Judging : OJ正在检查您程序的输出是否正确。 Accepted (AC) : 您的程序是正确的，恭喜！ Presentation Error (PE) : 虽然您的程序貌似输出了正确的结果，但是这个结果的格式有点问题。请检查程序的输出是否多了或者少了空格（' '）、制表符（'\t'）或者换行符（'\n'）。 Wrong Answer (WA) : 输出结果错，这个一般认为是算法有问题。 Runtime Error (RE) : 运行时错误，这个一般是程序在运行期间执行了非法的操作造成的。以下列出常见的错误类型：
Time Limit Exceeded (TLE) : 您的程序运行的时间已经超出了这个题目的时间限制。 Memory Limit Exceeded (MLE) : 您的程序运行的内存已经超出了这个题目的内存限制。 Output Limit Exceeded (OLE) : 您的程序输出内容太多，超过了这个题目的输出限制。 Compilation Error (CE) : 您的程序语法有问题，编译器无法编译。具体的出错信息可以点击链接察看。 System Error (SE) : OJ内部出现错误。由于我们的OJ可能存在一些小问题，所以出现这个信息请原谅，同时请及时与管理员联系。 Out Of Contest Time : 超出比赛时间，这个信息只有在比赛的时候才会出现。 Q: 为什么我的程序在VC++/VC下能正常编译，但是使用G++/GCC就会出现'Compilation Error'？ A: GCC/G++和VC/VC++有所不同，例如：
Q: 我想参加OJ的在线比赛，如何参加比赛呢？ A: HDOJ和其他OJ不同。在HDOJ上有两种类型的比赛：一种是public公开比赛，另外一种是private内部比赛。所有HDOJ注册用户均可以参加公开的比赛，但是一般只有授权用户才可以参加内部比赛（一般是杭电的学生和受邀请的外校用户）。 要参加公开比赛，您只要进入比赛页面，找到您要提交的题目，用您的HDOJ账号直接提交就行了。 参加内部比赛的用户将会在比赛前收到比赛组织者提供的账户和密码，您用这个账户和密码才能提交。 Q: 我已经在主页上的"User Login"中登录了，但是为什么我还是不能参加比赛呢？ A: 这种情况一般只会出现在内部比赛中。您登录的那个是HDOJ的练习账号，不是那场比赛的账号。当系统就那场内部比赛要求您进行身份认证时，请输入正确的比赛账号和密码登录就行了。 注意：浏览器所有HDOJ相关页面被关闭或者您长期（一般是20分钟）处于未操作状态的时候，您的所有认证将失效，这时您只要重新登录就行了。 Q: 为什么我用scanf/printf的组合能得到'AC'的程序换成cin/cout就得到了'TLE'？ A: 一般情况下，C语言运行时I/O函数比C++的效率高一些，所以处理大数据量的时候，建议使用scanf/printf组合。 Q: 我用Borland C++ 3.1或者Borland Pascal 7.0写程序的，那么我如何才能避免得到'Compilation Error'？ A: 我们服务器上使用的是Borland Delphi 7编译器。您需要注意以下几个方面：
Q: 如何使用64位整数类型？ A: 服务器支持64位有符号和无符号类型的整数。
|
求 1+2+3+……+n = ?
数据生成器：
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
int main()
{
int n;
srand((int)time(0)); //调用srand()函数，以系统时间为随机种子
n = 1 + rand()%10000; //随机生成一个1到10000的自然数
printf("%d\n",n); // 输出随机生成的自然数
return 0;
}
//编译运行后，生成rand.exe可执行文件 然后在批处理文件中 直接调用 rand.exe>data.in即将上边的输出结果重定向到data.in文件中
暴力程序：算法 是直接从1加到n，执行n次循环 时间复杂度为 O(n)
#include<stdio.h>
#include<stdlib.h>
int main()
{
int i,n;
long int sum = 0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
sum += i;
}
printf("%d\n",sum);
return 0;
}
//编译运行后，生成std.exe可执行文件 然后在批处理文件中 直接调用 std.exe<data.in>std.out即将从data.in中获取输入，然后将输出结果重定向到std.out文件中
高效算法： 算法为 1+2+……+n = n*(n+1)/2, 时间复杂度为O(1)
#include<stdio.h>
#include<stdlib.h>
int main()
{
int n;
long int sum = 0;
scanf("%d",&n);
sum = n*(n+1)/2;
printf("%d\n",sum);
return 0;
}
//编译运行后，生成my.exe可执行文件 然后在批处理文件中 直接调用 my.exe<data.in>std.out即将从data.in中获取输入，然后将输出结果重定向到my.out文件中
批处理文件 test.bat 内容如下
@echo off
:loop
rand.exe>data.in
std.exe<data.in>std.out
my.exe<data.in>my.out
fc my.out std.out
if not errorlevel 1 goto loop
pause
goto loop
最后将这三个.exe文件和批处理文件放到同一个目录下 运行批处理文件即可