个人中心
文章发布
退出
作者热门文章
- iOS/Objective-C 元类和类别
- objective-c - -1001 错误，当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
24
4
<分区>
假设有两个水 jar 一升和 b 升，我必须使用和 b 来测量 c 升，如果 c % gcd(a,b)!=0，我无法测量 c。对于例如，如果 a=21 和 b=27，我无法测量 10 升。有人可以解释这背后的直觉吗？提前致谢自动更正
这就是问题 https://www.codechef.com/problems/POUR1
这是被接受的代码
查看主语句 if (c % __gcd(a, b) || c > max(a, b))他正在打印 -1，因为这是不可能的
#include<bits/stdc++.h>
using namespace std;
//int aa,bb,cc;
int process(int a, int b, int c)
{
int sum = 1, aa = a, bb = 0;
while (a != c and b != c) {
int f = min(aa, b - bb);
bb += f;
aa -= f;
sum++;
if (aa == c || bb == c)
break;
if (aa == 0)
aa = a, sum++;
if (bb == b)
bb = 0, sum++;
}
return sum;
}
main()
{
int t, a, b, c;
cin >> t;
while (t--) {
cin >> a >> b >> c;
//cerr << (c % __gcd(a,b)) <<'\n';
//int aa = a , bb = b;
if (c % __gcd(a, b) || c > max(a, b))
cout << -1 << '\n';
else if (c == a || c == b)
cout << 1 << '\n';
else
cout << min(process(a, b, c), process(b, a, c)) << '\n';
}
}
0
关闭。这个问题需要details or clarity .它目前不接受答案。 想改进这个问题吗？ 通过 editing this post 添加细节并澄清问题. 关闭 4 年前。 Improve t
有什么方法可以根据系统区域设置确定哪个 UnitType 是系统默认设置？ 我有一个 UITextField，用户可以在其中输入一定量的水。我想知道输入的单位是升还是加仑，这样我就可以设置正确的 Me
在“大小”列中，我的重量为 100mL、0.5mg、1L、2500cm2。我需要根据毫升、毫克、克、升、厘米等对其进行排序。请给我解决方案，我已经尝试过字符串比较，但它不值得，因为我们必须考虑重量。
我是一名优秀的程序员,十分优秀！