蓝桥杯C语言经典试题及详解答案.docxVIP

蓝桥杯C语言经典试题及详解答案

一、试题部分

题目1：基础语法-温度转换（入门题）

题目描述：输入一个华氏温度F，要求计算并输出对应的摄氏温度C。转换公式为：C=5*(F-32)/9。要求输入输出均为整数，结果四舍五入保留整数。

输入格式：一个整数F（-100≤F≤500）

输出格式：对应的摄氏温度整数

样例输入：100

样例输出：38

题目2：数组应用-数组元素移动（基础题）

题目描述：给定一个长度为n的整数数组，将数组中的元素向右移动k个位置（k为非负整数）。要求空间复杂度为O(1)（不能使用额外数组），时间复杂度尽量优化。

输入格式：第一行输入n和k（1≤n≤1000，0≤k≤10000），第二行输入n个整数

输出格式：移动后的数组元素（空格分隔）

样例输入：

63

123456

样例输出：456123

题目3：算法思维-小明的零花钱（进阶题）

题目描述：小明有n元零花钱，他想购买两种商品：A商品单价a元，B商品单价b元。要求两种商品都至少购买1件，且恰好花完所有零花钱。请输出所有可能的购买方案（按A商品数量升序排列），若无方案则输出-1。

输入格式：三个整数n、a、b（10≤n≤10000，1≤a,b≤100）

输出格式：每行一个方案，格式为“xy”（x为A商品数量，y为B商品数量）；若无方案则输出-1

样例输入：2035

样例输出：

51

04（注：原题样例输出应为51和04？实际计算35+51=20，30+54=20，需按x升序排列）

二、答案及解析

题目1：温度转换（答案）

#includestdio.h

intmain(){

intF,C;

scanf(%d,F);

//四舍五入技巧：计算时加9/2=4.5（整数运算加4）

C=(5*(F-32)+4)/9;

printf(%d\n,C);

return0;

}

解析：利用整数运算实现四舍五入，当计算5*(F-32)后，加上4（因为9的一半是4.5，整数加4等价于四舍五入），再除以9，确保结果符合题目要求。样例输入100时，5*(100-32)=340，340+4=344，344/9=38.222，整数部分为38，与样例输出一致。

题目2：数组元素移动（答案）

#includestdio.h

//反转数组函数：反转从start到end的元素

voidreverse(intarr[],intstart,intend){

while(startend){

inttemp=arr[start];

arr[start]=arr[end];

arr[end]=temp;

start++;

end--;

}

}

intmain(){

intn,k;

scanf(%d%d,n,k);

intarr[1000];

for(inti=0;in;i++){

scanf(%d,arr[i]);

}

//处理k大于n的情况，取模简化移动次数

k=k%n;

if(k==0){//移动次数为n的倍数，数组不变

for(inti=0;in;i++){

printf(%d,arr[i]);

}

return0;

}

//三步反转法：空间复杂度O(1)，时间复杂度O(n)

reverse(arr,0,n-1);//反转整个数组

reverse(arr,0,k-1);//反转前k个元素

reverse(arr,k,n-1);//反转剩余元素

//输出结果

for(inti=0;in;i++){

printf(%d,arr[i]);

}

printf(\n);

return0;

}

解析：采用经典的“三步反转法”实现数组移动，无需额外数组，满足空间复杂度O(1)要求。以样例输入为例：原数组[1,2,3,4,5,6]，k=3。第一步反转整个数组得到[