摘要:
某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N 阅读全文
posted @ 2016-07-17 14:15
Jason杰
阅读(221)
评论(0)
推荐(0)
摘要:
输入两个不超过整型定义的非负10进制整数A和B(<=231-1),输出A+B的m (1 < m <10)进制数。 输入格式:测试输入包含若干测试用例。每个测试用例占一行,给出m和A,B的值。 当m为0时输入结束。 输出格式:每个测试用例的输出占一行,输出A+B的m进制数。 该代码几乎可以处理所有情况 阅读全文
posted @ 2016-07-17 14:09
Jason杰
阅读(701)
评论(0)
推荐(0)
摘要:
读入两个不超过25位的火星正整数A和B,计算A+B。需要注意的是:在火星上,整数不是单一进制的,第n位的进制就是第n个素数。例如:地球上的10进制数2,在火星上记为“1,0”,因为火星个位数是2进制的;地球上的10进制数38,在火星上记为“1,1,1,0”,因为火星个位数是2进制的,十位数是3进制的 阅读全文
posted @ 2016-07-17 13:19
Jason杰
阅读(513)
评论(0)
推荐(0)

浙公网安备 33010602011771号