c698: 有號整數的溢位
標籤 :
通過比率 : 100% (2 人 / 2 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2018-09-05 17:47

內容

考慮 $\color{black}{m}$ 位元的有號整數系統,有多少數對 $\color{black}{(p, q)}$ 滿足 $\color{black}{l \le p, q \le r}$ 且 $\color{black}{p * q}$ 會發生溢位?

輸入說明

首行有一正整數 $\color{black}{T \le 100}$ 代表測資筆數。

接下來 $\color{black}{T}$ 行,每行有三個整數 $\color{black}{m, l, r}$ 以空格隔開,其中 $\color{black}{2 \le m \le 32\text{ 且}-2^{m - 1} \le l \le r < 2^{m - 1}}$ (意即 $\color{black}{l, r}$ 為合法的 $\color{black}{m}$ 位元有號整數)。

輸出說明

$\color{black}{p * q}$ 溢位的數對總數

範例輸入
1
2 -2 1
範例輸出
3
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (10%): 1.0s , <1M
公開 測資點#1 (10%): 1.0s , <1M
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
提示 :

範例測資中產生溢位的組合為 $\color{black}{(-2, -2), (-2, -1), (-1, -2)}$。

對於 $\color{black}{\text{1%~10%}}$ 測資, $\color{black}{r - l \le 10^3}$。

對於 $\color{black}{\text{11%~30%}}$ 測資, $\color{black}{r - l \le 10^6}$。

對於 $\color{black}{\text{31%~60%}}$ 測資, $\color{black}{l \ge 0}$。

對於所有測資, $\color{black}{2 \le m \le 32\text{ 且}-2^{m - 1} \le l \le r < 2^{m - 1}}$。

標籤:
出處:
[編輯:
icube (不會寫程式)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」