題目:
在你們的幫助下,tt 輕鬆地完成了上乙個神秘任務。
但是令人沒有想到的是,幾天後,tt 再次遇到了那個神秘人。
而這一次,神秘人決定加大難度,並許諾 tt,如果能夠完成便給他乙個獎勵。
任務依舊只給了兩個數字,分別表示 n 和 k,不過這一次是要求 tt 給出無法被 n 整除的第 k 大 的正整數。
例如 n = 3,k = 7,則前 7 個無法被 n 整除的正整數為 [1 2 4 5 7 8 10],答案為 10。
好奇的 tt 想要知道獎勵究竟是什麼,你能幫幫他嗎?
輸入:
第一行乙個整數 t,表示資料組數,不超過 1000。
之後 t 行,每一行給出兩個正整數,分別表示 n(2 ≤ n ≤ 1e9)、k(1 ≤ k ≤ 1e9)。
輸出:
對於每一組資料,輸出無法被 n 整除的第 k 大的正整數。
input6
3 74 12
2 1000000000
7 97
1000000000 1000000000
2 1output10
151999999999
1131000000001
1因為2<=n<=1e9,所以,時間複雜度必須要小於o(n),所以我用二分搜尋來解決。
#include
using
namespace std;
int t,n,k;
int num;
void
search()
long
long num=mid/n;
//num表示的是從1到mid中有幾個數可以被n整除
if(mid-num==k)
else
if(mid-numelse}}
intmain()
}
Week13作業 B TT的神秘任務2 模擬
任務依舊只給了兩個數字,分別表示 n 和 k,不過這一次是要求 tt 給出無法被 n 整除的第 k 大的正整數。例如 n 3,k 7,則前 7 個無法被 n 整除的正整數為 1 2 4 5 7 8 10 答案為 10。第一行乙個整數 t,表示資料組數,不超過 1000。之後 t 行,每一行給出兩個正...
Week13 作業 E TT 的神秘任務3
tt 貓咖的生意越來越紅火,人越來越多,也越來越擁擠。為了解決這個問題,tt 決定擴大營業規模,但貓從 來呢?tt 第一時間想到了神秘人,想要再次通過完成任務的方式獲得貓咪。而這一次,神秘人決定加大難度。給定乙個環,a 1 a 2 a 3 a n 其中 a 1 的左邊是 a n 要求從環上找出一段長...
Week13 作業 必做
a tt 的神秘任務1 這一天,tt 遇到了乙個神秘人。神秘人給了兩個數字,分別表示 n 和 k,並要求 tt 給出 k 個奇偶性相同的正整數,使得其和等於 n。例如 n 10,k 3,答案可以為 4 2 4 tt 覺得這個任務太簡單了,不願意做,你能幫他完成嗎?本題是spj input 第一行乙個...