HDU 5429-Geometric Progression(JAVA大数判断等比数列)
2015-09-06 19:16
1441 查看
题目地址:HDU 5429
题意:
思路:注意一下当n=1或者当所有的数都为0时也是等比数列。
题意:
思路:注意一下当n=1或者当所有的数都为0时也是等比数列。
import java.util.*; import java.math.*; public class Main { public static void main(String[] args) { BigDecimal[] x = new BigDecimal[110]; BigDecimal a,b; int T,n,i; int flag; int cnt; Scanner cin=new Scanner(System.in); T=cin.nextInt(); while (T-->0){ n=cin.nextInt(); flag=cnt=0; for (i=0; i<n; i++){ x[i] = cin.nextBigDecimal(); if (x[i].compareTo(BigDecimal.valueOf(0))==0) cnt++; } if (n==1){ System.out.println("Yes"); continue; } if (cnt!=0){ if(cnt==n) System.out.println("Yes"); else System.out.println("No"); continue; } for (i=1; i<n-1; i++){ a=x[i].multiply(x[i]); b=x[i-1].multiply(x[i+1]); if (a.compareTo(b)!=0){ flag=1; break; } } if (flag==0) System.out.println("Yes"); else System.out.println("No"); } } }
相关文章推荐
- JavaSwing基本控件汇总
- spring mvc注解文件上传下载
- JAVA学习——多线程通信
- java的接口和抽象类的理解
- 【Spring】Spring关键策略及Spring容器
- java泛型的内部原理、类型擦除以及类型擦除带来的问题
- Spring AOP+ehCache简单缓存系统解决方案
- Java IO学习总结
- Eclipse快捷键大全
- org.springframework.context.support.DefaultLifecycleProcessor
- 关于JDK 1.6与JDK1.6+ 中的subString 讨论
- java算法之一冒泡排序(交换排序)
- 【转】java获取当前路径的几种方法
- Java中常用字符串方法总结
- JAVA第一周 输出字符
- JVM学习笔记(二)------Java代码编译和执行的整个过程
- java 比较两数大小
- java中通过类名实例化类
- Java学习 - 大纲
- java设计模式第1弹---适配器模式