NYOJ 972 核桃的数量
来源:互联网 发布:java web的小项目实例 编辑:程序博客网 时间:2024/04/28 08:13
题目链接:点击打开链接
核桃的数量
时间限制:1000 ms | 内存限制:65535 KB
难度:1
- 描述
- 小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:1. 各组的核桃数量必须相同(前提是这组得有人)2. 各组内必须能平分核桃(当然是不能打碎的)3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛)
- 输入
- 输入包含三个整数a, b, c,表示每个组正在加班的人数,用空格分开(a,b,c<100)
- 输出
- 输出一个整数,表示要发核桃的数量。
- 样例输入
2 4 53 1 1
- 样例输出
609
- 来源
- 蓝桥杯
- 上传者
- TC_杨闯亮
暴力超时代码:
#include<stdio.h>#include<algorithm>using namespace std;int main(){ int a[5]; while(1) { int s=0; for(int i=0;i<3;i++) { scanf("%d",&a[i]); if(a[i]==0) s++; } sort(a,a+3); for(int i=a[s];;i++) { int k=3-s,kk=2,flag=1; if(k==0) { printf("0\n"); break; } while(k--) { if(i%a[kk--]!=0) { flag=0; break; } } if(flag) { printf("%d\n",i*(3-s)); break; } } }}正解:
#include<stdio.h>#include<stdlib.h>#include<algorithm>using namespace std;int main(){ int a,b,c; while(~scanf("%d%d%d",&a,&b,&c)) { if(a==0&&b==0) { printf("%d\n",c); continue; } else if(a==0&&c==0) { printf("%d\n",b); continue; } else if(b==0&&c==0) { printf("%d\n",a); continue; } else if(a==0) { printf("%d\n",2*b*c/__gcd(b,c)); continue; } else if(b==0) { printf("%d\n",2*a*c/__gcd(a,c)); continue; } else if(c==0) { printf("%d\n",2*a*b/__gcd(a,b)); continue; } int ans=a*b/__gcd(a,b); printf("%d\n",3*ans*c/__gcd(ans,c)); }}
多思考,全当水经验了,,,
阅读全文
0 0
- nyoj-972-核桃的数量
- NYOJ--972 核桃的数量
- NYOJ 972 核桃的数量
- NYOJ核桃的数量
- NYOJ 972(蓝桥杯) 核桃的数量
- NYOJ 972 核桃的数量(蓝桥杯)
- NYOJ 972 核桃的数量 (最小公倍数)
- NYOJ 972 核桃的数量【最小公倍数】
- 核桃的数量
- 蓝桥杯 核桃的数量
- 蓝桥杯:核桃的数量
- 核桃的数量
- 核桃的数量
- 蓝桥杯:核桃的数量
- 33.核桃的数量
- 核桃的数量
- 核桃的数量
- 蓝桥杯 - 核桃的数量
- 非常可乐题解(BFS)
- java保存文件出现异常的解决办法
- Android之MediaCodec
- 对于Volley中onResponse无法返回数据结果的问题解决方法
- lintcode--数字组合Ⅱ
- NYOJ 972 核桃的数量
- 对 带有下划线 “_” 的参数放到Mysql 中like查询时需要先对其转义
- GMap.net 搜集学习资料好的博客、网址【不断更新中】
- 数据结构知识点复习
- ECMAScript 6 的新特性
- 笔记44 | 数据存储之File存储最简单地实现
- Leetcode 算法习题 第十三周
- 从文件中提取Json数据
- Opencv 基本操作学习