#对拍代码
写一个待比较代码
(名字随便取,我一般用tast)
#include<bits/stdc++.h>
#define LL long long
using namespace std;
LL MOD=1ll;
LL pow1[65],pow2[65],len=0;
void init(){
for(int i=1;i<=32;i++)MOD*=2;
pow2[0]=(LL)1;
pow1[0]=(LL)1;
for(int i=1;i<=60;i++){
pow1[i]=pow1[i-1]*3%MOD;
pow2[i]=pow2[i-1]*2;
}
}
long long get(long long n){
if(n<=0)return 0ll;
LL ret=0,k=1;
while(pow2[k]-1<=n)k++;
k--;
LL s=0;
for(int i=0;i<k;i++)s=(s+pow1[i])%MOD;
ret=pow2[k-1]%MOD*s%MOD;
ret+=(n-pow2[k]+1)*(pow1[k]%MOD)%MOD;
ret=ret%MOD;
return ret+get(n-pow2[k]);
}
int main(){
//freopen("number.in","r",stdin);
//freopen("number.out","w",stdout);
init();
int t;cin>>t;
while(t--){
LL a,b;
scanf("%lld%lld",&a,&b);
printf("%lld\n",get(b)-get(a-1));
}
//fclose(stdin);
// fclose(stdout);
return 0;
}
写一个保证正确却不一定最优的代码(也随便取,我写right)
#include<bits/stdc++.h>
using namespace std;
const int N=1e8+5;
long long a[N],cnt=0,pre[N],MOD;
bool check(int x){
while(x!=0){
if(x%3==2)return 0;
x/=3;
}
return 1;
}
void qiu(){
MOD=1;
for(int i=1;i<=32;i++)MOD*=2;
for(int i=1;i<=N;i++)
if(check(i))a[++cnt]=i;
}
int main(){
qiu();
for(int i=1;i<=cnt;i++)pre[i]=(pre[i-1]+a[i])%MOD;
int t,a,b;cin>>t;
while(t--){
cin>>a>>b;
cout<<pre[b]-pre[a-1]<<endl;
}
return 0;
}
写一个制造数据的代码(随机函数(rand())
注意:出于某种原因 rand其实是伪随机,你多随机几次发现结果一模一样。(你可以上网查),要用srand(time(0))清零
注意rand()值根据计算机不同最大值也不同,大概几万,如果要随机更大的数就两个随机数相乘,如果要更小的就取模,,如果要负数随机1和0,如果是0则取负,否则取正。
取名:xx.cpp 我叫data
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<windows.h>
#include<ctime>
using namespace std;
int main(){
int t=0;
while(!t){
srand(time(0));//随机种子
t=rand()%10;
}
cout<<t<<endl;
for(int i=1;i<=t;i++){
int a=rand()%1000,b=rand()%1000;
if(a>b)swap(a,b);
cout<<a<<" "<<b<<endl;
}
return 0;
}
最后打一个对拍模板,每道题基本都一样
#include<iostream>
#include<windows.h>
using namespace std;
int main(){
int ci=0;
while(++ci){
cout<<"case "<<ci<<": ";
system("data.exe>data.txt");//构造数据
system("tast.exe<data.txt>tast.txt");//在测试代码中运行
system("right.exe<data.txt>right.txt");//在正确代码中运行
if(system("fc tast.txt right.txt")){//fc是比较两个的结果相不相同,不同返回1
cout<<"WA"<<endl;break;
}
else cout<<"AC"<<endl;
}
return 0;
}