King丨灬庚 King丨灬庚
没啥好说的……
关注数: 9 粉丝数: 194 发帖数: 5,738 关注贴吧数: 24
一道ACM题,求大神。。 描述 Description 在现实生活中,我们经常遇到硬币找零的问题,例如,在发工资时,财务人员就需要计算最少的找零硬币数,以便他们能从银行拿回最少的硬币数,并保证能用这些硬币发工资。我们应该注意到,人民币的硬币系统是100,50,20,10,5,2,1,0.5,0.2,0.1,0.05,0.02,0.01元,采用这些硬币我们可以对任何一个工资数用贪心算法求出其最少硬币数。但不幸的是:我们可能没有这样一种好的硬币系统,因此用贪心算法不能求出最少的硬币数,甚至有些金钱总数还不能用这些硬币找零。例如,如果硬币系统是40,30,25元,那么37元就不能用这些硬币找零;95元的最少找零硬币数是3。又如,硬币系统是10,7,5,1元,那么12元用贪心法得到的硬币数为3,而最少硬币数是2。你的任务就是:对于任意的硬币系统和一个金钱数,请你编程求出最少的找零硬币数;如果不能用这些硬币找零,请给出一种找零方法,使剩下的钱最少。输入数据:第1行,为N和T,其中1≤N≤500为硬币系统中不同硬币数;1≤T≤10000为需要用硬币找零的总数。第2行为N个数值不大于65535的正整数,它们是硬币系统中各硬币的面值。输出数据:如T能被硬币系统中的硬币找零,请输出最少的找零硬币数。如T不能被硬币系统中的硬币找零,请输出剩下钱数最少的找零方案中的所需的最少硬币数。 样例 输入文件名:coin.in 4 12 10 7 5 1 输出文件名:coin.out 2
湖人11+9巨无霸能挑战魔兽 专家:可别成奥登第二 新浪体育讯 提起安德鲁-拜纳姆,都认为他是NBA(微博)现役最强悍的中锋之一。不过,拜纳姆到底强在什么地方,或者说他未来到底能发展到哪一步?《奥兰多哨兵》就在此做出了具体分析。 先来看看拜纳姆上赛季的表现吧,常规赛,场均11.3分、9.4篮板、2.0盖帽,投篮命中率57.4%,罚球命中率66.0%。到了季后赛,场均14.4分、9.6篮板、1.4盖帽,投篮命中率54.3%,罚球命中率83.3%。显而易见,季后赛的拜纳姆比常规赛要更强大。压力越大,表现越佳,这可是超级巨星的必备要素。而今年,是拜纳姆第一次在季后赛展现出了更强的实力,这是一个非常好的兆头。 从目前的技战术水平上来说,拜纳姆毫无疑问已经是全明星级别的了。他具备体格和力量上的优势,同时柔软的手感在中锋中也不多见。此外,在篮下的防守拜纳姆也做的不错,不但有意识,且速度方面不落下风。只有拜纳姆和保罗-加索尔两人都在,湖人(微博)的前场才能被称之为联盟最强。 不过,说到拜纳姆,他的缺点也同样显著,那就是伤病。上赛季全明星周末过后,健康的拜纳姆专注于防守端,带给湖人的是立竿见影的改变。可惜的是,拜纳姆这样精彩的发挥往往无法延续。加入联盟六年来,拜纳姆只有第二年全勤打过82场比赛,剩下来的五年,他基本都是在不断地和伤病对抗。所以,如果能解决掉这个问题,拜纳姆会有机会挑战德怀特-霍华德。但如果不能保持健康,拜纳姆或许就会重蹈格雷格-奥登的覆辙。 实际上,现在的拜纳姆已经有些烫手山芋的意思了。如果健康,他是联盟前三的中锋,湖人交易他那就是愚蠢。但谁也不知道拜纳姆什么时候会倒下,如果因此犹豫错过了交易霍华德或是克里斯-保罗(微博)的机会,湖人又会把肠子悔青。留给米奇-库普切克的,可是一道超级难题。
单挑榜科比压皇帝 美媒体:一对一没人能赢飞侠 网易体育8月12日报道: 近日,美国网站《bloguin》在现役球员当中评选前15位的一对一单打高手,其中科比位居榜首,力压排在第二位的勒布朗,而一向擅长个人单打独斗的韦德却未能挤入前5名,仅排在第7位。 5、诺维茨基(小牛) 诺维茨基在禁区内非常的狡猾,而且他是一个能力超强的射手,这让他进入了前5名。德克没有魔兽霍华德或者一些其他大个那样的运动能力,但是他通过能在任何对手面前创造进攻机会而弥补了这一缺陷。他的防守以及速度的限制让他没能进入前4名,但是他的进攻太出色了。 4、罗斯(公牛) 罗斯是NBA上赛季的MVP得主。在突向篮筐的过程中,罗斯可以过掉任何人。他的力量和速度可以很好的击破对方的防守,但是他最大的弱点就是外线的投篮能力相对较差。在一对一的舞台上,这是罗斯身上仅有的瑕疵。 3、杜兰特(雷霆) 杜兰特是个超级棒的人。他拥有诺维茨基的投篮能力,罗斯的冲劲,以及魔兽的运动能力。我甚至认为,在NBA的历史上,没有人可以在一对一的舞台上阻挡杜兰特。绝对没人。他拥有丰富多样的进攻技巧。我们已经在赛场上见识了他的能力。而如果单挑的话,杜兰特的唯一问题在于防守,这也是他在这个榜单上排名第三的原因。 2、勒布朗(热火) 只要他想,勒布朗可以对持球的人施加强大的防守压力,他拥有非常出色的运动能力。我们已经看到过,无论是在进攻端,还是在防守端,他不仅可以对位大个,也可以对位更小的球员。在单打独斗的情况下,他有着非常全面的能力。在一对一的情况下,勒布朗无需再去担心如何率领一支球队,他只需要持续的并且带有侵略性的去袭击篮筐。 1、科比(湖人) 在单打独斗的情况下,科比不仅是最好的进攻球员,同时也是最好的防守球员之一。整个生涯当中,科比9次入选最佳防守阵容一队,与乔丹持平。在现在这个生涯阶段,虽然他没有罗斯、杜兰特和勒布朗那样的运动能力,但是他在单打独斗情况下的得分能力仍然是整个联盟最好的。虽然已经32岁,但是在这个星球上,仍然没有人可以在一对一的情况下击败科比。 最后,值得一提的是,排在第6到第15的分别是魔兽霍华德、韦德、维斯布鲁克、格里芬、扎克-兰多夫、甜瓜安东尼、保罗-皮尔斯、保罗、加内特和蒙塔-艾利斯。
1 下一页