C语言之蓝桥杯习题 （小白2023年第一篇博客）

目录

一.第一题

1.问题：小蓝给学生们组织了一场考试，卷面总分为 100 分，每个学生的得分都是一个 0 到 100 的整数。计算最高分最低分和平均分（此分保留小数点后两位），（有的算及格率优秀率得分至少是 60 分，则称为及格。如果得分至少为 85 分，则称为优秀）

 2.解题过程

3.结果​编辑

4.注意点+总结

二.第二题

1.问题：将九进制2022转化成十进制。（有关填空题我会进行复杂处理，比如明确给出输入数字，我会按照输入任意数据进行计算）

2.解题过程

3.结果​编辑

4.注意点+总结：有关进制转化问题

三.第三题

1.问题：大写字母A的ASCII是65，求解L的ASCII。

2.解题过程

3.结果

​编辑 4.注意点+总结:注意ASCII表的规律，以及通过转化成数字再转化成字母的方法。

四.第四题

1.问题：小蓝用256MB内存开辟数组，数组每个元素是32位二进制整数，不考虑程序占用的空间和维护内存需要的辅助空间，请问 256MB 的空间可以存储多少个 32 位二进制整数

​编辑 2.解题过程

3.结果

4.注意点+总结：关键点在于了解1 byte = 8 bit   ，1 KB = 1024 byte，1 MB = 1024 KB，，1 GB = 1024 MB，，1 PB = 1024 TB等单位转化关系，       第二点小心太大的数int会不会溢出。

五.第五题

1.问题：对于一个整数，能整除这个数的整数成为这个数的约数，1200000有多少个约数（只计算正约数）​编辑

2.解题过程

3.结果

4.注意点+总结：小心太大的数int会不会溢出。

六.第六题

1.问题：小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组 成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这 个字母出现的次数。如果有多个字母出现的次数相等，输出字典序最小的那个。​编辑

2.解题过程

3.结果

4.拓展：

七.第七题

1.问题：如果一个分数的分子和分母的最大公约数是1，这个分数称为既约分数。例如，4/3 ， 5/2 ，1/8 ，7/1都是既约分数。请问，有多少个既约分数，分子和分母都是1到2020之间的整数(包括1 和2020)?

2.解题过程

3.结果

4.注意点+总结：（辗转相除法）

---

一.第一题

1.问题：小蓝给学生们组织了一场考试，卷面总分为 100 分，每个学生的得分都是一个 0 到 100 的整数。计算最高分最低分和平均分（此分保留小数点后两位），（有的算及格率优秀率得分至少是 60 分，则称为及格。如果得分至少为 85 分，则称为优秀）

 2.解题过程

#include<stdio.h>#include <math.h>int main(){int arr[100] = { 0 };int a = 0, n, max = 0,min=100;//min的赋值要小心，向大的放！！float mid = 0;//因为题目说平均分要以保留两位输出所以用float类型scanf("%d", &n);//输入总人数个数printf("\n");for (a = 0; a < n; a++)//利用循环进行输入每个人的成绩，并进行相关累加，判断操作{scanf("%d", &arr[a]);mid = mid + arr[a];//累加总分if (arr[a] > max)//判断最大数{max = arr[a];}else;if (arr[a] < min)min = arr[a];}mid=round(mid / n*100)/100;//round用于进行四舍五入“但是round会保留到个位所以有*100的操作”printf("%d\n%d\n%0.2f\n",max,min,mid);//注意float类型不是默认转换两位小数，所以要进行0.2操作return 0;}

以下代码算及格率和优秀率：

#include<stdio.h>#include <math.h>int main(){int arr[100] = { 0 };int a = 0, n,b=0,c=0;float mid = 0,m=0;scanf("%d", &n);printf("\n");for (a = 0; a < n; a++){scanf("%d", &arr[a]);if (arr[a] >= 60)//计算及格{b++;mid = mid + arr[a];}else;if (arr[a] >= 85)//计算优秀{c++;m = m + arr[a];}}mid = round(mid / b * 100) / 100;m = round(m / b * 100) / 100;printf("及格率%0.2f\n优秀率%0.2f\n", mid,m);return 0;}

