九宫重排
摘要:如图1的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成图2所示的局面。 我们把图1的局面记为:12345678. 把图2的局面记为:123.46758 显然是按从上到下,从左到右的顺序记录数字,空格记为句点。 本题目的任务是
阅读全文
格子刷油漆
摘要:X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形(如图1所示),现需要把这些格子刷上保护漆。 你可以从任意一个格子刷起,刷完一格,可以移动到和它相邻的格子(对角相邻也算数),但不能移动到较远的格子(因为油漆未干不能踩!) 比如:a d b c e f 就是合格的刷漆顺序。 c e f d a
阅读全文
高僧斗法
摘要:古时丧葬活动中经常请高僧做法事。仪式结束后,有时会有“高僧斗法”的趣味节目,以舒缓压抑的气氛。 节目大略步骤为:先用粮食(一般是稻米)在地上“画”出若干级台阶(表示N级浮屠)。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人,其它任意。(如图1所示) 两位参加游戏的法师分别指挥某个小和尚
阅读全文
连续奇数和
摘要:小明看到一本书上写着:任何数字的立方都可以表示为连续奇数的和。 比如: 2^3 = 8 = 3 + 5 3^3 = 27 = 7 + 9 + 11 4^3 = 64 = 1 + 3 + ... + 15 虽然他没有想出怎么证明,但他想通过计算机进行验证。 请你帮助小明写出 111 的立方之连续奇数和表示法的起始数字。如果有多个表示方案,选择起始数字小的方案。 请严格按照要求...
阅读全文
猜灯谜
摘要:注意:只提交一个3位的整数,不要写其它附加内容,比如:说明性的文字。 答案 (10分) 搜索判断。 代码:
阅读全文
振兴中华
摘要:答案是一个整数,请通过浏览器直接提交该数字。 注意:不要提交解答过程,或其它辅助说明类的内容。 一共有(8分)种可能的跳跃路线 应该是用动态规划吧,递归也可以。 代码:
阅读全文
连号区间数
摘要:小明这些天一直在思考这样一个奇怪而有趣的问题: 在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是: 如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。 当N很小的时候,小明可以很快地算出答案
阅读全文
带分数
摘要:100 可以表示为带分数的形式:100 = 3 + 69258 / 714 题目要求: 从标准输入读入一个正整数N (N<1000*1000) 程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。 注意:不要求输出每个表示,只统计有多少表示法! 例如: 用户输入: 程序输出: 再例如:
阅读全文
翻硬币
摘要:小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。 比如,可能情形是:**oo***oooo 如果同时翻转左边的两个硬币,则变为:oooo***oooo 现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转
阅读全文
错误票据
摘要:要求程序首先输入一个整数N(N<100)表示后面数据行数。 接着读入N行数据。 每行数据长度不等,是用空格分开的若干个(不大于100个)正整数(不大于100000) 每个整数代表一个ID号。 要求程序输出1行,含两个整数m n,用空格分隔。 其中,m表示断号ID,n表示重号ID 例如: 用户输入:
阅读全文
黄金连分数
摘要:(注意尾部的0,不能忽略) 你的任务是:写出精确到小数点后100位精度的黄金分割值。 注意:尾数的四舍五入! 尾数是0也要保留! 显然答案是一个小数,其小数点后有100位数字,请通过浏览器直接提交该数字。 注意:不要提交解答过程,或其它辅助说明类的内容。 黄金分割值(12分) 用java方便。。四舍
阅读全文
第39级台阶
摘要:要求提交的是一个整数。 注意:不要提交解答过程,或其它的辅助说明文字。 有(8分)种不同的上法 简单dfs 代码:
阅读全文
马虎的算式
摘要:请你利用计算机的优势寻找所有的可能,并回答不同算式的种类数。 满足乘法交换律的算式计为不同的种类,所以答案肯定是个偶数。 答案直接通过浏览器提交。 注意:只提交一个表示最终统计种类数的数字,不要提交解答过程或其它多余的内容。 能满足形如:ab * cde = adb * ce这样的算式一共有(5分)
阅读全文
高斯日记
摘要:提交答案的格式是:yyyy-mm-dd, 例如:1980-03-21 请严格按照格式,通过浏览器提交答案。 注意:只提交这个日期,不要写其它附加内容,比如:说明性的文字。 高斯获得博士学位的年月日是 计算经过多少天后的时间,考虑闰年闰月。 代码:
阅读全文
舍伍德算法 跳跃表增删查的实现
摘要:#include #include #include #include #define MAX_LEVEL 10 #define MAX_Key 20 #define MAX_Value 40 #define inf 0x3f3f3f3f using namespace std; struct Node { int Key,Value,Id; Node **Next; ...
阅读全文
1153 Decode Registration Card of PAT (25 分)
摘要:A registration card number of PAT consists of 4 parts: the 1st letter represents the test level, namely, T for the top level, A for advance and B for
阅读全文
蓝桥杯 打印十字图
摘要:问题描述 小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示: ..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$.$.$$$.$.
阅读全文