9.19 网易笔试(9.18的补考)
ACM模式,自己处理输入输出。
-
涂格子: 将手中的一排格子涂上红蓝两种颜色,每个格子牛牛都有自己的想法,例如 1号和2号格子涂蓝色,3号格子涂红色,4号格子涂蓝色,5号格子涂红色,67涂蓝色,8号涂红色。 按照这个方法,他需要6步。但是他也可以将1-7号涂上蓝色,再将3号5号8号涂成红色,则步数最少,为4次。 但是目前数据量为500000,请你给出最少的操作次数。
-
数字变换 给出两个数字a,b,a每次可以乘上一个大于1的正整数得到新的a,我们将这个操作称为它乘。 现在请你计算,a是否可以通过若干次它乘变换为b。 若能则输出它乘次数,否则输出 -1。
-
对于一个只包含英文字母的字符串,你可以更改其中的字符串,不同的更改类型代价如下: {
-
将一个字母改为另一个大小写相同的字母花费为5
-
将一个字母由大写改为小写或者由小写改为大写的花费为5
} 现在请你求出对于任给的一个只包含英文字母的字符串,使之包含有子串AcMer的最小代价是多少。
-
-
等比数列 牛牛有一个正整数n,牛牛想你将n拆分成一个首项为1的等比数列,该等比数列的和为n。 牛牛希望该等比数列的项数越多越好,请你列出该等比数列的项数以及公比。
输入格式
数据组数
数据 数据