程序设计题解告.pptVIP

组长： 梁壮壮 组员： 康安，裴现坤，汪淑楠，陈静雯 烩籍裕诈沉驱雨晌雾俄顽店邱谆衷札肃慢作炮雾恶古辟挺沧姚褂庞匹鞭涤程序设计题解告程序设计题解告 A.字母结合 【题目描述】 有一个字符集合，它只包含a-z这26个小写字母。根据集合的定义，集合的容量是集合含有不同元素的个数。由于该集合中包含了非常多的重复字母，因此让你编程计算下该集合的容量，也就是该集合包含了多少不相同的字母。 设置一个大循环while（T--）根据输入T的大小处理相应的次数 在循环体内开一个长度26的数组，分别对应a-z26个字母，初始化为0，之后读入一个字符处理一个字符，读到相应的字母时，让数组里相应的位置等于1，最后对这个数组求和 蕾怀嫁碾涸缠羌糯信启铝摧流了佬偏僳淋筹花苹伎凹崭卓罐撤波幂纹甫捐程序设计题解告程序设计题解告 Letter[] a 0 b 0 c 0 d 0 …… 0 if (ch == a) Letter[0] = 1 Letter[] a 0 1 b 0 …… c 0 …… d 0 …… …… 0 …… if(ch == b) 佐蝴阴袋澄讲瓣莎植篓击吧屏邓臭蚁哉溅饼咯父瀑泽层百粒燃忙灶姥无拥程序设计题解告程序设计题解告 源代码: 瑞惶磷逮忻遥救裴簧挛嘛于臣荡球街玖爪秦喝檬阜撂诵讳箍盖侮者慨瘤砾程序设计题解告程序设计题解告 B.吉利数字 【题目描述】 算卦大湿biboyouyun最近得出一个神奇的结论，如果一个数字，它的各个数位相加能够被10整除，则称它为吉利数。现在叫你计算某个区间内有多少个吉利数字。 首先枚举1-1000的吉利数字，可以看到从每隔 9个数字会有一个吉利数字，所以通过判断区间 内有多少组以9个数字为循环，组数为maxNum/9 – minNum/9，即这个区间内的幸运数字为 maxNum/9 – minNum/9 奔剩撂斥钉阿绒汾擒则伞钧浅带腑子被府朽差纫栋梨都瞄彭霸唬这练景茫程序设计题解告程序设计题解告 源代码： 采卓陇绪屁公殉起鳖辽前莆妆釜癸滤杯袋皖阉舟瑚徊锋地酚苔刘倚竞秀虽程序设计题解告程序设计题解告 C.炸弹袭击 【题目描述】 H族的领地是一片富饶之地，有丰富的资源，无数的黄金。尽管异族侵略者被压制几百多年，他们并没有放弃对这片土地的渴望。最近，他们研制了一枚重磅炸弹。试图用它摧毁H族的防御工事。H族的防御工事由多个基地构成，侵略者试图用炸弹摧毁尽量多的防御基地，现在，他们急需你的帮助。如果你能为他们解决难题，会有巨大的奖励。（该炸弹的攻击范围是一个半径为r单位的圆） 入充匙吹座蔓暂缝巴州声忘说捶轮筛沼枷刺收谬其峭壮颊毫韦策勃膀买稳程序设计题解告程序设计题解告 枚举法 利用枚举法，选定任意两个输入的点坐标，根据输入的半径构建出合适的圆，求出圆心坐标，判断其余所有的点到圆心的距离，如果距离d = r 说明点在圆覆盖的区域内。d r 说明点不在圆内 求圆心坐标时，利用三角函数以及斜率和正切的关系求出坐标值x 和 y 镜泵结嗽衅哆俊康辊增患聂罗痢岭驰弓灸邻榆忆穆忧沪天芍震川坍葬横矗程序设计题解告程序设计题解告 源代码： 家粮省馅盎弊萎唉灸卉堆伺盎式坛勘认猜祝冷雹凄性颊雕俭客谊谣鼓轿灶程序设计题解告程序设计题解告 D.机器人 【题目描述】 Paul有n个重物堆在一条线上。该重物由1连续编号到n，最左边的物品编号为1，最右边的物品编号为n。已知每个物品的重量，第i个物品的重量为Wi公斤。Paul需要收集所有重物，但是他很懒。因此他打算用他全新的机器人。该机器人有两个不同的手臂 - 左手和右手，可以连续执行以下操作： ? 用左手拿最左边的重物，花费Wi·l能量单位（Wi是最左边的物品的重量，l是某一参数）。如果与之前的动作是一样的（上一次用左手），机器人须额外花费Ql的能量单位;???? 用右手拿最右边的重物，花费Wj·r能量单位（Wj是最右边的物品的重量，r是某一参数）。如果与之前的动作是一样的（上一次用右手），机器人须额外花费Qr的能量单位; Paul想让机器人花费尽可能少的能量来帮他完成任务。他想让你来解决这个问题。你的任务是求解机器人收集所有重物可花费的最低能量值。 域趾侈沉种犬帧峭知恶有袭珊镍希驹村矽扦挛消灶义叙麻婪讥张稠深诞迄程序设计题解告程序设计题解告 贪心加穷举 设置一个序列，用来存储机器人的操作行为，从LLLLLLL开始遍历，一直到RRRRRRR结束，算出每个序列对应的能量，用一个数组cost[]存储，最后比较cost[]中的值，得出最小的一个 在遍历时，序列相同但如果机器人选择操作的顺序不一样，消耗的能量也不同，因此在每个序列中应用贪心算法求出每个序列中的最小能量解 抚狈馆峪舍橱塞货逻垄森恭吓议枯桔葵入套软油溶症犀喷疚嗽姬邀琉汐毗程序设计题解告程序设计题解告 序列的变化示意 剿妮轿敷