C语言核桃的数量问题
/*
1. 各组的核桃数量必须相同
2. 各组内必须能平分核桃(当然是不能打碎的)
3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛)
程序从标准输入读入:
a b c
a,b,c都是正整数,表示每个组正在加班的人数,用空格分开(a,b,c<30)
程序输出:
一个正整数,表示每袋核桃的数量。
例如:
用户输入:
2 4 5
程序输出:
20
再例如:
用户输入:
3 1 1
程序输出:
3
*/
#include <stdio.h>
void shuru(int ,int []);
void paixu(int ,int []);
void jiaohuan(int *, int *);
int q_hetao(int ,int []);
int q_zuixiaogbs(int , int );
int q_zuidagys(int , int );int main(void)
{int sz[3];shuru(3,sz);paixu(3,sz);printf("%d\n",q_hetao(3,sz));return 0;
}int q_zuidagys(int shu1, int shu2)
{int yu;while((yu = shu1 % shu2) != 0){shu1 = shu2;shu2 = yu;}return shu2;
}int q_zuixiaogbs(int a, int b)
{return (a * b) / q_zuidagys(a,b);
}int q_hetao(int n,int sz[])
{int hetao;int ls = q_zuixiaogbs(sz[0],sz[1]);hetao = q_zuixiaogbs(ls,sz[2]);return hetao;
}void jiaohuan(int * p, int * q)
{int ls = *p;*p = *q;*q = ls;
}void paixu(int n,int a[])
{while( -- n > 0){int n_ = n;int *p = a;while(n_-- > 0){if(*p > *(p+1)){jiaohuan(p , p+1);}p ++;}}
}void shuru(int n,int a[])
{while(n -- > 0){scanf("%d",a++);}
}
C语言核桃的数量问题相关推荐
- c语言核桃的数量--程序设计,C/C++知识点之核桃的数量(最小公倍数)
本文主要向大家介绍了C/C++知识点之核桃的数量(最小公倍数),通过具体的内容向大家展示,希望对大家学习C/C++知识点有所帮助. 问题描述 小张是软件项目经理,他带领3个开发组.工期紧,今天都在加班 ...
- c语言核桃的数量--程序设计,核桃的数量
小张是软件项目经理,他带领3个开发组.工期紧,今天都在加班呢.为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑).他的要求是: 1. 各组的核桃数量必须相同 2. 各组内必须能平分核桃(当然是不能 ...
- java 核桃的数量,[Java教程]【蓝桥杯】历届试题 核桃的数量
[Java教程][蓝桥杯]历届试题 核桃的数量 0 2016-03-31 23:33:50 历届试题 核桃的数量 时间限制:1.0s 内存限制:256.0MB问题描述 小张是软件项目经理,他带领3 ...
- 历届试题 核桃的数量
历届试题 核桃的数量 时间限制:1.0s 内存限制:256.0MB 问题描述 小张是软件项目经理,他带领3个开发组.工期紧,今天都在加班呢.为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑).他的 ...
- [蓝桥杯][2013年第四届真题]核桃的数量-枚举(水题)
题目描述 小张是软件项目经理,他带领3个开发组.工期紧,今天都在加班呢.为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑).他的要求是: 各组的核桃数量必须相同 各组内必须能平分核桃(当然是不能打 ...
- 编程题:核桃的数量(求最小公倍数的问题)
一道简单的编程题 核桃的数量: 小张是软件项目经理,他带领3个开发组.工期紧,今天都在加班呢.为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑).他的要求是: 各组的核桃数量必须相同 各组内必须能 ...
- 【每日蓝桥】7、一三年省赛Java组真题“核桃的数量”
你好呀,我是灰小猿,一个超会写bug的程序猿! 欢迎大家关注我的专栏"每日蓝桥",该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题,解析其中存在的算法思想.数据结构等内容, ...
- 历届试题 核桃的数量(3个数的最小公倍数),翻硬币(贪心),买不到的数目(在范围内暴力,找范围,最小公倍数是上界,最小的数是下界),兰顿蚂蚁(dfs,模拟)
历届试题 核桃的数量 问题描述 小张是软件项目经理,他带领3个开发组.工期紧,今天都在加班呢.为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑).他的要求是: 各组的核桃数量必须相同 各组内必须能 ...
- 蓝桥 历届试题 核桃的数量
历届试题 核桃的数量 时间限制:1.0s 内存限制:256.0MB 问题描述 小张是软件项目经理,他带领3个开发组.工期紧,今天都在加班呢.为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑). ...
最新文章
- 深入理解为什么MySQL全表扫描很慢?
- 下载恶意pcap包的网站
- Python基础教程(八):日期和时间、文件I/O、异常处理
- AssetBundle Workflow
- python实践心得体会_“Python自然语言实践”——总结(一),实战
- 代理模式用来初始化的延迟下载
- css flex 小记
- 2017-10-08 前端日报
- synchronized中重量级锁、偏向锁和轻量级锁的区别
- 大学学python用记笔记吗_python笔记(1)-关于我们应不应该继续学习
- Android的post请求工具,Android客户端post请求服务器端实例
- 89.破碎的玻璃横幅
- KITTI数据集-百度云盘
- ppi协议源码 c语言,S7-200 PLC的PPI协议及其开发实例
- 会计职称考试等级分类
- Python 高级变量类型 —— 列表、元组、字典、字符串、公共方法
- linux内核snat分析,Linux2.6.29.6内核netfilter代码中SNAT的过程跟踪
- 计算机关机后系统更新,电脑关机的时候一直在安装更新,已经一天了,还没更新完,也关不了机,怎么办...
- java如何关闭gc,GC垃圾回收机制,
- 25套高级简约 开题报告 毕业答辩 项目汇报 科研成功展示 医疗PPT模板