形如:1/a 的分数称为单位分数。 可以把1分解为若干个互不相同的单位分数之和。
形如:1/a 的分数称为单位分数。
可以把1分解为若干个互不相同的单位分数之和。
例如:
1 = 1/2 + 1/3 + 1/9 + 1/18
1 = 1/2 + 1/3 + 1/10 + 1/15
1 = 1/3 + 1/5 + 1/7 + 1/9 + 1/11 + 1/15 + 1/35 + 1/45 + 1/231
等等,类似这样的分解无穷无尽。
我们增加一个约束条件:最大的分母必须不超过30
请你求出分解为n项时的所有不同分解法。
import java.util.Scanner;public class Danweifenshu {public static int n;public static long Lcd_1_30 = 2329089562800L; //1-30的最小公倍数public static int[] A;public void dfs(int step, int nowNum, long result) {if(step == n) {if(result != Lcd_1_30)return;for(int i = 0;i < n;i++)System.out.print("1/"+A[i]+" ");System.out.println();return;}if(result > Lcd_1_30)return;for(int i = nowNum + 1;i < 30;i++) {A[step] = i;dfs(step + 1, i, result + Lcd_1_30 / i);}}public static void main(String[] args) {Danweifenshu test = new Danweifenshu();Scanner in = new Scanner(System.in);n = in.nextInt();A = new int[n];test.dfs(0, 0, 0);}}
形如:1/a 的分数称为单位分数。 可以把1分解为若干个互不相同的单位分数之和。相关推荐
- 形如:1/a 的分数称为单位分数。可以把1分解为若干个互不相同的单位分数之和。
形如:1/a 的分数称为单位分数.可以把1分解为若干个互不相同的单位分数之和. 例如: 1 = 1/2 + 1/3 + 1/9 + 1/18 1 = 1/2 + 1/3 + 1/10 + 1/15 1 ...
- 形如:1/a 的分数称为单位分数。 可以把1分解为若干个互不相同的单位分数之和。 例如: 1 = 1/2 + 1/3 + 1/9 + 1/18 1 = 1/2 + 1/3 + 1/10 + 1/1
形如:1/a 的分数称为单位分数. 可以把1分解为若干个互不相同的单位分数之和. 例如: 1 = 1/2 + 1/3 + 1/9 + 1/18 1 = 1/2 + 1/3 + 1/10 + 1/15 ...
- 第五届蓝桥杯——java c组 1/a 的分数称为单位分数
形如:1/a 的分数称为单位分数. 可以把1分解为若干个互不相同的单位分数之和. 例如: 1 = 1/2 + 1/3 + 1/9 + 1/18 1 = 1/2 + 1/3 + 1/10 + 1/15 ...
- 分数换算小数补0法_小学数学概念+知识点顺口溜汇总+常用单位换算汇总
小学数学概念 年月日 一三五七八十腊(12月), 三十一天永不差; 四六九冬(11月)三十日; 平年二月二十八, 闰年二月把一加. 100以内的质数口诀 2.3.5.7和11, 13后面是17, 19 ...
- 梅森数形如2n−1的素数称为梅森数(Mersenne Number)
形如2n−1的素数称为梅森数(Mersenne Number).例如22−1=3.23−1=7都是梅森数.1722年,双目失明的瑞士数学大师欧拉证明了231−1=2147483647是一个素数,堪称当 ...
- 梅森数-形如2n−1的素数称为梅森数
形如2n−1的素数称为梅森数(Mersenne Number).例如22−1=3.23−1=7都是梅森数.1722年,双目失明的瑞士数学大师欧拉证明了231−1=2147483647是一个素数,堪称当 ...
- 醴陵市事业单位计算机类面试题目,2019年湖南株洲醴陵县事业单位面试题(9月22日)...
[导读]华图事业单位招聘考试网提供以下事业单位考试试题信息:2019年湖南株洲醴陵县事业单位面试题(9月22日),更多关于事业单位招聘考试资格复审,事业单位考试,事业单位面试的内容,请关注华图事业单位 ...
- 江苏省事业单位考试计算机类真题及答案,2012年江苏事业单位考试综合计算机类真题及解析(5)...
三.实务题(1题,共20分) 有研究表明,大凡在事业上取得成功人士,都会在起步之初,根据自己的价值取向.性格特征.专业特长.兴趣爱好.人生目标等,做一个恰当的职业生涯设计,假设你顺利进入 了本次报考的 ...
- 计算机硬盘容量计算用的单位,电脑硬盘的容量是怎么计算的?所使用单位包括有哪些?...
电脑里的进制是按二进制计算的,容量的单位是B(Byte,字节),比如我们说一个硬盘的容量是40G,也就是40GB的意思. G,是英文单词Giga(十亿)的第一个字母.比G小的还有M(Mega,百万,兆 ...
最新文章
- 阿里云的java规范_阿里JAVA开发强制要求的15条并发处理规范,切记
- 语言 提取列名_学习健明老师发布的R语言练习题的学习笔记(二)
- ARKit从入门到精通(5)-ARScnView介绍
- VTK:结构化网格之VisualizeStructuredGridCells
- 2020春招机考汇总2:扑克牌打出最小次数、钢琴高昂旋律(拼接递增序列)
- arduino无源蜂鸣器歌曲编码_Arduino加无源蜂鸣器,播放音乐《葫芦娃》
- GVDS:面向广域高性能计算环境的虚拟数据空间
- Solidworks如何导入和使用模板文件
- 会考计算机基础操作知识点总结,计算机应用基础会考复习主要知识点
- React项目中提示caniuse-lite已过时,建议更新
- python需要多久才能学会_大家觉得自学python多久能学会?
- 【ECSHOP】在任意页面调用商品属性的方法
- MySQL Cursors:一个Trigger中,同时存在两个cursors的问题。
- Linux From Scratch v7.0中文版
- mysql导入sas文件夹_SAS建立本地文件夹
- mvc html 多行文本框,asp.net-mvc – 如何在MVC3中为多行文本框创建多个编辑器模板?...
- PUT和POST的区别?
- 后置定语用法归纳-A summary for usage of postpostional atrributes
- 学习日志,更新起点爬虫,下载已经付费订阅vip的章节
- html打造动画【系列4】哆啦A梦