weixin_44077128的博客

题目描述 已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输出格式 输出一个整数，表示你找到的最小公倍数。 样例输入 9 样例输出 504 数据规模与约定 1 <= N <= 106 详解： 任选的三个数一定是从最大开始，直到找到三个互质的数，这里有个数学规律可以使用 相邻的奇数互质 所以当我们的最大的数是一个奇数的时候，很显然 n，（n-1），（n-2）互质，直接构成最大的最小公倍数。、 而当最大数是偶数时，三个相邻的最大数则不

问题描述： 给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式： 第一行包含一个数n，表示序列长度。 第二行包含n个正整数，表示给定的序列。 第三个包含一个正整数m，表示询问个数。 接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。 输出格式 总共输出m行，每行一个数，表示询问的答案。 样例输入： 5 1 2 3 4 5 2 1 5 2 2 3 2 样例输出： 4 2 数据规模与约定： 对于30%的数据，n,

问题描述 给定⼀个N阶矩阵A，输出A的M次幂（M是⾮负整数） 　　例如： 　　A = 　　1 2 　　3 4 　　A的2次幂 　　7 10 　　15 22 输⼊格式 第⼀⾏是⼀个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数 接下来N⾏，每⾏N个绝对值不超过10的⾮负整数，描述矩阵A的值 输出格式 输出共N⾏，每⾏N个整数，表示A的M次幂所...

问题描述 求出区间[a,b]中所有整数的质因数分解。 输⼊格式 输⼊两个整数a，b。 输出格式 每⾏输出⼀个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从⼩到⼤的)(具体可看样例) 样例输⼊ 3 10 样例输出 3=3 4=2*2 5=5 6=2*3 7=7 8=2*2*2 9=3*3 10=2*5 提示 先筛出所有素数，然后再分解。 数据规模和约定 2<=a...

问题描述 给定两个仅由⼤写字⺟或⼩写字⺟组成的字符串(⻓度介于1到10之间)，它们之间的关系是以下4 中情况之⼀： 　　1：两个字符串⻓度不等。⽐如 Beijing 和 Hebei 　　2：两个字符串不仅⻓度相等，⽽且相应位置上的字符完全⼀致(区分⼤小 写)，⽐如 Beijing 和 Beijing 　　3：两个字符串⻓度相等，相应位置上的字符仅在不区分⼤⼩写的前提下才能达到完全⼀致（也就 是说，...

问题描述 给定⼀个以秒为单位的时间t，要求⽤“<H>:<M>:<S>”的格式来表示这个时间。表示时间， <M>表示分钟，⽽<S>表示秒，它们都是整数且没有前导的“0”。例如，若t=0，则应输出是“0:0:0”；若 t=3661，则输出“1:1:1”。 输⼊格式 输⼊只有⼀⾏，是⼀个整数t（0<=t<=86399）。 输出格式 ...

问题描述 给定⼀个⻓度为n的数列，将这个数列按从⼩到⼤的顺序排列。1<=n<=200 输⼊格式 第⼀⾏为⼀个整数n。 第⼆⾏包含n个整数，为待排序的数，每个整数的绝对值⼩于10000。 输出格式 输出⼀⾏，按从⼩到⼤的顺序输出排序后的数列。 样例输⼊ 5 8 3 6 4 9 样例输出 3 4 6 8 9 简单的排序，可以直接调用排序函数 #include <iostream&gt...

问题描述 从键盘输⼊⼀个不超过8位的正的⼗六进制数字符串，将它转换为正的⼗进制数后输出。 　　注：⼗六进制数中的10~15分别⽤⼤写的英⽂字⺟A、B、C、D、E、F表示。 样例输⼊ FFFF 样例输出 65535 很简单的按权展开求和即可 #include <iostream> #include <string> #include <cctype> using...

