蓝桥杯试题集
落凡尘.
So far so good.
展开
-
2018 蓝桥杯省赛总结(难受)
蓝桥杯总结同样周六提前就把周日的6:30的闹钟设置好了,6:30闹钟准时响起来,睁开惺忪的睡眼,由于昨天已经早起来过一次(天梯赛),就有经验了,麻利的穿好衣服,开始洗漱。洗漱完后就qq电话通知离我寝室最近的几位同学,然后一起下去集合。这次我们去了以后,发现人还没有到齐,明显没有昨天大家来的多,来得早,可...原创 2018-04-01 23:34:24 · 9051 阅读 · 10 评论 -
算法训练 素因子去重
算法训练 素因子去重 时间限制:1.0s 内存限制:256.0MB问题描述 给定一个正整数n,求一个正整数p,满足p仅包含n的所有素因子,且每个素因子的次数不大于1输入格式 一个整数,表示n输出格式 输出一行,包含一个整数p。样例输入1000样例输出10数据规模和约定 n<=10^12 样例解释:n=100...原创 2019-03-20 08:21:23 · 221 阅读 · 0 评论 -
算法训练 P0505
题解:由于求的是最右边那个非0数,所以只需要关注末尾的数,如果有0就去掉,然后取最后的几位数,在乘下一个数,继续判末尾是否有0去掉,然后取最后几个数,一直循环到结束。输出最后一个数。#include<bits/stdc++.h>using namespace std;int main(){ int n,sum=1,ans; cin>>n; ...原创 2019-03-21 20:41:39 · 378 阅读 · 2 评论 -
算法训练 P0103
题解:大写字母和小写字母的asc码相差32,小写的asc码更大。所以大写转小写,直接+32,输出字符就行了。。#include<bits/stdc++.h>using namespace std;int main(){ char c; cin>>c; printf("%c\n",c+32); return 0;}...原创 2019-03-21 20:45:36 · 350 阅读 · 0 评论 -
算法训练 5-1最小公倍数
题解: 求最小公倍数,多写几个数就会发现,最小公倍数就是两个数的积除以最大公约数而最大公约数求个gcd就好了。#include<bits/stdc++.h>using namespace std;int gcd(int a,int b){ return !b?a:gcd(b,a%b);}int main(){ int a,b; cin>...原创 2019-03-21 20:47:51 · 388 阅读 · 0 评论 -
算法训练 数字三角形
题解:动态规划入门题,动态转移方程(规律)就是当前位置最大值就是上一行的数和上一行前一列的数去最大值加到当前项,就是最优的,这道题可以顺推,也可以逆推。道理类似。顺推:需要遍历最后一行里面最大值就是答案#include<bits/stdc++.h>using namespace std;int n,a[110][110],dp[110][110];int main...原创 2019-03-21 20:54:12 · 320 阅读 · 0 评论 -
算法训练 未名湖边的烦恼
题解:动态规划,或者递归,对于像我这种脑地不太灵活的人,递归更容易理解。因为要有鞋可租,所以还鞋的一定大于租鞋的,如果小于租鞋的说明不满足题意,就返回0,如果没有租鞋的就是1了,其余就递归还鞋个数-1和和租鞋-1的情况。#include<bits/stdc++.h>using namespace std;int func(int m,int n){ if(m&...原创 2019-03-21 21:00:44 · 296 阅读 · 0 评论 -
算法训练 Anagrams问题
问题描述 Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序,输入两个单词,然后判断一下,这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符,而且是大小写无关的。 输入格式:输入有两行,分...原创 2019-03-22 14:39:11 · 221 阅读 · 0 评论 -
算法训练 最大最小公倍数
问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。题解:如果n是偶数,就是n,n-1,n-3,因为n-2也是偶数,公因子是2,就不是最大的,但要注意如果像12这种...原创 2019-03-22 14:46:54 · 212 阅读 · 0 评论 -
算法训练 审美课
算法训练 审美课 时间限制:1.0s 内存限制:256.0MB问题描述 《审美的历程》课上有n位学生,帅老师展示了m幅画,其中有些是梵高的作品,另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高,但是老师自己并没有答案,因为这些画看上去都像是小朋友画的……老师只想知道,有多少对同学给出的答案完全相反,这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术...原创 2019-03-20 08:20:49 · 479 阅读 · 0 评论 -
基础练习 杨辉三角形
基础练习 杨辉三角形 时间限制:1.0s 内存限制:256.0MB问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行: 1 1 1 1 2 1 1 3 3 1...原创 2019-03-19 16:00:05 · 230 阅读 · 0 评论 -
入门训练 圆的面积
入门训练 圆的面积 时间限制:1.0s 内存限制:256.0MB问题描述给定圆的半径r,求圆的面积。输入格式输入包含一个整数r,表示圆的半径。输出格式输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积。说明:在本题中,输入是一个整数,但是输出是一个实数。对于实数输出的问题,请一定看清楚实数输出的要求,比如本题中要求保留小数点...原创 2019-03-19 15:37:06 · 157 阅读 · 0 评论 -
入门训练 序列求和
入门训练 序列求和 时间限制:1.0s 内存限制:256.0MB问题描述求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一行,包括一个整数,表示1+2+3+...+n的值。样例输入4样例输出10样例输入100说明:有一些试题会给出多组样例输入输出以帮助你更好的做题。一般在提交之前所有这些样例...原创 2019-03-19 15:38:52 · 167 阅读 · 0 评论 -
基础练习 数列排序
基础练习 数列排序 时间限制:1.0s 内存限制:512.0MB问题描述 给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200输入格式 第一行为一个整数n。 第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。输出格式 输出一行,按从小到大的顺序输出排序后的数列。样例输入58 ...原创 2019-03-19 15:47:02 · 179 阅读 · 0 评论 -
基础练习 十六进制转十进制
基础练习 十六进制转十进制 时间限制:1.0s 内存限制:512.0MB问题描述 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535题解:直接十六进制转十进制的算#include<bi...原创 2019-03-19 15:49:17 · 585 阅读 · 0 评论 -
基础练习 十进制转十六进制
基础练习 十进制转十六进制 时间限制: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在十六进制中是11,以此类推,...原创 2019-03-19 15:51:17 · 979 阅读 · 0 评论 -
基础练习 特殊回文数
基础练习 特殊回文数 时间限制:1.0s 内存限制:512.0MB问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式 输入一行,包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入...原创 2019-03-19 15:53:19 · 330 阅读 · 0 评论 -
基础练习 回文数
基础练习 回文数 时间限制:1.0s 内存限制:512.0MB问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。输出格式 按从小到大的顺序输出满足条件的四位十进制数。题解:取出每一位,判断#include<bits/stdc++.h>using namespace std;i...原创 2019-03-19 15:56:01 · 346 阅读 · 0 评论 -
基础练习 特殊的数字
基础练习 特殊的数字 时间限制:1.0s 内存限制:512.0MB问题描述 153是一个非常特殊的数,它等于它的每位数字的立方和,即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。输出格式 按从小到大的顺序输出满足条件的三位十进制数,每个数占一行。题解:和水仙花数是一样的,就是每一位立方和求和是否为n#i...原创 2019-03-19 15:57:46 · 288 阅读 · 0 评论 -
入门训练 Fibonacci数列
入门训练 Fibonacci数列 时间限制:1.0s 内存限制:256.0MB问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。说明...原创 2019-03-19 15:30:48 · 283 阅读 · 0 评论