#df1086. 姐妹数对

姐妹数对

# 姐妹数对 #### 题目描述 给定两个不同的正整数 $x,y$,若 $x+y$ 能被 $3$ 除尽或能被 $7$ 除尽,则称 $x,y$ 为姐妹数对。 例如: $2,4$、$2,5$,为姐妹数对。 $3,14$,不是姐妹数对。 那么,对给出的一个整数 $n(1 \le n \le 100)$ ,$1,2,\dots,n$ 之间有多少个姐妹数。 #### 输入格式 一个整数 $n$ 。 #### 输出格式 一个整数,即 $1 \sim n$ 之间姐妹数对的个数。 #### 样例输入 #1 ``` 6 ``` #### 样例输出 #1 ``` 8 ``` #### 数据范围 本题各变量取值范围见题面描述。 #### 知识点与难度 本题涉及的知识点从属于 **GESP 1级**,难度等级:**⭐**。

测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模/特殊性质
2 15 9~11 Hack/边界
3 30 12~20 中大规模
4 25 21~25 随机回归