核桃的数量
来源:互联网 发布:ubuntu qt5.7.1 ftp 编辑:程序博客网 时间:2024/04/26 18:23
问题描述
小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:
1. 各组的核桃数量必须相同
2. 各组内必须能平分核桃(当然是不能打碎的)
3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛)
输入格式
输入包含三个正整数a, b, c,表示每个组正在加班的人数,用空格分开(a,b,c<30)
输出格式
输出一个正整数,表示每袋核桃的数量。
样例输入1
2 4 5
样例输出1
20
样例输入2
3 1 1
样例输出2
3
思路很简单,就是求a,b,c三个数的最小公倍数,代码如下:
#include<stdio.h>int gcd(int m1,int m2)//求两个数的最大公约数 {int temp;if( m1 < m2 )//保证m1比m2大 {temp = m1;m1 = m2;m2 = temp;}while( m2 != 0 )//判断余数是否为零 {temp = m1 % m2;m1 = m2;m2 = temp;}return m1;}int lcm(int n1,int n2)//求两个数的最小公倍数 {int i,j;i = gcd(n1,n2);//求两个数的最大公约数 j = n1 * n2 / i;//得结果 return j;}int main(){int a,b,c,num;scanf("%d%d%d",&a,&b,&c);num = lcm(lcm(a,b),c);printf("%d\n",num);return 0;}
我总是喜欢把简单问题复杂化,解决此问题还有另外一种很简单的想法,因为此题人数限制,这种方法也很适用,一开始我也想到了,可是我觉得这道题应该没这么简单,然后再一想,就想到求任意三个数的最小公倍数了,下面我把更简单的方法代码贴上,和大家分享:
#include<stdio.h> int main() { int i=1; int a,b,c; scanf("%d%d%d",&a,&b,&c); while(i++) { if(i%a==0 && i%b == 0 && i%c == 0) //从1开始,一旦遇到能够同时整除a,b,c的数就跳出循环,也可保证最小原则且均分 break; } printf("%d\n",i); return 0; }
0 0
- 核桃的数量
- 蓝桥杯 核桃的数量
- 蓝桥杯:核桃的数量
- 核桃的数量
- 核桃的数量
- 蓝桥杯:核桃的数量
- 33.核桃的数量
- 核桃的数量
- 核桃的数量
- 蓝桥杯 - 核桃的数量
- 核桃的数量
- NYOJ核桃的数量
- 蓝桥杯 核桃的数量
- 蓝桥杯:核桃的数量
- 核桃的数量
- 核桃的数量
- 核桃的数量
- 核桃的数量
- AJAX POST字符串中含有百分号%的问题
- SQL个人学习笔记03
- logcat日志的五种级别
- iTextSharp 使用详解
- JAVA_泛型
- 核桃的数量
- android intent打开各种文件的方法
- Linux——eclipse下Hadoop2.2.0的安装配置
- hadoop中mapreduce的常用类
- 在网上找到的javascript关于文件操作的使用方法,感觉比较全面,仅作整理使用
- Android生命周期
- Openstack开发环境的部署方法
- android xml中 占位符 标签
- 根据input的type来控制css样式