2012江苏省赛【姐妹数对】

题目描述

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

例如：

2,4；2,5；2,4；2,5 ；为姐妹数对。

3,14 不是姐妹数对。

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

输入格式

n 一个整数

输出格式

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

输入与输出

输入样例

6

输出样例 

8

样例说明

1到6之间姐妹数对有1,2；1,5；1,6；2,4；2,5；3,4；3,6；4,5；共8对。其中2,4和4,2被认为是相同的一个姐妹数对。

#include <bits/stdc++.h>
using namespace std;

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