题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
菜狗不会写dfs还不会写这个吗
时间复杂度
参考文献
C++ 代码
#include <bits/stdc++.h>
using namespace std;
int n,x,y,z;
int main()
{
while(cin>>n)
{
cin>>x>>y>>z;
int sum=90000+x*1000+y*100+z*10+9;//枚举总价
while(sum%n!=0&&sum>10000)
{
if(sum%10==0)//枚举的规则
{
sum-=10000;
sum+=9;
}
else
{
sum--;
}
}
if(sum%n==0)
{
cout<<sum/10000<<" "<<sum%10<<" "<<sum/n<<endl;
}
else
{
cout<<"0"<<endl;
}
}
return 0;
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla