摘要: 题意:给你一个数,输出他的回文数。 第一思路是转换成串,但是麻烦。 直接转换,每次取个位的数存在a里面,然后下一次用result = result*10 + 下一个a; 代码: 阅读全文
posted @ 2018-12-29 20:20 stul 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 图1是一个城堡的地形图。请你编写一个程序,计算城堡一共有多少房间,最大的房间有多大。城堡被分割成mn(m≤50,n≤50)个方块,每个方块可以有0~4面墙。 Input程序从标准输入设备读入数据。第一行是两个整数,分别是南北向、东西向的方块数。在接下来的输入行里,每个方块用一个数字(0≤p≤50) 阅读全文
posted @ 2018-11-25 11:07 stul 阅读(150) 评论(0) 推荐(0) 编辑
摘要: Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You m 阅读全文
posted @ 2018-11-25 09:38 stul 阅读(166) 评论(0) 推荐(0) 编辑
摘要: K进制 K进制 K进制 Description 给定一个正整数n,请你判断在哪些进制下n的表示恰好有2位是1,其余位都是0。 Input 输入第一行为整数TT,表示有TT组数据(1 \le T \le 50)(1≤T≤50) 每组数据包含一个整数n(3 \le n \le 1000000000)n( 阅读全文
posted @ 2018-11-24 14:35 stul 阅读(264) 评论(0) 推荐(0) 编辑
摘要: Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a numb 阅读全文
posted @ 2018-11-20 20:06 stul 阅读(98) 评论(0) 推荐(0) 编辑
摘要: The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of 阅读全文
posted @ 2018-11-20 11:21 stul 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设:a. 每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;b. 走过的格子立即塌陷无法再走第二次;c. 只能向北、东、西三个方向走;请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,即被认为是不同的方案。 In 阅读全文
posted @ 2018-11-19 15:05 stul 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将 阅读全文
posted @ 2018-11-18 21:40 stul 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要 阅读全文
posted @ 2018-11-18 19:26 stul 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 思路: 1,所有的点标记为新点。 2,二重循环开始搜索 '@',搜索到了就开始dfs,让连通的'@'点都变成旧点。 3,dfs的次数就是连通块数。 注:dfs()此题可以斜着遍历,所以是8个方向,不是4个。 阅读全文
posted @ 2018-11-18 11:12 stul 阅读(161) 评论(0) 推荐(0) 编辑