蓝桥杯C语言三届真题[1]

合集下载

蓝桥杯试题C语言答案

蓝桥杯试题C语言答案1、Ａ、Ｂ、Ｃ、Ｄ、Ｅ五名学生有可能参加计算机竞赛，根据下列条件判断哪些人参加了竞赛：（１）Ａ参加时，Ｂ也参加；（２）Ｂ和Ｃ只有一个人参加；（３）Ｃ和Ｄ或者都参加，或者都不参加；（４）Ｄ和Ｅ中至少有一个人参加；（５）如果Ｅ参加，那么Ａ和Ｄ也都参加。

00110 c、d#include<stdio.h>int main(){int a,b,c,d,e; /*0表示不参加, 1表示参加.*/for(a=0;a<2;a++)for(b=0;b<2;b++)for(c=0;c<2;c++)for(d=0;d<2;d++)for(e=0;e<2;e++){if(a&&!b) continue;if(b&&c||!b&&!c) continue;if(c&&!d||!c&&d) continue;if(!d&&!e) continue;if(e&&(!a||!d)) continue;printf("%d%d%d%d%d",a,b,c,d,e);}return 0;}2、某侦察队接到一项紧急任务，要求在A、B、C、D、E、F六个队员中尽可能多地挑若干人，但有以下限制条件：1)A和B两人中至少去一人；2)A和D不能一起去；3)A、E和F三人中要派两人去；4)B和C都去或都不去；5)C和D两人中去一个；6)若D不去，则E也不去。

试编写一个程序，输出问应当让哪几个人去？#include<stdio.h>int main(){int a,b,c,d,e,f;for(a=1;a>=0;a--)for(b=1;b>=0;b--)/*1:去 0:不去*/for(c=1;c>=0;c--)for(d=1;d>=0;d--)for(e=1;e>=0;e--)for(f=1;f>=0;f--){if(a+b>=1&&a+d!=2&&a+e+f==2&&b==c&&c+d==1&&(d+e==0||d==1))printf("a=%d,b=%d,c=%d,d=%d,e=%d,f=%d",a,b,c,d,e,f);}return 0;}3、警察局抓住了A、B、C、D四名盗窃嫌疑犯，其中只有一人是小偷。

蓝桥比赛练习C语言[5篇]

蓝桥比赛练习C语言[5篇]第一篇：蓝桥比赛练习C语言时间限制：1.0s 内存限制：256.0MB1闰年判断问题描述给定一个年份，判断这一年是不是闰年。

当以下情况之一满足时，这一年是闰年： 1.年份是4的倍数而不是100的倍数； 2.年份是400的倍数。

其他的年份都不是闰年。

输入格式输入包含一个整数y，表示当前的年份。

输出格式输出一行，如果给定的年份是闰年，则输出yes，否则输出no。

说明：当试题指定你输出一个字符串作为结果（比如本题的yes 或者no，你需要严格按照试题中给定的大小写，写错大小写将不得分。

样例输入2013 样例输出no 样例输入2016 样例输出yes 数据规模与约定1990 <= y <= 2050。

本题的C参考代码如下：1.#include2.int main()3.{4.int y;5.scanf(“%d”, &y);6.if(y%4==0 && y%100!=0 || y%400==0)7.printf(“yes”);8.else9.printf(“no”);10.return 0;11.} 2．01字串问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。

它们的前几个是：00000 00001 00010 00011 00100 请按从小到大的顺序输出这32种01串。

输入格式本试题没有输入。

输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。

样例输出00000 00001 00010 00011 本题的C参考代码如下：1.#include2.int main()3.{4.int i, j, k, l, m;5.for(i = 0;i <= 1;++i)6.for(j = 0;j <= 1;++j)7.for(k = 0;k <= 1;++k)8.for(l = 0;l <= 1;++l)9.for(m = 0;m <= 1;++m)10.printf(“%d%d%d%d%dn”, i, j, k, l, m);11.return 0;12.}3．字母图形问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。

C语言程序设计竞赛题及其答案

C语言程序设计竞赛题及其答案数学与统计学院第三届计算机程序设计竞赛题竞赛需知：1、答案必须写在答题纸上。

2、程序采用C/JAVA/VB/VFP语言实现均可。

3、考虑到各种因素，程序的键盘输入和结果输出可以用伪代码或者自然语言表示。

但是必须说明输入变量和输出变量。

4、题目最好能用完整、正确的语言程序来解决问题，如确实无法编写完整语言程序的，可以写出程序主要框架和流程，必要时可以用伪代码或者自然语言描述算法（程序）。

一、玫瑰花数（20分）如果一个四位数等于它的每一位数的4次方之和，则称为玫瑰花数。

例如：++1634+=，4^44^34^64^1编程输出所有的玫瑰花数。

#includevoid main(){int i,j,k,l,m;for(i=999;i<=9999;i++){j=i/1000;k=i%10;l=i/100-10*j;m=i/10-100*j-10*l;if(i==j*j*j*j+k*k*k*k+l*l*l*l+m*m*m*m) printf("%d\n",i);}}二、菱形图案（20分）对给定的奇数n，编程打印菱形图案。

输入样例：7输出样例：*************************#include#includevoid main(){int i,j,k;int n;scanf("%d",&n);for(i=0;i<n;i++)< p="">{for(j=0;j<="" p="">printf("");for(k=0;k<n-2*j;k++)< p="">printf("*");printf("\n");}}三、钻石奖励（20分）海盗们决定用“投环套物”的方式来奖励最近一次行动中贡献最大的人。

蓝桥杯试题C语言答案

1、Ａ、Ｂ、Ｃ、Ｄ、Ｅ五名学生有可能参加计算机竞赛，根据下列条件判断哪些人参加了竞赛：（１）Ａ参加时，Ｂ也参加；（２）Ｂ和Ｃ只有一个人参加；（３）Ｃ和Ｄ或者都参加，或者都不参加；（４）Ｄ和Ｅ中至少有一个人参加；（５）如果Ｅ参加，那么Ａ和Ｄ也都参加。

