摘要： 八皇后问题的变形，这道题不是要我们求有多少种方法，而是在给定价值的棋盘格子放皇后，使得皇后放置的位置的总价值最大。参考了白书的126页的代码，用vis数组表示已经放置的皇后占据了哪些列以及哪些主、副对角线。然后将放置皇后，改成加上该格子的值。不能忘了将vis初始化false和最后的输出的%5d。#include<cstdio>#include<cstdlib>#include<cstring>#define MAXN 10const int N = 8;int val[MAXN][MAXN], max, ans;bool vis[MAXN][MAXN];vo 阅读全文

摘要： 这是一道类似于N皇后的问题，叫我们将车放到小棋盘上面去，规则也类似，让每个车都不能攻击到其他车，然后有墙阻隔，车是不能攻击到墙后的车的。参考了knowledgetime大神的代码，用回溯法来解决这个问题。定义一个mat数组，先将棋盘的情况读入，如果是 ’ .’就将mat[i][j] 置为1，X则置为0；然后有一个放置的函数，对于i行，j列，（I,j都从0开始）我们向上与向左搜索，判断是否该行或该列是否已经放置车，如果没有我们就可以将车放上去，然后将mat的值改成 -1。因为墙是置为0的，所以遇到有墙，而墙的同一侧没有东西，我们也是可以放置车的。最后的工作就是每行逐列地搜索，不断更新max的值， 阅读全文

摘要： 这道题与上面那道题不同，这道题要我们从S + 1开始找出 N个数，这N个数在2到10进制中的形式至少有两个回文数。我们只需依次判断，符合要求就输出即可。/*ID:yucept21LANG:C++TASK:dualpal*/#include<cstdio>#include<cstring>#include<cstdlib>const int MAXN = 50;int N, S;char s[MAXN];char B[] = "0123456789" ;bool ispal( char *s){ int len = strlen( s); 阅读全文

摘要： 这道题是要我们判断在B进制下，1<= n <= 300, n^2是否为回文数，如果是回文数的话就输出该数及其平方在B进制下的形式。因为进制 2 <= B <= 20,所以先定义一个一个进制数组 const char B[21] = "0123456789ABCDEFGHIJ";然后输入进制n，1->300求出其平方在n进制下的形式，判断是否为回文数，是的话再将数字在n进制下的形式求出。/*ID:yucept21LANG:C++TASK:palsquare*/#include<cstdio>#include<cstring> 阅读全文

摘要： 这道题的题意给我们一个dict.txt, 里面按照字典序存入了近5000个可接受的牛的名字，然后输入一个编号，让我们输出所有对应的可接受名字，首先我用一个alpha数组将26个字母对应其对应的编号，定义两个字符串，一个用来存编号，一个用来从txt文件读入名字。比较的话，我们通过字符串来对应编号，而不是编号对应字符串，每次读入一个名字，我们就将翻译成编号，然后与输入的编号来比较，如果一致就输出名字，如果没有找到，就输出NONE。/*ID:yucept21LANG:C++TASK:namenum*/#include<cstdio>#include<cstring>#incl 阅读全文

摘要： 这道题要求找到一种操作方式对字符串数组a进行操作，使得其与b一致。一共有六种操作方式，首先定义三个数组，a，b，c，前两个数组是输入，然后c数组每次选择操作方式之前使其等于a，然后对c进行操作，这道题值得注意的是操作选择是从1到6，必须按照顺序来，进行每一种操作后， 将c与b做比较，如果一致，就输出当前操作的编号，如果找不到操作方式，那么就输出 7./*ID:yucept21LANG:C++TASK:transform*/#include<cstdio>#include<cstring>#include<cstdlib>const int N = 15;ch 阅读全文