扫码关注官方订阅号
正文
0
php中文网
发布时间：2016-06-21 09:20:02
995人浏览过
来源于php中文网
原创
/** * @brief Codeforces Round #279 (Div. 2) d * @file d.cpp * @author 面码 * @created 2014/12/09 10:58 * @edited 2014/12/09 10:58 * @type math greedy * @note 自己的AC不了，参考别人的，重点是2和3都是质数，所以可以使用贪心求解。 */#include #include #include #include #include using namespace std;#define max(a, b) ((a) > (b) ? (a) : (b))#define min(a, b) ((a) > (b) ? (b) : (a)) #define abs(a) ((a) > 0 ? (a) : (0 - (a)))#define CLR(vec) memset(vec, 0, sizeof(vec))#define MAXN 4000#ifdef DEBUGifstream in;ofstream out;#define CIN in#define COUT out#else#define CIN cin#define COUT cout#endiftypedef long long int ll;ll a, b, c, d;ll ans, a1, b1, c1, d1;ll c12, c13, c22, c23;int main(void){ ios_base::sync_with_stdio(0);#ifdef DEBUG CIN.open("./in", ios::in); COUT.open("./out", ios::out);#endif CIN >> a >> b >> c >> d; ans = 0; a1 = a, b1 = b, c1 = c, d1 = d; c13 = 0; c23 = 0; while(0 == a1%3 && a1) a1 /= 3, c13++; while(0 == b1%3 && b1) b1 /= 3, c13++; while(0 == c1%3 && c1) c1 /= 3, c23++; while(0 == d1%3 && d1) d1 /= 3, c23++; while(c13 > c23 && 0 == a%3 && a) c13--, a = a*2/3, ans++; while(c13 > c23 && 0 == b%3 && b) c13--, b = b*2/3, ans++; while(c13 < c23 && 0 == c%3 && c) c23--, c = c*2/3, ans++; while(c13 < c23 && 0 == d%3 && d) c23--, d = d*2/3, ans++; a1 = a, b1 = b, c1 = c, d1 = d; c12 = 0; c22 = 0; while(0 == a1%2 && a1) a1 /= 2, c12++; while(0 == b1%2 && b1) b1 /= 2, c12++; while(0 == c1%2 && c1) c1 /= 2, c22++; while(0 == d1%2 && d1) d1 /= 2, c22++; while(c12 > c22 && 0 == a%2 && a) c12--, a /= 2, ans++; while(c12 > c22 && 0 == b%2 && b) c12--, b /= 2, ans++; while(c12 < c22 && 0 == c%2 && c) c22--, c /= 2, ans++; while(c12 < c22 && 0 == d%2 && d) c22--, d /= 2, ans++; if(a *b != c*d){ COUT << "-1\n"; return 0; } COUT << ans << "\n"; COUT << a << " " << b << "\n"; COUT << c << " " << d << "\n"; return 0;}
SpeechEasy是一种合成语音解决方案，可以让用户从文本生成高质量、易于理解的音频。
HTML怎么学习？HTML怎么入门？HTML在哪学？HTML怎么学才快？不用担心，这里为大家提供了HTML速学教程(入门课程)，有需要的小伙伴保存下载就能学习啦！
本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
热门AI工具
DeepSeek
幻方量化公司旗下的开源大模型平台
AI大模型
开放平台
豆包大模型
字节跳动自主研发的一系列大型语言模型
通义千问
阿里巴巴推出的全能AI助手
腾讯元宝
腾讯混元平台推出的AI助手
文档处理
Excel 表格
文心一言
文心一言是百度开发的AI聊天机器人，通过对话可以生成各种形式的内容。
中文写作
讯飞写作
基于讯飞星火大模型的AI写作工具，可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿
写作工具
即梦AI
一站式AI创作平台，免费AI图片和视频生成。
图片拼接
图画生成
ChatGPT
最最强大的AI聊天机器人程序，ChatGPT不单是聊天机器人，还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。
智谱清言 - 免费全能的AI助手
PC软件
相关专题
本专题整合了c++根号相关教程，阅读专题下面的文章了解更多详细内容。
22
2026.01.23
本专题整合了c++空格相关教程，阅读专题下面的文章了解更多详细内容。
24
本专题整合了yy漫画入口相关合集，阅读专题下面的文章了解更多详细内容。
99
本专题整合了漫蛙最新入口地址大全，阅读专题下面的文章了解更多详细内容。
132
本专题深入讲解 C++ 中的高级模板编程与元编程技术，涵盖模板特化、SFINAE、模板递归、类型萃取、编译时常量与计算、C++17 的折叠表达式与变长模板参数等。通过多个实际示例，帮助开发者掌握 如何利用 C++ 模板机制编写高效、可扩展的通用代码，并提升代码的灵活性与性能。
15
本专题整合了php远程文件相关教程，阅读专题下面的文章了解更多详细内容。
65
2026.01.22
本专题整合了PHP后端开发相关内容，阅读专题下面的文章了解更多详细内容。
61
本专题整合了php会话教程相关合集，阅读专题下面的文章了解更多详细内容。
63
本专题整合了宝塔PHP8.4相关教程，阅读专题下面的文章了解更多详细内容。
33
热门下载
相关下载
精品课程
共6课时 | 10.5万人学习
共79课时 | 151.5万人学习
共6课时 | 53.4万人学习
共4课时 | 18.4万人学习
共13课时 | 0.9万人学习
最新文章
微信扫码关注PHP中文网服务号
QQ扫码加入技术交流群
Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
PHP学习
技术支持
返回顶部
