PAT1088 三人行 (20 分)
题目:https://pintia.cn/problem-sets/994805260223102976/problems/1038429286185074688
思路:
设甲的能力值为a * 10 + b, 那么已是b * 10 + a。如果乙的能力强于甲,那么根据题意可得出:((b * 10 + a) -( a * 10 + b)) / x = (b * 10 + a) / y,所以,(9 * y - 10 * x) * b = (x + 9 * y) * a。因为乙的能力大于甲,所以0<a<=b<10。如果甲的能力强于乙,那么((a * 10 + b) - (b * 10 + a)) / x = (b * 10) / y,那么,(9 * y - x) * a = (10 * x + 9 * y) * b。因为甲的能力大于乙的能力,所以0<=b<=a<10 (a != 0)。因为甲以甲的最大解为标准,所以乙的能力大于甲放在前面,并且注意将a * 10 + b以递增的形式遍历。
坑点:
- 甲的最大值为标准
- 甲的能力值必须为两位,但是乙的能力值不一定为两位,也可以为一位
- 甲乙的能力值为整数,但丙的能力值为double类型
#include <iostream>
using namespace std;
void out(int a1, int b1)
{
if(a1 > b1)
cout<<"Cong ";
else if(a1 < b1)
cout<<"Gai ";
else
cout<<"Ping ";
}
void solve()
{
int m, x, y;
cin>>m>>x>>y;
int r1 = x + 9 * y, r2 = 9 * y - 10 * x;
int a = -1, b = -1;
for(int i = 1; i < 10; i++)
for(int j = i; j < 10; j++)
{
if(r1 * i == r2 * j)
{
a = i * 10 + j;
b = j * 10 + i;
}
}
r1 = 9 * y - x;
r2 = 10 * x + 9 * y;
for(int i = 1; i < 10; i++)
for(int j = 0; j <= i; j++)
{
if(r1 * i == r2 * j)
{
a = i * 10 + j;
b = j * 10 + i;
}
}
if(a == -1)
{
cout<<"No Solution"<<endl;
return;
}
cout<<a<<" ";
double c = b* 1.0 / y;
out(a, m);
out(b, m);
double d = m;
if(c > d)
cout<<"Cong";
else if(c < d)
cout<<"Gai";
else
cout<<"Ping";
cout<<endl;
return;
}
int main()
{
solve();
return 0;
}
20分一般类,易想但要注意细节,不然容易掉坑
2018年9月19日 9:26:39
上一篇: 个人-基础常见五种比较数的函数
下一篇: C基础
推荐阅读