P2141 珠心算测验
输入格式:
共两行,第一行包含一个整数nnn,表示测试题中给出的正整数个数。
第二行有nnn个正整数,每两个正整数之间用一个空格隔开,表示测试题中给出的正整数。
输出格式:
一个整数,表示测验题答案。
代码如下:
#include<iostream> using namespace std; int main() { int n; cin >> n; int* a = new int[n]; int* b = new int[n]; for (int i = 0; i < n; i++) { cin >> a[i]; b[i] = 0; } for (int j = 0; j < n - 1; j++) { for (int m = j + 1; m < n; m++) { int tem = a[j] + a[m]; for (int k = 0; k < n; k++) { if (tem == a[k]) { b[k]++; } } } } int time = 0; for (int i = 0; i < n; i++) { if (b[i] > 0) { time++; } } cout << time; return 0; }