51Nod-1837-砝码称重

ACM模版

描述

题解

根据题目中的样例解释,我们完全可以大胆的猜测,次数至多不超过两次,所以一共可能是 0、1、20、1、2 次,00 次很容易想就是 n=1n = 1 时,剩下的就是考虑需要一次的情况,只要考虑完一次的情况,自然就不需要再过多考虑二次的情况了,可是问题也就卡在了这里,貌似情况还挺不好想全的。

查看了官方题解,写的十分详细,贴给大家看看:

所以,这里除去考虑 00 次的情况,剩下只需要考虑 1、2、3、41、2、3、4 的情况,这些情况结果为 11,然后剩下的就是 22 了。当然,也可以只考虑 5、65、6 的情况喽……这个游戏真难。

代码

#include <iostream>
#include <cmath>

using namespace std;

typedef long long ll;

int main()
{
    ll n;
    while (cin >> n)
    {
        if (n == 1)
        {
            cout << 0 << endl;
            continue;
        }

        ll k = ((ll)sqrt(8 * n + 1) - 1) >> 1;
        ll s = k * (k + 1) >> 1;
        ll c = n * (n + 1) >> 1;
        ll d = (ll)sqrt(c) * (ll)sqrt(c);

        if (s == n || s + 1 == n || d == c || d + 1 == c)
        {
            cout << 1 << endl;
        }
        else
        {
            cout << 2 << endl;
        }
    }

    return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏Crossin的编程教室

【Python 第33课】 处理文件中的数据

我们已经知道了如何读取和写入文件。有了这两个操作文件的方法,再加上对文件内容的处理,就能写一些小程序,解决不少日常的数据处理工作。 比如我现在拿到一份文档,里面...

3438
来自专栏iKcamp

翻译连载 | 第 10 章:异步的函数式(上)-《JavaScript轻量级函数式编程》 |《你不知道的JS》姊妹篇

原文地址:Functional-Light-JS 原文作者:Kyle Simpson-《You-Dont-Know-JS》作者 第 10 章:异步的函数式(上)...

2189
来自专栏个人分享

Flink单机版安装与wordCount

Flink为大数据处理工具,类似hadoop,spark.但它能够在大规模分布式系统中快速处理,与spark相似也是基于内存运算,并以低延迟性和高容错性主城,其...

1481
来自专栏微服务生态

究竟怎样写代码才算是好代码

今天让我们来谈谈代码吧。代码重要吗?当然,代码就是设计(Jack W.Reeves, 1992);代码是最有价值的交付物。我们需要好代码吗?在给“好代码”下个定...

893
来自专栏racaljk

关于llvm kaleidoscope: 记一次Debug血泪之路

简而言之,慎(bu)用(yong)全局变量!                                

1351
来自专栏java一日一条

编写高质量代码的思考

最近在看《代码大全》,可以说是一本软件开发的百科全书,特别厚,但是干货也很多。平时写代码,代码规范是一个最低的要求(很多老代码连最低要求都达不到),为什么要这样...

1042
来自专栏华章科技

入门科普:什么时候要用Python?用哪个版本?什么时候不能用?

Python使用面向对象编程(object-oriented programming,OOP)和构造,你可以像任何其它面向对象的语言一样使用它,譬如Java。

1622
来自专栏java一日一条

程序员你为什么这么累【续】:编码习惯之接口定义

工作中,少不了要定义各种接口,系统集成要定义接口,前后台掉调用也要定义接口。接口定义一定程度上能反应程序员的编程功底。列举一下工作中我发现大家容易出现的问题:

1132
来自专栏WindCoder

网易MySQL微专业学习笔记(六)-内置函数

这个系列属于个人学习网易云课堂MySQL数据库工程师微专业的相关课程过程中的笔记,本篇为其“MySQL数据库对象与应用”中的MySQL数据类型相关笔记。

761
来自专栏有趣的Python和你

千里之行,始于足下变量字符串

1043

扫码关注云+社区

领取腾讯云代金券