#NK22F. 翻骰子

    ID: 32 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>贪心NK语法基础训练2.2基础语法周期规律整数除法64位整数

翻骰子

题目描述

何老板有一个骰子。骰子是一个正方体,六个面上的点数分别为 11 到 66,其中相对两个面的点数之和总是 77。

何老板可以任选骰子的一个面朝上作为初始状态。之后,他每次将骰子翻动 9090 度,使一个相邻的面朝上。每次翻动后,新朝上面的点数就是这一次获得的分数。

给定目标分数 XX,请计算何老板最少需要翻动多少次,才能使累计得分不小于 XX。

输入格式

输入一个整数 XX,表示目标分数。

输出格式

输出一个整数,表示最少需要翻动的次数。

数据范围

原截图未显示 XX 的上界。随附测试数据覆盖 1≤X≤10181\le X\le 10^{18},建议使用 64 位整数处理。

样例

输入:

7

输出:

2

样例说明

可以选择合适的初始朝向,使前两次翻动依次得到 66 分和 55 分,累计得到 1111 分,达到目标分数 77。

题面备注

“可以任选一面朝上”按初始朝向可以自由选择理解;如果原题实际规定初始时必须由 11 点朝上,需要相应调整测试数据和题意。