摘要: Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 Problem Description 有 阅读全文
posted @ 2019-04-13 22:37 jiamian22 阅读(209) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 Problem Description 来 阅读全文
posted @ 2019-04-13 22:35 jiamian22 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 八皇后(DFS) 题目描述 会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2...b8,其中bi为相应 阅读全文
posted @ 2019-04-12 22:46 jiamian22 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 列出连通集 给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0)和E,分别是图的顶点数和边数。随后E行,每行给出一条边的两个端点。 阅读全文
posted @ 2019-04-12 22:41 jiamian22 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 题目描述 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数123456....1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除,变为:1 _ 3 _ 5 _ 7 _ 9 ....把它们缩紧,重新记序,为:1 3 5 7 9 .... 。 阅读全文
posted @ 2019-04-08 22:51 jiamian22 阅读(314) 评论(0) 推荐(0) 编辑
摘要: 本题要求编写程序,输入若干英文单词,对这些单词按长度从小到大排序后输出。如果长度相同,按照输入的顺序不变。 输入格式: 输入为若干英文单词,每行一个,以#作为输入结束标志。其中英文单词总数不超过20个,英文单词为长度小于10的仅由小写英文字母组成的字符串。 输出格式: 输出为排序后的结果,每个单词后 阅读全文
posted @ 2019-04-07 23:44 jiamian22 阅读(1812) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一种彩票的玩法是从1~49这49个整数中挑选6个数字。小明为此研究出一个选号的策略,就是从这49个数字中选出一个子集S,S中包含了k(k>6)个数字,然后从S中再选择6个数字作为最终选定的号码。你的任务是,给你k和集合S,输出从S中选择投注号码的所有组合。 输入 输入包含多组测试数据。每 阅读全文
posted @ 2019-04-05 01:14 jiamian22 阅读(563) 评论(0) 推荐(0) 编辑
摘要: 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的回答 阅读全文
posted @ 2019-04-04 17:14 jiamian22 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如果一个数的素因子只包含2,3,5或7,那么我们把这种数叫做丑数。序列1,2,3,4,5,6,7,8,9,10,12,14,15,16,18,20,21,24,25,27...展示了前20个丑数。请你编程寻找这个序列中的第n个元素。 输入 输入包含多组测试数据。每组输入为一个整数n(1<= 阅读全文
posted @ 2019-04-04 00:05 jiamian22 阅读(922) 评论(0) 推荐(0) 编辑
摘要: 题目描述 我们把从左往右和从右往左念起来相同的数字叫做回文数。例如,75457就是一个回文数。当然某个数用某个进制表示不是回文数,但是用别的进制表示可能就是回文数。例如,17是用十进制表示的数,显然它不是一个回文数,但是将17用二进制表示出来是10001,显然在二进制下它是一个回文数。现在给你一个用 阅读全文
posted @ 2019-04-04 00:02 jiamian22 阅读(2543) 评论(0) 推荐(0) 编辑