姐妹数对

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定两个不同的正整数 x, y,若 x+y 能被3除尽或能被7除尽,则称 x, y 为姐妹数对。 例如: 2, 4 和 2, 5 为姐妹数,因为2+4能被3除尽,2+5能被7除尽。 3, 14 不是姐妹数对,因为3+14既不能被3除尽,也不能被7除尽。 那么,对给出的一个整数 n,请问 1~n 之间有多少对姐妹数。

输入格式

一个整数 n(1≤n≤100)。

输出格式

一个整数,即 1~n 之间姐妹数对的个数。

6
8

蛋蛋题单

未参加
状态
已结束
规则
ACM/ICPC
题目
42
开始于
2025-2-1 18:30
结束于
2025-2-23 2:30
持续时间
512 小时
主持人
参赛人数
4