【NOIP2012模拟10.26】火炬手
这题表示考场没想到。。。
我们可以直接枚举n*m的结果(也可以形象地理解为01串(* ̄︶ ̄))
玄学算法证明,它不可能超出10^18范围
但是
n=99997时
我们发现——
m=111114444433333!!!
???
那就10^19次方呗,又能怎么样~
上标:
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#define ll long long
#define mx 233333333333333333
using namespace std;
int n;ll ans=mx;
void dfs(ll x)
{
if (x<mx)
{
if (x%n==0) {ans=min(ans,x/n); return;}
dfs(x*10),dfs(x*10+1);
}
}
int main()
{
// freopen("fire.in","r",stdin);
// freopen("fire.out","w",stdout);
scanf("%d",&n);
dfs(1);
printf("%lld\n",ans);
return 0;
}
转载需注明出处。