zoukankan      html  css  js  c++  java
  • 洛谷——P2660 zzc 种田

    https://www.luogu.org/problem/show?pid=2660

    题目背景

    可能以后 zzc就去种田了。

    题目描述

    田地是一个巨大的矩形,然而zzc 每次只能种一个正方形,而每种一个正方形时zzc所花的体力值是正方形的周长,种过的田不可以再种,zzc很懒还要节约体力去泡妹子,想花最少的体力值去种完这块田地,问最小体力值

    输入输出格式

    输入格式:

    两个正整数x,y,表示田地的长和宽

    输出格式:

    输出最小体力值

    输入输出样例

    输入样例#1:
    1 10
    输出样例#1:
    40
    输入样例#2:
    2 2 
    输出样例#2:
    8

    说明

    1<=x,y<=10^16

     1 #define LL long long
     2 #include <algorithm>
     3 #include <cstdio>
     4 
     5 using namespace std;
     6 
     7 LL n,m,ans,cnt;
     8 
     9 int main()
    10 {
    11     scanf("%lld%lld",&n,&m);
    12     if(n>m) swap(n,m);
    13     for(;m&&n;m-=m/n*n)
    14     {
    15         if(n>m) swap(n,m);
    16         ans+=(n<<2)*(m/n);
    17     }
    18     printf("%lld",ans);
    19     return 0;
    20 }
    ——每当你想要放弃的时候,就想想是为了什么才一路坚持到现在。
  • 相关阅读:
    团队冲刺第八天
    团队冲刺第七天
    团队冲刺第六天
    团队冲刺第五天
    找水王
    团队冲刺第四天
    团队冲刺第三天
    团队冲刺第二天
    团队冲刺第一天
    spring冲刺计划
  • 原文地址:https://www.cnblogs.com/Shy-key/p/7206447.html
Copyright © 2011-2022 走看看