用的是暴力枚举,超时也在预料内,还请给位大佬帮个忙。
题面:最后一击
代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,a,b;
cin>>n>>a>>b;
while(n)
{
for(int i=1;i<=60;i++)
{
int cnt=0;
if(i%a==0)cnt+=1;
if(i%b==0)cnt+=2;
if(cnt==3)
{
if(n<=4)
{
cout<<"C";
return 0;
}
n-=4;
}
if(cnt>=1)
{
if(n<=1)
{
if(cnt==1)
{
cout<<"A";
return 0;
}
if(cnt==2)
{
cout<<"B";
return 0;
}
}
n-=1;
}
cout<<n<<" "<<i<<endl;
}
}
return 0;
}