这时考试当时写的代码,可以说洛谷的样例是相当宽松...
#include<bits/stdc++.h>
using namespace std;
const long long N=1e8*2+101;
long long cnt,n,m[N],q,g,l,k=1;
int main(){
cin>>n;
for(int j=1;j<=n;j++){
m[j]=1;
}
if(n==1){
cout<<1<<" "<<1;
return 0;
}
while(1){
k=1;
for(int i=1;i<=n;i++){
if(m[i]==1){
k=0;
break;
}
}
if(k==1){
break;
}
q=0;
for(int i=1;i<=n;i++){
if(m[i]==1){
q++;
if(q==1||(q-1)%3==0){
m[i]=0;
if(i==n&&l==0){
g=cnt+1;
l=1;
}
}
}
}
cnt++;
}
cout<<cnt<<" "<<g;
return 0;
}
求AC代码qwq