CF1245 A. Good ol' Numbers Coloring(java与gcd)
2024-10-19 18:04:49
题意:给定数字A和数字B,问是否满足gcd(A,B)==1。
思路:可以直接写函数gcd。也可以用大数自带的gcd功能。
代码1:
/* @author nimphy @create 2019-11-06-12:07 about: */ import java.io.*; import java.util.*; public class CF1245 { public static void main(String[] args) { Scanner In=new Scanner(System.in); int T,A,B,C; T=In.nextInt(); ){ A=In.nextInt(); B=In.nextInt(); C=gcd(A,B); ) System.out.println("Finite"); else System.out.println("Infinite"); } } static int gcd(int x,int y) { int t; ){ t=x%y; x=y; y=t; } return x; } }
代码2:大数 ~ java有自带进制转化功能,可以参考hdu5050;
/* @author nimphy @create 2019-11-06-12:07 about: */ import java.math.*; import java.io.*; import java.util.*; public class CF1245 { public static void main(String[] args) { Scanner In = new Scanner(System.in); int T; T = In.nextInt(); ) { String s1, s2; s1 = In.next(); s2 = In.next(); BigInteger A = new BigInteger(s1);//将转换成十进制的数转换成大数 BigInteger B = new BigInteger(s2); BigInteger C = A.gcd(B); if (C.equals(BigInteger.ONE)) System.out.println("Finite"); else System.out.println("Infinite"); } } }
最新文章
- CSS高效开发实战:CSS 3、LESS、SASS、Bootstrap、Foundation --读书笔记(2)CSS3利用图层叠加实现多背景
- C#:获取环境信息
- Linux网络基本配置
- C#链接阿里云KVStore
- 浅谈JavaScript计时器
- 菜鸟-手把手教你把Acegi应用到实际项目中(6)
- Java之网络编程笔记
- unity与Android相互调用
- 安卓蓝牙技术Bluetooth使用流程(Bluetooth详解)
- c语言运算符号详细说明
- document.cookie
- 软件快速开发平台 WebBuilder 6.8
- struts2使用模型传值
- nginx + flask + uwsgi + centos + python3 搭建web项目
- 使用 C++ REST SDK 进行网络编程
- 【转载】 unity 塔防游戏
- oozie 安装过程详解
- word文档加密破解方法,实测有效
- mysql5.5以上开启慢查询
- Javascript继承机制的设计思想
热门文章
- Java:String,int相互转化
- ClassLoader.getSystemResourceAsStream(";a.txt";)获取不到资源文件
- 第02组 Beta冲刺(2/5)
- 手把手教你如何用Fiddler抓取手机数据包(iOS+Android)
- 被“org.springframework.boot.web.support.SpringBootServletInitializer;”耽搁的两天
- 移动端&;PC端CSS样式兼容代码
- Python urlib 模块
- Logstash:把MySQL数据导入到Elasticsearch中
- TCP SYN flood洪水攻击原理和防御破解
- win7搭建本地SonarQube环境进行c#代码分析