idy002老师在放假为我们讲了讲c++的对拍。

以求1~n的和（n<=1e9）为例：

需要一个暴力程序(brute.cpp)：

#include 
    
     int main() {    int n;    long long sum = 0;    scanf("%d", &n);    for(int i = 1; i <= n; i++)        sum += i;    printf("%I64d\n", sum);}
    

以及一个正确程序(A.cpp)：

#include 
    
     int main() {    int n;    scanf("%d", &n);    long long sum = (1 + n) * (long long)n / 2;    printf("%I64d\n", sum);}
    

甚至可以是错误程序：

#include 
    
     #include 
     
      #include 
      
       int main() {    int n;    scanf("%d", &n);    srand(time(0));    if (rand() % 10 == 1)     n++;    long long sum = (1 + n) * (long long)n / 2;    printf("%I64d\n", sum);}
      
     
    

不可或缺的数据生成器(gen.cpp)：

#include 
    
     #include 
     
      #include 
      
       int main() {    srand(time(0));    printf("%d\n", rand() % 100000);}
      
     
    

以及一个对拍程序(dp.cpp)：

程序来自

system就跟cmd差不多？

大概意思如此吧。

#include
    
     #include
     
      #include
      
       int main(){       long s,t;    while(1){        system("cls");        do{            system("gen > input"); //data是数据生成程序            s=clock();            system("brute < input > brute.out");  //a是要交的程序            t=clock();            system("A < input > A.out");  //b是正确的程序            if(system("fc brute.out A.out > nul"))                break;            else printf("AC time: %ldms\n",t-s);        }while(1);        printf("WA time: %ldms\n",t-s);  //运行时间         system("fc brute.out A.out");        system("pause>nul");    }    return 0;}
      
     
    

一切就绪，点击dp.exe即可开始AC（WA WA 机）的旅程。

考试之前真的有时间写这个吗？

我写Vim的配置文件就要写好久诶。

如果有时间还是学学吧。

真·放假来袭。

再见~