3.结果

4.注意点+总结

（1）.审题认真确定要使用的变量类型。

（2）.善于利用循环进行同类型操作。（累加（减），找最大（小）数等）

（3）.在找最大数是，要注意创建的变量max初始值一定要小，例如max=0；最小值则反之。

（4），使用round（）库函数，要引用头文件#include <math.h>，并且该函数只会保留到个位，所以要提前先把要保留到的小数后几位变成个位以上，例如本题。

二.第二题

1.问题：将九进制2022转化成十进制。（有关填空题我会进行复杂处理，比如明确给出输入数字，我会按照输入任意数据进行计算）

2.解题过程

int main(){int a = 0, b = 0,c,mid=1,d=0,e,f,h;char arr[10] = "0";gets(arr);//输入任意数字，获取字符串b=strlen(arr);//strlen用于求该字符串字符个数（不包括‘\0’）比sizeof方便f= strlen(arr);h= strlen(arr);for (a = 0; a<b-1; a++){e = arr[a] - '0';//用于将字符串中的数字字符转化成数字mid = 1;for (c = h - 1; c > 0; c--)//计算该位置乘以9的个数{mid = mid * 9;}h--;e = e * mid;//计算该位数值大小d = d +e;//各个位置数字相加（不包括个位）}d = d + (arr[f - 1] - '0');//arr[f - 1] - '0'计算的是最后个位数值printf("%d", d);return 0;}

3.结果

4.注意点+总结：有关进制转化问题

每个进制的转化都是以十进制为桥梁,先转化十进制，再逆向转化成另一种进制

而转换方法就是让（该数据的每一位）*（乘以）该进制的（对应位置-1）次方，再相加【注意该数据的每一位最大值是该进制-1】

例如二进制01114->1*2^3+1*2^2+1*2^1+4*2^0;

三.第三题

1.问题：大写字母A的ASCII是65，求解L的ASCII。

2.解题过程

int main(){int b = 0;char a='0';scanf("%c", &a);b = a - 'A' + 65;//这是通过转化成数字再转化成字母的方法。printf("%d",b);return 0;}

3.结果

 4.注意点+总结:注意ASCII表的规律，以及通过转化成数字再转化成字母的方法。

四.第四题

1.问题：小蓝用256MB内存开辟数组，数组每个元素是32位二进制整数，不考虑程序占用的空间和维护内存需要的辅助空间，请问 256MB 的空间可以存储多少个 32 位二进制整数

 2.解题过程

int main(){long long a=0;//注意点，计算的结果有可能溢出，所以不用intscanf("%d",&a);a = (a * 1024 * 1024 * 8)/ 32;printf("%d",a);return 0;}

3.结果

4.注意点+总结：关键点在于了解1 byte = 8 bit   ，1 KB = 1024 byte，1 MB = 1024 KB，，1 GB = 1024 MB，，1 PB = 1024 TB等单位转化关系，       第二点小心太大的数int会不会溢出。

五.第五题

1.问题：对于一个整数，能整除这个数的整数成为这个数的约数，1200000有多少个约数（只计算正约数）

2.解题过程

int main(){int a = 0, b, c = 0;for (b = 1; b < 1200000; b++)//注意点小心b的初始值。不可以是0；{if (1200000 % b == 0)c++;}printf("%d",c);return 0;}

3.结果

4.注意点+总结：小心太大的数int会不会溢出。

六.第六题

1.问题：小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组 成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。
现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这 个字母出现的次数。如果有多个字母出现的次数相等，输出字典序最小的那个。

2.解题过程

//法一：利用一个字符数组和整形数组计算；先将字符串中所有字符按字母顺序排列，再利用将字符串里面每个字符何其后面的相同字符个数加在一起，进而选出出现最多的字符并将其找到。（对于相同的字符排在最前面的算的次数多）void part(char* arr)//将字符串中所有字符按字母顺序排列。{char mid = "0";int a, b,c;c= strlen(arr);for (a = 0; a < c; a++){mid = "0";for (b = a; b < c; b++)if (arr[a] > arr[b]){mid = arr[a];arr[a] = arr[b];arr[b] = mid;}}}int main(){char arr[100] = "0";int arr2[100] = { 0 };int a = 0, b = 0,c,d=0,max=0;gets(arr);b = strlen(arr);part(arr);for (c = 0; c < b; c++)//寻找字符数组中每个字符出现次数，数据放到其字符对应再int数组里出现的次数{d = 1;for (a = c+1; a < b; a++){if (arr[c] == arr[a]){d++;}}arr2[c] = d;}for (a = 0; a < b; a++)//确定出现次数最多的字符的对应整形数组里面的位置{if (arr2[a] > max)max = arr2[a];}for (a = 0; a < b; a++)//找到对应字符{if (arr2[a] == max){printf("%c \n%d\n", arr[a], max); break;}}return 0;}

//方法2：和一类似但是相同的字符只会算在一起，并且将两个数组放到结构体里面运算struct zimu { char a; int b; };//创建结构体里面有两个变量struct zimu arr[26];//创建结构体数组int main(){int a = 0,c=0,d,e,max=0;for (a = 0; a < 26; a++)//char数组里面存放26个英文字母{arr[a].a = 'a' + a;arr[a].b = 0;}char arr1[100];gets(arr1);//输入字符串c = strlen(arr1);for (a = 0; a < c; a++)//让字符串中各个字符在结构体char里面找对应位置并且统计该字符个数{for (d = 0; d < c; d++){if (arr1[a] == arr[d].a){arr[d].b++;}}}for (a = 0; a < 26; a++)//找出出现字符的个数最多的字符所出现的个数{if (arr[a].b > max)max = arr[a].b;}for (a = 0; a < 26; a++)//找出对应字符位置{if (arr[a].b == max)printf("%c\n%d", arr[a].a, arr[a].b);break;}return 0;}

3.结果

4.拓展：

本题方法二用到了结构体数组直接使用，对于结构体数组的传参函数使用在http://t.csdn.cn/0sYsl里面有应用

七.第七题

1.问题：如果一个分数的分子和分母的最大公约数是1，这个分数称为既约分数。
例如，4/3 ， 5/2 ，1/8 ，7/1都是既约分数。
请问，有多少个既约分数，分子和分母都是1到2020之间的整数(包括1 和2020)?

2.解题过程

//法一int doit(int a, int b)//用于判断两个数的最大公因数是否是1，是返回1，否返回0{int max = (a > b ? a:b);for (max; max >= 1; max--){if ((a % max == 0) && (b % max == 0))break;}if (max == 1)return 1;elsereturn 0;}int main(){int a, b, c, d=0;for (a = 1; a <= 2020; a++){for (b = 2020; b >=1; b--){if (doit(a, b))//返回1为真，执行，0为假不执行d++;}}printf("%d",d);return 0;}

int doit(int a, int b){if (b == 0)return a;elsereturn doit(b, a % b);//该方法运用了欧几里得算法，又名辗转相除法}int main(){int a, b, c, d = 0;for (a = 1; a <= 2020; a++){for (b = 2020; b >= 1; b--){if (doit(a, b) == 1)d++;}}printf("%d", d);return 0;}

3.结果

4.注意点+总结：（辗转相除法）

对于方法2，里面运用了欧几里得算法（又称辗转相除法）

欧几里得算法_百度百科 (baidu.com)     

使用关键在于，a  b  两个数的最大公约数同样也是他们两个数相减的差和a   b的最大公约数（至少一定是a  b  中较小数和差的最大公约数）

好啦这就是今天的内容啦谢谢大家阅读！！请点赞多多支持小白。

                                                   

本文链接：https://www.kjpai.cn/news/2024-04-08/155409.html，文章来源：网络cs，作者：淼淼，版权归作者所有，如需转载请注明来源和作者，否则将追究法律责任！