纸牌游戏
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
江月诗和舒妤在玩纸牌游戏:
现在有两张纸牌,初始时两张牌上的数字都是相同的正整数 。
游戏规则如下:
每一轮操作:选择一张纸牌,将其数字减去一个不超过另一张纸牌当前数字的正整数(注意减去后的结果不能为负数);
轮次操作限制:}每一轮必须操作与上一轮不同的纸牌(例如第一轮操作纸牌A,第二轮必须操作纸牌B,第三轮又回到纸牌A)。
现在请你计算,经过三轮操作后,两张纸牌上数字之和的最小值。
输入格式
一行,一个正整数 。
输出格式
一行,一个整数,表示三轮操作后两张纸牌数字之和的最小值。
输入样例
2
输出样例
1
提示
两张牌 上数字分别为 ,第一轮, 减去 () 第二轮 减去 () ,第三轮 减去 (),游戏结束 ,该结果为最可行优解之一。