2015年03月_briup_acmer

原创 Lq_最大最小公倍数

题意：求1-N里面，任意三个数的最小公倍数的最大值.思路：若n 和 n-1和n-2 三个数两两互质的话，那么结果就是这三个数的积。根据数论知识：任意大于1的两个相邻的自然数都是互质的.我们可以知道，当n是奇数时，n 和n-2都是奇数，n-1是偶数,那么他们三个的公约数肯定不是2,而因为这三个数是连续的，所以大于2的数都不可能成为他们或其中任意两个数的公约数了.结果就是

2015-03-24 20:51:46 435

原创 Lq_ 区间k大数查询

算法训练区间k大数查询时间限制：1.0s 内存限制：256.0MB锦囊1锦囊2锦囊3问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。

2015-03-24 15:46:47 1231

原创 Lq_2的次幂表示递归

登录后才能查看试题。算法训练 2的次幂表示时间限制：1.0s 内存限制：512.0MB锦囊1锦囊2锦囊3问题描述　　任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。　　将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^

2015-03-24 15:16:24 442

原创 Lq_字母图形

基础练习字母图形时间限制：1.0s 内存限制：256.0MB 问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式

2015-03-15 16:40:16 1393

原创 Lq_特殊回文数

基础练习特殊回文数时间限制：1.0s 内存限制：512.0MB 问题描述　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。　　输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式　　输入一行，包含一个正整数n。输出格式　　按从小到大的顺序输出满足条件

2015-03-15 10:06:06 372

原创 Lq_十进制转十六进制

基础练习十进制转十六进制时间限制：1.0s 内存限制：512.0MB 问题描述　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制

2015-03-15 08:38:17 388

原创 Lq_十六进制转十进制

基础练习十六进制转十进制时间限制：1.0s 内存限制：512.0MB 问题描述　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535我自己写的方法从16进

2015-03-15 08:33:38 444

原创 Lq_十六进制转八进制

基础练习十六进制转八进制问题描述　　给定n个十六进制正整数，输出它们对应的八进制数。输入格式　　输入的第一行为一个正整数n （1　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式　　输出n行，每行为输入对应的八进制正整数。注意　　输入的十六进制数不会有前导0，比如012A

2015-03-15 08:17:47 473

原创 Lq_序列求和

入门训练序列求和时间限制：1.0s 内存限制：256.0MB 问题描述求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一行，包括一个整数，表示1+2+3+...+n的值。样例输入4样例输出10样例输入100说明：有一些试题会给

2015-03-14 11:50:27 403

原创 Lq_圆的面积

入门训练圆的面积时间限制：1.0s 内存限制：256.0MB 问题描述给定圆的半径r，求圆的面积。输入格式输入包含一个整数r，表示圆的半径。输出格式输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。说明：在本题中，输入是一个整数，但是输出是一个实数。对于实数输出的问题，请一

2015-03-14 11:03:49 442

原创 Lq_Fibonacci

入门训练 Fibonacci数列时间限制：1.0s 内存限制：256.0MB 问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含

2015-03-14 10:56:06 350

briup_acmer的专栏