蓝桥杯试题及答案

蓝桥杯试题及答案一、选择题1. 在Java中，以下哪个关键字用于定义类？A. classB. interfaceC. enumD. struct答案：A2. 下列哪个不是Python的内置数据类型？A. intB. floatC. stringD. list答案：D二、填空题1. 在C语言中，定义一个整型变量的关键字是________。

答案：int2. 在JavaScript中，用于定义函数的关键字是________。

答案：function三、简答题1. 请简述什么是算法的时间复杂度，并给出一个例子。

答案：算法的时间复杂度是指算法执行时间随输入规模增长的变化趋势。

例如，对于一个简单的线性搜索算法，如果数组中有n个元素，最坏情况下需要比较n次，因此其时间复杂度是O(n)。

2. 请解释什么是栈，并给出一个栈的应用场景。

答案：栈是一种后进先出（LIFO）的数据结构，允许在一端进行数据的添加和删除操作。

一个常见的栈的应用场景是函数调用的实现，在编程中，每当调用一个函数，就会将函数的返回地址和局部变量压入栈中，待函数执行完毕后再从栈中弹出。

四、编程题1. 编写一个函数，实现对一个整数数组进行排序。

答案：```javapublic static void sort(int[] array) {for (int i = 0; i < array.length - 1; i++) {for (int j = 0; j < array.length - i - 1; j++) {if (array[j] > array[j + 1]) {int temp = array[j];array[j] = array[j + 1];array[j + 1] = temp;}}}}```2. 编写一个程序，实现计算一个字符串中所有元音字母的数量。

答案：```pythondef count_vowels(s):vowels = "aeiouAEIOU"return sum(1 for char in s if char in vowels)# 示例print(count_vowels("Hello World")) # 输出应该是 3```五、案例分析题1. 描述一个场景，其中使用二叉搜索树（BST）比使用数组更有效，并解释原因。

C语言的蓝桥杯习题及解析1

输入一个正整数n，输出n!的值。

其中n!=1*2*3*…*n。

算法描述n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。

使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。

将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。

首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。

输入格式输入包含一个正整数n，n<=1000。

输出格式输出n!的准确值。

样例输入10样例输出3628800*/#include<stdio.h>#include<string.h>#define MAX 3000int main(){int a[MAX],i,j,n;int c=0; //进位int s;memset(a,0,sizeof(a));scanf("%d",&n);a[0]=1;for(i=2;i<=n;i++) //乘数{for(j=0;j<MAX;j++){s=a[j]*i+c;a[j]=s%10;c=s/10;}}for(i=MAX-1;i>=0;i--) //从第一个不为零的开始break;for(j=i;j>=0;j--){printf("%d",a[j]);}return 0;}BASIC-29 高精度加法/*问题描述输入两个整数a和b，输出这两个整数的和。

a和b都不超过100位。

算法描述由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。

对于这种问题，一般使用数组来处理。

定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。

同样可以用一个数组B来存储b。

计算c = a + b的时候，首先将A[0]与B[0]相加，如果有进位产生，则把进位（即和的十位数）存入r，把和的个位数存入C[0]，即C[0]等于(A[0]+B[0])%10。

第三届蓝桥桥杯预赛真题及详细答案

第三届蓝桥桥杯预赛真题及详细答案一、微生物增殖假设有两种微生物X 和Y X 出生后每隔 3 分钟分裂一次（数目加倍）Y 出生后每隔 2 分钟分裂一次，（数目加倍）。

一个新出生的X，半分钟之后吃掉 1 个Y，并且，从此开始，每隔 1 分钟吃 1 个Y。

现在已知有新出生的X=10, Y=89，求60 分钟后Y 的数目。

如果X=10，Y=90 呢？本题的要求就是写出这两种初始条件下，60 分钟后Y 的数目。

题目的结果令你震惊吗？这不是简单的数字游戏！真实的生物圈有着同样脆弱的性质！也许因为你消灭的那只Y 就是最终导致Y 种群灭绝的最后一根稻草！请忍住悲伤，把答案写在“解答.txt”中，不要写在这里！答案：0 和94371840 (此题比较简单就不写程序了，以下均有程序)二、古堡算式福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式：ABCDE * ? = EDCBA 他对华生说：“ABCDE 应该代表不同的数字，问号也代表某个数字！” 华生：“我猜也是！”于是，两人沉默了好久，还是没有算出合适的结果来。

请你利用计算机的优势，找到破解的答案。

把ABCDE 所代表的数字写出来。

答案写在“解答.txt”中，不要写在这里！参考答案：21978 参考程序：#include<stdio.h>void main(){ int k,t1,t;for(k=10234;k<50000;k++){ bool flag[10]={0}; t=k; t1=0;while(t){ if(flag[t%10]) break ; flag[t%10] =true ; t1 = t1*10 + t%10 ; t /= 10 ; } if( t==0 && t1%k==0){ printf("%d * %d = %d\n",k,t1/k,t1); } }}三、比酒量有一群海盗（不多于20 人），在船上比拼酒量。

2012年第三届蓝桥杯C语言本科组复赛题及解析.

一、1：微生物增殖假设有两种微生物 X 和 YX出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。

一个新出生的X，半分钟之后吃掉1个Y，并且，从此开始，每隔1分钟吃1个Y。

现在已知有新出生的 X=10, Y=89，求60分钟后Y的数目。

如果X=10，Y=90呢？本题的要求就是写出这两种初始条件下，60分钟后Y的数目。

题目的结果令你震惊吗？这不是简单的数字游戏！真实的生物圈有着同样脆弱的性质！也许因为你消灭的那只 Y 就是最终导致 Y 种群灭绝的最后一根稻草！//Muse牧马指证这道题的答案是错的并给出了代码。

我理解错了题意，误以为是“兔子繁殖”了。

