- 博客(17)
- 收藏
- 关注
原创 练习系统 实验四 red and black
当前编程题:实验四 基础算法问题(16级)---Red and Black1.问题描述There is a rectangular room,covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. Fro
2017-03-21 21:23:16 1164
原创 练习系统 实验四 迷宫
当前编程题:实验四 基础算法问题(16级)---迷宫3.问题描述一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上,Extense想要从点A走到点B
2017-03-21 20:53:29 712
原创 练习系统 实验四 八皇后(递归法)
当前编程题:实验四 基础算法问题(16级)---八皇后问题4.问题描述会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2...b8,其中bi为相应摆法中第i行
2017-03-21 20:16:22 608
原创 练习系统 实验四 放苹果
当前编程题:实验四 基础算法问题(16级)---放苹果2.问题描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入形式第一行是测试数据的数目t(0 输出形式对输入的每组数据M和N,用一行输出相应的K。样例输入17 3样例输出8
2017-03-21 20:01:13 511
原创 练习系统 实验四 八皇后(枚举法)
当前编程题:实验四 基础算法问题(16级)---八皇后问题4.问题描述会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2...b8,其中bi为相应摆法中第i行
2017-03-20 21:49:49 889
原创 练习系统 实验三 赋值问题
当前编程题:实验三 大数、枚举问题(16级)---赋值问题9.问题描述在很多程序设计语言中,忘记给变量赋初值的错误常令人头疼。请编程求出含N(0≤N≤100)行的程序段运行以后有哪些变量中有确定的值。在下面的问题中,最开始仅有变量a中有确定的值。变量为单个小写字母,每行恰好有三个字符,中间一个是赋值运算符'='。输入形式输入有多组数据,每组数据的
2017-03-12 22:06:22 960
原创 练习系统 实验三 求大整数的阶乘
当前编程题:实验三 大数、枚举问题(16级)---求大整数的阶乘8.问题描述给定一个大整数,计算其阶乘。输入形式一行,仅含一个小于100的整数N。输出形式N的阶乘。样例输入20样例输出2432902008176640000#include#includeusing namespace std;
2017-03-12 21:24:29 934
原创 练习系统 实验三 最小数(删数)
当前编程题:实验三 大数、枚举问题(16级)---最小数7.问题描述将给定的整数M,从中去掉K位后使所得数最小。 例:整数:1342426735 去掉4位 结果最小为122635输入形式一行,第一个数为十进制表示的整数M,M位长最多为20;第二个数为整数K。输出形式去掉K位后的最小值。样例输入1342426735 4 样例
2017-03-12 14:29:17 1036
原创 练习系统 实验三 菲波那契数列
当前编程题:实验三 大数、枚举问题(16级)---菲波那契数列6.问题描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数a,要求菲波那契数列中第a个数对1000取模的结果是多少。输入形式第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a(1 输出形
2017-03-12 13:23:51 2258
原创 练习系统 实验三 大整数除法
当前编程题:实验三 大数、枚举问题(16级)---大整数除法5.问题描述求2个大的正整数相除的商输入形式第1行是测试数据的组数n,每组测试数据占2行,第1行是被除数,第2行是除数。每组测试数据之间有一个空行,每行数据不超过100个字符输出形式n行,每组测试数据有一行输出是相应的整数商样例输入324053373129633733
2017-03-12 11:09:52 789
原创 练习系统 实验三 数字三角形最大路径
当前编程题:实验三 大数、枚举问题(16级)---数字三角形最大路径2.问题描述73 88 1 02 7 4 44 5 2 6 5 图中给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可
2017-03-06 21:49:21 678
原创 练习系统 实验三 数字三角形
当前编程题:实验三 大数、枚举问题(16级)---数字三角形1.问题描述将A、B、C、D、E、F这六个变量排成如图所示的三角形。AB F C D E 这六个变量分别取[1,6]上的整数,且均不相同,构成的三角形三条边上的变量之和相等。当给出三角形顶点A的取值后,给出能构成这样三角形的全部解。
2017-03-06 21:16:15 1237
原创 练习系统 实验三 大整数加法
当前编程题:实验三 大数、枚举问题(16级)---大整数加法3.问题描述求两个不超过200位的非负整数的和。输入形式有两行,每行是一个不超过200位的非负整数,没有多余的前导0。输出形式一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。样例输入22222222222222222222
2017-03-06 15:18:24 594
原创 练习系统 实验三 大整数乘法
当前编程题:实验三 大数、枚举问题(16级)---大整数乘法4.问题描述求两个不超过200位的非负整数的积。输入形式有两行,每行是一个不超过200位的非负整数,没有多余的前导0。输出形式一行,即相乘后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。样例输入12345678900987654321
2017-03-05 18:46:35 911
原创 练习系统 实验二 循环数
当前编程题:实验二 进制转换问题(16级) ---循环数7.问题描述n 位的一个整数是循环数(cyclic)的条件是:当用一个 1 到 n 之间的整数去乘它时,会得到一个将原来的数首尾相接循环移动若干数字再在某处断开而得到的数字(当数字长度大于n位时,取低n位)。也就是说,如果把原来的数字和新的数字都首尾相接,他们得到的环是相同的。只是两个数的起始数字不
2017-03-05 16:41:13 1410 1
原创 练习系统 实验二 All in All
当前编程题:实验二 进制转换问题(16级) ---All in All5.问题描述You have devised a new encryption technique which encodes a message by inserting between its characters randomly generated strings in a c
2017-03-02 17:18:34 629
原创 练习系统 实验二 摘花生
当前编程题:实验二 进制转换问题(16级) ---摘花生10.问题描述鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!——熊字”。鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形网格(如图1)。有经验的
2017-03-02 16:51:34 829
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人