NYOJ核桃的数量
来源:互联网 发布:专门做淘宝客团队 编辑:程序博客网 时间:2024/04/23 17:31
核桃的数量
时间限制:1000 ms | 内存限制:65535 KB
难度:1
- 描述
- 小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:1. 各组的核桃数量必须相同(前提是这组得有人)2. 各组内必须能平分核桃(当然是不能打碎的)3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛)
- 输入
- 输入包含三个整数a, b, c,表示每个组正在加班的人数,用空格分开(a,b,c<100)
- 输出
- 输出一个整数,表示要发核桃的数量。
- 样例输入
2 4 53 1 1
- 样例输出
609
- 来源
蓝桥杯
#include<cstdio>#include<cstdlib>#include<cstring>using namespace std;int gcd(int a,int b){return b==0?a:gcd(b,a%b);}int main(){int a,b,c,k,n;while(scanf("%d%d%d",&a,&b,&c)!=EOF){if(a&&b&&c){k=gcd(a,b);k=a*b/k;n=gcd(k,c);printf("%d\n",3*k*c/n);}else if(a==0&&b!=0&&c!=0){k=gcd(b,c);printf("%d\n",b*c/k*2);}else if(b==0&&a!=0&&c!=0){k=gcd(a,c);printf("%d\n",a*c/k*2);}else if(c==0&&a!=0&&b!=0){k=gcd(a,b);printf("%d\n",a*b/k*2);}else if(a==0&&b==0&&c==0){printf("0\n");}else if(a==0&&b==0&&c!=0){printf("%d\n",c);}else if(a==0&&c==0&&b!=0){printf("%d\n",b);}else if(b==0&&c==0&&a!=0){printf("%d\n",a);}}return 0;}
0 0
- NYOJ核桃的数量
- nyoj-972-核桃的数量
- NYOJ--972 核桃的数量
- NYOJ 972 核桃的数量
- NYOJ 972(蓝桥杯) 核桃的数量
- NYOJ 972 核桃的数量(蓝桥杯)
- NYOJ 972 核桃的数量 (最小公倍数)
- NYOJ 972 核桃的数量【最小公倍数】
- 核桃的数量
- 蓝桥杯 核桃的数量
- 蓝桥杯:核桃的数量
- 核桃的数量
- 核桃的数量
- 蓝桥杯:核桃的数量
- 33.核桃的数量
- 核桃的数量
- 核桃的数量
- 蓝桥杯 - 核桃的数量
- 基础------for循环语句
- linux-3.2.0内核-kconfig.txt翻译
- Android中的Handler机制
- IOS支付宝支付sdk下载网址
- 线性不可分到线性可分--低维空间映射到高维空间
- NYOJ核桃的数量
- 音频引擎FMOD学习记录02:控制暂停/继续,调节音量,设置声效
- cxGridDBBandedTableView可以移动BandedColumn
- win7上安装gvim
- 工作流引擎 Activiti 中获取下一节点
- windows下sublime Text的快捷键
- 搜索引擎智能提示的实现-基于Lucene拼音检查库
- Android Studio中常用设置与快捷键
- A*启发式搜索