随笔分类 - 蓝桥杯
历届试题 小朋友排队
摘要:http://lx.lanqiao.org/problem.page?gpid=T123历届试题 小朋友排队 时间限制:1.0s 内存限制:256.0MB问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度...
阅读全文
历届试题 分糖果
摘要:http://lx.lanqiao.org/problem.page?gpid=T124历届试题 分糖果 时间限制:1.0s 内存限制:256.0MB问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮...
阅读全文
算法提高 6-17复数四则运算
摘要:http://lx.lanqiao.org/problem.page?gpid=T255算法提高 6-17复数四则运算 时间限制:1.0s 内存限制:512.0MB 设计复数库,实现基本的复数加减乘除运算。 输入时只需分别键入实部和虚部,以空格分割,两个复数之间用运算符分隔;输出时按a+bi的...
阅读全文
算法训练 2的次幂表示
摘要:http://lx.lanqiao.org/problem.page?gpid=T235 算法训练 2的次幂表示 时间限制:1.0s 内存限制:512.0MB问题描述 任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式,令次幂...
阅读全文
历届试题 错误票据
摘要:http://lx.lanqiao.org/problem.page?gpid=T28历届试题 错误票据 时间限制:1.0s 内存限制:256.0MB问题描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人...
阅读全文
历届试题 兰顿蚂蚁
摘要:http://lx.lanqiao.org/problem.page?gpid=T125历届试题 兰顿蚂蚁 时间限制:1.0s 内存限制:256.0MB问题描述 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一...
阅读全文
算法提高 最大乘积
摘要:http://lx.lanqiao.org/problem.page?gpid=T136算法提高 最大乘积 时间限制:1.0s 内存限制:512.0MB问题描述 对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢?输入格式 第一行一个数表示数据组数 每组输入数据共2行: 第1行给出...
阅读全文
算法提高 复数归一化
摘要:http://lx.lanqiao.org/problem.page?gpid=T203算法提高 复数归一化 时间限制:1.0s 内存限制:512.0MB 编写函数Normalize,将复数归一化,即若复数为a+bi,归一化结果为a/sqrt(a*a+b*b) + i*b/sqrt(a*a+b*...
阅读全文
算法提高 十进制数转八进制数
摘要:http://lx.lanqiao.org/problem.page?gpid=T207算法提高 十进制数转八进制数 时间限制:1.0s 内存限制:512.0MB 编写函数,其功能为把一个十进制数转换为其对应的八进制数。程序读入一个十进制数,调用该函数实现数制转换后,输出对应的八进制数。样例输入...
阅读全文
算法提高 约数个数
摘要:http://lx.lanqiao.org/problem.page?gpid=T209算法提高 约数个数 时间限制:1.0s 内存限制:512.0MB 输入一个正整数N (1 2 #include 3 #include 4 #include 5 #include 6 #include ...
阅读全文
算法提高 第二大整数
摘要:http://lx.lanqiao.org/problem.page?gpid=T211算法提高 第二大整数 时间限制:1.0s 内存限制:512.0MB问题描述 编写一个程序,读入一组整数(不超过20个),当用户输入0时,表示输入结束。然后程序将从这组整数中,把第二大的那个整数找出来,并把它打...
阅读全文
算法提高 逆序排列
摘要:http://lx.lanqiao.org/problem.page?gpid=T215算法提高 逆序排列 时间限制:1.0s 内存限制:512.0MB问题描述 编写一个程序,读入一组整数(不超过20个),并把它们保存在一个整型数组中。当用户输入0时,表示输入结束。然后程序将把这个数组中的值按逆...
阅读全文
算法提高 c++_ch02_01
摘要:http://lx.lanqiao.org/problem.page?gpid=T237算法提高 c++_ch02_01 时间限制:1.0s 内存限制:512.0MB 编写一个程序,利用强制类型转换打印元音字母大小写10种形式的ASCII码。 输出的顺序为:大写的字母A,E,I,O,U的ASC...
阅读全文
算法提高 日期计算
摘要:http://lx.lanqiao.org/problem.page?gpid=T265算法提高 日期计算 时间限制:1.0s 内存限制:256.0MB问题描述 已知2011年11月11日是星期五,问YYYY年MM月DD日是星期几?注意考虑闰年的情况。尤其是逢百年不闰,逢400年闰的情况。输入格...
阅读全文
算法训练 区间k大数查询
摘要:http://lx.lanqiao.org/problem.page?gpid=T11算法训练 区间k大数查询 时间限制:1.0s 内存限制:256.0MB问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示...
阅读全文
算法训练 最大最小公倍数
摘要:http://lx.lanqiao.org/problem.page?gpid=T12算法训练 最大最小公倍数 时间限制:1.0s 内存限制:256.0MB问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到...
阅读全文
算法训练 送分啦
摘要:http://lx.lanqiao.org/problem.page?gpid=T106 算法训练 送分啦 时间限制:1.0s 内存限制:512.0MB问题描述 这题想得分吗?想,请输出“yes”;不想,请输出“no”。输出格式 输出包括一行,为“yes”或“no”。分析:顾名思义,送分啦,,...
阅读全文
算法训练 关联矩阵
摘要:http://lx.lanqiao.org/problem.page?gpid=T110算法训练 关联矩阵 时间限制:1.0s 内存限制:512.0MB问题描述 有一个n个结点m条边的有向图,请输出他的关联矩阵。输入格式 第一行两个整数n、m,表示图中结点和边的数目。n 2 #include ...
阅读全文
算法训练 寻找数组中最大值
摘要:http://lx.lanqiao.org/problem.page?gpid=T111算法训练 寻找数组中最大值 时间限制:1.0s 内存限制:512.0MB问题描述 对于给定整数数组a[],寻找其中最大值,并返回下标。输入格式 整数数组a[],数组元素个数小于1等于100。输出数据分作两行...
阅读全文
算法训练 Torry的困惑(基本型)
摘要:http://lx.lanqiao.org/problem.page?gpid=T129算法训练 Torry的困惑(基本型) 时间限制:1.0s 内存限制:512.0MB问题描述 Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、...
阅读全文