程序设计题解报告分解

1、组长：梁壮壮组员：康安，裴现坤，汪淑楠，陈静雯A.字母结合【题目描述】有一个字符集合，它只包含a-z这26个小写字母。根据集合的定义，集合的容量是集合含有不同元素的个数。由于该集合中包含了非常多的重复字母，因此让你编程计算下该集合的容量，也就是该集合包含了多少不相同的字母。设置一个大循环while（T-）根据输入T的大小处理相应的次数在循环体内开一个长度26的数组，分别对应a-z26个字母，初始化为0，之后读入一个字符处理一个字符，读到相应的字母时，让数组里相应的位置等于1，最后对这个数组求和a bcdLetter00000if (ch = a)Letter0 = 1a bcdLetter00

2、0001if(ch = b)源代码:B.吉利数字【题目描述】算卦大湿biboyouyun最近得出一个神奇的结论，如果一个数字，它的各个数位相加能够被10整除，则称它为吉利数。现在叫你计算某个区间内有多少个吉利数字。首先枚举1-1000的吉利数字，可以看到从每隔9个数字会有一个吉利数字，所以通过判断区间内有多少组以9个数字为循环，组数为maxNum/9 minNum/9，即这个区间内的幸运数字为maxNum/9 minNum/9源代码：C.炸弹袭击【题目描述】H族的领地是一片富饶之地，有丰富的资源，无数的黄金。尽管异族侵略者被压制几百多年，他们并没有放弃对这片土地的渴望。最近，他们研制了一枚重磅

3、炸弹。试图用它摧毁H族的防御工事。H族的防御工事由多个基地构成，侵略者试图用炸弹摧毁尽量多的防御基地，现在，他们急需你的帮助。如果你能为他们解决难题，会有巨大的奖励。（该炸弹的攻击范围是一个半径为r单位的圆）枚举法利用枚举法，选定任意两个输入的点坐标，根据输入的半径构建出合适的圆，求出圆心坐标，判断其余所有的点到圆心的距离，如果距离d r 说明点不在圆内求圆心坐标时，利用三角函数以及斜率和正切的关系求出坐标值x 和 y源代码：D.机器人【题目描述】Paul有n个重物堆在一条线上。该重物由1连续编号到n，最左边的物品编号为1，最右边的物品编号为n。已知每个物品的重量，第i个物品的重量为Wi公斤。

4、Paul需要收集所有重物，但是他很懒。因此他打算用他全新的机器人。该机器人有两个不同的手臂 - 左手和右手，可以连续执行以下操作：用左手拿最左边的重物，花费Wil能量单位（Wi是最左边的物品的重量，l是某一参数）。如果与之前的动作是一样的（上一次用左手），机器人须额外花费Ql的能量单位;用右手拿最右边的重物，花费Wjr能量单位（Wj是最右边的物品的重量，r是某一参数）。如果与之前的动作是一样的（上一次用右手），机器人须额外花费Qr的能量单位;Paul想让机器人花费尽可能少的能量来帮他完成任务。他想让你来解决这个问题。你的任务是求解机器人收集所有重物可花费的最低能量值。贪心加穷举设置一个序列，用

5、来存储机器人的操作行为，从LLLLLLL开始遍历，一直到RRRRRRR结束，算出每个序列对应的能量，用一个数组cost存储，最后比较cost中的值，得出最小的一个在遍历时，序列相同但如果机器人选择操作的顺序不一样，消耗的能量也不同，因此在每个序列中应用贪心算法求出每个序列中的最小能量解序列的变化示意源代码：E.求对数【题目描述】小寒正研究一个包含n个整数的数组a（a1,a2,.,an），现在她想请你帮忙找到整数对 l,r (1lrn)，且同时满足下列两个条件： 1.数组l,r区间中任意一个数都能被aj整除（ljr）2.r-l的值最大；快来帮助小寒找出所有符合要求的整数对（l，r）根据要求一：数

6、组l,r区间中任意一个数都能被aj整除 。 可以推出aj一定是l,r中的最小值，且是最大公约数，可以利用穷举法得到aj，再判断l,r中的数是否能被aj整除根据要求二：r l 的值最大。在完成条件一里的数对中，比较每组数对下角标的差即可找出r l 最大时对应的数对源代码F.斐波那契数列【题目描述】著名的斐波那契数列：Fn = Fn-1 + Fn-2 (F1=F2=1)，前几个斐波那契数为,1,1,2,3,5,8,13,21.某一个整数可以拆成若干彼此不同的斐波那契数之和，比如13=13,13=5+8，13=2+3+8；16=1+2+13,16=1+2+5+8,16=3+13,16=3+5+8现在求