2369: 报数
内存限制:512 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:50
解决:19
题目描述
甲乙丙丁决定玩一个报数的游戏来打发时间。
游戏规则为四个人从 1 开始轮流进行报数,但如果需要报出的数是 7 的倍数或含有数字 7 则直接跳过。
此外大家约定,在总共报出了 n 个数后(不计入被跳过的数〉游戏结束。
现在需要你来帮忙统计,游戏过程中每个人各自跳过了几次。
游戏规则为四个人从 1 开始轮流进行报数,但如果需要报出的数是 7 的倍数或含有数字 7 则直接跳过。
此外大家约定,在总共报出了 n 个数后(不计入被跳过的数〉游戏结束。
现在需要你来帮忙统计,游戏过程中每个人各自跳过了几次。
输入
输入仅一行,包含一个正整数 n,表示报出了多少个数后游戏结束。
输出
输出共四行,每行一个整数,依次表示甲乙丙丁四人在游戏过程中跳过的次数。
样例输入 复制
20
样例输出 复制
2
1
1
0
提示
样例1解释
报数过程为:
甲:1,乙:2,丙:3,丁:4
甲:5,乙:6,丙:跳过,丁:8
甲:9,乙:10,丙:11,丁:12
甲:13,乙:跳过,丙:15,丁:16
甲:跳过,乙:18,丙:19,丁:20
甲:跳过,乙:22,丙:23,丁:24
在丁报出 24 后,四个人总计报出了 20 个数,游戏结束。
样例2输入:
66
样例2输出:
7
5
11
5
数据范围:
测试点 1∼5,保证 n≤102;
测试点 6∼10,保证 n≤666。
报数过程为:
甲:1,乙:2,丙:3,丁:4
甲:5,乙:6,丙:跳过,丁:8
甲:9,乙:10,丙:11,丁:12
甲:13,乙:跳过,丙:15,丁:16
甲:跳过,乙:18,丙:19,丁:20
甲:跳过,乙:22,丙:23,丁:24
在丁报出 24 后,四个人总计报出了 20 个数,游戏结束。
样例2输入:
66
样例2输出:
7
5
11
5
数据范围:
测试点 1∼5,保证 n≤102;
测试点 6∼10,保证 n≤666。