Codeforces Round #279 (Div. 2) d_html/css_WEB-ITnose

php中文网
发布: 2016-06-21 09:20:02
原创
962人浏览过

/** * @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 <fstream>#include <iostream>#include <cstring>#include <map>#include <utility>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;}
登录后复制


HTML速学教程(入门课程)
HTML速学教程(入门课程)

HTML怎么学习?HTML怎么入门?HTML在哪学?HTML怎么学才快?不用担心,这里为大家提供了HTML速学教程(入门课程),有需要的小伙伴保存下载就能学习啦!

下载
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号