SAMSUNGWhite_SSW-优快云博客

原创计蒜客——有假币

题目描述居然有假币！！！事情是这样的，现在猪肉涨了，但是农民的工资却不见涨啊，没钱怎么买猪肉啊。渊子这就去买猪肉，结果找来的零钱中有假币！！！可惜渊子一不小心把它混进了一堆真币里面去了。现在知道假币的重量比真币的质量要轻。给你一个天平，请用最快的时间把那个可恶的假币找出来。如果天平不平衡，则较轻的那枚就是假币。如果天平平衡，则说明这两枚硬币都是真的，而剩下那枚是假币。输入格式输入包含多行，每一行为...

2018-06-03 15:21:58 1413

原创计蒜客——最长不下降子序列

题目描述：求最长不下降子序列的长度第一行为n，表示n个数第二行n个数最长不下降子序列的长度N小于5000for each num < =maxint 样例输入31 2 3样例输出3题目分析：输入一个长度为n的序列，...

2018-06-29 15:56:19 396

原创计蒜客——沙子的质量

题目描述：设有N堆沙子排成一排，其编号为1，2，3，…，N（N< =300）。每堆沙子有一定的数量，可以用一个整数来描述，现在要将这N堆沙子合并成为一堆，每次只能合并相邻的两堆，合并的代价为这两堆沙子的数量之和，合并后与这两堆沙子相邻的沙子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同，如有4堆沙子分别为 1 3 5 2 我们可以先合并1、2堆，代价为4，...

2018-06-28 23:59:53 672

原创计蒜客——乘法游戏

题目描述：乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中，玩家拿出一张牌，得分是用它的数字乘以它左边和右边的数，所以不允许拿第1张和最后1张牌。最后一次移动后，这里只剩下两张牌。你的目标是使得分的和最小。例如，如果数是10 1 50 20 5，依次拿1、20、50，总分是10*1*50+50*20*5+10*50*5=8000而拿50、20、1，总分是...

2018-06-25 20:55:27 953

原创计蒜客——字母排序

题目描述： XXXX年突然有外星人造访，但大家语言不通，不过科学家们经过研究发现外星人用26个英文字母组成的单词中最长不降子序列的长度来表述数字，且英文字母的排列顺序不同，现给出其排列顺序，再给出外星人说的每个数字（其实是每个英文单词，用空格隔开），翻译出外星人所说的数字（连续输出，最后加回车）。 (因为是最长不降子序列，所以数字中没有0，也就是说外星人的数字是> =1的数字)例如我们正常...

2018-06-23 01:27:45 511

原创计蒜客——跳跃游戏二

题目描述：给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标，并且使用最少的跳跃次数。例如：A=[2,3,1,1,4]A = [2,3,1,1,4]A=[2,3,1,1,4]，到达最后一个下标的最少跳跃次数为 222。（先跳跃 111 步，从下标 000 到 111，然后跳跃 333 步，到达最后一个下标。一共两次...

2018-06-23 00:13:44 421

原创计蒜客——交错字符串

题目描述：给定3个字符串s1,s2,s3,判断s3是不是由s1,s2交错组成的。示例：s1 = "aabcc",s2 = "dbbca",当 s3 = "aadbbcbcac", return true.当 s3 = "aadbbbaccc", return false.格式：依次输入 3 个长度不超过 500 的字符串s1,s2,s3，中间以空格间隔开。当s3是由s1,s2交错组成，输出tru...

2018-06-19 21:53:23 333

原创计蒜客——最长不重复子串

题目描述：给定一个字符串，找到最长的子串，要求该子串中没有重复的字符。例如：字符串abcabcbb的不含重复字符的最长子串为abc，长度为 333。而bbbbbb的不含重复字符的最长子串为b，长度为 111。输入格式输入包含多行，每一行对应一个长度不超过 100100100 的输出，直到遇到结束符为止。每行依次输入字符串s。输出格式输出不含重复字符的最长子串的长度。 ...

2018-06-09 09:46:49 309

原创计蒜客——分组

题目描述：对于一串数 numnumnum，比如 num=[1,3,4,7,1,4,3,8]num=[1,3,4,7,1,4,3,8]num=[1,3,4,7,1,4,3,8]，可以将数组中连续若干个数合并为一组 gig_igi。将这串数组分成至多 kkk 组，当 k=4k = 4k=4 的时候，每组数的乘积的最大值 max(gi)\max(g_i)max(gi) 最小是多少？输入格式输入第一行...

2018-06-09 09:21:19 728

原创计蒜客——置换的玩笑

题目描述：小蒜头又调皮了。这一次，姐姐的实验报告惨遭毒手。姐姐的实验报告上原本记录着从 1 到 n 的序列，任意两个数字间用空格间隔。但是“坑姐”的蒜头居然把数字间的空格都给删掉了，整个数字序列变成一个长度为 1 到 100 的且首部没有空格的数字串。现在姐姐已经怒了，蒜头找你写个程序快点把试验数据复原。输入输入文件有一行，为一个字符串——被蒜头搞乱的实验数据。字符串的长度在 1 到 100 之...

2018-06-03 15:02:30 530

原创计蒜客——组合运算式

题目描述：请考虑一个被空格分隔的，由1到N的整数组成的递增数列：1 2 3 ... N。现在请在数列中插入表示加的“+”，或者表示减“-”，亦或者表示空白的“ ”(例如1-2 3就等于1-23)，来将每一对数字组合成一个表达式（第一个数字前无空格）。计算该表达式的结果并判断其值是否为0。请你写一个程序找出所有产生和为零的长度为N的数列。输入为一行，包含一个整数N（3≤N≤9）。输出为所有在每对数字...

2018-06-03 14:55:12 540

原创计蒜客——2n皇后问题

题目描述：给定一个 n∗n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式输入的第一行为一个整数 n，表示棋盘的大小。接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后，如果一个整数为0，表示...

2018-06-03 14:52:33 624 2

SAMSUNGWhite_SSW的博客