//代码：#include <cstdio>int main(){long int X=10, Y=90;for(int k=1; k<=120; k++)//半分钟一个单位{if(k%2==1)Y -= X;//因为X出生半分钟后就要吃Y，尔后每1分钟要吃Y，所以永远都是奇数个半分钟的时候吃Y，又因为此时X不会增长（题目为了减小讨论的复杂度），所以直接减X 数量即可。

if(k%4==0)Y *= 2;//每2分钟翻倍if(k%6==0)X *= 2;//每3分钟翻倍，X和Y的翻倍是相互独立的，不需要另作讨论。

}printf("%d", Y);return0;}2：古堡算式福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式：ABCDE * ? = EDCBA他对华生说：“ABCDE应该代表不同的数字，问号也代表某个数字！”华生：“我猜也是！”于是，两人沉默了好久，还是没有算出合适的结果来。

请你利用计算机的优势，找到破解的答案。

把ABCDE 所代表的数字写出来。

#include<stdio.h>void main(){int k,t1 ,t;for(k=10234;k<50000;k++){bool flag[10]={0};t=k;t1=0;while(t){if(flag[t%10])break;flag[t%10]= true;t1=t1*10+t%10;t/=10 ;}if(t==0&&t1%k==0){printf("%d*%d=%d\n",k,t1/k,t1);}}}21978*4=87912//5层循环就OK了3：比酒量有一群海盗（不多于20人），在船上比拼酒量。

蓝桥杯试题（真题）训练

蓝桥杯试题（真题）训练1. 运算符难度：5颗星c语⾔的compare函数⽐较两字符串⼤⼩1//使⽤c语⾔的compare函数⽐较两字符串⼤⼩返回值为-1，0，12string s1 = "asd",s2 = "asd";3int t = pare(s2);//逐个⽐较字母，若t=-1,说明 s1<s2 ; 若t=1,说明 s1>s2 ; 若t=0,说明 s1=s2 ;4 cout<<t<<endl;思路：使⽤两个函数：toNumber(string s,int c)、toString(long long n,int c)对于toNumber(string s,int c)函数作⽤：将c进制的s2字符串转为10进制的数字对于toString(long long n,int c)函数作⽤：将10进制的n数字转为c进制的字符串对于该题，我们运算中的数字都转为10进制去运算，所以我们的数字平时都以10进制保存（输⼊s2之后，使⽤toNumber(s2,c)转为10进制）当我们需要输出答案时，再将运算结果⽤c进制输出（toString(res,c)）代码：注明：易错点都已在源代码中标出。

