51Nod-1837-砝码称重
2017-10-08 10:49
204 查看
ACM模版
查看了官方题解,写的十分详细,贴给大家看看:
所以,这里除去考虑 0 次的情况,剩下只需要考虑 1、2、3、4 的情况,这些情况结果为 1,然后剩下的就是 2 了。当然,也可以只考虑 5、6 的情况喽……这个游戏真难。
描述
题解
根据题目中的样例解释,我们完全可以大胆的猜测,次数至多不超过两次,所以一共可能是 0、1、2 次,0 次很容易想就是 n=1 时,剩下的就是考虑需要一次的情况,只要考虑完一次的情况,自然就不需要再过多考虑二次的情况了,可是问题也就卡在了这里,貌似情况还挺不好想全的。查看了官方题解,写的十分详细,贴给大家看看:
所以,这里除去考虑 0 次的情况,剩下只需要考虑 1、2、3、4 的情况,这些情况结果为 1,然后剩下的就是 2 了。当然,也可以只考虑 5、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; }
相关文章推荐
- 51nod-1837-砝码称重
- 51nod 1837 砝码称重 (规律)
- 51nod 1837 砝码称重
- 51nod 1449:砝码称重
- [51nod 1449]砝码称重
- 51nod 1449:砝码称重
- 51Nod-1449-砝码称重
- 51nod 1449 砝码称重【进制数思维】
- 51Nod 砝码称重
- 51nod 1449 砝码称重(贪心)
- 51nod 1449 砝码称重
- 51nod 1449 砝码称重 (进制思想)
- 51NOD 1449——砝码称重(贪心算法)
- 51NOD 1449 砝码称重(贪心+进制思想)
- 51nod 1449 砝码称重 (二进制思想)
- 51nod 1449 砝码称重【天平/进制】
- 51nod 1449 砝码称重(进制思想+贪心)
- 51nod 1449 砝码称重(经典贪心+进制)
- 51nod 1449 砝码称重
- 51Nod 1449(砝码称重)