算法学习——枚举之最简真分数
2023-02-18 16:40:25 时间
算法描述
统计分母在指定区间[100,999]的最简真分数(分子小于分母,且分子分母无公因数)共有多少个,并求这些最简真分数的和
算法思路
-
对于指定区间,分母的枚举范围为 100~999 即是输入的a与b,分子最小为1,最大则比分母少一(等于分母的话就无意义)
-
分子与分母与某个数整除,如果同为0,这说明分子与分母有公因数
算法实现
int a,b;//上限与下限
boolean isCommon = false;//分子与分母无公因数
long m=0;//公因数的个数
int t;
double result=0;//和
Scanner scanner = new Scanner(System.in);
System.out.println("依次输入分母上限与下限:");
System.out.println("上限:");
a=scanner.nextInt();
System.out.println("下限:");
b = scanner.nextInt();
scanner.close();
//分母的范围 a到b
//分子的范围1到i-1(分母-1)
for(int i=a;i<=b;i++){
for(int j=1;j<=i-1;j++){
for(isCommon=false,t=2;t<=j;t++){
if(i%t==0 && j%t==0){
isCommon = true;
break;
}
}
if(!isCommon){
m++;
result = result + (double)j/i;
}
}
}
System.out.println(m);
System.out.println(result);
结果
相关文章
- .NET实现虚拟WebShell第3课之IAuthorizationFilter
- 为NetBeans配置开发Java所需的JDK路径
- CSS Flex 弹性布局使用
- 【stars-one】JetBrains产品试用重置工具
- JB一键重置
- 修改阿里云DNS 解决蓝奏云无法访问问题
- IDEA无限试用插件
- 油猴脚本——快速引用某篇文章的标题和地址
- lzupdate
- 封装TornadoFx常用控件库
- 蓝奏云正则字符串
- stars-one的原创工具——文档生成器
- Tornadofx学习笔记(4)——IconTextFx开源库,整合5000+个字体图标
- rpc框架dubbo学习入门及环境搭建(spring boot+Kotlin)
- Tornadofx学习笔记(3)——使用Maven编译成jar包
- 探究Spring Boot中的接收参数问题与客户端发送请求传递数据
- 提问须知
- Spring boot返回时间与MySql数据库中不相同问题及解决方法
- Spring框架学习笔记(9)——API接口设计相关知识及具体编码实现
- Tornadofx学习笔记(2)——FxRecyclerView控件的打造