描述
给定两个不同的正整数x,y,若x+y能被3除尽或能被7除尽,则称x,y为姐妹数对。例如:
2,4;2,5;为姐妹数对。
3,14; 不是姐妹数对。
那么,对给出的一个整数n(1≤n≤100), 1,2,…,n之间有多少个姐妹数。
输入描述
一个整数n。
输出描述
一个整数,即1~n之间姐妹数对的个数。
用例输入 1
6
用例输出 1
8
代码如下图:
#include <bits/stdc++.h>
using namespace std;
int main()
{
int x,y,n,s;
cin>>n;
s=0;
for(x=1;x<n;x++){
for(y=n;y>x;y--){
if((x+y)%3==0||(x+y)%7==0){
s++;
}
}
}
cout<<s;
return 0;
}