題目描述
出題是一件痛苦的事情!
相同的題目看多了也會有審美疲勞,於是我捨棄了大家所熟悉的 a+b problem,改用 a-b 了哈哈!
好吧,題目是這樣的:給出一串數以及乙個數字 cc,要求計算出所有 a - b = ca−b=c 的數對的個數(不同位置的數字一樣的數對算不同的數對)。
輸入格式
輸入共兩行。
第一行,兩個整數 n, cn,c。
第二行,nn 個整數,作為要求處理的那串數。
輸出格式
一行,表示該串數中包含的滿足 a - b = ca−b=c 的數對的個數。
輸入輸出樣例
輸入
4 11 1 2 3
輸出
3這題我們可以用map儲存每個數出現的次數,然後當a−c
a-ca−
c之後我們可以在map中查詢該數值有多少個,就可以輕易得到a−b
a-ba−
b的對數。
#include
using
namespace std;
#define ll long long
const
int max =
2e5+10;
ll a[max]
;map m;
//儲存這個數出現了多少次
int n;
long
long c;
long
long sum =0;
intmain()
for(
int i =
0; i < n; i++
) cout << sum <}
洛谷 P1102 A B 數對 題解
鏈結 出題是一件痛苦的事情!相同的題目看多了也會有審美疲勞,於是我捨棄了大家所熟悉的 a b problem,改用 a b 了哈哈!好吧,題目是這樣的 給出一串數以及乙個數字 c cc,要求計算出所有 a b c a b c a b c的數對的個數 不同位置的數字一樣的數對算不同的數對 輸入共兩行。...
洛谷 P1102 A B數對 題解
出題是一件痛苦的事情!題目看多了也有審美疲勞,於是我捨棄了大家所熟悉的 a b problem,改用 a b 了哈哈!好吧,題目是這樣的 給出一串數以及乙個數字 c,要求計算出所有 a b c 的數對的個數。不同位置的數字一樣的數對算不同的數對 第一行包括2個非負整數n和c,中間用空格隔開。第二行有...
洛谷P1102 A B 數對
題目描述 出題是一件痛苦的事情!相同的題目看多了也會有審美疲勞,於是我捨棄了大家所熟悉的 a b problem,改用 a b 了哈哈!好吧,題目是這樣的 給出一串數以及乙個數字 c,要求計算出所有 a b c 的數對的個數 不同位置的數字一樣的數對算不同的數對 輸入格式 輸入共兩行。第一行,兩個整...