• 调试与对拍(一):生成测试数据+对拍


      今天打比赛时令小编很气愤,隔壁LSH有文件运行错误,重提了一遍老师就收,而小编重提却爱搭不理,于是小编决定还是自己造个数据把代码重测一遍,于是潜心钻研生成测试数据的方法。

      其实很简单,用随机数生成器生成几个随机数再根据数据规模取模就可以了,(必要时可以增加一些特定测试点),代码就几行不做解释了(别问我为什么,windows系统编程指令就是这样,想想hello为什么要这么拼写吧):

      data.cpp

     1 #include<iostream>
     2 #include<windows.h>
     3 #include<ctime>
     4 using namespace std;
     5 int main()
     6 {
     7     srand(time(NULL));
     8     cout<<rand()%10<<" "<<rand()%10;
     9     return 0;
    10 } 

      接着是两组测试代码(一看就会出现问题)

      a.cpp

    1 #include<iostream>
    2 using namespace std;
    3 int main()
    4 {
    5     int a,b;
    6     cin>>a>>b;
    7     cout<<a*a+b;
    8     return 0;
    9 }

      b.cpp

    1 #include<iostream>
    2 using namespace std;
    3 int main()
    4 {
    5     int a,b;
    6     cin>>a>>b;
    7     cout<<a*2+b*3;
    8     return 0;
    9 }

      通常两份代码会是正解和暴力代码,必须先保证暴力是正确的,然后不断生成输入数据比较暴力和正解的答案,以此检查正解是否是对的。

      接着是对拍程序:

      compare.cpp

     1 #include<iostream>
     2 #include<windows.h>
     3 using namespace std;
     4 int main()
     5 {
     6     int n=10;
     7     while(n--)
     8     {
     9         system("data.exe > data.txt");
    10         system("a.exe < data.exe > a.txt");
    11         system("b.exe < data.exe > b.txt");
    12         if(system("fc a.txt b.txt")) break;
    13     }
    14     if(n==0) cout<<"Great!"<<endl;
    15     else cout<<"error"<<endl;
    16     return 0;
    17 }

      先生成测试数据,在分别输进两个程序中,最后比较输出结果。【注意】:必须文件都在同一目录下,而且对拍程序操作的是exe文件。

  • 相关阅读:
    c#创建对象并动态添加属性
    js从$scope外部调用$scope内部函数,跨js调用非全局函数
    JQuery中$.ajax()方法参数详解
    c#关于int(或其他类型)的字段在对象初始化时默认初始化问题的解决方法
    SQLServer中存储过程StoredProcedure创建及C#调用(转)
    2020年将热门的8大IT职业领域
    2015总结+2016计划
    hadoop程序在本地模式调试作业
    Flume+Kafka+storm的连接整合
    scp 和 pscp
  • 原文地址:https://www.cnblogs.com/TFLS-gzr/p/11028716.html
Copyright © 2020-2023  润新知