算法学习——枚举之最简真分数
2023-02-18 16:38:16 时间
算法描述
统计分母在指定区间[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);
结果
相关文章
- 满20年程序员生涯-与大家分享最近7年的快速成长经历(上海市青浦区快递行业战斗7年奋斗史)
- 再坚持一年多就写代码到40岁了,一直坚持.NET也没什么大错,将来会物以稀为贵,技术青年快乐多
- C#.NET 大型企业信息化系统 - 防黑客攻击 - SSO系统加固优化经验分享
- C#.NET 大型企业信息化系统集成快速开发平台 4.2 版本 - 防止暴力破解密码、提高大型信息系统安全
- C#.NET 大型企业信息化系统集成快速开发平台 4.2 版本 - 访问频率限制功能实现、防止黑客扫描、防止恶意刷屏
- C#.NET 大型企业信息化系统集成快速开发平台 4.2 版本 - 服务器之间的接口通讯功、信息交换
- C#.NET 大型企业信息化系统集成快速开发平台 4.2 版本 - 服务器故障诊断排查工具
- C#.NET 大型企业信息化系统集成快速开发平台 4.2 版本 - 防止脱库、防止篡改数据
- C#.NET 大型企业信息化系统集成快速开发平台 4.2 版本 - 检查版本升级、检查登录超时
- C# ASP.NET 优化程序性能、降低内存使用、提高程序运行速度
- C#.NET 大型企业信息化系统集成快速开发平台 4.2 版本 - 实现缓存预热
- C#.NET 大型企业信息化系统集成快速开发平台 4.2 版本 - 能支撑10万以上客户端的数据同步下载问题
- 几十套业务系统集中统一授权管理、几十万账户同步多系统实现经验分享
- C#.NET 大型企业信息化系统集成快速开发平台 4.2 版本 - 基于数据库资源的多语言实现
- C#.NET 大型企业信息化系统集成快速开发平台 4.2 版本 - 所有的基础数据都可以恢复删除
- C#.NET 大型企业信息化系统集成快速开发平台 4.2 版本 - 大型软件系统客户端数据同步的问题解决
- C#.NET 大型企业信息化系统集成快速开发平台 4.2 版本 - 适合大型企业信息化应用使用的角色权限管理体系
- C#.NET 大型企业信息化系统集成快速开发平台 4.2 版本 - 总部业务部门主管管理整个集团分公司的某项业务
- C#.NET 大型企业信息化系统集成快速开发平台 4.2 版本 - 员工离职管理
- C#.NET 大型企业信息化系统集成快速开发平台 4.2 版本 - 多软件系统集成缓存体系改进