笑容刺眼

欢迎大家共同学习交流。

排序:
默认
按更新时间
按访问量

基础练习 BASIC-28 Huffuman树

问题描述   Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。   给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下:   1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删...

2017-09-27 23:13:18

阅读数:132

评论数:0

基础练习 BASIC-27 2n皇后问题

问题描述   给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。 输入格式   输入的第一行为...

2017-09-27 23:11:44

阅读数:109

评论数:0

基础练习 BASIC-25 回形取数

问题描述   回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。 输入格式   输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。 输出格式   输出只有一行,...

2017-09-27 23:10:19

阅读数:92

评论数:0

基础练习 BASIC-24 龟兔赛跑预测

问题描述   话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且懒惰,于是在与乌...

2017-09-27 23:09:10

阅读数:110

评论数:0

基础练习 BASIC-23 芯片测试

问题描述   有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。   每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。   给出所有芯片的测试结果...

2017-09-27 23:07:40

阅读数:99

评论数:0

基础练习 BASIC-22 FJ的字符串

问题描述   FJ在沙盘上写了这样一些字符串:   A1 = “A”   A2 = “ABA”   A3 = “ABACABA”   A4 = “ABACABADABACABA”   … …   你能找出其中的规律并写所有的数列AN吗? 输入格式   仅有一个数:N ...

2017-09-27 23:04:54

阅读数:98

评论数:0

基础练习 BASIC-19 完美的代价

问题描述   回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。   交换的定义是:交换两个相邻的字符   例如mamad   第一次交换 ad : mamda...

2017-09-26 22:13:32

阅读数:92

评论数:0

基础练习 BASIC-18 矩形面积交

问题描述   平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。 输入格式   输入仅包含两行,每行描述一个矩形。   在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过1...

2017-09-26 22:11:30

阅读数:102

评论数:0

基础练习 BASIC-17 矩阵乘法

问题描述   给定一个N阶矩阵A,输出A的M次幂(M是非负整数)   例如:   A =   1 2   3 4   A的2次幂   7 10   15 22 输入格式   第一行是一个正整数N、M(1   接下来N行,每行N个绝对值不超过10的非负整数,描述矩阵...

2017-09-26 22:10:00

阅读数:117

评论数:0

基础练习 BASIC-16 分解质因数

问题描述   求出区间[a,b]中所有整数的质因数分解。 输入格式   输入两个整数a,b。 输出格式   每行输出一个数的分解,形如k=a1*a2*a3...(a1 样例输入 3 10 样例输出 3=3 4=2*2 5=5 6=2*3 ...

2017-09-26 22:08:29

阅读数:223

评论数:0

基础练习 BASIC-15 字符串对比

问题描述   给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间),它们之间的关系是以下4中情况之一:   1:两个字符串长度不等。比如 Beijing 和 Hebei   2:两个字符串不仅长度相等,而且相应位置上的字符完全一致(区分大小写),比如 Beijing 和 B...

2017-09-26 19:45:09

阅读数:101

评论数:0

基础练习 BASIC-14 时间转换

问题描述   给定一个以秒为单位的时间t,要求用“::”的格式来表示这个时间。表示时间,表示分钟,而表示秒,它们都是整数且没有前导的“0”。例如,若t=0,则应输出是“0:0:0”;若t=3661,则输出“1:1:1”。 输入格式   输入只有一行,是一个整数t(0 输出格...

2017-09-26 19:23:55

阅读数:110

评论数:0

基础练习 BASIC-13 数列排序

问题描述   给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1 输入格式   第一行为一个整数n。   第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。 输出格式   输出一行,按从小到大的顺序输出排序后的数列。 样例输入 5...

2017-09-26 19:22:31

阅读数:122

评论数:0

基础练习 BASIC-12 十六进制转八进制

问题描述   给定n个十六进制正整数,输出它们对应的八进制数。 输入格式   输入的第一行为一个正整数n (1   接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。 输出格式   输出n行,每行为输入对...

2017-09-26 19:21:00

阅读数:107

评论数:0

基础练习 BASIC-11 十六进制转十进制

问题描述   从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。   注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。 样例输入 FFFF 样例输出      65535 import j...

2017-09-26 19:19:45

阅读数:94

评论数:0

基础练习 BASIC-10 十进制转十六进制

问题描述   十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,...

2017-09-25 18:45:24

阅读数:96

评论数:0

基础练习 BASIC-9 特殊回文数

问题描述   123321是一个非常特殊的数,它从左边读和从右边读是一样的。   输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。 输入格式   输入一行,包含一个正整数n。 输出格式   按从小到大的顺序输出满足条件的整数,每个整...

2017-09-25 18:44:19

阅读数:88

评论数:0

基础练习 BASIC-8 回文数

问题描述   1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。 输出格式     按从小到大的顺序输出满足条件的四位十进制数。 public class Main{ public static void main(S...

2017-09-25 18:43:04

阅读数:88

评论数:0

基础练习 BASIC-7 特殊的数字

问题描述   153是一个非常特殊的数,它等于它的每位数字的立方和,即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。 输出格式    按从小到大的顺序输出满足条件的三位十进制数,每个数占一行。 ublic class Ma...

2017-09-25 18:42:04

阅读数:68

评论数:0

基础练习 BASIC-6 杨辉三角形

问题描述 杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。    它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。    下面给出了杨辉三角形的前4行:       1      1 1     1 2 ...

2017-09-25 18:41:03

阅读数:94

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