2018年03月_「已注销」

转载逃离农场

牛牛在农场饲养了n只奶牛,依次编号为0到n-1, 牛牛的好朋友羊羊帮牛牛照看着农场.有一天羊羊看到农场中逃走了k只奶牛,但是他只会告诉牛牛逃走的k只奶牛的编号之和能被n整除。你现在需要帮牛牛计算有多少种不同的逃走的奶牛群。因为结果可能很大,输出结果对1,000,000,007取模。例如n = 7 k = 4: 7只奶牛依次编号为0到6, 逃走了4只编号和为7的有:{0, 1, 2, 4} 编号...

2018-03-19 22:49:15 287

原创随机的机器人

链接：https://www.nowcoder.com/questionTerminal/f288f6d593bd401a8923fc9dbb9cef67来源：牛客网有一条无限长的纸带,分割成一系列的格子,最开始所有格子初始是白色。现在在一个格子上放上一个萌萌的机器人(放上的这个格子也会被染红),机器人一旦走到某个格子上,就会把这个格子涂成红色。现在给出一个整数n,机器人现在会在纸带上走n步。每一...

2018-03-19 22:38:50 426

原创庆祝61

链接：https://www.nowcoder.com/questionTerminal/0c16f758949f4d17ab73a9a1ffe7ab9b来源：牛客网牛家庄幼儿园为庆祝61儿童节举办庆祝活动,庆祝活动中有一个节目是小朋友们围成一个圆圈跳舞。牛老师挑选出n个小朋友参与跳舞节目,已知每个小朋友的身高h_i。为了让舞蹈看起来和谐,牛老师需要让跳舞的圆圈队形中相邻小朋友的身高差的最大值最小...

2018-03-19 22:30:30 350

原创丑陋的字符串

链接：https://www.nowcoder.com/questionTerminal/a26c93faf2114176bcf6768a5f162926来源：牛客网牛牛喜欢字符串,但是他讨厌丑陋的字符串。对于牛牛来说,一个字符串的丑陋值是字符串中相同连续字符对的个数。比如字符串“ABABAABBB”的丑陋值是3,因为有一对"AA"和两对重叠的"BB"。现在给出一个字符串,字符串中包含字符'A'、...

2018-03-19 22:21:52 194

原创序列交换

链接：https://www.nowcoder.com/questionTerminal/f114f634de38401684edff5f841a95a2来源：牛客网牛牛有一个长度为n的整数序列s,羊羊要在牛牛的序列中选择不同的两个位置,然后交换这两个位置上的元素。现在需要求出羊羊交换后可以得到的不同的序列个数。(注意被交换的两元素值可能相同)。如序列{1, 47},输出1.羊羊必须交换仅有的两...

2018-03-19 22:16:19 276

原创膨胀的牛牛

链接：https://www.nowcoder.com/questionTerminal/105837ea4caa47c6bb937e651240ead2来源：牛客网牛牛以草料为食。牛牛有一天依次遇到n堆被施展了魔法的草料,牛牛只要遇到一堆跟他当前相同大小的草料,它就会把草料吃完,而使自己的大小膨胀一倍。一开始牛牛的大小的是A,然后给出牛牛依次遇到的n堆草料的大小。请计算牛牛最后的大小。输入描述:...

2018-03-19 22:13:32 210

原创黑化的牛牛

链接：https://www.nowcoder.com/questionTerminal/8f744a969c3c4692afd5e92946e96e6e来源：牛客网牛牛变得黑化了,想要摧毁掉地球。但他忘记了开启地球毁灭器的密码。牛牛手里有一个字符串S,牛牛还记得从S中去掉一个字符就恰好是正确的密码,请你帮牛牛求出他最多需要尝试多少次密码。如样例所示S = "ABA",3个可能的密码是"BA",...

2018-03-19 22:10:57 215

原创黑白卡片

链接：https://www.nowcoder.com/questionTerminal/bfb60fce32974c45a806e567e17183ba来源：牛客网牛牛有n张卡片排成一个序列.每张卡片一面是黑色的,另一面是白色的。初始状态的时候有些卡片是黑色朝上,有些卡片是白色朝上。牛牛现在想要把一些卡片翻过来,得到一种交替排列的形式,即每对相邻卡片的颜色都是不一样的。牛牛想知道最少需要翻转多少...

2018-03-19 22:07:10 227

原创表达式转换

习题3.11 表达式转换（25 分）算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式:输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。输出格式:在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格分隔，...

2018-03-10 19:12:58 4114

