[蓝桥省题](C2013_7) 核桃的数量

7、(核桃的数量)小张是软件项目的经理,他带领着3个开发组,工期紧,今天都在加班呢,为了鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)

  • 各组的核桃数量必须相同
  • 各组内必须平分核桃(当然不能打碎)
  • 尽量提供满足1,2条件的最小数量(节约闹革命嘛)

程序从标准输出读入:

  • a、b、c
  • a、b、c为正整数,表示每个组正在加班的人数,用空格分开(a,b,c<30)

程序输出:

一个正整数,表示核桃的数量

例如:

  • 用户输入:2 4 5
  • 程序输出:20

样例2:

  • 用户输入:3 1 1
  • 程序输出:3

题意:我们可以从题目字面意思和样例得出:20是2、4、5的最小公倍数,而3是3、1、1的最小公倍数,那么这道题就是求用户输入3个数的最小公倍数

思路:题目给出了数据范围:303030=27000,那么我们知道了这题的题意,则这个循环范围即可到i<=abc,如果能同时整除a,b,c三个数,则直接退出即可

代码如下:

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int a, b, c;
    scanf("%d %d %d", &a, &b, &c);
    for (int i = 0; i <= a*b*c; i++)
    {
        if (i % a == 0 && i % b == 0 && i % c == 0)
        {
            printf("%d", i);
            break;
        }
    }
    system("pause");
    return 0;
}

教学视频如下:

本文链接:

https://nullcode.fun/96.html
1 + 7 =
快来做第一个评论的人吧~