Java实现第九届蓝桥杯分数
JAVA 实现 蓝桥 分数 第九届
2023-09-14 08:58:11 时间
分数
题目描述
1/1 + 1/2 + 1/4 + 1/8 + 1/16 + …
每项是前一项的一半,如果一共有20项,
求这个和是多少,结果用分数表示出来。
类似:
3/2
当然,这只是加了前2项而已。分子分母要求互质。
注意:
需要提交的是已经约分过的分数,中间任何位置不能含有空格。
请不要填写任何多余的文字或符号。
Sn=a1(1-q^n)/(1-q)
public static void main(String[] args) {
int fenmu = (int)Math.pow(2, 19);
int fenzi = fenmu*2-1;
System.out.println(fenzi+"/"+fenmu);
}
package 第八次模拟;
public class Demo1分数 {
public static void main(String[] args) {
int sum=1;
int down=1;
for (int i = 2; i <=20; i++) {
sum=sum*2+1;
down*=2;
}
int gongyin=gcd(sum,down);
sum/=gongyin;
down/=gongyin;
System.out.println(sum+"/"+down);
}
private static int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}
}
结果:1048575/524288
相关文章
- 数据结构Java实现02----线性表与顺序表
- Java实现 蓝桥杯 算法训练 My Bad(暴力)
- Java 实现 蓝桥杯 生兔子问题
- Java实现 蓝桥杯 算法提高 最大值路径
- java实现第四届蓝桥杯颠倒的价牌
- java实现第四届蓝桥杯逆波兰表达式
- java实现第六届蓝桥杯星系炸弹
- Java实现第八届蓝桥杯方格分割
- Java实现 蓝桥杯 历届试题幸运数
- Java实现 蓝桥杯 历届试题 国王的烦恼
- Java实现 蓝桥杯 历届真题 稍大的串
- Java实现 洛谷 P1738 洛谷的文件夹
- Java实现 蓝桥杯VIP 算法提高 进制转换
- Java实现 蓝桥杯VIP 算法提高 选择排序
- Java实现 蓝桥杯VIP 算法训练 麦森数
- Java实现 蓝桥杯VIP 算法训练 入学考试
- Java实现 蓝桥杯VIP 算法训练 数的统计
- Java实现 蓝桥杯VIP 基础练习 时间转换
- Java实现 蓝桥杯 算法提高 三进制数位和
- Java实现 蓝桥杯 基础练习 数列特征
- (Java实现) 光荣的梦想
- java基础语法
- Java实现多继承
- 下载各个版本java (Java Development Kit)
- 基于JAVA实现的WEB端UI自动化 - WebDriver框架篇 - Jenkins[定时计划执行任务]