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
#include
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
#include
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
二.第二题
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 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;//注意点，计算的结果有可能溢出，所以不用int
scanf("%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;
else
return 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;
else
return 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 中较小数和差的最大公约数）
好啦这就是今天的内容啦谢谢大家阅读！！请点赞多多支持小白。
