博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Codeforces Round #426 (Div. 2) C. The Meaningless Game
阅读量:5103 次
发布时间:2019-06-13

本文共 1617 字,大约阅读时间需要 5 分钟。

题意:

  两个人刚刚开始游戏的时候的分数, 都是一分, 然后随机一个人的分数扩大k倍,另一个扩大k的平方倍, 问给你一组最后得分,问能不能通过游戏得到这样一组得分。(谁扩大k倍, 谁扩大k的平方倍,是可以自由选择的, k的值只要是自然数就行了)。 

思路:

   对输入的两个数a, b。求(a*b) 的1/3次方, 如果不能得到,就是不能得的输出“No”。否则在看开方得到的数,能不能同时被a和b整除, 如果可以就输出“Yes”,否则就是“No”。

  本题因为AB卡题了很久,没读懂题,GG所以没怎么写C,早上补一下

 

用pow函数求 1/3 次方   round是四舍五入

#include 
using namespace std;const int mod = 1e9 + 7;const int maxn = 10000 + 5;const int INF = 0x3f3f3f3f;typedef long long ll;int n;void solve (ll a ,ll b){ ll c = round( pow(a*b,1.0/3) ); // printf("%d\n",c); if (a%c || b%c || c*c*c != a*b) printf("No\n"); else printf("Yes\n");}int main(){ scanf("%d",&n); for(int i=0;i < n;i++){ ll a,b; scanf("%lld %lld",&a,&b); // printf("%lld %lld\n",a,b); solve(a,b); } return 0;}
用pow函数写

二分的话  左边界是1,右边界是 max(a*b) ^(1/3) 大概做多就是 1e6 再多加2卡一下

#include 
using namespace std;const int mod = 1e9 + 7;const int maxn = 10000 + 5;const int INF = 0x3f3f3f3f;typedef long long ll;int n;int main(){ scanf("%d",&n); while (n--) { ll a,b; scanf("%lld %lld",&a,&b); ll le=1,ri= (int)1e6+2; //printf("%lld %lld\n",le,ri); ll ans = 0; while (le <= ri) { ll mid = (le+ri)/2; if(mid * mid * mid >= a*b) ans = mid,ri=mid-1; else le = mid+1; } if(ans*ans*ans == a*b && a%ans ==0&& b%ans==0) puts("Yes"); else puts("No"); } return 0;}
二分写法

第一次codeforces写出来两题  虽然还是掉分了 主要还是读题的锅...我的渣渣英语啊

 

转载于:https://www.cnblogs.com/Draymonder/p/7262106.html

你可能感兴趣的文章
c++map的用法
查看>>
js交互
查看>>
vim工具
查看>>
Openssl genrsa命令
查看>>
Openssl crl2pkcs7命令
查看>>
php下载文件代码
查看>>
Google的“那些事”
查看>>
纪念愚人节微博禁止评论
查看>>
【SICP练习】115 练习3.41
查看>>
安家了
查看>>
最简单的三层实例【插入据
查看>>
批处理命令——for
查看>>
Mr.Jin系统发布报告——WIN7 WIN8双系统下的学习模式系统
查看>>
MAVEN(一)中的Scope
查看>>
ABAP->内表数据下载到CSV格式(原创转载请注明)
查看>>
hdu1316 java解高精度斐波数
查看>>
jquery获取复选框checkbox的值
查看>>
SSM框架——详细整合教程(Spring+SpringMVC+MyBatis)
查看>>
[个人原创]关于java中对象排序的一些探讨(一)
查看>>
Unix/Linux笔记全集
查看>>