Java实现第九届蓝桥杯分数

分数

题目描述

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实现第九届蓝桥杯分数

最新文章

热门文章