庞果网 英雄会 最小公倍数
import java.io.BufferedInputStream;
import java.util.LinkedList;
import java.util.Scanner;/*** @author zilong* */
/** 题目详情 给定正整数序列x1,x2,…xn,和一个正整数m,问是否可以找到一个子序列,使得子序列的最小公倍数恰好等于m? 输入格式:* 多组数据,每组数据第一行是2个正整数n,m。0<n<=10000, 0<m<=1000000000。* 接下来一行包含n个空白分隔的正整数,表示数列里的数,每个正整数小于1000000000。 输出格式:* 每组数据一行,如果可以输出Possible,否则输出Impossible。* * * 答题说明 输入样例 4 20 2 3 4 5 3 60 2 3 4 输出样例: Possible Impossible*/
public class LeastCommonMultiple{private final static String POSSIBLE = "Possible";private final static String IMPOSSIBLE = "Impossible";public static String go(short n, int m, LinkedList<Integer> list) {int result = 0;for (int start = 0;start < list.size(); start++) {result = m;for (int i = start; i < list.size(); i++) {if ((result /= list.get(i)) == 1) {return POSSIBLE;}}}return IMPOSSIBLE;}/*** @param args*/public static void main(String[] args) {// TODO Auto-generated method stubScanner cin = new Scanner(new BufferedInputStream(System.in));while (cin.hasNext()) {short n = cin.nextShort();int m = cin.nextInt();LinkedList<Integer> list = new LinkedList<Integer>();int temp = 0;for (short i = 0; i < n; i++) {if (m % (temp = cin.nextInt()) == 0) {// 可以整除list.addLast(temp);}}System.out.println(go(n, m, list));}cin.close();}}
庞果网 英雄会 最小公倍数相关推荐
- 庞果网之建立信号基站
题目详情 要建立一个信号基站服务n个村庄,这n个村庄用平面上的n个点表示.假设基站建立的位置在(X,Y),则它对某个村庄(x,y)的距离为max{|X – x|, |Y – y|}, 其中| |表示绝 ...
- 庞果网之杨辉三角的变形
题目详情 1 1 1 1 1 2 3 2 1 1 3 6 7 6 3 1 以上三角形的数阵,第一行只有一个数1, 以下每行的每个数,是恰好是它上面的数,左上的数和右上数等 ...
- 庞果网之字符串的完美度
题目详情 我们要给每个字母配一个1-26之间的整数,具体怎么分配由你决定,但不同字母的完美度不同, 而一个字符串的完美度等于它里面所有字母的完美度之和,且不在乎字母大小写,也就是说字母F和f的完美度是 ...
- 庞果网练习题——魔法
庞果网练习题--魔法 自己做着玩的,欢迎指正.指点.一起讨论. 题目详情 你拥有3种魔法,可以用第一种魔法把 a 克的沙子变成 b 克金属,可以用第二种魔法把 c 克金属变成 d 克金子,可以用第三种 ...
- 关于庞果网数组排序的问题
昨天在庞果网看了个题目,难度只有两星(最高为五星),看似简单,120分钟内却没有做出来,深受打击!想了一晚上,终于感觉能给出个可用的算法了.题目如下: 题目并不要求排序, 只是让求出如果排序最少需 ...
- 庞果网之寻找直方图中面积最大的矩形
题目详情 给定直方图,每一小块的height由N个非负整数所确定,每一小块的width都为1,请找出直方图中面积最大的矩形. 如下图所示,直方图中每一块的宽度都是1,每一块给定的高度分别是[2,1,5 ...
- 回文字符串——庞果网
题目依旧是来自庞果网. 题目详情: 回文字符串是指从左到右和从右到左相同的字符串,现给定一个仅由小写字母组成的字符串,你可以把它的字母重新排列,以形成不同的回文字符串. 输入:非空仅由小写字母组成的字 ...
- 人才招聘新趋势:垂直性的社交网络——pongo网(庞果网)CEO李炯明专访
记者 / 长卿 近日,国内专业IT人才招聘服务公司Careerfocus联合全球最大中文IT社区CSDN推出了IT行业细分的招聘求职网站pongo(庞果网),力图通过搜索引擎,垂直型社交网络构建IT行 ...
- 庞果网--理想随机数发生器
根据题意:分类讨论就行 转换提意:把a当做x轴,b当做y轴,那么题意就是求图中红线与坐标轴所围成的三角形面积设为s1,ab所构成的黑色矩形的面积为s2,那么题意就是求图中的黄色区域与s2的面积之比. ...
最新文章
- 使用jQuery的.css()和.attr()方法设置元素left属性的注意点
- 推荐一篇文章,感觉学完Iterator模式后应当读一读
- 理解OAuth 2.0--转
- oracle exp执行失败,Oracle EXP-EXP-00091的错误原因及处理方法
- 出现could not find developer disk image解决办法和不受信任的开发者
- 解读设计模式----单例模式(Singleton Pattern)
- python中关于深拷贝和浅拷贝的详解
- python的各种推导式(列表推导式、字典推导式、集合推导式)
- law是什么的缩写_Lawyer和Attorney 有什么不同?
- [USACO13OPEN]What's Up With Gravityp【最短路 / SPFA】
- java获取汉字首字母
- 必备iOS设备解锁工具:iToolab UnlockGo for Mac(4.1.4中文)
- 第12课:生活中的构建模式——想要车还是庄园
- shiro最详细的解读
- 线性代数计算器C语言(1)——计算行列式值
- ubuntu 安装小企鹅拼音输入法
- C语言实战篇-----调试关键参数+printf输出_文件名_函数名_执行数!!!
- pyepics --Auto-saving: simple save/restore PVs
- Redis 开机自启
- CREO--螺杆限位槽
热门文章
- Ubuntu18.04环境下visp、visp_ros、vision_visp手动安装完整指南
- 音视频即时通讯领域的发展
- Unity3D开发之遇上Dropdown
- opentsdb java开发_安装openTSDB
- java 弱智语言_一个很弱智的问题
- linux下db2建表语句,DB2建表语句
- [iOS]-present和push
- 困于饥寒交迫的烧钱网站
- dropzone java多文件_dropzone上传文件
- matlab 5.3 完整,MATLAB 5.3实用教程