#include<iostream>#include<cstdio>#include<algorithm>using namespace std;//将c进制的s字符串转换为10进制的数字long long toNumber(string s,int c){ //第四处：返回数据应为long long型int len = s.length();long long n = 0;for(int i = 0;i<len;i++){if(s[i] >= 'A') n = (s[i]-'A'+10) + n*c;else n = (s[i]-'0') + n*c;}return n;}//将10进制的数字n转换为c进制的字符串sstring toString(long long n,int c){string s;if(n == 0) return"0"; //第⼀处：忘记考虑n=0的情况while(n){long long t = n%c; //第⼆处：t的数据范围错误写成intif(t>=10) s.push_back(t-10+'A');else s.push_back(t+'0');n/=c;}reverse(s.begin(),s.end());return s;}int main(){//n表⽰操作数，c表⽰当前进制单位，isclear标记前⾯的数是否被清除//p表⽰操作符序号int n,c=10,isclear = 1,p=0;cin>>n;//s1表⽰操作，s2表⽰数字string s1,s2;long long res,num;while(n--){cin>>s1;if(!pare("NUM")){cin>>s2;if(isclear){//说明前⾯的数已经被清除res = toNumber(s2,c);//说明s2为c进制的数，将s2转为10进制的数字isclear = 0; //第六处：记得将isclear的值设为0}else{ //说明前⾯有数num = toNumber(s2,c);if(p==1) res+=num;else if(p==2) res-=num;else if(p==3) res*=num;else if(p==4) res/=num;else if(p==5) res%=num;p=0; //第7处：记得将p的值设为0}}else if(!pare("ADD")){p=1;}else if(!pare("SUB")){p=2;}else if(!pare("MUL")){p=3;}else if(!pare("DIV")){p=4;}else if(!pare("MOD")){p=5;}else if(!pare("CHANGE")){cin>>c;}else if(!pare("EQUAL")){ //平时计算都以10进制，输出将res化为c进制cout<<toString(res,c)<<endl; //第三处：输出没加换⾏}else if(!pare("CLEAR")){//表⽰将前⾯的数清除isclear = 1; //第五处：总容易误写成将isclear=1写成c=1,导致样例输出结果为40 }}return0;}2. 求“连通块数⽬”题tarjan算法或者并查集需复习并查集解法：#include<iostream>#include<cstdio>#include<algorithm>using namespace std;//并查集算法 find and union函数#define maxn 1000010int pre[maxn];int m,n,k,cnt;void Init(){for(int i = 1;i<=m*n;i++){pre[i]=i;}cnt = m*n; //cnt表⽰刚开始的根节点数⽬}int myFind(int a){if(a == pre[a]) return a;else return pre[a]=myFind(pre[a]);}void myunion(int a,int b){int aroot = myFind(a);int broot = myFind(b);if(aroot != broot){pre[broot] = aroot;//易错点：需注意，不要写成pre[b]=a;cnt--;}}int main(){cin>>m>>n;Init();cin>>k;while(k--){int a,b;cin>>a>>b;myunion(a,b);}cout<<cnt<<endl;}3. 回溯搜索每次可以进⾏两种操作：新建考场或者某⼀个之前的考场需复习1 #include<iostream>2 #include<cstdio>3 #include<algorithm>4using namespace std;56#define maxn 1057int n,m,ans=99999;8int f[maxn][maxn]={0};9int a[maxn]={0};//a[i]存第i个⼈所在的考场1011bool Judge(int x,int room){ //判断第x个⼈是否能使⽤第room个考场12for(int i=1;i<=n;i++){13if((f[x][i]==1)&&(a[i]==room)){ //说明该考场存在与x有关系的⼈14return false;15 }16 }17return true;18}1920void solve(int x,int room_num){21if(room_num>=ans){ //剪枝注意：我这⾥如果少了=,评测机会判断超时...22return;23 }24if(x>n){ //说明安排考场任务结束25 ans=min(ans,room_num);26return;27 }28//判断是否可以使⽤之前的某个考场29for(int i=1;i<=room_num;i++){30if(Judge(x,i)==true){31 a[x]=i;32 solve(x+1,room_num);33 a[x]=0;34 }35 }36//前⾯那些考场⽆法使⽤，需新建考场37 a[x]=room_num+1;38 solve(x+1,room_num+1);39 a[x]=0;40}4142int main(){43int x,y;44 cin>>n>>m;45while(m--){46 cin>>x>>y;47 f[x][y]=f[y][x]=1;48 }4950 solve(1,0);51 cout<<ans<<endl;52 }4.⼩数第n位思维题：模拟除法需复习注意：我们需判断是否需要对代码进⾏优化，不优化是否会超数据范围，超时之类的...很明显，该题需进⾏优化，对数据逼近防⽌超时---------易错点：注意变量的数据类型，int与long long的区别#include <iostream>using namespace std;int main(){long long i,a,b,n;cin>>a>>b>>n;a=a%b;//若n过⼤，加⼀个while快速逼近⼩数点后第n位的位置while(n>10){a*=1e10;n-=10;a%=b;}for(i=1;i<=n+2;i++) //注意：i的数据类型{a*=10;if(i>=n){cout<<a/b;}a%=b;}return0;}⼆分查找⽅法：这个要记住背诵binary_search(a,a+N,t)==true//表明在数组a中存在t这个数字下标=lower_bound(a,a+N,t)-a;//得到>=t这个数的下标5.对局匹配需复习算法思想：动态规划求:最多可以存在多少名（任意两名⽤户积分差不等于K）我们对⽤户的积分进⾏整理（对k取余，余数相同的积分在同⼀分组）：0,0+k,0+2k...1,1+k,1+2k...2,2+k,2+2k...只有在同⼀个分组的⽤户才可能积分差等于K所以我们先求出每⼀个分组的最多可存在⽤户⼈数最后总和分组得到答案对每⼀个分组进⾏状态转移⽅程：f[j]=max(f[j-1],f[j-2]+num[j]);f[j]：表⽰ [该分组] 到第i个元素的最⼤⽤户⼈数对于积分i我们选或者不选完全取决于它的⽤户个数，⽽如果选积分i，那么积分i-k与积分i+k是不可选的，⽽如果不选积分i，那么积分i-k与积分i+k是可选的，所以：num[i]=max(num[i-k],num[i]+num[i+k])1 #include<iostream>2 #include<algorithm>3using namespace std;4#define maxn 1000015int n,k,ans;6//hsh[i]表⽰积分为i的⽤户⼈数7//下⾯两个数组每在⼀个分组中就重新赋值; 同⼀分组的余数t相同：t,k+t,2*k+t,3*k+t...8//num[i]存该分组的第i个元素的⽤户⼈数9//f[i]存该分组到第i个元素的最⼤⽤户⼈数 , 最⼤⽤户⼈数的关系:a,a+k,a+2*k , max(num[a]+num[a+2*k],num[a+k])10int hsh[maxn]={0},num[maxn]={0},f[maxn]={0};11int main(){12 cin>>n>>k;13 ans=0;14int t,i,j;15for(i=0;i<n;i++){16 cin>>t;17 hsh[t]++;18 }19if(k==0){//重复积分只取⼀个20for(i=1;i<maxn;i++){21if(hsh[i]!=0){22 ans++;23 }24 }25 }26else{27for(i=0;i<k;i++){//k个分组28int m=1;29for(j=i;j<maxn;j+=k){ //j为该分组的积分值，范围在(i,maxn)30 num[m++]=hsh[j];//hsh[j]为积分值为j时的⽤户⼈数31 }32 f[1]=num[1];33for(j=2;j<=m;j++){ //注意：这⾥的j⼀定要从2开始，否则下⾯的j-2会下标越界34 f[j]=max(f[j-1],f[j-2]+num[j]);35 }36 ans+=f[m];37 }38 }39 cout<<ans<<endl;40return0;41 }2.递推写法#include<iostream>#include<algorithm>using namespace std;#define maxn 100001int has[maxn]={0},d[maxn]={0};int main(){int n,k;cin>>n>>k;for(int i=0;i<n;i++){int x;cin>>x;has[x]++;}int ans=0;if(k==0){for(int i = 1; i < maxn; i++)ans += (bool)has[i];}else{for(int i=0;i<k;i++){//k个分组int sum=0;d[i]=has[i],d[i+k]=has[i+k];for(int j=i+2*k;j<maxn;j+=k){d[j]=max(d[j-k],d[j-2*k]+has[j]);//递推关系式sum=max(d[j],sum);}ans+=sum;}}cout<<ans<<endl;return0;}View Code6.发现环并查集+dfs思路：并查集找到环上的某点之后，进⾏递归求该环上的所有点代码：#include <cstdio>#include<iostream>#include <algorithm>#include<vector>using namespace std;const int maxn = 100001;int n;int f[maxn],flag,vis[maxn]={0};vector<int> g[maxn],ans;int Find(int x){return f[x]==x?x:f[x]=Find(f[x]);}bool dfs(int x){if(vis[x]){if(x==flag){ //说明递归结束return true;}else{ //说明回溯到前⾯经过的某节点return false;}}vis[x]=1;for(int i=0;i<g[x].size();i++){if(dfs(g[x][i])){ans.push_back(g[x][i]);return true;}}return false;}int main(){cin>>n;int x,y;//并查集⼀定要记得初始化for(int i=0;i<n;i++) f[i]=i;for(int i=0;i<n;i++){cin>>x>>y;g[x].push_back(y);g[y].push_back(x);int rootx=Find(x), rooty=Find(y);//并查集找到环的某点if(rootx!=rooty){f[rootx]=rooty;}else{//两个祖宗节点相同，说明是环节点flag=x;dfs(x);//找到环上的点后进⾏递归}}sort(ans.begin(),ans.end());for(int i=0;i<ans.size();i++)cout<<ans[i]<<"";return0;}7. 简单题#include<cstdio>#include<iostream>#include<cstring>using namespace std;#define maxn 1001int main(){char a[maxn],b[maxn];scanf("%s%s",&a,&b);int len=strlen(a),cnt=0;for(int i=0;i<len;i++){if(a[i]==b[i]) continue;else{ //遍历过去，发现两个字符不相等的话，操作加⼀，把后⾯字符b[i+1]反转即可 cnt++;if(b[i+1]=='o') b[i+1]='*';else b[i+1]='o';}}cout<<cnt<<endl;return0;}7.错误票据简单题读题+简单哈希#include<iostream>using namespace std;#define maxn 100001int has[maxn]={0};int main(){int n,x;cin>>n;int A=maxn,B=0;for(int i=0;i<n;i++){while(cin>>x){has[x]++;if(x<A) A=x;if(x>B) B=x;char ch = getchar();if(ch=='\n') break;}}int d,c;//从题意可知，只有⼀个断数和重复数，总的数⽬为B-A+1个数字for(int i=A;i<=B;i++){if(has[i]==2) c=i;//hash值为2.说明这个数有重复if(has[i]==0) d=i;//hash值为0.说明这个数没有输⼊过}cout<<d<<""<<c<<endl;return0;}-------------------continue--------------------。

