2023年北郵機試真題(計算機 or 網研 )

2021-09-13 22:35:53 字數 1079 閱讀 7361

問題描述

給你乙個長度為m的陣列(陣列元素從0到m-1),如果陣列裡有a[i]+a[j]==a[k](i,j,k大於等於0並且小於m),便稱之為三元組。現在給你乙個陣列,讓你求三元組的個數。

例如m為2,裡面的元素為(0,0)

那麼三元組為

(a[0],a[0],a[0])

(a[0],a[0],a[1])

(a[0],a[1],a[0])

(a[0],a[1],a[1])

(a[1],a[0],a[0])

(a[1],a[0],a[1])

(a[1],a[1],a[0])

(a[1],a[1],a[1])

輸出答案為8.

input

輸入正整數n,表示n例測試。接著輸入n組資料,每組輸入m(1<=m<=50),表示陣列長度,然後輸入這個陣列。

output

對每組輸入資料,輸出三元組的個數。

sample input

0 0

1 1 1 2 1

sample output

#includeint main()

; //gets(a);//迴圈裡不要用gets輸入(原因:

scanf("%s",a);//迴圈裡面用scanf不會出現問題

int len=strlen(a);

for(int i=0;i#includeint main()

; scanf("%s",a);

int len=strlen(a);

for(int i=0; iusing namespace std;

int main()

} for(int i=1; i<=n; i++)

} printf("%d",count);

} return 0;

}

19北郵計算機院機試

32位二進位制數 x 對其進行x 1,x 3操作,並輸出。注意不能忽略前導0。輸入 第一行,乙個整數 t 代表測試資料組數。接著 t 行,輸入32為二進位制數輸出對每組測試資料。輸出兩行,第一行為x 1,第二行為x 3.測試樣例輸入2 00000000000000000000000000000000...

2023年北郵計算機專業課機試

2012年計算機學院機試 a 二叉排序樹 2018 3 3 by ben yafang done include includeusing namespace std struct node root void insert node root,int x else int main return ...

特殊數 2017北郵機試真題

題目 設乙個正整數既是平方數又是立方數時,稱其為special數。輸入包含多組測試資料,第一行輸入測試資料的組數,接著在後續每行輸入n n 1000000000 的時候,請輸出1到n中包含的所有special數的個數。example inputs 21 64outputs 12 project sp...