覆蓋數字(from pongo)

2021-06-19 23:58:19 字數 562 閱讀 8659

問題:

給定整數區間[a,b]和整數區間[x,y],你可以使用任意多次a,b之間的整數做加法,可以湊出多少個[x,y]區間內的整數?輸入 a,b,x,y,其中1<= a < b <= 1000000000,  1 <= x < y <= 1000000000。 輸出: 用[a,b]內的整數做任意多次加法,可以得到多少個[x,y]內的整數。例如a = 8, b = 10, x = 3 , y = 20我們可以得到 [3..20]之間的整數 8, 9, 10, 16 ( 8 + 8), 17(8 + 9), 18(9 + 9), 19(9 + 10), 20(10 + 10),因此輸出8。 問:2+3=5 1+4=5 這算1個還是2個?答:算1次 問你能覆蓋多少個不同的數字 [x,y]全覆蓋住得話 就是y - x + 1。

做法:

**如下:

int howmany(int a, int b, int x, int y)

else

else}}

return num;

}

最長有效括號長度(from pongo)

問題 給定只包含括號字元 和 的字串,請找出最長的有效括號內子括號的長度。舉幾個例子如下 例如對於 最長的有效的括號中的子字串是 有效雙括號數1個,故它的長度為 2。再比如對於字串 其中最長的有效的括號中的子字串是 有效雙括號數2個,故它的長度為4。再比如對於 它的長度為6。換言之,便是有效雙括號 ...

覆蓋數字的數量

給出一段從a b的區間s a,b為整數 這段區間內的整數可以隨便使用任意次。再給出一段從x y的區間t,問用區間s中的整數做加法,可以覆蓋區間t中多少個不同的整數。例如 區間s為8 10,區間t為3 20。在3 20中,整數8 8 9 9 10 10 16 8 8 17 8 9 18 9 9 19 ...

龐果英雄會 覆蓋數字

龐果覆蓋數字原題如下 給定整數區間 a,b 和整數區間 x,y 你可以使用任意多次a,b之間的整數做加法,可以湊出多少個 x,y 區間內的整數?輸入 a,b,x,y,其中1 a b 1000000000,1 x y 1000000000。輸出 用 a,b 內的整數做任意多次加法,可以得到多少個 x,...