標籤:模擬
問題 h: 寶盒密碼
時間限制: 1 sec 記憶體限制: 128 mb 提交: 17 解決: 6 我的狀態:已解決
命題人:外部匯入 演算法分類:** 模擬
上一題下一題狀態
題目描述
勇敢的 sbarrow 船長駕著白珍珠號,環遊大半個地球,歷經艱險,終於找到了瓊斯的寶盒。可惜寶盒異常堅固,怎麼都打不開,上面只有四個每隔一分鐘變化一次的整數,還有乙個用來輸入密碼的鎖。sbarrow 嘗試了很多密碼,但都不對。不過一天夜裡,他得到了啟迪,卡里布索女神託夢給他,告訴他:盒子的密碼是不斷變化的,如果設某一時間盒子上的四個整數,從左到右分別為l,h,a,b則此時盒子的密碼為滿足以下三個條件的最小的整數 x:
l <= x 且 x <= h
a mod x = 0
x mod b = 0
sbarrow 雖然勇敢,也很聰明,但他可不是乙個優秀的演算法專家,現在請你來幫他解決這個問題吧。
輸入首先是乙個整數 t,表示有 t 組測試資料。(t <= 1000)
每組有四個整數 l, h, a, b ( 1 <= l, h, a, b <= 10^9 )。輸出
對於每組資料輸出一行 「case #c: x」,c 表示第幾組測試資料(從1開始),
x 為結果,若不存在滿足這些條件的整數,則結果為 -1。
樣例輸入
2
5 10 18 3
19 21 18 3
樣例輸出
case #1: 6
case #2: -1
#include#include#includeusing namespace std;
int main()
if(flag==1)
break;}}
if(flag==0)
printf("-1\n");
}return 0;
}
2023年省賽H題
2013年省賽h題 你不能每次都快速冪算a x,優化就是預處理,把10 9預處理成10 5和10 4。想法真的是非常巧妙啊 n 100000 構造兩個陣列,f1 n 間隔為a f2 1e4 間隔為a n,中間用f1來填補 f x f1 x n f2 x n p 1 include2 include3...
2013山東省賽回顧A F I
a題 題目大意 按照逆時針順序給出等邊三角形的兩個頂點,求另乙個頂點。向量旋轉。之前做過sgu的一道關於向量旋轉的題,在這裡用上了。根據已知兩點座標,將向量逆時針旋轉 3度,即可求得另一頂點座標。include include includeusing namespace std define n ...
2013 省賽試題 有理數
二 完整 加法 public rational add rational x 返回頂部運算子 除法運算子,並且運算結果遵從向下取整。運算子 模運算,1 當運算子左邊小於右邊,結果就等於左邊 2 當運算子左邊大於右邊,結果就和算術中的取余是一樣的效果。返回頂部 public class test03 ...