source:noip2014-sxyz t2
小美去看電影,發現這個電影票很神奇,有乙個編號 (x,y) 表示為第 x 排第 y 位。
小美是個聰明的女孩子,她有自己的一套對於幸運的編號的定義:如果(a,b) 如果是幸運的,那麼 a*b=rev(a)*rev(b),a>0,b>0。rev(x) 的定義是把 x 的十進位制的數字翻轉,比如:rev(20010)=1002,rev(1010)=101。
現在她想要至少 w 張幸運的電影票,問座位至少有幾個。
座位個數為:max(a)*max(b),且要保證 max(a)≤maxa 和 max(b)≤maxb 。
第一行有 3 個數 maxa,maxb,w。
輸出最少的座位個數,如果無解輸出「-1」。
輸入 [複製]
2 2 1輸出
1
輸入 [複製]
132 10 35輸出
35
輸入 [複製]
5 18 1000輸出
-1
輸入 [複製]
48 132 235輸出
2442
【資料規模與約定】
對於 30% 的資料:1≤maxa,maxb≤1000;
對於 100% 的資料:1≤maxa,maxb≤105;1≤w≤107。
這個真心不好講····大概就是刪列加行的過程····看**吧
#include#include#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
mapf;//
記錄已知行中x/rev(x)的個數
mapg;//
記錄已知列中x/rev(x)的個數
double b[100005],c[100005];//
分別記錄x/rev(x),rev(x)/x;
intn,m,k;
long
long
ans,i,j,h;
inline
int fan(int
x)int
main()
for(i=1;i<=n;i++)
f[b[i]]++;
for(j=0;jk;)
ans=i*j;
if(ans"-1"
0;i--) if(hbreak
; ans=min(ans,(i-1)*j);
} cout
return0;
}
筆試刷題總結
今天刷了一些筆試題,以下是刷完筆試題後看到的相關知識點的解析,做個小結。1 多型主要以兩種形式,靜態多型和動態多型,靜態多型主要實現了函式過載和運算子過載。動態多型主要實現了虛函式。虛函式是動態聯編,程式在執行的過程中確定呼叫哪乙個函式。2 int s 8 定義乙個指標陣列,該陣列中每個元素是乙個指...
Java刷題總結
public class hasstatic a.程式通過編譯,輸出結果為 x 102 b.程式通過編譯,輸出結果為 x 103 c.10行不能通過編譯.因為x星私有靜態變數 d.5行不能通過編譯.因為引用了私有靜態變數 解析 同乙個類內,private變數可以訪問,所以cd錯。由於x是static...
LeetCode刷題總結
123 4567 891011 12 元素交換 swap a 1 a 3 sort排序 sort a.begin a.end 陣列顛倒 reverse a.begin a.end 陣列元素置為0 memset a,0,a.size 陣列取值 a.push back 定義二維陣列 vector vec...