🌟菜鸟主页：@晨非辰的主页
👀学习专栏：《C语言刷题合集》
💪学习阶段：C语言方向初学者
⏳名言欣赏："代码行数决定你的下限，算法思维决定你的上限。"
目录
3. 小乐乐与欧几里得（辗转相除法求gcd--欧几里得算法）
前言：在学习编程语言的同时，千万别忘了刷刷题来巩固一下学到的知识，对于牛客网_编程入门系列，小子会持续更新分享刷题过程，其中包括一些基础板块的题目，本次将呈现的运算章节，共6道题。有几道题需要一点思考，大家开开胃~~
~~注意部分标题括号内代表对题目涉及到的知识进行说明！
1. 牛牛的球
题目链接：牛客网_BC41 牛牛的球_中等
int main()
{
int r = 0;//定义半径变量
scanf("%d", &r);//键盘输入
//公式计算体积
float v = (4.0 / 3) * (3.14 * r * r * r);
printf("%.2f\n", v);
return 0;
}解题思路：
--本题唯一要注意的点的是进行除法运算时，想要输出浮点数，就要保证至少一个操作数为浮点型。
2. 小乐乐排电梯
题目链接：牛客网_BC43 小乐乐排电梯_简单
int main()
{
int num_of_people = 0;
int minutes = 0;
scanf("%d", &num_of_people);
if (num_of_people < 11)
{
minutes = 2;
printf("%d\n", minutes);
}
else
{
minutes = (num_of_people / 12) * 4 + 2;
printf("%d", minutes);
}
return 0;
}
解题思路：
--本题关键主要是分清楚人数走几回上下，分两种情况：一种是加上乐乐<=12，直接上；另一种：前面走几趟*4分钟，加上乐乐上的2分钟；图解如下：
3. 小乐乐与欧几里得（辗转相除法求gcd--欧几里得算法）
题目链接：牛客网_BC44小乐乐与欧几里得_简单
--一般思路：但是这样运行效率较低
int main()
{
long n = 0;
long m = 0;
scanf("%ld%ld", &n, &m);
//求gcd
long gcd = 0;
long i = 0;
//判断min
long min = n < m ? n : m;
for (i = min; i >= 1; i--)
{
if (n % i == 0 && m % i == 0)
{
gcd = i;
break;
}
}
//求lcm,因为 gcd * lcm = n * m
long lcm = n * m / gcd;
//求和
long sum = gcd + lcm;
printf("%ld\n", sum);
return 0;
}--辗转相除法（欧几里得算法）：
int main()
{
long int n = 0;
long int m = 0;
long gcd = 0;
while (scanf("%ld %ld", &n, &m) == 2)
{
//保留原始值
long i = n;
long j = m;
//辗转相除法
while (m != 0)
{
long tem = m;
m = n % m;
n = tem;
}
gcd = n;
//求lcm,因为 gcd * lcm = n * m
long lcm = i * j / gcd;
//求和
long sum = gcd + lcm;
printf("%ld\n", sum);
}
return 0;
}解题思路——
--对于辗转相除法的好处就是，显著提升了代码运行效率，还有就是不用考虑输入数值的大小顺序，因为对于 b = a % b(如果a<b,就会将a赋值给b，后续操作将b赋值给a)就完成了大小数值的转换。
4. 小乐乐改数字
题目链接：牛客网_BC45 小乐乐改数字_中等
int main()
{
int num = 0;
int last_num;
int position = 1;//从个位开始
int new_num = 0;
int result = 0;
scanf("%d", &num);
while (num)
{
//拿出最后一位数字
last_num = num % 10;
num /= 10;//消位
//判断要求
new_num = (last_num % 2 == 0) ? 0 : 1;
//构建新数字
result = new_num * position + result;
position *= 10;//初始为1，每次*10进位
}
printf("%d\n", result);
return 0;
}解题思路——
--本题主要就是将数值进行取余获得最低位数字进行判断，但是判断不再使用一般思路的条件语句，改换成条件表达式更加简便、效率高；
--对于判断后的数字重组，就可以将最低位数字乘上相应位数的数值，比如：各位*1、十位*10……，再进行相加即可得到。
5. KiKi算期末成绩
int main()
{
int a = 0;
int b = 0;
int c = 0;
int d = 0;
scanf("%d%d%d%d", &a, &b, &c, &d);
float sum_score = a * 0.2 + b * 0.1 + c * 0.2 + d * 0.5;
printf("%.1f\n", sum_score);
return 0;
}解题思路——
--本题思路简单，只需注意成绩相对百分占比，小子嘴遁~
6. BC47 (a+b-c)*d的计算问题
int main()
{
int a = 0;
int b = 0;
int c = 0;
int d = 0;
scanf("%d%d%d%d", &a, &b, &c, &d);
int result = (a + b - c) * d;
printf("%d\n", result);
return 0;
}解题思路——
--小子还是那句话：这是一个非常简单的题目，意在考察你编程的基础能力。千万别想难了哦。嘴遁~~
相关刷题系列回顾 ：
#C语言——刷题攻略：牛客编程入门训练（五）：运算（二）-- 涉及 海伦公式、sqrt函数求三角形面积
结语：本篇文章就到此结束了，本文主要是练习有关运算的题目，后续的题目练习难度会慢慢上来，但总体来说不会太难，喜欢的朋友们，一起来学习吧！欢迎三连~