ilovekobe1
ilovekobe1
关注数: 0
粉丝数: 0
发帖数: 34
关注贴吧数: 0
来帮一下忙!!!!!!!!!USACO2004 height 问题描述: 农场有n头牛,每头牛都有自己喜欢的围栏高度pi,1 n, pi 10000。现在,为了使得超过一半的牛感到满意,农民约翰准备建造高度分段的围栏。只要围栏中有一段等于某一头牛喜欢的围栏高度,这头牛就满意了。问在这个前提下,围栏高度的最大值和最小值差距的最小值。 输入格式: 第一行是整数n。 接下来的n行,每行一个整数,分别表示每头牛喜欢的围栏高度。 输出格式: 一个整数,表示围栏高度的最大值和最小值差距的最小值。 输入输出样例: height.in 3 1 10 3 height.out 2 说明:围栏的高度有1和3,使得2头牛满足,超过一半,且3-1=2。
帮一下忙吧 能不能帮我编一个输出所有L位K进制的所有数? 谢谢了
一道很简单的题目,帮忙一下 问题描述: “低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者,你必须遵循以下的问题建议:“低价购买;再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下,求你最多能购买股票的次数。你将被给出一段时间内一支股票每天的出售价(216范围内的正整数),你可以选择在哪些天购买这支股票。每次购买都必须遵循“低价购买;再低价购买”的原则。写一个程序计算最大购买次数。 这里是某支股票的价格清单: 日期 1 2 3 4 5 6 7 8 9 10 11 12 价格 68 69 54 64 68 64 70 67 78 62 98 87 最优秀的投资者可以购买最多4次股票,可行方案中的一种是: 日期 2 5 6 10 价格 69 68 64 62 输入 第1行: n (1 n 5000),股票发行天数 第2行: n个数,是每天的股票价格。 输出 输出文件仅一行包含两个数:最大购买次数和拥有最大购买次数的方案数( 231)当二种方案“看起来一样”时(就是说它们构成的价格队列一样的时候),这2种方案被认为是相同的。 样例 buylow.in 12 68 69 54 64 68 64 70 67 78 62 98 87 buylow.out 4 2
搞笑 用防爆部队用盾牌走进敌人占领的建筑物,防暴部队会把里面的人从窗户里揍出来! 试一试吧
大家帮忙做一下 noip2000 进制转换 最好有程序!!谢谢! 问题描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为1 102+2 101+3 100这样的形式。 与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位置的(值-1)为指数,以2为底数的幂之和的形式。一般说来,任何一个正整数R或一个负整数-R都可以被选来作为一个数制系统的基数。如果是以R或-R为基数,则需要用到的数码为0,1,…,R-1。例如,当R=7时,所需用到的数码是0,1,2,3,4,5 和6,这与其是R或-R无关。如果作为基数的数绝对值超过10,则为了表示这些数码,通常使用英文字母来表示那些大于9的数码。例如对16进制数来说,用A表示10,用B表示11,用C表示12,用D表示13,用E表示14,用F表示15。 在负进制数中是用-R作为基数,例如-15(十进制)相当于110001(-2进制),并且它可以被表示为2的幂级数的和数: 110001=1 (-2)5+1 (-2)4+0 (-2)3+0 (-2)2+0 (-2)1+1 (-2)0 问题求解 设计一个程序,读入一个十进制数和一个负进制数的基数, 并将此十进制数转换为此负进制下的数: -R {-2,-3,-4,…,-20} 输入文件:fzj.in 输入文件每行有两个输入数据。 第一个是十进制数n(-32768 n 32767);第二个是负进制数的基数-R。 输出文件:fzj.out 相对于输入,应输出此负进制数及其基数,若此基数超过10,则参照16进制的方式处理。 样例输入 fzj.in 30000 -2 -2000 -2 28800 -16 -25000 -16 样例输出 fzj.out 3000=11011010101110000 (base -2) -20000=1111011000100000 (base -2) 28000=19180(base -16) -25000=7FB8(base -16)
大牛们帮忙做一下啊 1:问题描述 我们计划搞一次独木舟旅游活动。独木舟可以在港口租到,并且它们之间是没有区别的。一条独木舟上最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们想要尽可能的减少我们在这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟的条数。 任务: 请写一个程序: 从文本文件kaj.in中读入独木舟的最大承载量,旅客的数目和每位旅客的重量;根据给出的规则,计算要安置所有旅客所必须最少的独木舟的条数;把结果输出到文本文件kaj.out中。 输入文件:kaj.in 在文本文件kaj.in的第一行包括一个整数w(80£w£200),为一条独木舟的最大承载量。文件的第二行为一个整数n(1£n£30000),表示旅客的数目。以下的n行中每行包含一个[5..w]中的整数,表示所对应旅客的重量。 输出文件:kaj.out 你应该在文本文件:kaj.out的第一行输出一个整数—所需要的最少独木舟的数目。 样例输入 kaj.in: 100 9 90 20 20 30 50 60 70 80 90 样例输出 kaj.out: 6 2:问题描述 有一张磁盘被写入了一张公路网。这张磁盘包括一个写有任何两个村庄之间最短路径长的表格。所有的路都是双向的。地图上的村庄所处的位置有以下一个有趣的特点:如果村庄A与村庄B之间的最短路径长等于村庄A与村庄C之间的最短路径长和村庄B与村庄C之间的最短路径长之和,我们就说村庄C处在村庄A与村庄 B的最短路径上。如果不存在其他的C使村庄C在村庄A与村庄B的最短路径上,我们把村庄A、B称为相邻的村庄。试找出所有的相邻村庄。 示例: 对于如下一张距离表格: ABC A012 B103 C203 相邻的村庄有村庄A和B,A和C。 任务: 请写一个程序: 从文本文件sie.in读入最短距离表格。找出所有的相邻村庄。把结果写入文本文件sie.out。 输入文件:sie.in 文本文件的第一行有一个整数n(1 n<200) 表示地图中村庄的个数,村庄被标号为1..n。以下n行给出最短距离表格,在第i+1行(1 i n)有n个非负整数(不超过200),有空格隔开,第j个整数表示村庄i与j的最短距离。 输出文件:sie.out 你的程序必须在文件中给出所有的相邻村庄对。每行写一对,每一对只出现一次。每一对中的数字必须升序给出,且当输出对(a,b)与(c,d)时,必须满足(a<c)或者((a=c)同时(b<d))。 样例输入 sie.in : 3 0 1 2 1 0 3 2 3 0 样例输出 sie.out : 1 2 1 3
1
下一页