问题描述 Tom 教授正在给研究生讲授一门关于基因的课程，有一件事情让他颇为头疼：一条染色体上有成千上万个碱基对，它们从 0 开始编号，到几百万，几千万，甚至上亿。 比如说，在对学生讲解第 1234567009 号位置上的碱基时，光看着数字是很难准确的念出来的。 所以，他迫切地需…
问题描述 平面上有两个矩形，它们的边平行于直角坐标系的 X 轴或 Y 轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。 输入格式 输入仅包含两行，每行描述一个矩形。 在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过 10^…
问题描述 给定一个 N 阶矩阵 A，输出 A 的 M 次幂（M 是非负整数） 1 2 3 4 5 6 7 例如： A = 1 2 3 4 A 的 2 次幂 7 10 15 22 输入格式 第一行是一个正整数 N、M（1<=N<=30, 0<=M<=5），表示矩阵 A 的阶数和要求…
问题描述 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符 例如 mamad 第一次交换 ad : mamda 第二次…
问题描述 求出区间 [a,b] 中所有整数的质因数分解。 输入格式 输入两个整数 a，b。 输出格式 每行输出一个数的分解，形如 k=a1*a2*a3…(a1<=a2<=a3…，k 也是从小到大的)(具体可看样例) 样例输入 3 10 样例输出 1 2 3 4 5 6 7 8 3…
问题描述 给定两个仅由大写字母或小写字母组成的字符串 (长度介于 1 到 10 之间)，它们之间的关系是以下 4 中情况之一： 两个字符串长度不等。比如 Beijing 和 Hebei 两个字符串不仅长度相等，而且相应位置上的字符完全一致 (区分大小写)，比如 Beijing 和…
问题描述 给定一个以秒为单位的时间 t，要求用 “::” 的格式来表示这个时间。表示时间，表示分钟，而表示秒，它们都是整数且没有前导的 “0”。 例如，若 t=0，则应输出是“0:0:0”；若 t=3661，则输出“1:1:1”。 输入格式 输入只有一行，是一个整数 t（0<=t…
问题描述 给定一个长度为 n 的数列，将这个数列按从小到大的顺序排列。1<=n<=200 输入格式 第一行为一个整数 n。 第二行包含 n 个整数，为待排序的数，每个整数的绝对值小于 10000。 输出格式 输出一行，按从小到大的顺序输出排序后的数列。 样例输入 58 3 6 4…
问题描述 给定 n 个十六进制正整数，输出它们对应的八进制数。 输入格式 输入的第一行为一个正整数 n （1<=n<=10）。 接下来 n 行，每行一个由 09、大写字母 AF 组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过 100000。 输出格式 输出 n…
问题描述 从键盘输入一个不超过 8 位的正的十六进制数字符串，将它转换为正的十进制数后输出。 注：十六进制数中的 10~15 分别用大写的英文字母 A、B、C、D、E、F 表示。 样例输入 FFFF 样例输出 65535 C++ 算法 1 2 3 4 5 6 7 8 9 10 1…
问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F 共 16 个符号，分别表示十进制数的 0 至 15。十六进制的计数方法是满 16 进 1，所以十进制数 16 在十六进制中是 10，而十进制的…
问题描述 123321 是一个非常特殊的数，它从左边读和从右边读是一样的。 输入一个正整数 n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于 n 。 输入格式 输入一行，包含一个正整数 n。 输出格式 按从小到大的顺序输出满足条件的整数，每个整数占一行。 样例输入 …
问题描述 1221 是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。 输出格式 按从小到大的顺序输出满足条件的四位十进制数。 C++ 算法 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 #in…
问题描述 153 是一个非常特殊的数，它等于它的每位数字的立方和，即 153=111+555+333。编程求所有满足这种条件的三位十进制数。 输出格式 按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。 C++ 算法 1 2 3 4 5 6 7 8 9 10 11 12 …
问题描述 杨辉三角形又称 Pascal 三角形，它的第 i+1 行是 (a+b)i 的展开式的系数。 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前 4 行： 1 2 3 4 1 1 1 1 2 1 1 3 3 1 给出 n，输出它的前 …
问题描述 给出一个包含 n 个整数的数列，问整数 a 在数列中的第一次出现是第几个。 输入格式 第一行包含一个整数 n。 第二行包含 n 个非负整数，为给定的数列，数列中的每个数都不大于 10000。 第三行包含一个整数 a，为待查找的数。 输出格式 如果 a 在数列中出现了，输…
问题描述 给出 n 个数，找出这 n 个数的最大值，最小值，和。 输入格式 第一行为整数 n，表示数的个数。 第二行有 n 个数，为给定的 n 个数，每个数的绝对值都小于 10000。 输出格式 输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三…
问题描述 利用字母可以组成一些美丽的图形，下面给出了一个例子： 1 2 3 4 5 ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个 5 行 7 列的图形，请找出这个图形的规律，并输出一个 n 行 m 列的图形。 输入格式 输入一行，包含两…
问题描述 对于长度为 5 位的一个 01 串，每一位都可能是 0 或 1，一共有 32 种可能。它们的前几个是： 1 2 3 4 5 00000 00001 00010 00011 00100 请按从小到大的顺序输出这 32 种 01 串。 输入格式 本试题没有输入。 输出格式 …
问题描述 给定一个年份，判断这一年是不是闰年。 当以下情况之一满足时，这一年是闰年： 年份是 4 的倍数而不是 100 的倍数； 年份是 400 的倍数。 其他的年份都不是闰年。 输入格式 输入包含一个整数 y，表示当前的年份。 输出格式 输出一行，如果给定的年份是闰年，则输出 …