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/