如果一个质数能被表示为三个不同的质数的和的形式,那么我们称它为立方质数.现在给你一个数n,判断它是不是立方质数.
我们有n根的木棍.现在从这些木棍中切割出来m条长度相同的木棍,问这m根木棍最长有多长?
第一行输入两个数字,n(1<=n<=1000)为木棍数目,m(1<=m<=1000)为需要切割出的相同长度的木棍数目 随后n个正整数,表示原始木棍的长度(<=10000)
每组输出一行结果,表示切割后绳子的最长长度(保留两位小数)
李老师的lucky number 是3,5和7,他爱屋及乌,还把所有质因数只有3,5,7的数字认定为lucky number,比如9 15 21 25等等.请聪明的你帮忙算一算小于等于x的lucky number有多少个?
一个正整数x,3= aj),就称其为一个逆序对,混乱度计数也要加1.由于Ricky班里人可能很多,Ricky实在数不过来了,现在告诉你合影上同学们的学号(按从前往后),请你帮忙编写程序计算一下混乱度,满足一下Ricky的好奇心.
第一行有一个整数n(2<=n<=100000),表示Ricky班上的人数; 第二行有n个整数a1a2...an(1<=ai<=n),表示合影上同学们的学号.
输出一个整数,表示合影上排列的混乱度(逆序对个数)
Ricky决定从今天起开始减肥,所以晚上就吃蔬菜沙拉了.现在Ricky家里就有n种食材(每种只有一份),他准备从中挑选一些来制作沙拉.每样食材都有两种属性,美味程度Di,以及热量值Ci.吃饭很讲究的Ricky有个小小的要求,最后挑选的所有食材的美味程度之和必须是热量值之和的k倍.现在想请你来帮忙计算,在满足Ricky的要求的情况下,挑选的所有食材美味值之和最大是多少.如果无法制作出符合要求的沙拉,请输出-1.
如果无法制作出符合要求的沙拉,输出-1;否则输出一个整数,表示挑选的所有食材美味值之和最大值.
几十年前全世界就流行一种数字扑克游戏,至今仍有人乐此不疲.在中国我们把这种游戏称为"算24点".您作为游戏者将得到4个1-13(在扑克牌里用A代替1,J代替11,Q代替12,K代替13)之间的自然数作为操作数,而您的任务是对这4个操作数进行适当的算术运算(可以使用+,-,*,/,括号),判断运算结果是否等于24.能输出1,不能输出0.
四个牌面值.牌面值与牌面值之间用一个空格隔开.
给定一些不同的一位数字,你可以从这些数字中选择若干个,并将它们按一定顺序排列,组成一个整数,把剩下的数字按一定顺序排列,组成另一个整数.组成的整数不能以0开头(除非这个整数只有1位).
例如,给定6个数字,012467,你可以用它们组成一对数10和2467,当然,还可以组成其他的很多对数,比如210和764,204和176.这些对数中两个数差的绝对值最小的是204和176,为28.
给定N个不同的0~9之间的数字,请你求出用这些数字组成的每对数中,差的绝对值最小的一对(或多对)数的绝对值是多少?
每组数据包括两行,第一行为一个数 N (2≤N≤10),N (2≤N≤10), 表示数字的个数.下面一行为 NN 个不同的一位数字.
TT 行,每行一个数,表示第 ii 个数据的答案.即最小的差的绝对值.
在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆.多多决定把所有的果子合成一堆.
每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和.可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了.多多在合并果子时总共消耗的体力等于每次合并所耗体力之和.
因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力.假定每个果子重量都为1,并且已知果子的种类数和每种果子的数目,你的任务是设计出合并的次序方案,使多多耗费的体力最少,并输出这个最小的体力耗费值.
例如有3种果子,数目依次为1,2,9.可以先将1,2堆合并,新堆数目为3,耗费体力为3.接着,将新堆与原先的第三堆合并,又得到新的堆,数目为12,耗费体力为12.所以多多总共耗费体力=3+12=15.可以证明15为最小的体力耗费值.
输入包括两行,第一行是一个整数 n (1<=n<103),n (1<=n<103), 表示果子的种类数.第二行包含 nn 个整数,用空格分隔,第 ii 个整数 ai (1<=ai<2×103)ai (1<=ai<2×103) 是第 ii 种果子的数目.
输出包括一行,这一行只包含一个整数,也就是最小的体力耗费值.在2008北京奥运会雄伟的主会场的墙上,挂着如上图所示的3*3的九个挂钟(一开始指针即时针指向的位置请根据输入数据调整).然而此次奥运会给与了大家一个机会,去用最少的移动操作改变上面的挂钟的时间全部为12点正(我们只考虑时针).然而每一次操作并不是任意的,我们必须按照下面给出的列表对于挂钟进行改变.每一次操作我们给而且必须给指定的操作挂钟进行,每一个挂钟顺时针转动90度.列表如下:
你的程序需要写出标准的输出.输出一个最短的能够使所有挂钟指向 1212 点的移动操作序列,中间以空格隔开,最后有空格,加回车.这一条最短操作需要是所有最短操作中最小的,也就是说选择最小的第一个操作数,如果第一个操作数相等,那么选择最小的第二个操作数......以此类推.值得肯定的是,这一条操作序列是唯一的.
羽毛笔和im是抽签到同一个考场的,她们突然闻到一阵刺鼻的化学试剂的气味.
im:开...开策了> <
羽毛笔:哎呀~~机灵鼠大人要我们帮什么忙?^^
机灵鼠:你们看这里的这些药,都是我研制的对付各种症状的解药.可是我一个不小心,每种药都小小地配错了一点原料,所以这些药都有可能在治愈某些病症的同时又使人患上某些别的病症......(im:那...那是解药还是毒药啊?)......经过我天才的努力(背景:我是天才!),终于弄清了每种药的具体性能(路人甲:那是你自己配的吗?--),我会把每种药能治的病症和能使人患上的病症列一张清单给你们,然后你们要根据这张清单找出能治愈所有病症的最少药剂组合......顺便说一声,病症的数目不超过10种(小呆:偶是好人吧^^),我的药是用不完的,就是说每种药剂都可以被重复使用.给你们的单子里第一行是病症的总数n,第二行是药剂的种类m(0< m< =100),以下有m行,每行有n个数字用空格隔开,文件的第i+2行的n个数字中,如果第j个数为1,就表示第i种药可以治愈病症j(如果患有这种病的话则治愈,没有这种病则无影响),如果为0表示无影响,如果为-1表示反而能使人得上这种病(无病患上,有病无影响).我制的药任何两种性能都不同.你们只要给我用的最少的药剂数就可以了.给你们个样例:
其实还有可能用尽了所有的药也不能将所有病治愈(真是不好意思嗬^^bb),那样的话你们只要写上"The patient will be dead."就可以了.
im:做不出来啊哇啊啊啊(暴走中)
羽毛笔:哎呀~~im......来来吃药了.^^
l++;
这些点可以用 k 个矩形(1< =k< =4)全部覆盖,矩形的边平行于坐标轴.当 k=2 时,可用如图二的两个矩形 sl,s2 覆盖,s1,s2 面积和为 4.问题是当 n 个点坐标和 k 给出后,怎样才能使得覆盖所有点的 k 个矩形的面积之和为最小呢.约定:覆盖一个点的矩形面积为 0;覆盖平行于坐标轴直线上点的矩形面积也为0.各个矩形必须完全分开(边线与顶点也都不能重合).
一个整数,即满足条件的最小的矩形面积之和.
研究表明,这种传染病的传播具有两种很特殊的性质;
的潜在传播途径图(一棵树).但是,麻烦还没有结束.由于蓬莱国疾控中心人手不够,同时也缺乏强大的技术,以致他们在一个疾病传播周期内,只能设法切断一条传播途径,而没有被控制的传播途径就会引起更多的易感人群被感染(也就是与当前已经被感染的人有传播途径相连,且连接途径没有被切断的人群).当不可能有健康人被感染时,疾病就中止传播.所以,蓬莱国疾控中心要制定出一个切断传播途径的顺序,以使尽量少的人被感染.你的程序要针对给定的树,找出合适的切断顺序.
输入格式的第一行是两个整数 n (1≤n≤300)n (1≤n≤300) 和 pp .接下来 pp 行,每一行有两个整数 ii