這題表示考場沒想到。。。
我們可以直接列舉n*m的結果(也可以形象地理解為01串(* ̄︶ ̄))
玄學演算法證明,它不可能超出10^18範圍
n=99997時
我們發現——
m=111114444433333!!!
???那就10^19次方唄,又能怎麼樣~
上標:
#include
#include
#include
#define ll long long
#define mx 233333333333333333
using namespace std;
int n;ll ans=mx;
void
dfs(ll x)
dfs(x*10)
,dfs
(x*10+1
);}}
intmain()
NOIP2012模擬10 26 雕塑
description wcyz為了迎接百年校慶,美化校園,請了校友笨笨將n座雕塑,準備安置在校園內,整個校園可以抽象成乙個n n的大網格,每個1 1網格最多只能安置一座雕塑,但是某些1 1的網格上恰好是乙個食堂或湖泊,這些網格是不能安置雕塑的,每個雕塑的造型相同,這樣同一種安置方案中交換排列都算一...
NOIP2012模擬10 26 雕塑
description 問題描述 wcyz為了迎接百年校慶,美化校園,請了校友笨笨將n座雕塑,準備安置在校園內,整個校園可以抽象成乙個nn的大網格,每個11網格最多只能安置一座雕塑,但是某些1 1的網格上恰好是乙個食堂或湖泊,這些網格是不能安置雕塑的,每個雕塑的造型相同,這樣同一種安置方案中交換排列...
NOIP2012模擬10 26 火炬手
description 全運會就要開始了,笨笨想成為湖南地區的火炬手,經過層層選拔,最終到了最後一關,這一關給出了乙個正整數n n 100000 求乙個最小的正整數m,使得n m的十進位制表示形式中只含1和0.input 一行乙個數noutput 輸出一行,如果有解,輸出最小的m,否則輸出 no s...