week13作業B TT的神秘任務2

2021-10-06 04:22:47 字數 1021 閱讀 3118

題目:

在你們的幫助下,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 第一行乙個...