問題描述
給你乙個長度為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 0sample output1 1 1 2 1
#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...