第1~3届蓝桥杯决赛试题及答案

2011年暑假蓝桥杯决赛题附答案1．四方定理数论中有著名的四方定理：所有自然数至多只要用四个数的平方和就可以表示。

我们可以通过计算机验证其在有限范围的正确性。

对于大数，简单的循环嵌套是不适宜的。

下面的代码给出了一种分解方案。

请仔细阅读，填写空缺的代码（下划线部分）。

注意：请把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。

直接写在题面中不能得分。

int f(int n, int a[], int idx){if(______________) return 1; // 填空1if(idx==4) return 0;for(int i=(int)sqrt(n); i>=1; i--){a[idx] = i;if(_______________________)return 1; // 填空2}return 0;}int main(int argc, char* argv[]){for(;;){int number;printf("输入整数(1~10亿)：");scanf("%d",&number);int a[] = {0,0,0,0};int r = f(number, a, 0);printf("%d: %d %d %d %d\n", r, a[0], a[1], a[2], a[3]);}return 0;}2．加密在对文本进行简单加密的时候，可以选择用一个n位的二进制数，对原文进行异或运算。

解密的方法就是再执行一次同样的操作。

加密过程中n位二进制数会循环使用。

并且其长度也可能不是8的整数倍。

下面的代码演示了如何实现该功能。

请仔细阅读，填写空缺的代码（下划线部分）。

注意：请把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。

直接写在题面中不能得分。

c蓝桥杯试题及答案

c蓝桥杯试题及答案蓝桥杯试题及答案蓝桥杯是中国最具影响力和参与度最高的计算机科学和信息技术竞赛，是由中国科学院计算技术研究所创办的全国性高校计算机能力大赛。

本文将为大家介绍蓝桥杯试题的一些特点以及提供一些参考答案。

一、蓝桥杯试题的特点蓝桥杯试题旨在考察学生的计算机编程水平和创新能力，题目类型多样，难度适中。

以下是一些蓝桥杯试题的常见特点：1. 综合性：蓝桥杯试题通常会综合多个知识点，考察学生对于不同知识的综合运用能力。

例如，一道试题可能结合了数据结构、算法和编程语言等多个方面的知识。

2. 实践性：蓝桥杯试题注重学生的实践能力，会设计一些需要编程实现的题目，以此来考察学生的编程能力和解决实际问题的能力。

3. 创新性：蓝桥杯试题鼓励学生的创新思维，会提供一些开放性的问题，让学生自由发挥，展现自己的创造力。

4. 考察面广：蓝桥杯试题的题目涵盖了计算机科学和信息技术的各个方面，包括但不限于数据结构、算法、网络编程、人工智能等。

二、蓝桥杯试题参考答案示例以下是一些蓝桥杯试题的参考答案示例，供大家参考：1. 编程题题目描述：请编写一个程序，实现输入一个整数n，输出1到n之间的所有偶数。

参考答案：```pythonn = int(input("请输入一个整数n："))for i in range(1, n+1):if i % 2 == 0:print(i)```2. 算法题题目描述：有一个整数数组，请实现一个算法，找出数组中两个数的和等于给定目标值的所有组合，返回这些组合。

参考答案：```pythondef find_combinations(nums, target):result = []for i in range(len(nums)-1):for j in range(i+1, len(nums)):if nums[i] + nums[j] == target:result.append((nums[i], nums[j]))return resultnums = [2, 4, 6, 8, 10]target = 12print(find_combinations(nums, target))```3. 开放性题题目描述：设计一个应用程序，实现手机定位功能并展示当前位置的地图。

蓝桥杯试题C语言答案

第三届蓝桥杯全国选拔赛答案解析

第一题：微生物增殖#include <cstdio>int main(){long int X=10, Y=90;for(int k=1; k<=120; k++)//半分钟一个单位{if(k%2==1)Y -= X;//因为X出生半分钟后就要吃Y，尔后每1分钟要吃Y，所以永远都是奇数个半分钟的时候吃Y，又因为此时X不会增长（题目为了减小讨论的复杂度），所以直接减X数量即可。

if(k%4==0)Y *= 2;//每2分钟翻倍if(k%6==0)X *= 2;//每3分钟翻倍，X和Y的翻倍是相互独立的，不需要另作讨论。

}printf("%d", Y);return 0;}第二题：古堡算式#include <cstdio>int main(){long int X=10, Y=90;for(int k=1; k<=120; k++)//半分钟一个单位{if(k%2==1)Y -= X;//因为X出生半分钟后就要吃Y，尔后每1分钟要吃Y，所以永远都是奇数个半分钟的时候吃Y，又因为此时X不会增长（题目为了减小讨论的复杂度），所以直接减X数量即可。

