蓝桥杯
冰可乐嗷
每天进步一点点,冲冲冲
展开
-
算法训练 最大的算式
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 题目很简单,给出N个数字,不改变它们的相对位置,在中间加入K个乘号和N-K-1个加号,(括号随便加)使最终结果尽量大。因为乘号和加号一共就是N-1个了,所以恰好每两个相邻数字之间都有一个符号。例如: N=5,K=2,5个数字分别为1、2、3、4、5,可以加成: 12(3+4+5)=24 1*(2+3)(4+5)=45 (12+3)*(4+5)=45 ……输入格式 输入文件共有二行,第一行为两个有空格隔开的整数原创 2020-07-09 22:18:29 · 252 阅读 · 0 评论 -
算法训练 数据交换
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 编写一个程序,输入两个整数,分别存放在变量x和y当中,然后使用自己定义的函数swap来交换这两个变量的值。 输入格式:输入只有一行,包括两个整数。 输出格式:输出只有一行,也是两个整数,即交换以后的结果。 要求:主函数负责数据的输入与输出,但不能直接交换这两个变量的值,必须通过调用单独定义的函数swap来完成,而swap函数只负责交换变量的值,不能输出交换后的结果。输入输出样例样例输入4 7样例输出7 4用到原创 2020-07-03 19:00:17 · 295 阅读 · 0 评论 -
算法训练 景点游览
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 小明来到一个景区游玩,但是他的时间有限,没办法逛遍所有的景点,所以他从网上下载了每个景点的评分,他希望能够使游览的景点的评分总和最高,于是他希望你帮他对于N个景点排下序。输入格式 输入的第一行包含一个正整数N,表示N个景点。 第二行有N个正整数,表示每个景点的评分值。输出格式 输出一行,包含N个正整数,表示N个景点的评分从大到小的排列样例输入43 2 4 1样例输出4 3 2 1数据规模和约定 N<原创 2020-07-02 21:46:09 · 147 阅读 · 0 评论 -
算法训练 大等于n的最小完全平方数
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 输出大等于n的最小的完全平方数。 若一个数能表示成某个自然数的平方的形式,则称这个数为完全平方数 Tips:注意数据范围输入格式 一个整数n输出格式 大等于n的最小的完全平方数样例输入71711样例输出71824数据规模和约定 n是32位有符号整数这个题,看到n是32位有符号整数,要用long long 类型注意sqrt函数返回值是double类型,要强制转换(int)sqrt(8)=2(i原创 2020-06-28 22:04:00 · 152 阅读 · 0 评论 -
算法训练 1的个数
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 输入正整数n,判断从1到n之中,数字1一共要出现几次。例如1123这个数,则出现了两次1。例如15,那么从1到15之中,一共出现了8个1。输入格式 一个正整数n输出格式 一个整数,表示1出现的资料样例输入15样例输出8数据规模和约定 n不超过30000#include <stdio.h>//求一个数的数字1出现的次数int ans(int i){ int count=0; for(;i!原创 2020-06-27 22:41:14 · 133 阅读 · 0 评论 -
算法训练 6-1 递归求二项式系数值
资源限制时间限制:10.0s 内存限制:256.0MB问题描述样例输入一个满足题目要求的输入范例。3 10样例输出与上面的样例输入对应的输出。数据规模和约定 输入数据中每一个数的范围。 例:结果在int表示时不会溢出。这个题用的就是递归的思想求组合数,题中已经给了公式,就不需要再用C(m,n)=n!/((n-m)!*m!)(m≤n)这个公式来求,不要想的太复杂!!!#include <stdio.h>int two(int k,int n){ if(k原创 2020-06-26 22:36:10 · 230 阅读 · 0 评论 -
算法训练 矩阵乘法
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 输入两个矩阵,分别是ms,sn大小。输出两个矩阵相乘的结果。输入格式 第一行,空格隔开的三个正整数m,s,n(均不超过200)。 接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j)。 接下来s行,每行n个空格隔开的整数,表示矩阵B(i,j)。输出格式 m行,每行n个空格隔开的整数,输出相乘後的矩阵C(i,j)的值。样例输入2 3 21 0 -11 1 -30 31 23 1样例输出-3 2原创 2020-06-13 23:01:05 · 175 阅读 · 0 评论 -
算法训练 大小写转换
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 编写一个程序,输入一个字符串(长度不超过20),然后把这个字符串内的每一个字符进行大小写变换,即将大写字母变成小写,小写字母变成大写,然后把这个新的字符串输出。 输入格式:输入一个字符串,而且这个字符串当中只包含英文字母,不包含其他类型的字符,也没有空格。 输出格式:输出经过转换后的字符串。输入输出样例样例输入AeDb样例输出aEdB这次用了两种方法,一种直接利用ASCII码的关系,'a’为97,'A’为65,原创 2020-06-11 22:09:36 · 392 阅读 · 0 评论 -
算法训练 动态数组使用
资源限制时间限制:1.0s 内存限制:512.0MB从键盘读入n个整数,使用动态数组存储所读入的整数,并计算它们的和与平均值分别输出。要求尽可能使用函数实现程序代码。平均值为小数的只保留其整数部分。样例输入:53 4 0 0 2样例输出:9 1样例输入:73 2 7 5 2 9 1样例输出:29 4之前一直都是用静态数组,这次题目要求动态数组//动态数组使用 #include <stdio.h>#include <stdlib.h>int原创 2020-06-10 21:47:16 · 196 阅读 · 1 评论 -
算法训练 最小乘积(基本型)
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 给两组数,各n个。 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为: (-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式 第一个行一个数T表示数据组数。后面每组数据,先读入一个n,接下来两行每行n个数,每个数的绝对值小于等于1000。 n<=8,T&l原创 2020-06-09 22:37:20 · 277 阅读 · 0 评论 -
十六进制转八进制
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不会有前导0,比如012A。 输出的八进制数也不能有前导0。样例输入 2 39原创 2020-06-08 21:32:22 · 1036 阅读 · 0 评论 -
十六进制转十进制
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535/*十六进制转十进制*/#include <stdio.h> #include <string.h>int main(){ char c[8]; int i,str,n=1; long long s原创 2020-06-06 23:22:34 · 136 阅读 · 0 评论 -
Torry的困惑(基本型)
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,考虑到你才接触编程不久,Torry只要你算出这个数模上50000的值。输入格式 仅包含一个正整数n,其中n<=100000。输出格式 输原创 2020-06-05 22:35:39 · 591 阅读 · 0 评论 -
最大最小公倍数
资源限制时间限制:1.0s 内存限制:256.0MB问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。贪心算法(从局部最优解得到整体最优解)求1~N之间三个数最小公倍数的最大值,从N开始考虑,N-1、N-2…,如果三个数两两互质,则三个数的乘积就是它们的最小公倍数(1)N为奇数,则最大最小原创 2020-06-04 22:17:02 · 121 阅读 · 0 评论 -
区间K大数查询(C语言)
资源限制时间限制:100ms 内存限制:128.0MB问题描述 (这道题的数据和SPJ已完工,尽情来虐吧!)Yaroslav喜欢算法。我们将描述一个他最喜欢的算法。1.这个算法接受一个字符串作为输入。我们设这个输入字符串为a。 2.这个算法由一些命令组成。i号命令的形式为"s[i]>>w[i]“或"s[i]<>w[i]”,其中s[i]和w[i]是长度不超过7的字符串(可以为空),由数字或字符"?“组成。 3.这个算法每次寻找一个编号最小的命令i,使得s[i]是原创 2020-06-03 21:54:11 · 708 阅读 · 0 评论 -
猴子吃包子
资源限制 时间限制:1.0s内存限制:256.0MB问题描述 从前,有一只吃包子很厉害的猴子,它可以吃无数个包子,但是,它吃不同的包子速度也不同;肉包每秒钟吃x个;韭菜包每秒钟吃y个;没有馅的包子每秒钟吃z个;现在有x1个肉包,y1个韭菜包,z1个没有馅的包子;问:猴子吃完这些包子要多久?结果保留p位小数。输入格式 输入1行,包含7个整数,分别表示吃不同包子的速度和不同包子的个数和保留的位数。输出格式 输出一行,包含1个实数,表示吃完所有包子的时间。样例输入 4 3 2 20 3原创 2020-06-02 22:07:43 · 245 阅读 · 0 评论 -
蓝桥杯练习系统(1)
1.时间转换问题描述 给定一个以秒为单位的时间t,要求用“<H>:<M>:<S>”的格式来表示这个时间。<H>表示时间,<M>表示分钟,而<S>表示秒,它们都是整数且没有前导的“0”。例如,若t=0,则应输出是“0:0:0”;若t=3661,则输出“1:1:1”。 输入格式 输入只有一行,是一个整数t(0<...原创 2020-04-13 18:03:56 · 532 阅读 · 0 评论 -
蓝桥杯第十一届校内模拟赛(1)
1.问题描述 两个二进制数11110011101和1111101001的和是多少?请用二进制表示,注意在提交的时候不要提交前导0。答案提交 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个二进制数,在提交答案时只填写这个二进制数,填写多余的内容将无法得分。2.问题描述 在计算机存储中,15.125GB是多少MB?答案提交 这是一道结果填空的题,你只需要...原创 2020-03-21 11:08:18 · 1187 阅读 · 0 评论