严重怀疑360笔试题样例有问题
编程题第二题题目说明N为偶数,但是后台测试数据是否有N为奇数的情况?
求相关人士解答。
N为偶数的情况下就是找规律,我过了91%,感觉代码没错,加了个特判如果N为奇数的情况下写个死循环,错误状态就从WA变成TLE(同样是91%case)。
贴上代码:
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,m;
cin>>n>>m;
if(n%2){
while(1){} //没有这一行是WA,有这一行是TLE
}
int a=1,b=2;
bool now=1;
int x;
while(m--){
cin>>x;
if(x==1){
if(now)a+=2;
else b+=2;
}
now=!now;
}
for(int i=1;i<=n;i++){
if(i!=1)cout<<" ";
if((i+now+1)&1){
a=a%n?a%n:n;
cout<<a;
a+=2;
}else{
b=b%n?b%n:n;
cout<<b;
b+=2;
}
}
cout<<endl;
}
全部评论
(30) 回帖