
蓝桥杯
文章平均质量分 68
互相学习
卿卿如晤丽影如画
无非是无非 有事是有时
展开
-
蓝桥杯 算法训练 阶乘末尾【C语言】---Q君
问题描述 给定n和len,输出n!末尾len位。输入格式 一行两个正整数n和len。输出格式 一行一个字符串,表示答案。长度不足用前置零补全。样例输入6 5样例输出00720数据规模和约定 n<=30, len<=10。 本题应考虑溢出问题,其他就比较简单了!!!代码如下:#include<stdio.h>int main(){...原创 2020-02-23 11:03:33 · 408 阅读 · 0 评论 -
蓝桥杯 算法训练 相邻字母【C语言】---Q君
【问题描述】 从键盘输入一个英文字母,要求按字母的顺序打印出3个相邻的字母,指定的字母在中间。若指定的字母为Z,则打印YZA,若为A则打印ZAB。注意:需要区分大小写。【输入格式】 一行,仅包含一个英文字母。【输出格式】 一行,包含三个字母。【样例输入1】 a【样例输出1】 zab【样例输入2】 B【样例输出2】 ABC代码如下:(考虑边界情况)#inc...原创 2020-02-22 18:11:28 · 980 阅读 · 0 评论 -
蓝桥杯 算法提高 寻找三位数【C语言】---Q君
将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:3的比例,试求出所有满足条件的三个三位数。例如:三个三位数192,384,576满足以上条件。代码如下:#include<stdio.h>int main(){ int a,b,c,d,e,f; for(a=123;a<=329;a++)//由于成比例,所以小于999/3即...原创 2020-02-20 14:34:48 · 2582 阅读 · 0 评论 -
蓝桥杯 算法提高 字符串跳步【C语言】---Q君
问题描述 给定一个字符串,你需要从第start位开始每隔step位输出字符串对应位置上的字符。输入格式 第一行一个只包含小写字母的字符串。第二行两个非负整数start和step,意义见上。输出格式 一行,表示对应输出。样例输入abcdefg2 2样例输出ceg数据规模和约定 start从0开始计数。 字符串长度不超过100000。#include<stdi...原创 2020-02-21 09:39:59 · 266 阅读 · 0 评论 -
蓝桥杯 算法训练 P0502【C语言】---Q君
加粗样式 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印较小的那个值。例如,假设用户输入的是“100 150 150 200 250”,则输出为150。输入: 6 100 150 150 200 ...原创 2020-02-23 10:28:37 · 275 阅读 · 0 评论 -
蓝桥杯 算法训练 奇变的字符串【C语言】---Q君
问题描述 将一个字符串的奇数位(首位为第0位)取出,将其顺序弄反,再放回原字符串的原位置上。 如字符串"abcdefg",奇数位为"bdf",顺序弄反后为"fdb",最后得到字符串"afcdebg"。输入格式 输入共一行,为一个字符串,字符串中无空格。输出格式 输出共一行,为一个字符串,即最后得到的字符串。样例输入abcdefg样例输出afcdebg数据规模和约定 ...原创 2020-02-22 18:01:22 · 221 阅读 · 0 评论 -
蓝桥杯 算法训练 第五次作业:字符串排序【C语言】---Q君
问题描述 输入一个小写字符串,按从小到大的顺序输出。输入格式 bcaed输出格式 abcde 顶格输出,中间没有空格样例输入一个满足题目要求的输入范例。例:bcaed样例输出与上面的样例输入对应的输出。例:abcde数据规模和约定 输入数据中每一个数的范围。 例:0<n,m<100, 0<=矩阵中的每个数<=1000。#inc...原创 2020-02-22 14:07:16 · 515 阅读 · 0 评论 -
蓝桥杯 算法提高 最长单词【C语言】---Q君
编写一个函数,输入一行字符,将此字符串中最长的单词输出。输入仅一行,多个单词,每个单词间用一个空格隔开。单词仅由小写字母组成。所有单词的长度和不超过100000。如有多个最长单词,输出最先出现的。样例输入I am a student样例输出student#include<stdio.h>#include<string.h>int main(){ char...原创 2020-02-20 13:55:00 · 422 阅读 · 0 评论 -
蓝桥杯 数组求和【C语言】---Q君
问题描述 输入n个数,围成一圈,求连续m(m<n)个数的和最大为多少?输入格式 输入的第一行包含两个整数n, m。第二行,共n个整数。输出格式 输出1行,包含一个整数,连续m个数之和的最大值。样例输入10 39 10 1 5 9 3 2 6 7 4样例输出23解析:先算出0~m个数的和,当下标到n-1时,应该回到0下标,即用j来循环求和代码:#include...原创 2020-02-20 10:35:25 · 605 阅读 · 0 评论 -
蓝桥杯 算法提高 输出二进制表示【C语言】---Q君
问题描述 输入[-128,127]内的整数,输出其二进制表示。提示,可使用按位与&输入格式 例:7输出格式 例:00000111样例输入一个满足题目要求的输入范例。例:7样例输出与上面的样例输入对应的输出。例:00000111数据规模和约定 输入数据中每一个数的范围。 例:0<n,m<100, 0<=矩阵中的每个数<=100...原创 2020-02-22 13:33:05 · 631 阅读 · 2 评论 -
蓝桥杯 算法训练 P0504【C语言】---Q君
Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,Unclear和Nuclear、Rimon和MinOR都是Anagrams。编写一个程序,输入两个单词(只包含英文字母),然后判断一下,这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符,而且是大小写无关的。 Input:长度不超过80个字符的两个单词...原创 2020-02-23 09:52:40 · 214 阅读 · 0 评论 -
蓝桥杯 算法训练 Torry的困惑(基本型)【C语言】----Q君
问题描述 Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,考虑到你才接触编程不久,Torry只要你算出这个数模上50000的值。输入格式 仅包含一个正整数...原创 2020-02-21 10:18:50 · 293 阅读 · 0 评论 -
蓝桥杯 算法训练 字符串合并【C语言】---Q君
问题描述 输入两个字符串,将其合并为一个字符串后输出。输入格式 输入两个字符串输出格式 输出合并后的字符串样例输入一个满足题目要求的输入范例。HelloWorld样例输出HelloWorld数据规模和约定 输入的字符串长度0<n<100 方法一:(直接用拼接函数strcat)#include<stdio.h>#include<...原创 2020-02-22 11:29:37 · 971 阅读 · 0 评论 -
蓝桥杯 算法训练 数组逆序排列【C语言】---Q君
问题描述 编写一个程序,读入一组整数(不超过20个),并把它们保存在一个整型数组中。当用户输入0时,表示输入结束。然后程序将把这个数组中的值按逆序重新存放,并打印出来。要求:(1)只能定义一个数组;(2)在交换两个数组元素的值时,必须使用单独定义的一个函数swap。例如:假设用户输入了一组数据:7 19 -5 6 2 0,那么程序将会把前五个有效数据保存在一个数组中,即7 19 -5 6 2,...原创 2020-02-22 17:48:37 · 564 阅读 · 0 评论 -
蓝桥杯 矩阵转置【C语言】---Q君
给定一个n×m矩阵相乘,求它的转置。其中1≤n≤20,1≤m≤20,矩阵中的每个元素都在整数类型(4字节)的表示范围内。【输入格式】 第一行两个整数n和m; 第二行起,每行m个整数,共n行,表示n×m的矩阵。数据之间都用一个空格分隔。【输出格式】共m行,每行n个整数,数据间用一个空格分隔,表示转置后的矩阵。样例输入2 434 76 -54 7-4 5 23 9样例输出34...原创 2020-02-22 13:46:00 · 463 阅读 · 0 评论 -
蓝桥杯 算法提高 输出三个整数的最大数【C语言】---Q君
问题描述 编写程序,输入3个整数,求出最大数并输出。输入格式 输入三个整数,用空格分开。输出格式 输出三个数的最大值样例输入5 3 4样例输出5#include<stdio.h>int main(){ int a[3]; int i; for(i=0;i<3;i++) scanf("%d",&a[i]); int max=a[0]...原创 2020-02-22 12:07:33 · 287 阅读 · 0 评论 -
蓝桥杯 算法训练 字符串长度【C语言】---Q君
问题描述 输入一个字符串,输出其长度。输入格式 输入一个字符串输出格式 输出字符串长度样例输入一个满足题目要求的输入范例。HelloWorld样例输出10数据规模和约定 输入的字符串的长度0<N<100#include<stdio.h>#include<string.h>int main(){ char s[100];...原创 2020-02-22 13:56:42 · 218 阅读 · 0 评论 -
质因数 素数算法【C语言】---Q君
素数:int a[2000000]={0};for(i=2;i*i<=2000000;i++){ if(a[i]==1); for(j=i*i;j<=2000000;j+=i) a[j]=1;}for(i=2;i<=n;i++){ if(a[i]==0) ... /*a[i]==0就是素数*/}经常遇到求某数的质因数质因数:#include&...原创 2020-02-27 17:20:35 · 331 阅读 · 1 评论 -
蓝桥杯 算法提高 圆的周长与面积【C语言】---Q君
问题描述 从键盘输入一个圆的半径,输出其周长和面积输入格式 1.0输出格式 6.28 3.14样例输入2.5样例输出15.719.625数据规模和约定 圆周率取3.14 输入半径范围:0<=r<1.79769e+308小知识:%g是C语言printf()函数的一个输出格式类型,它表示以%f%e中较短的输出宽度输出单、双精度实数,在指数小...原创 2020-03-07 15:09:14 · 327 阅读 · 0 评论 -
蓝桥杯 算法提高 成绩排名【C语言】---Q君
问题描述 小明刚经过了一次数学考试,老师由于忙碌忘记排名了,于是老师把这个光荣的任务交给了小明,小明则找到了聪明的你,希望你能帮他解决这个问题。输入格式 第一行包含一个正整数N,表示有个人参加了考试。接下来N行,每行有一个字符串和一个正整数,分别表示人名和对应的成绩,用一个空格分隔。输出格式 输出一共有N行,每行一个字符串,第i行的字符串表示成绩从高到低排在第i位的人的名字,若分数...转载 2020-02-24 16:44:57 · 1251 阅读 · 0 评论 -
蓝桥杯 算法提高 成绩排序【C语言】---Q君
问题描述 给出n个学生的成绩,将这些学生按成绩排序, 排序规则,优先考虑数学成绩,高的在前;数学相同,英语高的在前;数学英语都相同,语文高的在前;三门都相同,学号小的在前输入格式 第一行一个正整数n,表示学生人数 接下来n行每行3个0~100的整数,第i行表示学号为i的学生的数学、英语、语文成绩输出格式 输出n行,每行表示一个学生的数学成绩、英语成绩、语文成绩、学号 按...原创 2020-02-24 16:30:57 · 1037 阅读 · 0 评论 -
蓝桥杯 算法提高 Torry的困惑(提高型)【C语言】---Q君
问题描述 Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,考虑到你才接触编程不久,Torry只要你算出这个数模上50000的值。输入格式 仅包含一个正整...原创 2020-02-27 16:26:18 · 264 阅读 · 0 评论 -
蓝桥杯 算法提高 猴子吃桃问题【c/c++】---Q君
问题描述 猴子吃桃问题:猴子摘下若干个桃子,第一天吃了桃子的一半多一个,以后每天吃了 前一天剩下的一半多一个,到第n天吃以前发现只剩下一个桃子, 要求编写函数GetNumber(int n)求出猴子共摘了几个桃子。输入格式 输入整数n。输出格式 输出整数m。样例输入一个满足题目要求的输入范例。例:3样例输出与上面的样例输入对应的输出。例:10数据规模...原创 2020-03-07 15:30:25 · 395 阅读 · 0 评论 -
蓝桥杯 算法训练 求平方和【c/c++】---Q君
问题描述 请用函数重载实现整型和浮点习型的两个数的平方和计算输入格式 测试数据的输入一定会满足的格式。 2 2(2行2列,第1行整型,第2行浮点型)输出格式 要求用户的输出满足的格式。 2 1(2行1列,第1行整型,第2行浮点型)样例输入一个满足题目要求的输入范例。例:2 23 43.1 4.1样例输出与上面的样例输入对应的输出。例:2526.4...原创 2020-03-07 14:40:38 · 563 阅读 · 0 评论 -
蓝桥杯 算法提高 哥德巴赫猜想【c/c++】---Q君
问题描述 根据所给函数(判断一个整数是否是素数),然后依托该函数,将输入N内的偶数(6-N),输出为两个素数之和(要求为可行的第一种分解),并各自验证哥德巴赫猜想:任何一个大于等于6的偶数(验证6到0x7FFFFF之间的偶数即可)都可以表示成两个素数之和,注意,此处不要求验证哥德巴赫猜想。输入格式 测试数据的输入一定会满足的格式。 7输出格式 要求用户的输出满足的格式。 ...原创 2020-03-07 16:12:08 · 334 阅读 · 0 评论 -
蓝桥杯 算法训练 未名湖边的烦恼【C语言】---Q君
问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)输入格式 两个整数,表示m和n输出格式 一...原创 2020-02-25 10:15:49 · 197 阅读 · 0 评论 -
蓝桥杯 算法训练 P0104【C语言】---Q君
求方程ax2+bx+c=0的实数根。a, b, c由键盘输入, a!=0。若只有一个实数根(b2-4ac=0)则只输出x1,若无实数根(b2-4ac<0)则输出Error。输入 2.5 7.5 1.0输出(注意等号前面后面都有一个空格) x1 = -0.139853 x2 = -2.860147本题为简单的数学题,注意细节就行!!!代码如下:#include<s...原创 2020-02-23 11:23:13 · 283 阅读 · 0 评论 -
蓝桥杯 算法训练 找零钱【C语言】---Q君
问题描述 有n个人正在饭堂排队买海北鸡饭。每份海北鸡饭要25元。奇怪的是,每个人手里只有一张钞票(每张钞票的面值为25、50、100元),而且饭堂阿姨一开始没有任何零钱。请问饭堂阿姨能否给所有人找零(假设饭堂阿姨足够聪明)输入格式 第一行一个整数n,表示排队的人数。 接下来n个整数a[1],a[2],…,a[n]。a[i]表示第i位学生手里钞票的价值(i越小,在队伍里越靠前)输...原创 2020-02-25 10:37:12 · 486 阅读 · 0 评论 -
蓝桥杯 算法训练 数的统计【C语言】---Q君
问题描述 在一个有限的正整数序列中,有些数会多次重复出现在这个序列中。 如序列:3,1,2,1,5,1,2。其中1就出现3次,2出现2次,3出现1 次,5出现1次。 你的任务是对于给定的正整数序列,从小到大依次输出序列中出现的数及出现的次数。输入格式 第一行正整数n,表示给定序列中正整数的个数。 第二行是n 个用空格隔开的正整数x,代表给定的序列。输出格式 若干行,...原创 2020-02-26 09:30:31 · 486 阅读 · 1 评论 -
蓝桥杯 算法训练 P1102【C语言】---Q君
定义一个学生结构体类型student,包括4个字段,姓名、性别、年龄和成绩。然后在主函数中定义一个结构体数组(长度不超过1000),并输入每个元素的值,程序使用冒泡排序法将学生按照成绩从小到大的顺序排序,然后输出排序的结果。输入格式: 第一行是一个整数N(N<1000),表示元素个数;接下来N行每行描述一个元素,姓名、性别都是长度不超过20的字符串,年龄和成绩都是整型。输出格式:...原创 2020-02-25 10:57:15 · 215 阅读 · 0 评论 -
蓝桥杯 算法提高 成绩排序2【C语言】---Q君
问题描述 给出n个学生的成绩,将这些学生按成绩排序,排序规则:总分高的在前;总分相同,数学成绩高的在前;总分与数学相同,英语高的在前;总分数学英语都相同,学号小的在前输入格式 第一行一个正整数n,表示学生人数 接下来n行每行3个0~100的整数,第i行表示学号为i的学生的数学、英语、语文成绩输出格式 输出n行,每行表示一个学生的数学成绩、英语成绩、语文成绩、学号 按排序后的...原创 2020-02-24 16:25:08 · 748 阅读 · 0 评论 -
蓝桥杯 算法提高 字符串顺序比较【C语言】---Q君
问题描述 比较两个字符串s1和s2,输出:0表示s1与s2相等;1表示s1的字母序先于s2;-1表示s1的字母序后于s2输入格式 输入两行,第一行输入一个字符串1,第二行输入字符串2。输出格式 输出比较的结果样例输入abcabd样例输出1样例输入EnglishEnglish样例输出0样例输入helloha样例输出-1—`代码如下:#inc...原创 2020-03-07 14:55:16 · 355 阅读 · 0 评论 -
蓝桥杯 历届试题 包子凑数【c/c++】---Q君
历届试题 包子凑数问题描述 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个...原创 2020-03-06 16:47:02 · 252 阅读 · 0 评论 -
蓝桥杯 算法训练 二元函数【c/c++】---Q君
问题描述 令二元函数f(x,y)=ax+by,a和b为整数,求一个表达式S的值。 只有满足以下要求的表达式才是合法的: 1.任意整数x是一个合法的表达式; 2.如果A和B都是合法的表达式,则f(A,B)也是一个合法的表达式。输入格式 第一行两个数a和b; 第二行一个字符串S表示要求的表达式。输出格式 一行一个数表示表达式S的值。样例输入1 2f(1,f(...原创 2020-03-08 11:11:00 · 348 阅读 · 0 评论 -
蓝桥杯 历届试题 日期问题【C/C++】---Q君
问题描述 小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。比如02/03/04,可能是2002年03月04日、2004年02月...原创 2020-03-06 15:11:17 · 301 阅读 · 0 评论 -
蓝桥杯 算法提高 素数求和【C语言】---Q君
问题描述 输入一个自然数n,求小于等于n的素数之和样例输入2样例输出2数据规模和约定 测试样例保证 2 <= n <= 2,000,000代码如下:#include<stdio.h>int a[2000000]={0};int main(){ int n; scanf("%d",&n); int i,j; for(i=2...原创 2020-02-27 16:56:08 · 466 阅读 · 0 评论 -
蓝桥杯 算法训练 天数计算【c/c++】---Q君
问题描述 编写函数求某年某月某日(** ** )是这一年的第几天 。提示:要考虑闰年,闰年的2月是29天(闰年的条件:是4的倍数但不是100的倍数,或者是400的倍数)。编写主函数,输入年月日,测试该函数并输出结果。输入格式 按“yyyy mm dd"的格式输入年月日输出格式 输出一个整数形式的计算结果样例输入1990 5 10样例输出130数据规模和约定 根据实...原创 2020-03-07 14:27:59 · 535 阅读 · 0 评论 -
螺旋矩阵---Q君
如:输入:3输出:1 2 38 9 47 6 5代码如下:#include<iostream>using namespace std;int n;int num=0;//初始下标 int main(){ cin>>n; int d[n][n]; int temp=n; int rowfirst=1;//第一圈的第一个数,为1 ...原创 2020-03-12 13:06:46 · 115 阅读 · 0 评论 -
第三周 找规律---Q君
[问题描述]X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3…当排满一行时,从下一行相邻的楼往反方向排号。比如:当小区排号宽度为6时,开始情形如下:1 2 3 4 5 612 11 10 9 8 713 14 15 …我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线方向移动)输入为3个整数w m n,空格分开,...原创 2020-03-12 10:03:08 · 109 阅读 · 0 评论 -
蓝桥杯 算法提高 勾股数【c/c++】---Q君
问题描述 勾股数是一组三个自然数,a < b < c,以这三个数为三角形的三条边能够形成一个直角三角形 输出所有a + b + c <= 1000的勾股数 a小的先输出;a相同的,b小的先输出。输出格式 每行为一组勾股数,用空格隔开样例输出例如,结果的前三行应当是3 4 55 12 136 8 10代码如下:#include<iostre...原创 2020-03-08 14:02:57 · 273 阅读 · 0 评论