原创猜数游戏

链接：https://www.nowcoder.com/questionTerminal/0a5b316cfe9d4c4ba89c6c57a1ee516e来源：牛客网牛牛和羊羊在玩一个有趣的猜数游戏。在这个游戏中,牛牛玩家选择一个正整数,羊羊根据已给的提示猜这个数字。第i个提示是"Y"或者"N",表示牛牛选择的数是否是i的倍数。例如,如果提示是"YYNYY",它表示这个数使1,2,4,5的倍数,...

2018-03-10 19:10:14 176

原创制造回文

链接：https://www.nowcoder.com/questionTerminal/c279a668d1544bd492c9219a28f82d9a来源：牛客网牛牛有一些字母卡片,每张卡片上都有一个小写字母,所有卡片组成一个字符串s。牛牛一直认为回文这种性质十分优雅,于是牛牛希望用这些卡片拼凑出一些回文串,但是有以下要求: 1、每张卡片只能使用一次 2、要求构成的回文串的数量最少牛牛想知道...

2018-03-10 18:58:50 251

原创偶串

链接：https://www.nowcoder.com/questionTerminal/6b210792272e4de68d8df8d232076765来源：牛客网如果一个字符串由两个相同字符串连接而成,就称这个字符串是偶串。例如"xyzxyz"和"aaaaaa"是偶串,但是"ababab"和"xyzxy"却不是。牛牛现在给你一个只包含小写字母的偶串s,你可以从字符串s的末尾删除1和或者多个字...

2018-03-10 18:53:34 248

原创 DNA片段

链接：https://www.nowcoder.com/questionTerminal/583a883684e14818a5ca5ff39de4bf64来源：牛客网牛牛从生物科研工作者那里获得一段字符串数据s,牛牛需要帮助科研工作者从中找出最长的DNA序列。DNA序列指的是序列中只包括'A','T','C','G'。牛牛觉得这个问题太简单了,就把问题交给你来解决。例如: s = "ABCBOA...

2018-03-10 18:50:44 513

原创 [编程题]彩色瓷砖

链接：https://www.nowcoder.com/questionTerminal/31af498841fd491886b8dee6ebde9768来源：牛客网牛牛喜欢彩色的东西,尤其是彩色的瓷砖。牛牛的房间内铺有L块正方形瓷砖。每块砖的颜色有四种可能:红、绿、蓝、黄。给定一个字符串S, 如果S的第i个字符是'R', 'G', 'B'或'Y',那么第i块瓷砖的颜色就分别是红、绿、蓝或者黄。 ...

2018-03-10 18:47:09 322

原创 1080. MOOC期终成绩 (25)

1080. MOOC期终成绩 (25)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue对于在中国大学MOOC（http://www.icourse163.org/）学习“数据结构”课程的学生，想要获得一张合格证书，必须首先获得不少于200分的在线编程作业分，然后总评获得不少于60分（满分100）。总评成绩的计算公式为 G = (G期...

2018-03-09 23:09:20 255

原创 1079. 延迟的回文数 (20)

1079. 延迟的回文数 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一个 k+1 位的正整数 N，写成 ak...a1a0 的形式，其中对所有 i 有 0 <= ai < 10 且 ak > 0。N 被称为一个回文数，当且仅当对所有 i 有 ai = ak-i。零也被定义为一个回文数。非回文数也可...

2018-03-09 22:58:30 203

原创 1078. 字符串压缩与解压 (20)

1078. 字符串压缩与解压 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue文本压缩有很多种方法，这里我们只考虑最简单的一种：把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复，就原样输出。例如 aba 压缩后仍然是 aba。解压方法就是反过来...

2018-03-09 22:52:15 284

原创 1077. 互评成绩计算 (20)

1077. 互评成绩计算 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue在浙大的计算机专业课中，经常有互评分组报告这个环节。一个组上台介绍自己的工作，其他组在台下为其表现评分。最后这个组的互评成绩是这样计算的：所有其他组的评分中，去掉一个最高分和一个最低分，剩下的分数取平均分记为 G1；老师给这个组的评分记为 G2。该组得...

2018-03-09 22:45:20 214

原创 PAT乙级1076. Wifi密码 (15)

下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用wifi，又怕耽误亲们的学习，现将wifi密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，每两日一换。谢谢合作！！~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系翻译成wifi的密码。这里简单假设每道选择题都有4个选项，有且只有1个正确答案。输入...

2018-03-09 22:39:44 169

weixin_38970751的博客