codeforces 1462C 唯一編號

2021-10-12 10:27:13 字數 844 閱讀 1717

codeforces—1462c 唯一編號

得到乙個正數ⅹ.查詢等於數字總和的最小正整數數字ⅹ所有數字都不同(唯一)。

輸入第一行包含單個正整數() = 測試中的測試用例數。然後測試用例隨之而來。t1≤t≤50t

每個測試用例都由單個整數 ( ) 組成。ⅹ1≤x≤50

輸出輸出測試用例的答案:t

如果正整數數字等於和所有數字,則列印最小數字;如果存在等於和所有數字的正整數數字,則列印最小數字;ⅹ

否則列印-1。

例子

415

1550

輸出:

1569

-1

思路:

這個題直接打表就行,找規律,

0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9

19 , 29 , 39 ,49 ,59 ,69 ,79 ,89

189 , 289, 389 , 489 ,589 ,689 , 789

1789 , 2789 , 3789 , 4789 , 5789 , 6789 ,

,,,,,

,,,,

,,,,,

123456789

-1-1

-1-1

-1-1

(多出來的都是-1)

答案:

#include

int ok[51]

=;void

vis(int n)

int main()

return0;

}

codeforces 1462B 去年的子弦

codeforces 1462b 去年的子弦 多面體有乙個字串s 1 n 長度n由十進位制數字組成。多面體對字串執行以下操作s 不超過一次 即他可以執行操作0或1時間 多車選擇兩個數字 和j 1 j n 並從 中刪除字元s字串在位置i,i 1,i 2,j 即刪除子字串s i j 更正式的,多面體轉弦...

Codeforces 587C 樹上倍增

題意 求樹上兩點路徑中的前 a 10 小的點權值。思路 類似lca倍增演算法來儲存 i 2 j 路上的 前 10 小個 的點權值。然後要寫乙個權值合併 具體求 u v 的話,就是先分別計算 和 減1是lca會重疊 然後再合併,輸出答案。include include include include ...

Codeforces 976C 題解報告

對資料進行排序 1 按左邊的數從小到大排 2 若左邊的數相等,則按右邊的數從大到小排。排序之後,若乙個數的右邊的數小於等於上乙個數的右邊的數,則這兩個數必然符合題意。比如2 13 2 12 1 11排序之後,變為 1 11 2 13 2 12因為12 13,則有 2,12 被包含在它的上乙個數 2,...