摘要: [编程题] 数组变换 时间限制:1秒 空间限制:32768K 牛牛有一个数组,里面的数可能不相等,现在他想把数组变为:所有的数都相等。问是否可行。 牛牛可以进行的操作是:将数组中的任意一个数改为这个数的两倍。 这个操作的使用次数不限,也可以不使用,并且可以对同一个位置使用多次。 输入描述: 输入一个 阅读全文
posted @ 2017-05-21 13:53 qqky 阅读(848) 评论(0) 推荐(0) 编辑
摘要: [编程题] 神奇数 时间限制:1秒 空间限制:32768K 给出一个区间[a, b],计算区间内“神奇数”的个数。 神奇数的定义:存在不同位置的两个数位,组成一个两位数(且不含前导0),且这个两位数为质数。 比如:153,可以使用数字3和数字1组成13,13是质数,满足神奇数。同样153可以找到31 阅读全文
posted @ 2017-05-21 13:31 qqky 阅读(352) 评论(0) 推荐(0) 编辑
摘要: [编程题] 变换次数 时间限制:1秒 空间限制:32768K 牛牛想对一个数做若干次变换,直到这个数只剩下一位数字。 变换的规则是:将这个数变成 所有位数上的数字的乘积。比如285经过一次变换后转化成2*8*5=80. 问题是,要做多少次变换,使得这个数变成个位数。 输入描述: 输入一个整数。小于等 阅读全文
posted @ 2017-05-21 10:28 qqky 阅读(493) 评论(0) 推荐(0) 编辑
摘要: [编程题] 组队竞赛 牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队,一共组成n个队伍,即每个队伍3人.牛牛发现队伍的水平值等于该队伍队员中第二高水平值。 例如: 一个队伍三个队员的水平值分别是3,3,3.那么队伍的水平值是3 一个队伍三个队 阅读全文
posted @ 2017-05-21 10:02 qqky 阅读(614) 评论(0) 推荐(0) 编辑
摘要: 牛牛定义排序子序列为一个数组中一段连续的子序列,并且这段子序列是非递增或者非递减排序的。牛牛有一个长度为n的整数数组A,他现在有一个任务是把数组A分为若干段排序子序列,牛牛想知道他最少可以把这个数组分为几段排序子序列. 如样例所示,牛牛可以把数组A划分为[1,2,3]和[2,2,1]两个排序子序列, 阅读全文
posted @ 2017-05-21 09:55 qqky 阅读(961) 评论(0) 推荐(0) 编辑