严重怀疑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) 回帖