湖南理工学院程序设计竞赛复赛试题

湖南理工学院程序设计竞赛复赛试题
1、问题描述：
指数函数e x可用幂级数展开为：
e x=1+x/1!+x2/2!+x3/3!+…+x n/n!+…
要求输入x,n，直接输出e x小数点后n位数值的累加和。

如：
输入：1，3
输出：16
输入：2，8
输出：40
输入：1，200
输出：916
2问题描述：
给定N枚硬币，其中有正面的有反的输入用这种方法，每次只能翻动相邻的3枚硬币，要求将硬币翻到所要的状态:全是正面，或全是反面,要求用最少的步骤完成，并打印出所有翻动的步骤。

这里，在输入硬币状态时：用1代表正面，0代表反面，如输入1000111，即说明硬币的排列是正反反反正正正；而对于排列的结果，如果要求全部结果为正，则输入1，反之则输入0。

如：
输入：9（表示输入的位数）
100010001
输出：slovable in2steps
100010001
100011111
111111111
输入：6
100010
输出：No solution
3、问题描述：
给定平面上三个圆的位置，请你用钢笔在纸上画出它们，作图的起点自定。

拿起钢笔的时候，你不能作图。

在画完一个完整的圆后，才可以接着画另一个，决不可半途中止去画另一个圆。

已知把钢笔移动一个单位距离需要一个单位时间，拿起它则不需时间。

请计算画完这三个圆所需的最小时间。

输入格式为：
第一行为一个正整数T(T<=100)，表示测试程序的次数。

接下来的T行，每一行都有9个实数x1,y1,r1,x2,y2,r2,x3,y3,r3，分别指第i(i=1,2,3)个圆的圆心坐标和半径长。

其中，-10000<=xi,yi<=10000,0<ri<=10000。

输出格式为：对于每一种测试情况，输出相应的最小作图时间。

例如：
输入：
2
000.5-200.5200.5
001-221221
输出：
12.425
21.322
4、问题描述
给定一个正整数n,则在n所有的和式分解式中,求因子乘积最大的一个分解及此乘积。

如：当n=8时,则8有如下分解式：8=8,8=7+1,8= 6+2,8=5+3,8=4+4,8=3+3+2,8=2+2+2+2直至8=8个1之和，那么，在这些分解式中，３×３×２=18为最大乘积值，这就是所要求的结果．对于n=12,则应该是3×3×3×3=81为最大乘积值。

输入：5
输出：2×3＝6
5、问题描述：
“蛇和梯子”是一个在N*N（0<N<=20)的方格棋盘上进行的游戏。

方格从1到N的平方编号。

除了1号和最后1号方格，其他的格子有可能有蛇或梯子存在，开始的时候玩家把他们的标志物放在1号格子中。

玩家轮流以扔骰子的方式移动他们的指示物。

如果一个指示物到达了一条蛇的嘴部，则把它移回蛇的尾部。

如果一个指示物到达了一个梯子的底部则将它移动到梯子的顶部。

蛇的嘴部和梯子的底部不会在同一个方格内。

如果你是一个可以自由控制骰子的高手，现在请求出你至少需要扔几次骰子才能到达标为N2的格子。

在上图所示例一中，你的方案应该是走4步到达5并由梯子上升到16，再走4步到达20并由梯子上升到33，然后走3步。

这样，你一共需要扔3次骰子。

而在例二中，你的方案应该是连扔4个6。

输入：
与程序在同一目录下的名为06.in的纯文本文件，共3行，第1行为给定的正整数n（0<n<=20），表示棋盘的大小，即每行（列）的方格数；第2行为用空格分隔的整数对，每对整数用逗号分隔，表示一条蛇，逗号左边的整数表示蛇的头部所在的方格编号，逗号右边的整数表示蛇的尾部所在的方格编号；第3行为用空格分隔的整数对，每对整数用逗号分隔，表示一个梯子，逗号左边的整数表示梯子的底部所在的方格编号，逗号右边的整数表示梯子的顶部所在的方格编号。

输出：
与程序在同一目录下的名为06.out的纯文本文件，共1行，为一整数，表示需要掷骰子的最少次数。

示例：
06.in
6
35,25
3,235,1620,33
06.out：
3。