1286: 逆向推理

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:44 通过:26 通过率:59.091%

题目描述

Pap 统计完群英之后发现一个规律,类似于三个臭皮匠送个臭皮匠,什么意思呢?简单来说就是三送一,经过进一步的推理得出,每个群英像后面都藏有 1/3 的备份,任意三个可合成一个完整的像和 1/3 碎片,不考虑位置。大致意思就是 3 个 l 像 + 3 个 1/3 的碎片加起来就是 4 个 l 像和 1/3 碎片,镜像文字的一部分信息告诉他需要 n 个 l 像才能打开下一个关卡,现在请你帮数学不太好的 Pap 算一下他能得到多少个完整的 l 像。

输入格式

输入一个整数 n ,表示拥有的 l 像(包含 1/3 碎片)的个数。

输出格式

输出一个整数,表示得到完整 l 像的个数。

输入样例 复制

100

输出样例 复制

149

数据范围与提示

0 <= n <= 1000

分类标签