博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Codeforces Perfect Pair (JAVA)
阅读量:7107 次
发布时间:2019-06-28

本文共 1180 字,大约阅读时间需要 3 分钟。

http://codeforces.com/problemset/problem/317/A

题意:给两个数字,可以两数相加去替换其中一个数字。问要做多少次,可以让两个数字钟至少一个 >= 目标数字m,输出次数,不可能的话输出-1

比较简单的题目,用来练习JAVA,代码写得有点,呵呵................

 

import java.util.*;public class Main{     static long max(long x , long y){      return x > y ? x : y;  }    static long solve(long a ,long b ,long c){      long res = 0;      while( (a >= c || b >= c) == false){          long sum = a + b;          long Max = max(a , b);          a = sum; b = Max;          res++;      }      return res;  }  static long __solve(long a , long b , long c){      long res = (-b + a - 1) / a;      long tmp = b + res * a;      res += solve(a,tmp,c);      return res;  }    public static void main(String[] args){      Scanner cin = new Scanner(System.in);      long a,b,c,res;      a = cin.nextLong();      b = cin.nextLong();      c = cin.nextLong();      if(a >= c || b >= c)          res = 0;      else if(a <= 0 && b <= 0)          res = -1;      else if(a >= 0 && b >= 0){          res = solve(a,b,c);      }      else{          long tmp;          if(a < b){              tmp = a; a = b; b = tmp;          }          res = __solve(a,b,c);      }            System.out.println(res);  }}

 

 

 

转载地址:http://nclhl.baihongyu.com/

你可能感兴趣的文章
Spring Web工程web.xml零配置即使用Java Config + Annotation
查看>>
couchbase的备份与恢复命令
查看>>
[转]谈NAND Flash的底层结构和解析
查看>>
JDBC实例代码
查看>>
通过setSystemUiVisibility实现状态栏跟Activity之间的位置关系
查看>>
Android中的单位
查看>>
PHP:php中的双引号和单引号的区别
查看>>
PersistenceContext.properties()
查看>>
中国的UED们
查看>>
【Python】python 2 map() reduce()
查看>>
阿里云域名备案之如何填写真实性核验单
查看>>
队列2--集合
查看>>
查询设计分析
查看>>
OpenWRT/LEDE长期运行记录截图
查看>>
执行计划--WHERE条件的先后顺序对执行计划的影响
查看>>
F - 概率(经典问题)
查看>>
不老的神器:安全扫描器Nmap渗透使用指南【转】
查看>>
Java-NIO(六):Channel聚集(gather)写入与分散(scatter)读取
查看>>
CUBA如何新增ServiceBean
查看>>
【开源分享:入门到精通ASP.NET MVC+EF6+Bootstrap】从这里开始,一起搭框架(1)开篇介绍...
查看>>