解题思路

只枚举a小于b的数对，保证每对只算一次。若a+b能被3或7整除，答案加1。

参考代码

// 读取题目给出的数据。
// 按照题意完成计算。
// 输出最终答案。
#include <iostream>
using namespace std;
int main(){
int n,a,b,sum=0;
cin>>n;
for(a=1;
a<=n;
a++)for(b=a+1;
b<=n;
b++)if((a+b)%3==0||(a+b)%7==0)sum++;
cout<<sum;
}

复杂度

时间复杂度O(N²)，空间复杂度O(1)。