if(k%4==0)Y *= 2;//每2分钟翻倍if(k%6==0)X *= 2;//每3分钟翻倍，X和Y的翻倍是相互独立的，不需要另作讨论。

}printf("%d", Y);return 0;}第三题：比酒量#include <cstdio>#define MAX 20int n, m; //n个海盗，m轮后全体倒下，船长喝了t瓶酒double drink[MAX], t; //记录船长每轮喝的酒量void dfs(int x, int y)if(y <= 0){double sum = 0.0;for(int i = 1; i <= m; i++)sum += drink[i];double dif = sum - t;if(dif < 0.0) dif = -dif;if(dif < 0.000001){for(int i = m; i > 0; i--)printf("%d ", (int)(1.0 / drink[i]));printf("\n");}return;}if(x <= 0) return;drink[y] = 1.0 / x;for(int i = 1; i < x; i++)dfs(x - i, y - 1);}int main(){m = 4; //喝了四轮t = 1.0; //船长喝了一瓶酒for(n = 20; n >= 1; n--)dfs(n, m);return 0;}第四题：奇怪的比赛#include <cstdio>#define MAX 20int n, m; //n个海盗，m轮后全体倒下，船长喝了t瓶酒double drink[MAX], t; //记录船长每轮喝的酒量void dfs(int x, int y){if(y <= 0){double sum = 0.0;for(int i = 1; i <= m; i++)sum += drink[i];double dif = sum - t;if(dif < 0.0) dif = -dif;if(dif < 0.000001){for(int i = m; i > 0; i--)printf("%d ", (int)(1.0 / drink[i]));printf("\n");}return;}if(x <= 0) return;drink[y] = 1.0 / x;for(int i = 1; i < x; i++)dfs(x - i, y - 1);}int main(){m = 4; //喝了四轮t = 1.0; //船长喝了一瓶酒for(n = 20; n >= 1; n--)dfs(n, m);return 0;}第五题：转方阵sizeof(int)*rank*rankrank*(i%rank) + rank-i/rank-1第六题：大数乘法n3/base+n2/base+n4%baser[2]/base第七题：放棋子NumRow!=3 || NumCol!=3f(x,r,c+1)x[r][c]==1第八题：密码发生器#include <cstdio>#include <cstring>#define MAX 1005long num[6];char tmp[MAX];int main(){int t;scanf("%d", &t);while(t){memset(num, 0, sizeof num);fgets(tmp, MAX, stdin);if(tmp[0] == '\n' || strlen(tmp) == 0) continue;for(int i = 0; tmp[i] != 0 && tmp[i] != '\n'; i++){num[i%6] += tmp[i];}for(int j = 0; j < 6; j++){int t = num[j] % 9;printf("%d", t ? t : 9);}putchar('\n');--t;}return 0;}第八题：密码发生器#include <cstdio>#include <cstring>#define MAX 1005long num[6];char tmp[MAX];int main(){int t;scanf("%d", &t);while(t){memset(num, 0, sizeof num);fgets(tmp, MAX, stdin);if(tmp[0] == '\n' || strlen(tmp) == 0) continue;for(int i = 0; tmp[i] != 0 && tmp[i] != '\n'; i++){num[i%6] += tmp[i];}for(int j = 0; j < 6; j++){int t = num[j] % 9;printf("%d", t ? t : 9);}putchar('\n');--t;}return 0;}第九题：夺冠概率#include <cstdio>#include <stdlib.h>#include <time.h>#define COUNT 100000const int g = 0;double P[4][4] = {{0, 0.1, 0.3, 0.5}, {0.9, 0, 0.7, 0.4},{0.7, 0.3, 0, 0.2},{0.5, 0.6, 0.8, 0}};int main(){srand((unsigned)time(NULL));double sum = 0.0;for(int k = 1; k <= COUNT; k++){int x = g, y = g, z = g;while(x == g) x = rand() % 4;//while(y==g || y==x) y=rand()%4; //此处的生成y的方法和下面的方法有轻微差异for(int ii = 0; ii < 4 && (ii == g || ii == x); )++ii; //约有0.001的浮动，推荐用下面这个方法y = ii;for(int i = 0; i < 4 && (i == g || i == x || i == y); )++i;z = i;double r = 1 - (P[x][g] + P[g][x] * (P[y][z] * P[y][g] + P[z][y] * P[z][g]));sum += r;}printf("%lf\n", sum / COUNT);return 0;}第十题：#include <stdio.h>#include <string.h>int a[10001];int b[4] = {1, 3, 7, 8};int main(){int i, n, j;memset(a, 0, sizeof a); //初始化判定数组为0a[0] = 1; //说明对方取完了最后一堆，那么自己胜利for(i = 1; i <= 10000; i++)for(j = 0; j < 4; j++)if(i - b[j] >= 0){if(a[i-b[j]] == 0) //有取法能致使对方输，那么自己就要赢{a[i] = 1;break;}}scanf("%d", &n);while(n--){scanf("%d", &i);printf("%d\n", a[i]);}return 0;}。

蓝桥杯试题及答案c语言

蓝桥杯试题及答案c语言蓝桥杯试题及答案C语言1. 题目一：计算阶乘要求：编写一个程序，输入一个非负整数n，输出n的阶乘。

```c#include <stdio.h>int main() {int n, i;long long factorial = 1;printf("请输入一个非负整数：");scanf("%d", &n);for(i = 1; i <= n; i++) {factorial *= i;}printf("%d的阶乘是：%lld\n", n, factorial);return 0;}```2. 题目二：寻找最大值要求：给定一个整数数组，找出数组中的最大值。

