摘要:
1. 马走日 【问题描述】 马在中国象棋以日子形规则移动。请编写一段程序给定n*m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。 输入:第一行为整数T(T<10),表示测试数据组数。每一组测试数据包含一行,为四个整数,分别为棋盘的大 阅读全文
2019年2月15日
摘要:
1. 营救 铁塔尼号遇险了!他发出了求救信号。距离最近的哥伦比亚号收到了讯息,时间就是生命,必须尽快赶到那里。 通过侦测,哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成n*n个比较小的单位,其中用1标明的是陆地,用0标明是海洋。船只能从一个格子,移到相邻的四个格子。 为了尽快赶到出事地点,哥伦比 阅读全文
摘要:
1. 数字分解 【问题描述】 任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和,当n等于5时有6种拆分方法: 5=1+1+1+1+1 5=1+1+1+2 5=1+1+3 5=1+2+2 5=1+4 5=2+3 输入:一行包含一个正整数n(1<n<10)。 输出:先将拆分方案输出,然后再 阅读全文
摘要:
1. 遍历二叉树 【问题描述】 以先序的方式建立一棵二叉树,空结点用‘#’号表示,例如:abd###ce##f##,将建立一棵如下的二叉树: 输出其中序序列和后序序列,其中总结点个数不超过100。 输入:仅一行,输入一串字符串,该字符串必须能构成一棵二叉树; 输出:两行,第一行为中序序列,第二行为后 阅读全文
摘要:
1. 评学习小标兵 【问题描述】 东东所在的班级有 N 名同学,期末考试进行了数学、语文、英语、地理四门功课的测试。班主任要将这 N 名学生中总分前三名定为本学期的“学习小标兵”。现在给出这N 名学生的姓名和各科成绩,请你编程找到总分前三名,并依次输出他们的姓名。所给数据不会有总分相同的情况(使用快 阅读全文
摘要:
1. 谁考了第K名 在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩。 【输入格式】 第一行有两个整数,分别是学生的人数n(1<=n<=100),和求第k名学生的k(1<=k<=n)。其后有n行数据,每行包括一个学号(整数)和一个成绩(浮点数),中间用一 阅读全文
摘要:
1. 银行取款 【题目描述】 在现代文明社会中,大家在诸如银行办理业务、车站买票等活动时都很文明没有插队的现象,本着“先来先服务”的规矩。 新年马上到了,明明的爸爸打算上银行去取点钱,带着一向表现很好的明明同学到三亚旅游,明明的爸爸到银行时发现很多人在办理业务,明明的爸爸就自觉地在排队机上去了一个业 阅读全文
摘要:
1. 召见骑士 【问题描述】 某王国有5位骑士,每位骑士都有自己的编号,且这个王国的编号都为奇数,分别为1,3,5,7,9,在国王召见他们之前他们都必须经过只能从一边进出的长廊,长廊的宽度只能坐一个人。2018年1月1日这天,所有骑士依照编号从小到大的次序提前在长廊的入口等待,且只有当前面的人进入长 阅读全文
摘要:
1. 猴子吃桃 【问题描述】 猴子第一天摘了若干个桃子,当即吃了一半,还不解馋,又多吃了一个;第二天,吃剩下的桃子的一半,还不过瘾,又多吃了一个;以后每天都吃前一天剩下的一半多一个,到第10天想再吃时,只剩下一个桃子了。问第一天共摘了多少个桃子? 2.乘火车 【问题描述】 火车从始发站(称为第1站) 阅读全文
摘要:
1. 累加求和 给定n(1<=n<=100),用递归的方法计算1+2+3+4+5+......+(n-1)+n. 输入:一个大于等于1的整数。 输出:输出一个整数。 【样例输入】 5 【样例输出】 15 2. 苹果划分问题 给定带有编号的n个苹果(a1,a2,...,an)放入k个(0<k<=n<3 阅读全文