/问题描述   在电影《金陵十三钗》中有十二个秦淮河的女人要自我牺牲代替十二个女学生去赴日本人 的死亡宴会。为了不让日本人发现，自然需要一番乔装打扮。但由于天生材质的原因， 每个人和每个人之间的相似度是不同的。由于我们这是编程题，因此情况就变成了金陵n钗。给出n个女人和n个学生的相似度矩阵，求她们之间的匹配所能获得的最大相似度。   所谓相似度矩阵是一个nn的二维数组like[i][j]。其中i,j分别为女人的编号和学生的编号，皆从0到n-1编号。like[i][j]是一个0到100的整数值，表示第i个女人和第j个学生的相似度，值越大相似度越大，比如0表示完全不相似，100表示百分之百一样。每...

/*问题描述   给定一个信封，有N（1≤N≤100）个位置可以贴邮票，每个位置只能贴一张邮票。 我们现在有M(M<=100)种不同邮资的邮票，面值为X1,X2….Xm分（Xi是整数，1≤Xi≤255），每种都有N张。 显然，信封上能贴的邮资最小值是min(X1, X2, …, Xm)，最大值是 N*max(X1, X2, …,  Xm)。 由所有贴法得到的邮资值可形成一个集合（集合中没有重复数值），要求求出这个集合中是否存在 从1到某个值的连续邮资序列，输出这个序列的最大值。 例如，N=4，M=2，面值分别为4分，1分，于是形成1，2，3，4，5，6，7，8，9，10，12，13，16...

/*问题描述   回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。 小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的， 请你计算最少的交换次数使得该串变成一个完美的回文串。   交换的定义是：交换两个相邻的字符   例如mamad   第一次交换 ad : mamda   第二次交换 md : madma   第三次交换 ma : madam (回文！完美！) 输入格式   第一行是一个整数N，表示接下来的字符串的长度(N <= 8000)   第二行是一个字符串，长度为N.只包含小写字母 输出格式   如果可能，输出最少的交换次数。   否则输出Impossi...

[蓝桥杯][2013年第四届真题]打印十字图 时间限制: 1Sec 内存限制: 128MB 提交: 110 解决: 82 题目描述 历届试题 打印十字图 时间限制：1.0s 内存限制：256.0MB 问题描述 小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示： ..$$$$$$$$$$$$$.. ..$...........$.. $$$.$$$$$$$$$.$$$ $...$.......$...$ $.$$$.$$$$$.$$$.$ $.$...$...$...$.$ $.$.$$$.$.$$$.$.$ $.$.$...$...$.$.$ $.$.$.$$$$$.$.$.$ ...

/*问题描述   某场比赛过后，你想要知道A~E五个人的排名是什么，于是要求他们每个人说了一句话。 （经典的开头……-_-!）得了第1名的人23，说了假话；得了第5名的人不好意思，也说了假话； 为了使求解问题简单，第3名同样说了假话。（奇数名次说假话） 输入格式   共5行，各行依次表示A~E说的话。   每行包含一个形如“A>=3”的名次判断，即一个大写字母+关系运算符+一个数字，不包含空格。   大写字母AE，关系运算<、<=、=、>=、>、!=，数字15。注意：等于是“=”不是“==”！ 输出格式   可能有多解，请按照字典序输出排名序列，每个解一行   最...

/*问题描述    输入一个只包含加减乖除和括号的合法表达式，求表达式的值。其中除表示整除。  输入格式    输入一行，包含一个表达式。  输出格式    输出这个表达式的值。  样例输入  1-2+3*(4-5)  样例输出  -4  数据规模和约定    表达式长度不超过100，表达式运算合法且运算过程都在int内进行。*/  #include <stdio.h> #include <string.h> char a[101]; int b[101]={0}; int bj[100]={0}; int f(int ks,int js)//不含括号或剥去括号剩下的表...

/*问题描述    设有有2 n（n<=6）个球队进行单循环比赛，计划在2 n – 1天内完成，  每个队每天进行一场比赛。设计一个比赛的安排，使在2 n – 1天内每个队都与不同的对手比赛。  输入格式    输入文件matchplan.in共一行，输入n的数值。  输出格式    输出文件matchplan.out共（2 n – 1）行，第i行输出第i天的比赛安排。    格式为： A-B，C-D，……。其中i是天数，A，B分别为比赛双方的编号，每行共2 n-1个比赛场次。  样例输入  2  样例输出  <1>1-2,3-4  <2>1-3,2-4  &lt...

/*问题描述    从一个大小为n的整数集中选取一些元素，使得它们的和等于给定的值T。  每个元素限选一次，不能一个都不选。  输入格式    第一行一个正整数n，表示整数集内元素的个数。    第二行n个整数，用空格隔开。    第三行一个整数T，表示要达到的和。  输出格式    输出有若干行，每行输出一组解，即所选取的数字，按照输入中的顺序排列。    若有多组解，优先输出不包含第n个整数的；若都包含或都不包含，  优先输出不包含第n-1个整数的，依次类推。    最后一行输出总方案数。  样例输入  5  -7 -3 -2 5 9  0  样例输出  -3 -2 5  -7 -2 9 ...

/*【问题描述】    上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。    游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，  当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），  当老师再次吹哨子时，传球停止，此时，拿着球没传出去的那个同学就是败者，要给大表演一个节目。    聪明的小蛮提出一个有趣的问题：有多少种不同的传球方法可以使得从小蛮手里开始  传的球，  传了m次以后，又回到小蛮手里。两种传球的方法被视作不同的方法，当且仅当这两种方法  中，接到球的同学按接球顺序组成的序列是不同的。...

/*问题描述  如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。  求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33  共7个。由于这个数目很大，请你输出它对1000000007取模后的值。 输入格式  输入包含两个正整数，K和L。 输出格式  输出一个整数，表示答案对1000000007取模后的值。  样例输入  4 2  样例输出  7  数据规模与约定  对于30%的数据，KL <= 106； 对于50%的数据，K <= 16， L <= 10； 对于100%...

欢迎前往个人搭建博客  Five-great的博客 蓝桥杯 历届试题 对局匹配  问题描述   小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。 小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。 如果两人分差小于或大于K，系统都不会将他们匹配。 现在小明知道这个网站总共有N名用户，以及他们的积分分别是A1, A2, … AN。 小明想了解最多可能有多少名用户同时在线寻找对手，但是系统却一场对局都匹配不起来 (任意两名用户积分差不等于K)？ 输入格式   第一行包含两个个整数N和K。   第二行包含N个整数A1, A...

/*问题描述   n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的 两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换， 则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个小朋友第k次交换时， 他的不高兴程度增加k。 请问，要让所有小朋友按从低到高排队，他们的不高兴程度之和最小是多少。 如果有两个小朋友身高一样，则他们谁站在谁前面是没有关系的。 输入格式   输入的第一行包含一个整数n，表示小朋友的个数。   第二行包含 n 个...

K倍区间数 问题描述    给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列 Ai, Ai+1, … Aj(i <= j)之和是K的倍数， 我们就称这个区间[i, j]是K倍区间。  你能求出数列中总共有多少个K倍区间吗？ 输入格式    第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <= Ai <= 100000) 输出格式    输出一个整数，代表K倍区间的数目。 样例输入 5 2 1 2 3 4 5 样例输出 6 数据规模和约定  思路：要求的是k的区间 而且是任意起点都可...

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