ilovekobe1 ilovekobe1
关注数: 0 粉丝数: 0 发帖数: 34 关注贴吧数: 0
大家帮忙做一下 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 下一页