```c#include <stdio.h>int main() {int arr[5] = {10, 20, 30, 40, 50};int max = arr[0];for(int i = 1; i < 5; i++) {if(arr[i] > max) {max = arr[i];}}printf("数组中的最大值是：%d\n", max);return 0;}```3. 题目三：字符串反转要求：编写一个程序，输入一个字符串，输出其反转后的字符串。

```c#include <stdio.h>#include <string.h>int main() {char str[100], reversed[100];printf("请输入一个字符串：");scanf("%s", str);int len = strlen(str);for(int i = 0; i < len; i++) {reversed[i] = str[len - 1 - i];}reversed[len] = '\0';printf("反转后的字符串是：%s\n", reversed);return 0;```4. 题目四：素数判断要求：编写一个程序，输入一个正整数，判断其是否为素数。

蓝桥杯C语言三届真题[1]

一、造成高房价的原因有许多，比如土地出让价格。

既然地价高，土地的面积必须仔细计算。

遗憾的是，有些地块的形状不规则，比如是如图【1.jpg】中所示的五边形。

一般需要把它划分为多个三角形来计算。

已知三边求三角形的面积需要用海伦定理，参见【2.jpg】各条边长数据如下：AB = 52.1BC = 57.2CD = 43.5DE = 51.9EA = 33.4EB = 68.2EC = 71.9根据这些数据求五边形地块的面积。

四舍五入到小数后两位。

只写结果，不要源代码！答案写在“解答.txt”中，不要写在这里！二、大数学家欧拉在集市上遇到了本村的两个农妇，每人跨着个空篮子。

她们和欧拉打招呼说两人刚刚卖完了所有的鸡蛋。

欧拉随便问：“卖了多少鸡蛋呢？”不料一个说：“我们两人自己卖自己的，一共卖了150个鸡蛋，虽然我们卖的鸡蛋有多有少，但刚好得了同样的钱数。

你猜猜看！”欧拉猜不出。

另一个补充道：“如果我按她那样的价格卖，可以得到32元；如果她按我的价格卖，可以得到24.5元”。

欧拉想了想，说出了正确答案。

我们不是数学家，懒得列出公式来分析。

但计算机可以“暴力破解”，就是把所有可能情况都试验一遍，撞上为止！请写出每人鸡蛋的数目（顺序不限），用逗号隔开。

答案写在“解答.txt”中，不要写在这里！三、福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式：ABCDE * ? = EDCBA他对华生说：“ABCDE应该代表不同的数字，问号也代表某个数字！”华生：“我猜也是！”于是，两人沉默了好久，还是没有算出合适的结果来。

请你利用计算机的优势，找到破解的答案。

把ABCDE 所代表的数字写出来。

答案写在“解答.txt”中，不要写在这里！四、小明刚上小学，学会了第一个扑克牌“魔术”，到处给人表演。

魔术的内容是这样的：他手里握着一叠扑克牌：A，2，....J，Q，K 一共13张。

他先自己精心设计它们的顺序，然后正面朝下拿着，开始表演。

2012第三届蓝桥杯软件大赛初赛CC++语言本科组答案

01#include <iostream>02using namespace std;0304int main()05{06 int x=10,y=90;07 int time=60,k;08 for( k=1;k<=time;k++ )09 {10 y -= x ;11 if( k%2==0 ) y *= 2;12 if( k%3==0 ) x *= 2;13// printf("%dtime:\tx=%d\ty=%d\n",k,x,y);14 }15 printf("y = %d\n",y);16}01#include <iostream>02using namespace std;0304int main()05{06 int a,b,c,d,e;07 for(a=0;a<10;a++)08 {09 for(b=0;b<10;b++)10 {11 if(b==a) continue;12 for(c=0;c<10;c++)13 {14 if(c==b || c==a) continue;15 for(d=0;d<10;d++)16 {17 if(d==c || d==b || d==a ) continue;18 for(e=0;e<10;e++)19 {20 if(e==d || e==c ||e==b || e==a) continue;21 if((a+b*10+c*100+d*1000+e*10000)%(a*10000+b*1000+c*100+d*10+e)==0)22 {23 printf("%d%d%d%d%d\n",a,b,c,d,e);24 }25 }26 }27 }28 }29 }30}01#include <iostream>02using namespace std;0304int main()05{06 int a,b,c,d;07 for(a=20;a>=4;a--)08 {09 for(b=a-1;b>=3;b--)10 {11 for(c=b-1;c>=2;c--)12 {13 for(d=c-1;d>=1;d--)14 {15 if( 1.0/a+1.0/b+1.0/c+1.0/d == 1)16 printf("%d,%d,%d,%d,0\n",a,b,c,d);17 }18 }19 }20 }21}最后算出来的结果有四种，分别是：“20,5,4,2,0” ，“18,9,3,2,0”，“15,10,3,2,0”，“12,6,4,2,0” 。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

一、造成高房价的原因有许多，比如土地出让价格。

既然地价高，土地的面积必须仔细计算。

遗憾的是，有些地块的形状不规则，比如是如图【1.jpg】中所示的五边形。

一般需要把它划分为多个三角形来计算。

四舍五入到小数后两位。

只写结果，不要源代码！答案写在“解答.txt”中，不要写在这里！二、大数学家欧拉在集市上遇到了本村的两个农妇，每人跨着个空篮子。

她们和欧拉打招呼说两人刚刚卖完了所有的鸡蛋。

你猜猜看！”欧拉猜不出。

另一个补充道：“如果我按她那样的价格卖，可以得到32元；如果她按我的价格卖，可以得到24.5元”。

欧拉想了想，说出了正确答案。

我们不是数学家，懒得列出公式来分析。

但计算机可以“暴力破解”，就是把所有可能情况都试验一遍，撞上为止！请写出每人鸡蛋的数目（顺序不限），用逗号隔开。

请你利用计算机的优势，找到破解的答案。

把ABCDE 所代表的数字写出来。

答案写在“解答.txt”中，不要写在这里！四、小明刚上小学，学会了第一个扑克牌“魔术”，到处给人表演。

