蓝桥杯
xiaobai12123
这个作者很懒,什么都没留下…
展开
-
算法训练 进制转换(水题)
问题描述 编写一个程序,输入一个二进制的字符串(长度不超过32),然后计算出相应的十进制整数,并把它打印出来。 输入格式:输入为一个字符串,每个字符都是’0’或’1’,字符串的长度不超过32。 输出格式:输出一个整数。 输入输出样例样例输入1101样例输出13#inclu原创 2017-03-27 20:31:59 · 487 阅读 · 0 评论 -
算法训练 装箱问题
问题描述 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入格式 第一行为一个整数,表示箱子容量; 第二行为一个整数,表示有n个物品; 接下来n行,每行一个整数表示这n个物品的各自体积。 输出格式 一个整数,表示箱子剩余空间。原创 2017-04-04 21:16:23 · 395 阅读 · 0 评论 -
算法训练 纪念品分组
问题描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值 相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品,并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时 间内发完所有纪念品,乐乐希望分组的数目最少。 你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。 输入格式原创 2017-04-04 14:14:48 · 260 阅读 · 0 评论 -
算法训练 数组查找及替换
问题描述 给定某整数数组和某一整数b。要求删除数组中可以被b整除的所有元素,同时将该数组各元素按从小到大排序。如果数组元素数值在A到Z的ASCII之间,替换为对应字母。元素个数不超过100,b在1至100之间。 输入格式 第一行为数组元素个数和整数b 第二行为数组各个元素 输出格式 按照要求输出 样例输入 7 2 77 11 66 22 44 33 55样例输出11原创 2017-04-04 10:34:39 · 1162 阅读 · 1 评论 -
算法训练 矩阵乘方
问题描述 给定一个矩阵A,一个非负整数b和一个正整数m,求A的b次方除m的余数。 其中一个nxn的矩阵除m的余数得到的仍是一个nxn的矩阵,这个矩阵的每一个元素是原矩阵对应位置上的数除m的余数。 要计算这个问题,可以将A连乘b次,每次都对m求余,但这种方法特别慢,当b较大时无法使用。下面给出一种较快的算法(用A^b表示A的b次方): 若b=0,则A^b%m=I%m。其中I表示原创 2017-04-03 19:53:57 · 1055 阅读 · 0 评论 -
瓷砖铺放
#includeusing namespace std;int paifang(int a1,int b1){b1=a1+b1;int cjh=1;for(int i=b1;i>b1-a1;i--)cjh*=i;for(int i=a1;i>0;i--)cjh/=i;return cjh;}int main(){int n;cin>>n;原创 2017-03-26 23:01:00 · 232 阅读 · 0 评论 -
算法训练 和为T
问题描述 从一个大小为n的整数集中选取一些元素,使得它们的和等于给定的值T。每个元素限选一次,不能一个都不选。 输入格式 第一行一个正整数n,表示整数集内元素的个数。 第二行n个整数,用空格隔开。 第三行一个整数T,表示要达到的和。 输出格式 输出有若干行,每行输出一组解,即所选取的数字,按照输入中的顺序排列。 若有多组解,优先输出不包含第n个整数的;若都包含原创 2017-04-03 11:20:55 · 377 阅读 · 0 评论 -
2n皇后问题及拓展延伸
2n皇后问题 问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。 输入格式 输入的第一行为一个整数n,表示棋盘的大小。 接下来n行,每行n个0或1的整数,如果一个整数为1,表示对应的位原创 2017-04-02 22:37:59 · 322 阅读 · 0 评论 -
基础练习 矩阵乘法
问题描述 给定一个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个整数,原创 2017-04-02 12:14:55 · 562 阅读 · 0 评论 -
基础练习 芯片测试
问题描述 有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。 给出所有芯片的测试结果,问哪些芯片是好芯片。 输入格式 输入数据第一行为一个整数n,表示芯片个数。 第二行到第n+1原创 2017-04-01 18:57:10 · 239 阅读 · 0 评论 -
基础练习 报时助手
问题描述 给定当前的时间,请用英文的读法将它读出来。 时间用时h和分m表示,在英文的读法中,读一个时间的方法是: 如果m为0,则将时读出来,然后加上“o’clock”,如3:00读作“three o’clock”。 如果m不为0,则将时读出来,然后将分读出来,如5:30读作“five thirty”。 时和分的读法使用的是英文数字的读法,其中0~20读作: 0:z原创 2017-04-01 18:35:32 · 279 阅读 · 0 评论 -
基础练习 分解质因数
问题描述 求出区间[a,b]中所有整数的质因数分解。 输入格式 输入两个整数a,b。 输出格式 每行输出一个数的分解,形如k=a1*a2*a3…(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 提示 先筛出所有素数,然原创 2017-04-01 11:21:58 · 195 阅读 · 0 评论 -
算法训练 调和数列问题
问题描述 输入一个实数x,求最小的n使得,1/2+1/3+1/4+…+1/(n+1)>=x。 输入的实数x保证大于等于0.01,小于等于5.20,并且恰好有两位小数。你的程序要能够处理多组数据,即不停地读入x,如果x不等于0.00,则计算答案,否则退出程序。 输出格式为对于一个x,输出一行n card(s)。其中n表示要计算的答案。 输入格式 分行输入x的具体数值 输出格式原创 2017-03-31 19:19:39 · 454 阅读 · 1 评论 -
基础练习 高精度加法(用数组存数)
基础练习 高精度加法 时间限制:1.0s 内存限制:512.0MB 问题描述 输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。算法描述 由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。 定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位原创 2017-03-28 20:38:04 · 1527 阅读 · 0 评论 -
基础练习 阶乘计算(高精度,暴力)
问题描述 输入一个正整数n,输出n!的值。 其中n!=1*2*3*…*n。算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。 首先将a设为1,然后乘2,乘3,当原创 2017-03-28 19:51:33 · 372 阅读 · 0 评论 -
算法训练 数组排列去重(set简单用法)
问题描述 输入10个整数组成的序列,要求对其进行升序排序,并去掉重复元素。输入格式 10个整数。输出格式 多行输出,每行一个元素。样例输入2 2 3 3 1 1 5 5 5 5样例输出1235#include#includeusing namespace std;set s;/原创 2017-03-28 18:25:36 · 525 阅读 · 0 评论 -
算法训练 字串统计
问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。 输入格式 第一行一个数字L。 第二行是字符串S。 L大于0,且不超过S的长度。 输出格式 一行,题目要求的字符串。 输入样例1: 4 bbaabbaaaaa 输出样例1:原创 2017-04-06 13:47:19 · 790 阅读 · 2 评论