当前位置:   article > 正文

linux及windows对拍程序 C++_linux 对拍

linux 对拍

前言

OI赛制的比赛中,选手不能看到自己的成绩,那么如何保证代码正确呢?

1.水品高 秒切
2.暴力+对拍 尝试调正解

本文给出了linux和windows的对拍程序



一、什么是对拍?

在比赛中,某道题已经写出了暴力解法(须保证正确),开始尝试写正解

我们就可以用到对拍程序,用于对比暴力解法和尝试解法的输出结果,以判断该解法的是否是正解

注:暴力解法通常跑不了很大的点,因此对拍时数据不强,即使正确也未必是正解

那么对拍程序怎么写呢?


二、怎么写对拍程序?

对拍程序的写法有很多种,但结构基本一致

while(1)//不一定要用死循环
{
   
	生成随机数据
	暴力解法跑一遍
	尝试解法跑一遍
	比对
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8

接下来,我将以A+B Problem为例

首先,写暴力程序std.cpp

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define R register
#define FILE
signed main()
{
   
#ifdef FILE
    freopen("data.in","r",stdin);
    freopen("std.out","w",stdout);
#endif
    int a,b;
    scanf("%lld%lld",&a,&b);
    while(b){
   a
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/Gausst松鼠会/article/detail/72658
推荐阅读
相关标签
  

闽ICP备14008679号