OIBH 信息学练习赛 #3
(竞赛用时:3小时)

题一 进制转换

问题描述
给出一个 P 进制整数 N,求 N 的 Q 进制表示。期中 0<= N <= 32767 , 2 <= P <= 16, 2 <= Q <= 16。大于 9 的数字用 A、B、C、D、E、F 表示。

输入:
P Q
N(用 P 进制表示的)
输出:
N(用 Q 进制表示的)

样例
输入: 
5 16
421
输出:
6F (必须换行,下面不重复了)

题二 等式问题

问题描述
有一个未完成的等式:1 2 3 4 5 6 7 8 9=N 空格(1前面没有空格)内可以填入+,-,也可以不填。 编程找出输入某个整数 N 后使等式成立的所有方案的总数。保证有解。

样例
输入:
108
输出:
15 

题三 线型网络

问题描述
有 N ( <=20 ) 台 PC 放在机房内,现在要求由你选定一台 PC,用共 N-1 条网线从这台机器开始一台接一台地依次连接他们,最后接到哪个以及连接的顺序也是由你选定的,为了节省材料,网线都拉直。求最少需要一次性购买多长的网线。(说白了,就是找出 N 的一个排列 P1 P2 P3 ..PN 然后 P1 -> P2 -> P3 -> ... -> PN 找出 |P1P2|+|P2P3|+...+|PN-1PN| 长度的最小值)

输入:
第一行 N ,下面 N 行,每行分别为机器的坐标(x,y) ( 实数 -100<=x,y<=100 )
输出:
最小的长度,保留两位小数。

样例
输入:
3
0 0
1 1
1 -1
输出:
2.83

信息学初学者之家 http://oibh.ioiforum.org/