苹果的数目问题

果园里,种植者准备把收获的苹果每10个一袋装好,但是分装到最后,剩下9个。如果按9个分,剩下8个;于是种植者就按8个分,结果多7个;按7个分,多6个;按6个分,多5个。于是,种植者算了一下。把全部苹果总数除以5,余4;除以4,余3;除以3,余2;除以2,余1。

你知道这批苹果至少有多少个吗?

解析:不管怎么分,总是缺一只苹果。所以,如果能再多一 只苹果,那么这个数目就能被10、9、8、7、6、5、4、3 、2除尽了。(因为除以10余9相当于除以5余4,除以9余8就相当于除以3余2,......)于是此题转化为求10、9、8、7、6的最小公倍数的问题。从此题的解答中就可以知道,这个数应该是 2520或是2520的倍数。所以苹果数目至少要有2519个。

时间: 2024-11-04 11:40:31

苹果的数目问题的相关文章

m个苹果放入n个盘子问题

问题一 问题描述:把m个同样的苹果放在n个同样的盘子里,允许有的盘子空着不放,问有多少种不同的分法?(注:5,1,1和1,1,5是同一种分法) 解题分析: 设f(m,n)为m个苹果,n个盘子的放法数目,则先对n作讨论, 当n>m:则必定有n-m个盘子永远空着,去掉它们对摆放苹果方法数目不产生影响.即 if(n>m) f(m,n) = f(m,m) 当n <= m:不同的放法可以分成两类:含有0的方案数,不含有0的方案数 1.含有0的方案数,即有至少一个盘子空着,即相当于 f(m,n)=f

放苹果

描述 题目描述 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法. 输入 每个用例包含二个整数M和N.0<=m<=10,1<=n<=10.<=n<=10<=m<=10 样例输入 7 3 样例输出 8 /** * 计算放苹果方法数目 * 输入值非法时返回-1 * 1 <= m,n <= 10<><= m,n <= 10<> * @

NOIP2005-普及组复赛-第一题-陶陶摘苹果

题目描述 Description 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果.苹果成熟的时候,陶陶就会跑去摘苹果.陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试. 现在已知10个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目.假设她碰到苹果,苹果就会掉下来. 输入输出格式 Input/output 输入格式:输入文件apple.in包括两行数据.第一行包含10个100到200之间(包括100和200

洛谷-陶陶摘苹果-数组

题目描述 Description 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果.苹果成熟的时候,陶陶就会跑去摘苹果.陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试. 现在已知10个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目.假设她碰到苹果,苹果就会掉下来. 输入输出格式 Input/output 输入格式:输入文件apple.in包括两行数据.第一行包含10个100到200之间(包括100和200

【编程马拉松】【024-放苹果】

[编程马拉松算法目录] [024-放苹果][工程下载>>>] 1 题目描述 把 M 个同样的苹果放在 N 个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法? 注意:5.1.1 和 1.5.1 是同一种分法,即顺序无关. 1.1 输入描述: 输入包含多组数据. 每组数据包含两个正整数 m和n(1≤m, n≤20). 1.2 输出描述: 对应每组数据,输出一个整数k,表示有k种不同的分法. 1.3 输入例子: 7 3 1.4 输出例子: 8 2 解题思路 2.1 解法一 放苹果,

放苹果(递归)

Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法. Input 第一行是测试数据的数目t(0 <= t <= 20).以下每行均包含二个整数M和N,以空格分开.1<=M,N<=10. Output 对输入的每组数据M和N,用一行输出相应的K. Sample Input 1 7 3 Sample Output 8 代码: #include <iostream> #i

蓝桥杯 算法训练 ALGO-121 猴子分苹果

算法训练 猴子分苹果 时间限制:1.0s   内存限制:256.0MB 问题描述 秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都想给他留一些苹果.第一只猴子悄悄来到山洞,把苹果平均分成n份,把剩下的m个苹果吃了,然后藏起来一份,最后把剩下的苹果重新合在一起.这些猴子依次悄悄来到山洞,都做同样的操作,恰好每次都剩下了m个苹果.第二天,这些猴子来到山洞,把剩下的苹果分成n分,巧了,还是剩下了m个.问,原来这些猴子至少采了多少个苹果. 输入格式 两个整数

666:放苹果

666:放苹果 查看 提交 统计 提问 总时间限制:  1000ms 内存限制:  65536kB 描述 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法. 输入 第一行是测试数据的数目t(0 <= t <= 20).以下每行均包含二个整数M和N,以空格分开.1<=M,N<=10. 输出 对输入的每组数据M和N,用一行输出相应的K. 样例输入 1 7 3 样例输出 8 来源 [email prote

【华为OJ】【080-放苹果】

[华为OJ][算法总篇章] [华为OJ][080-放苹果] [工程下载] 题目描述 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法. 输入 每个用例包含二个整数M和N.0<=m<=10,1<=n<=10.<=n<=10<=m<=10 样例输入 7 3 样例输出 8 /** * 计算放苹果方法数目 * 输入值非法时返回-1 * 1 <= m,n <= 10<