刷題總結 電影(ssoi)

2022-05-23 14:00:11 字數 1574 閱讀 2615

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...