本文主要是介绍CodeForces 834C The Meaningless Game,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目链接:http://codeforces.com/contest/834/problem/C
题意:一个人和他的一只狗一起玩游戏,游戏n局,游戏规则如下,每轮两人选择一个数字k,先喊出来的那个就在原有的积分乘上k^2,另一个则乘上k,最后,那个人忘了游戏谁赢了,只是记得每局的两人最后得分,但又不确定这个得分是否正确,让你来判断,这些给出的得分是否合法
解析:首先一个乘k^2,一个乘k,那么gcd的结果肯定有k,而有一个数剩下的也一定是k,进行若干轮后的结果去gcd的话,应该是几轮的k的连乘,而两个最终得分除以gcd的结果后相乘应该等于gcd,但是有一种情况就是,同一个k玩了两局,然后两局赢的人都不一样,就比如8 8,就是两局都是2,但是这样的gcd也有一个规律,那就是一定能开三次方,所以就用上述那些来进行判断,判能否开三次方由于pow的精度问题,我选择了用二分,但是二分要注意下longlong的时候
#include <bits/stdc++.h>
using namespace s
这篇关于CodeForces 834C The Meaningless Game的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!