魔术的内容是这样的：他手里握着一叠扑克牌：A，2，....J，Q，K 一共13张。

他先自己精心设计它们的顺序，然后正面朝下拿着，开始表演。

只见他先从最下面拿一张放到最上面，再从最下面拿一张翻开放桌子上，是A；然后再从最下面拿一张放到最上面，再从最下面拿一张翻开放桌子上，是2；......如此循环直到手中只有一张牌，翻开放桌子上，刚好是K。

这时，桌上牌的顺序是：A,2,3,4,5,6,7,8,9,10,J,Q,K请你计算一下，小明最开始的时候手里牌的顺序是怎样的。

把结果写出来，逗号分割，小明“魔术”开始时，最下面的那张牌输出为第一个数据。

考场不提供扑克牌，你只能用计算机模拟了，撕碎草稿纸模拟扑克属于作弊行为！另外，你有没有把录像倒着放过？很有趣的！回去试试！五、在我国古代和近代，一直采用干支法纪年。

它采用10天干和12地支配合，一个循环周期为60年。

10天干是：甲,乙,丙,丁,戊,己,庚,辛,壬,癸12地支是：子,丑,寅,卯,辰,巳,午,未,申,酉,戌,亥如果某年是甲子，下一年就是乙丑，再下是丙寅，......癸酉，甲戌，乙亥，丙子，....总之天干、地址都是循环使用，两两配对。

今年（2012）是壬辰年，1911年辛亥革命下面的代码根据公历年份输出相应的干支法纪年。

已知最近的甲子年是1984年。

void f(int year){char* x[] = {"甲","乙","丙","丁","戊","己","庚","辛","壬","癸"};char* y[] = {"子","丑","寅","卯","辰","巳","午","未","申","酉","戌","亥"};int n = year - 1984;while(n<0) n += 60;printf("%s%s\n", x[_______], y[_______]);}int main(int argc, char* argv[]){f(1911);f(1970);f(2012);return 0;}请分析代码逻辑，并推测划线处的代码。

答案写在“解答.txt”文件中注意：只写划线处应该填的内容，划线前后的内容不要抄写。

六、如果让你设计个程序，用什么变量保存身份证号码呢？长整数可以吗？不可以！因为有人的身份证最后一位是"X"实际上，除了最后一位的X，不会出现其它字母！身份证号码18位= 17位+ 校验码校验码的计算过程：例如：身份证前17位= ABCDEFGHIJKLMNOPQA~Q 每位数字乘以权值求和（每位数字和它对应的“权”相乘后累加）17位对应的权值分别是：7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2求出的总和再对11求模然后按下表映射：余数0 1 2 3 4 5 6 7 8 9 10校验码：1 0 X 9 8 7 6 5 4 3 2下面的代码实现了校验过程，输入串为身份证前17位，返回了校验码。

char verifyCode(char* s){static int weight[] = {7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};static char map[] = {'1','0','X','9','8','7','6','5','4','3','2'};int sum = 0;for(int i=0; i<17; i++){sum += (______________) * weight[i]; // 填空}return map[____________]; // 填空}请分析代码逻辑，并推测划线处的代码。

答案写在“解答.txt”文件中注意：只写划线处应该填的内容，划线前后的内容不要抄写。

七、对一个方阵转置，就是把原来的行号变列号，原来的列号变行号例如，如下的方阵：1 2 3 45 6 7 89 10 11 1213 14 15 16转置后变为：1 5 9 132 6 10 143 7 11 154 8 12 16但，如果是对该方阵顺时针旋转（不是转置），却是如下结果：13 9 5 114 10 6 215 11 7 316 12 8 4下面的代码实现的功能就是要把一个方阵顺时针旋转。

void rotate(int* x, int rank){int* y = (int*)malloc(___________________); // 填空for(int i=0; i<rank * rank; i++){y[_________________________] = x[i]; // 填空}for(i=0; i<rank*rank; i++){x[i] = y[i];}free(y);}int main(int argc, char* argv[]){int x[4][4] = {{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};int rank = 4;rotate(&x[0][0], rank);for(int i=0; i<rank; i++){for(int j=0; j<rank; j++){printf("%4d", x[i][j]);}printf("\n");}return 0;}请分析代码逻辑，并推测划线处的代码。

答案写在“解答.txt”文件中注意：只写划线处应该填的内容，划线前后的内容不要抄写。

八、30年的改革开放，给中国带来了翻天覆地的变化。

2011全年中国手机产量约为11.72亿部。

手机已经成为百姓的基本日用品！给手机选个好听又好记的号码可能是许多人的心愿。

但号源有限，只能辅以有偿选号的方法了。

这个程序的目的就是：根据给定的手机尾号（4位），按照一定的规则来打分。

其规则如下：1. 如果出现连号，不管升序还是降序，都加5分。

例如：5678,4321都满足加分标准。

2. 前三个数字相同，或后三个数字相同，都加3分。

例如：4888,6665,7777都满足加分的标准。

注意：7777因为满足这条标准两次，所以这条规则给它加了6分。

3. 符合AABB或者ABAB模式的加1分。

例如：2255,3939,7777都符合这个模式，所以都被加分。

注意：7777因为满足这条标准两次，所以这条标准给它加了2分。

4. 含有：6，8，9中任何一个数字，每出现一次加1分。

例如4326,6875,9918都符合加分标准。

其中，6875被加2分；9918被加3分。

尾号最终得分就是每条标准的加分总和！要求程序从标准输入接收数据，在标准输出上输出结果。

输入格式为：第一行是一个整数n（<100），表示下边有多少输入行，接下来是n行4位一组的数据，就是等待计算加分的手机尾号。

输出格式为：n行整数。

例如，输入：1430450211234565437777888878787788668824242244991867898866则输出：5681233511385注意：请仔细调试！您的程序只有能运行出正确结果的时候才有机会得分！在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。

请把所有函数写在同一个文件中，调试好后，存入与【考生文件夹】下对应题号的“解答.txt”中即可。