问题描述 ⼗六进制数是在程序设计时经常要使⽤到的⼀种整数的表示⽅式。它有 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，以此类推，⼗进制的30在⼗六进制中是1E。 给出⼀个⾮负整数，将它表示成⼗六进制的形式。 输⼊格式 输⼊包含⼀个⾮负整数...

问题描述 123321是⼀个⾮常特殊的数，它从左边读和从右边读是⼀样的。 　　输⼊⼀个正整数n， 编程求所有这样的五位和六位⼗进制数，满⾜各位数字之和等于n 。 输⼊格式 输⼊⼀⾏，包含⼀个正整数n。 输出格式 按从⼩到⼤的顺序输出满⾜条件的整数，每个整数占⼀⾏。 #include <iostream> using namespace std; int main() { int n...

问题描述 1221是⼀个⾮常特殊的数，它从左边读和从右边读是⼀样的，编程求所有这样的四位⼗进制数。 输出格式 按从⼩到⼤的顺序输出满⾜条件的四位⼗进制数。 该题乍一看似乎也要遍历所有的四位数，寻找符合要求的，但是判断的过程比较繁琐，因此我们可以转换思路，改判断为构造，我们知道了要求的格式，便可以构造出所有满足要求的数值 #include <iostream> using namespa...

问题描述 153是⼀个⾮常特殊的数，它等于它的每位数字的⽴⽅和，即153=111+555+333。编程求所有满⾜这种条件的三位⼗进制数。 输出格式 按从⼩到⼤的顺序输出满⾜条件的三位⼗进制数，每个数占⼀⾏ 其一：按照定义，遍历所有的三位数，输出满足要求的值 #include <iostream> #include <cmath> using namespace std; i...

问题描述 杨辉三⻆形⼜称Pascal三⻆形，它的第i+1⾏是(a+b)i的展开式的系数。 它的⼀个重要性质是：三⻆形中的每个数字等于它两肩上的数字相加。 下⾯给出了杨辉三⻆形的前4⾏： 1　　 1 1　　 1 2 1 1 3 3 1 给出n，输出它的前n⾏。 输⼊格式 输⼊包含⼀个数n。 输出格式 输出杨辉三⻆形的前n⾏。每⼀⾏从这⼀⾏的第⼀个数开始依次输出，中间使⽤⼀个空格分隔。请不 要在前⾯输...

问题描述 给出⼀个包含n个整数的数列，问整数a在数列中的第⼀次出现是第⼏个。 输⼊格式 第⼀⾏包含⼀个整数n。 第⼆⾏包含n个⾮负整数，为给定的数列，数列中的每个数都不⼤于10000。 第三⾏包含⼀个整数a，为待查找的数。 输出格式 如果a在数列中出现了，输出它第⼀次出现的位置(位置从1开始编号)，否则输出-1。 样例输⼊ 6 1 9 4 8 3 9 9 样例输出 2 数据规模与约定 1 <...

问题描述 给出n个数，找出这n个数的最⼤值，最⼩值，和。 输⼊格式 第⼀⾏为整数n，表示数的个数。 第⼆⾏有n个数，为给定的n个数，每个数的绝对值都⼩于10000。 输出格式 输出三⾏，每⾏⼀个整数。第⼀⾏表示这些数中的最⼤值，第⼆⾏表示这些数中的最⼩值，第三⾏表 示这些数的和。 样例输⼊ 5 1 3 -2 4 5 样例输出 5 -2 11 数据规模与约定 1 <= n <= 1000...

问题描述 利⽤字⺟可以组成⼀些美丽的图形，下⾯给出了⼀个例⼦： ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是⼀个5⾏7列的图形，请找出这个图形的规律，并输出⼀个n⾏m列的图形。 输⼊格式 输⼊⼀⾏，包含两个整数n和m，分别表示你要输出的图形的⾏数的列数。 输出格式 输出n⾏，每个m个字符，为你的图形。 样例输⼊ 5 7 样例输出 ABCDEFG BABCDE...