OIBH信息学练习赛#3试题(2002年11月19日18：00—21：00)试题1.进制转换问题描述给出一个P进制整数N，求N的Q进制表示。期中0<=N<=32767,2<=P<=16,2<=Q<=16。大于9的数字用A、B、C、D、E、F表示。输入：PQN（用P进制表示的）输出：N（用Q进制表示的）样例1输入:516321输出：56（必须换行，下面不重复了）样例2输入:516421输出：6F（必须换行，下面不重复了）----------------------------------------试题2.等式问题问题描述有一个未完成的等式123456789=N空格内（1前面没有空格）可以填入+,-,也可以不填。编程找出输入某个整数N后使等式成立的所有方案的总数。保证有解。样例输入：108输出：15----------------------------------------试题3.线型网络问题描述有N(<=20)台PC放在机房内，现在要求由你选定一台PC，用共N-1条网线从这台机器开始一台接一台地依次连接他们，最后接到哪个以及连接的顺序也是由你选定的，为了节省材料，网线都拉直。求最少需要一次性购买多长的网线。（说白了，就是找出N的一个排列P1P2P3..PN然后P1->P2->P3->...->PN找出|P1P2|+|P2P3|+...+|PN-1PN|长度的最小值)输入：第一行N，下面N行，每行分别为机器的坐标(x,y)(实数-100<=x,y<=100)输出：最小的长度，保留两位小数。样例输入：300111-1输出：2.83