博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
江西财经大学第一届程序设计竞赛 I 题 小P和小Q
阅读量:5907 次
发布时间:2019-06-19

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

题目链接:https://www.nowcoder.com/acm/contest/115/I

这题目要注意的是!!!pow函数前强制类型转换一定要float !!!一定要是float,double不可以,否则数据一大就会出错,cbrt函数也是这样!!!

解题思路:每回合的k都不一样,所以我们找找规律看看。假设最后 a 得到 x1 分,b 得到 x2 分。假设 a 赢了两局,b 赢了一局那么我们是不是可以将 x1拆分为 x1= k12*k22*k3, 则 x2=k1*k2*k3

那么就有(x1*x2)1/3==n (n为正整数) 。

这道题还要特判一下,比如a 1分,b  8分。虽然开3次方为2,是正整数,但是却得不到。后台数据也没有卡这点。

AC代码:

1 #include
2 #include
3 using namespace std; 4 int main(){ 5 int t; 6 cin>>t; 7 while(t--){ 8 long long a,b; 9 cin>>a>>b;10 long long c=a*b;11 if(a==1&&b==1){12 cout<<"Yes"<

 

转载于:https://www.cnblogs.com/ISGuXing/p/8907286.html

你可能感兴趣的文章
《驱蚊神器v1.0》android应用 赶走那些烦人的臭蚊子
查看>>
JAVA中,数组的操作与排序
查看>>
Linux 小知识翻译 - 「协议(protocol)」
查看>>
数据仓库与数据挖掘的一些基本概念
查看>>
tungsten
查看>>
Linux系统攻略 用UUID在Fstab中挂载分区
查看>>
如何将经纬度利用Google Map API显示C# VS2005 Sample Code
查看>>
Offer是否具有法律效力?
查看>>
EditText 限制输入,自定义样式,监听输入的字符,自动换行
查看>>
常用算法计算方式
查看>>
【LAMP】在Debian系linux下安装LAMP
查看>>
Xamarin.Android多界面
查看>>
[MySQL 5.6] MySQL 5.6 group commit 性能测试及内部实现流程
查看>>
[Android Pro] Android应用性能测试之CPU和内存占用(转载)
查看>>
Linux Shell 小脚本经典收藏
查看>>
Log4Net的使用
查看>>
金刚经的40句名言
查看>>
【BZOJ】1084: [SCOI2005]最大子矩阵(DP)
查看>>
一套后台管理html模版
查看>>
安卓第八夜 玛丽莲梦露
查看>>