牛客练习赛27-1.纸牌 || 犯的一个Sb错误

Ref510

于 2018-09-21 22:17:52 发布

阅读量984

点赞数

CC 4.0 BY-SA版权

分类专栏： NowCoder牛客网

本文链接：https://blog.youkuaiyun.com/qq_41706185/article/details/82808037

NowCoder牛客网专栏收录该内容

0 篇文章

订阅专栏

本文介绍了一种关于纸牌游戏的算法，目标是在遵循特定规则下，计算三轮后两张相同初始数值纸牌上数字之和的最小可能值。文章通过示例详细解释了算法流程，包括每轮操作的具体步骤，以及如何避免数值变为负数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

小w想和你van纸牌
小w有两张纸牌，两张纸牌上都有相同的正整数n
每一轮一张纸牌上的数都可以减去小于等于另外一张纸牌上的数的数
每一轮只能操作和上轮不同的纸牌
小w想知道三轮之后两纸牌上数字之和的最小值
注意，不能减为负数

输入描述:

第一行1个正整数n。
输出描述:
一行一个整数
表示三轮之后两纸牌上数字和的最小值
示例1
输入
复制
2
输出
复制
1

说明

样例解释:两张ab上数字分别为2,第一轮,a张减去1(1 <= (b = 2)) 第二轮b减去1(1 <= (a = 1)) ,第三轮a减去1(1 <= (b = 1)),游戏结束a+b = 1,该结果为最可行优解之一
备注:
保证1 ≤ n ≤ 1000000000

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

int main()
{
   // int n,temp1,temp2;
    //vector<int> result;

    cin>>n;
    int a=n,b=n;

    a-=b/2;       //少了一个减号！
    b-=a;
    a-=b;

    cout<<a+b;
    return 0;
}