題目描述

思路分析

方案一

等比數(shù)列，再進行約分

方案二

求和
約分：輾轉(zhuǎn)相除法求最大公約數(shù)

package TEST;class Main{static int GCD(int x,int y){//求最大公約數(shù)if(y==0){return x;}return GCD(y,x%y);//是x%y，不是x/y}public static void main(String[] args) {int bot=1;int top=1;for (int i = 1; i <20 ; i++) {top=2*top+1;bot=bot*2;}System.out.println(top+" "+bot);int gcd=top>bot?GCD(top,bot):GCD(bot,top);//沒有ifSystem.out.println(gcd);System.out.println(top/gcd+"/"+bot/gcd);}}

答案

1048575/524288

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的2018蓝桥杯省赛---java---A---1(分数)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。