GESP二级 - 姐妹数对算法详解及代码实现

GESP二级 - 姐妹数对算法详解及代码实现

问题描述:

给定两个不同的正整数x，y，若x+y能被3除尽或能被7除尽，则称x，y为姐妹数对。例如：

• 2, 4；2, 5；为姐妹数对。* 3, 14； 不是姐妹数对。

那么，对给出的一个整数n(1≤n≤100)， 1, 2，…，n之间有多少个姐妹数。

输入描述:

一个整数n

输出描述:

一个整数，即1～n之间姐妹数对的个数。

示例输入:

6

示例输出:

8

算法思路:

1. 遍历1到n的所有数，判断每一对数是否为姐妹数对。2. 若一个数x能被3或7除尽，则将其与1到n-1之间的所有数进行相加，判断相加结果是否能被3或7除尽。3. 若一个数y不能被3或7除尽，则将其与1到n-1之间的所有数进行相加，判断相加结果是否能被3或7除尽。4. 统计能被3或7除尽的数对的个数，并返回结果。

**代码实现 (C++):**c++#include

using namespace std;

int main() { int n, count = 0; cin >> n; for (int i = 1; i <= n; i++) { for (int j = 1; j < i; j++) { if ((i + j) % 3 == 0 || (i + j) % 7 == 0) { count++; } } } cout << count << endl; return 0;}

优化建议:

• 可以利用循环嵌套的优化技巧，减少循环次数，提升代码效率。* 可以使用更简洁的代码风格，提高代码可读性。

总结:

本文详细讲解了GESP二级考试中“姐妹数对”问题的算法思路和代码实现，并提供示例代码，帮助考生更好地理解和掌握该知识点。希望本文对您学习GESP二级考试有所帮助