acm题解

摘要： 经典汉诺塔问题理解方法： 经典汉诺塔问题代码（当三个塔时，答案为 2n - 1） d[n]表示求解该n盘3塔问题的最小步数 显然有d[n]=2*d[n-1]+1 即把前n-1个盘子从A柱（绕过C柱）移动到B柱，然后把第n个盘子从A柱移动到C柱，最后把前n-1个盘子从B柱（绕过A柱）移动到C柱 #in 阅读全文

摘要： 思路：题目的意思我就不再多说了 我们来介绍一下用二分法如何解 对于二分法，我们要先明确将哪个量进行二分，然后再确定该变量的左右范围。 对于本题，我们将我们要求的值，也就是对n进行二分，接下来，我来介绍一下具体的思路：首先，我们将输入的p进行质因数分解，为什么？ 因为满足条件的n！可能十分大，如果不对 阅读全文

摘要： 问题描述 根据输入的正整数n ，输出一个米字形图案。米字形由一个(2n-1)*(2n-1)的矩阵组成，矩阵包含从大写A开始的n个字母 例如:n=3时，包含A,B,C；n=4时，包含A,B,C,D。 矩阵的正中间为n个字母中字典序最大的那个，从这个字母开始，沿着西北、正北、东北、正西、正东、西南、正南 阅读全文

摘要： 问题描述 给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。 输入格式 第一行一个数字L。 第二行是字符串S。 L大于0，且不超过S的长度。 输出格式 一行，题目要求的字符串。输入样 阅读全文

摘要： 问题描述 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母获数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678”。在本题中，我们通过增 阅读全文

摘要： 问题描述 在一个有限的正整数序列中，有些数会多次重复出现在这个序列中。 如序列：3，1，2，1，5，1，2。其中1就出现3次，2出现2次，3出现1 次，5出现1次。 你的任务是对于给定的正整数序列，从小到大依次输出序列中出现的数及出现的次数。 输入格式 第一行正整数n，表示给定序列中正整数的个数。 阅读全文

摘要： 问题描述 某寝室的同学们在学术完之后准备玩一个游戏：游戏是这样的，每个人头上都被贴了一张白色或者黑色的纸，现在每个人都会说一句话“我看到x张白色纸条和y张黑色的纸条”，又已知每个头上贴着白色纸的人说的是真话、每个头上贴着黑色纸的人说的是谎话，现在要求你判断哪些人头上贴着的是白色的纸条，如果无解输出“ 阅读全文

摘要： 问题描述 从一个大小为n的整数集中选取一些元素，使得它们的和等于给定的值T。每个元素限选一次，不能一个都不选。 输入格式 第一行一个正整数n，表示整数集内元素的个数。 第二行n个整数，用空格隔开。 第三行一个整数T，表示要达到的和。 输出格式 输出有若干行，每行输出一组解，即所选取的数字，按照输入中 阅读全文

摘要： 问题描述 地球人都知道，在国际象棋中，后如同太阳，光芒四射，威风八面，它能控制横、坚、斜线位置。 看过清宫戏的中国人都知道，后宫乃步步惊心的险恶之地。各皇后都有自己的势力范围，但也总能找到相安无事的办法。 所有中国人都知道，皇权神圣，伴君如伴虎，触龙颜者死...... 现在有一个n*n的皇宫，国王占 阅读全文

摘要： 问题描述 令二元函数f(x,y)=ax+by，a和b为整数，求一个表达式S的值。 只有满足以下要求的表达式才是合法的： 1.任意整数x是一个合法的表达式； 2.如果A和B都是合法的表达式，则f(A,B)也是一个合法的表达式。 输入格式 第一行两个数a和b； 第二行一个字符串S表示要求的表达式。 输出 阅读全文