HPUOJ 1443 完美三元組

2021-08-10 17:23:45 字數 986 閱讀 3730

時間限制: 1 sec

記憶體限制: 128 mb

提交: 50

解決: 3

統計第**屆acm亞洲區域賽henan賽區正在hpu舉行,這時作為hpuacm的萌新王小二要拉著女朋友到現場為學姐們加油!

然而,入場竟然有個鑑定程式,判斷你是否接觸過acm,通過此問題你才有機會進場當觀眾。問題描述如下:

定義完美三元組(a, b, d)需滿足一下三個條件:

t組測試資料,第一行乙個t(1<=t<=10000),之後t行每行兩個整數l,r,表示三元組中a的取值區間[l, r].

求a在此區間下(b,d滿足上述條件)完美三元組總數(1<=l<=r<=100000).

每行輸出乙個整數,代表完美三元組個數;

2

2 31 3

7

8

第乙個樣例:l = 2, r = 3,表示a取值區間[2, 3],此時:

a = 2時,完美三元組:(2, 1, 1), (2, 2, 1), (2, 2, 2);

a = 3時,完美三元組:(3, 1, 1), (3, 2, 1), (3, 3, 1), (3, 3, 3);

好難啊,完全沒搞出來規律,唉,智商真是硬傷。

看完答案後自己寫了一些個人理解,如圖,好久沒寫過字了。。。 >.< (好醜啊)

完美三元組

問題 定義完美三元組,a,b,d a是d的倍數,b是d的倍數,且a b d 1 輸入 t組測試資料,第一行乙個t 1 t 10000 之後t行每行兩個整數l,r,表示三元組中a 的取值區間 l,r 在此條件下,求滿足的完美三元組的總數 1 l r 100000 輸出 乙個整數。分析 首先,a的值已經...

等差三元組

題目 和是2組不同的等差三元組,除了等差的性質之外,還有個奇妙的地方在於 5 2 3 2 1 2 7 2 5 2 3 2 n 15。同這對三元組也存在同樣的性質 19 2 15 2 11 2 7 2 5 2 3 2 n 15。這種成對的三元組還有很多。當n 15時,有3對,分別是和,和,和。現給出乙...

遞增三元組

遞增三元組 描述給定三個整數陣列a a1,a2,an b b1,b2,bn c c1,c2,cn 請你統計有多少個三元組 i,j,k 滿足 1 i,j,k n ai bj ck 輸入第一行包含乙個整數n。第二行包含n個整數a1,a2,an。第三行包含n個整數b1,b2,bn。第四行包含n個整數c1,...