原题链接:蓝桥杯2013年第四届真题-核桃的数量
解题思路:
本题要求:
各组的核桃数量必须相同
2. 各组内必须能平分核桃(当然是不能打碎的)
3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛) 注意事项:综上所述知本题的实质是求三个数的最小公倍数。、
求三个数a,b,c的最小公倍数n,n满足
n%a==0
n%b==0
n%c==0
并且n要求最小!
#include <stdio.h>
int main()
{
int a,b,c,n=1;
scanf("%d%d%d",&a,&b,&c);
while(1)
{
if((n%a==0)&&(n%b==0)&&(n%c==0))
{
break;
}
n++;
}
printf("%d",n);
return 0;
}0.0分
2 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
int max(int a, int b) { return a > b ? a : b; } int main() { int a,b, c; scanf("%d %d %d", &a, &b, &c); int d = max(a, max(b, c)); while (d%a!=0||d%b!=0||d%c!=0) { d++; } printf("%d", d); return 0; }