摘要: [编程题] 序列交换 时间限制:1秒 空间限制:32768K 牛牛有一个长度为n的整数序列s,羊羊要在牛牛的序列中选择不同的两个位置,然后交换这两个位置上的元素。现在需要求出羊羊交换后可以得到的不同的序列个数。(注意被交换的两元素值可能相同)。 如序列{1, 47},输出1.羊羊必须交换仅有的两个元 阅读全文
posted @ 2017-06-17 12:58 qqky 阅读(757) 评论(4) 推荐(0) 编辑
摘要: [编程题] 膨胀的牛牛 时间限制:1秒 空间限制:32768K 牛牛以草料为食。牛牛有一天依次遇到n堆被施展了魔法的草料,牛牛只要遇到一堆跟他当前相同大小的草料,它就会把草料吃完,而使自己的大小膨胀一倍。一开始牛牛的大小的是A,然后给出牛牛依次遇到的n堆草料的大小。请计算牛牛最后的大小。 输入描述: 阅读全文
posted @ 2017-06-17 12:56 qqky 阅读(397) 评论(0) 推荐(0) 编辑
摘要: [编程题] 黑化的牛牛 时间限制:1秒 空间限制:32768K 牛牛变得黑化了,想要摧毁掉地球。但他忘记了开启地球毁灭器的密码。牛牛手里有一个字符串S,牛牛还记得从S中去掉一个字符就恰好是正确的密码,请你帮牛牛求出他最多需要尝试多少次密码。 如样例所示S = "ABA",3个可能的密码是"BA", 阅读全文
posted @ 2017-06-17 10:47 qqky 阅读(429) 评论(0) 推荐(0) 编辑
摘要: [编程题] 黑白卡片 时间限制:1秒 空间限制:32768K 牛牛有n张卡片排成一个序列.每张卡片一面是黑色的,另一面是白色的。初始状态的时候有些卡片是黑色朝上,有些卡片是白色朝上。牛牛现在想要把一些卡片翻过来,得到一种交替排列的形式,即每对相邻卡片的颜色都是不一样的。牛牛想知道最少需要翻转多少张卡 阅读全文
posted @ 2017-06-17 10:33 qqky 阅读(730) 评论(0) 推荐(0) 编辑
摘要: [编程题] 丑陋的字符串 时间限制:1秒 空间限制:32768K 牛牛喜欢字符串,但是他讨厌丑陋的字符串。对于牛牛来说,一个字符串的丑陋值是字符串中相同连续字符对的个数。比如字符串“ABABAABBB”的丑陋值是3,因为有一对"AA"和两对重叠的"BB"。现在给出一个字符串,字符串中包含字符'A'、 阅读全文
posted @ 2017-06-17 10:10 qqky 阅读(447) 评论(0) 推荐(0) 编辑