xuanweiace的博客

题干：寻找唯一的萌妹Description 又到了一年一度ACMer暑期留校集训的日子了，目前一共有2n+1个小萌新报名参加暑期集训，其中2n个是帅哥，只有1个萌妹子，这是多么的悲催！由于暑期训练强度大，坚持下来可不是一件容易的事情，DHG学长想到了一个巧妙的方法，两个人组成一队，两人互相鼓励，互相监督，直到集训顺利完成。然而，只有具有相同抗压能力的两位同学才能组在一起，并且这个唯...

题干：描述 编写一个程序，求两个字符串的最长公共子串。输出两个字符串的长度，输出他们的最长公共子串及子串长度。如果有多个最长公共子串请输出在第一个字符串中先出现的那一个。特别注意公共子串中可能包含有空格，但不计回车符！输入两个字符串，回车结尾，每个字符串中都可能含有空格（每个字符串的长度不超过200个字符)输出一共有四行，前两行以Length of String1:...

题干：描述 对一个给定的矩形，将其划分成尽可能少的正方形，输出正方形的最少个数。例如，如下图所示的情况，则输入为3和4，输出为4。输入 输入两个整数中间用空格分开。输出 输出最少分割成的正方形的个数。输入样例 1 3 4输出样例 14解题报告：   简单递归。  这题如果是t组数据的话，这个f函数就可以写记忆化了。。。但是这个题就没必...

 题干：描述 输入 输入包含多组数据，第一行T表示数据组数接下来每行六个整数n，m，x1，y1，x2，y2(分别表示n，m，起点坐标，终点坐标)输出 输出T行，表示起点到终点的路径数输入样例 1 130 30 1 15 3 15输出样例 12解题报告：    这题刚开始想用dfs来写，结果发现数字一大，连结果都跑不出来，再看题、、马...

题干：描述 小Q手里有n枚硬币，每枚硬币有一定的金额x,他想知道，用这些硬币能组成多少种不同的金额。但是他太笨了，自己数懵了，你来帮帮他好不好？注意：组成金额时，每枚硬币只能用一次，但可以同时使用等面值的不同硬币输入 第一行 n,表示第二行一共有n个数字第二行 n个数字，表示不同的硬币的面值单组输入，不用担心输出 第一行 输出 m, 表示可以组成多少种...

题干：描述 小明有n种珠宝，每种无限个，他想从这些珠宝中取出m个，编成手链（长链哦），并按顺序排列起来，为了好看，相邻的珠宝不能相同。小明想知道有多少种排列的方法。输入 第一行一个整数t代表样例个数第二行有两个正整数m，n。1 ≤ m, n ≤ 1000输出 第一行一个整数，表示在n种珠宝中取出m个的排列方案数模1000000007后的值输入样例 1 ...

题干：小明的贪心题描述 小明来到青岛上学已经一年了，他给青岛这座城市画了一张地图。在这个地图上有n个点，小明的起始点为1号点，终点为n号点，并且地图上的所有边都是单向的。小明知道从i号点到j号点的时间花费为w分钟，那么问题来了，求从1号点到n号的最小时间花费是多少？这个最少花费的路径有多少条？输入 输入格式：输入文件第一行为两个空格隔开的数n，m，表示这张地图里有多少个...

题干：描述 N级阶梯，人可以一步走一级，也可以一步走两级，求人从阶梯底端走到顶端可以有多少种不同的走法。输入 一个整数n，代表台阶的阶数。输出 求人从阶梯底端走到顶端可以有多少种不同的走法，输出结果的格式为大整数.输入样例 1 1输出样例 11输入样例 2 2输出样例 22输入样例 3 4输出样例 35...

题干：C语言_魔方阵描述 魔方阵是一个古老的智力问题，它要求在一个m×m的矩阵中填入1～m2的数字（m为奇数），使得每一行、每一列、每条对角线的累加和都相等，如下为5阶魔方阵示例。15 8 1 24 17           16 14 7 5 23 22 20 13 6 4 3 21 19 12 10 9 2 25 18 11  输入 输入...

题干：描述   据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F）。而你要获得消息原文，也就是要将这个过程反过来。密码字母：A B C D E F G H I J K L M N O P Q R S T U V W X Y Z原文字母：V W X Y Z A B C D...

题干：描述 编写一个程序，求两个字符串的最长公共子串。输出两个字符串的长度，输出他们的最长公共子串及子串长度。如果有多个最长公共子串请输出在第一个字符串中先出现的那一个。特别注意公共子串中可能包含有空格，但不计回车符！输入两个字符串，回车结尾，每个字符串中都可能含有空格（每个字符串的长度不超过200个字符)输出一共有四行，前两行以Length of String1:...

题干： 描述 输入一个正整数r（0<r<10），做r次下列运算：输入一个整数，输出它的位数及各位数之和。输入 同上输出 同上输入样例 1 3123456 -100 99输出样例 1number=6,sum=21 number=3,sum=1number=2,sum=18 解题报告：        注意这题开l...

题干：描述 有n只猴子，按顺时针方向围成一圈选大王（编号从1到n），从第1号开始报数，一直数到m，数到m的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入n，m后，输出最后猴王的编号。输入 每行是用空格分开的两个整数，第一个是 n, 第二个是 m ( 0 < m, n < 300)。输出 对于...

题干：描述 给你一个数组，输出里面出现超过1/2的元素。保证有且只有一个解。输入第一行是一个整数，表示测试数据的组数 n，n < 1000万 之后每一行都是一个整数。输出输出出现超过1/2的那个数字。输入样例 1 511123输出样例 11提示不要使用 cin，测试数据很大。将时间复杂度降到 O(n)解题报告： A...

题干：反转数字描述 输入一个 c 语言 4字节 int 范围内的数字，输出它反转后的数字。比如12345反转后是54321，-12345反转后是-54321。如果反转后的数字不在 int 范围内就输出0；输入 每行一个 int 范围内的数字，以 EOF 结尾。输出 输出反转后的数字，每行一个输入样例 1 12345-12345输出样例 1...

题干：给你一个数字N，N的范围是1~1000000，求一个最小的正整数M，这个数字M的各个位的数字加上它本身之和恰好为N。当然，如果没有解，输出0。输入输入数据由多组数据组成，每行由一个数字N组成（1<=N<=1000000）。输出对于每组数据，输出仅一行包含一个整数M。如果对于每个N，存在最小的M，则输出这个最小值。如果不存在这个最小的M，则输出0。输入样例 ...

题干：描述 N级阶梯，人可以一步走一级，也可以一步走两级，求人从阶梯底端走到顶端可以有多少种不同的走法。输入 一个整数n，代表台阶的阶数。输出 求人从阶梯底端走到顶端可以有多少种不同的走法，输出结果的格式为大整数.输入样例 1 1输出样例 11输入样例 2 2输出样例 22输入样例 3 4输出样例 35...