1. 程式人生 > >第五屆藍橋杯省賽JavaB組第五題圓周率

第五屆藍橋杯省賽JavaB組第五題圓周率

標題:圓周率

    數學發展歷史上,圓周率的計算曾有許多有趣甚至是傳奇的故事。其中許多方法都涉及無窮級數。

    圖1.png中所示,就是一種用連分數的形式表示的圓周率求法。

    下面的程式實現了該求解方法。實際上數列的收斂對x的初始值 並不敏感。

    結果打印出圓周率近似值(保留小數點後4位,並不一定與圓周率真值吻合)。


double x = 111; 
	for(int n = 10000; n>=0; n--){
		int i = 2 * n + 1;
		x = 2 + (i*i / x);
	}
	
	System.out.println(String.format("%.4f",    ));

參考答案:4/(x-1)

相關推薦

藍橋JavaB圓周率

標題:圓周率    數學發展歷史上,圓周率的計算曾有許多有趣甚至是傳奇的故事。其中許多方法都涉及無窮級數。    圖1.png中所示,就是一種用連分數的形式表示的圓周率求法。    下面的程式實現了該求

藍橋JavaB奇怪的分式

標題:奇怪的分式    上小學的時候,小明經常自己發明新演算法。一次,老師出的題目是:    1/4 乘以 8/5     小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45 (參見圖1.pn

藍橋javaB題目解析

作者自己做完之後發現省賽的一幕其實是不難的,說實話,自己覺得題目難度還沒有PAT甲級的難度高。 而且作者做了這麼些天之後發現了,PAT甲級主要喜歡考資料結構方面的知識,而藍橋杯則喜歡考演算法這一類的,但是藍橋杯的演算法題目有些又不是很正規,因為作者有好些題目都是

藍橋 JavaB 生日蠟燭

某君從某年開始每年都舉辦一次生日party,並且每次都要吹熄與年齡相同根數的蠟燭。 現在算起來,他一共吹熄了236根蠟燭。 請問,他從多少歲開始過生日party的? 請填寫他開始過生日party的年齡

藍橋 JavaB 分小組

9名運動員參加比賽,需要分3組進行預賽。 有哪些分組的方案呢? 我們標記運動員為 A,B,C,... I 下面的程式列出了所有的分組方法。 該程式的正常輸出為: ABC DEF GHI ABC DEG FHI ABC DEH FGI ABC DEI FGH ABC DFG

藍橋:2017年藍橋B—PREV-40K倍區間

膜拜這位大佬 做法:首先統計字首和sum[i] 表示A1+A2+…+Ai.所以對於任意一段區間[l,r]的和就是sum[r]-sum[l-1].如果要保證這個區間和為K倍數就是:(sum[r]-sum[l-1])%k == 0.變形後就是:sum[r]%k==sum[l-1]%k,

2016藍橋C試題及部分答案

答案都是自己理解的 1.報紙頁數 X星球日報和我們地球的城市早報是一樣的,都是一些單獨的紙張疊在一起而已。每張紙印有4版。比如,某張報紙包含的4頁是:5,6,11,12,可以確定它應該是最上邊的第2張報紙。我們在太空中撿到了一張X星球的報紙,4個頁碼分別是: 1125,11

2016年藍橋A試題

2016年第七屆藍橋杯省賽(C/C++) A組試題及參考答案 第七屆藍橋杯省賽結束了,趁著還有點印象,趕緊把答案記一下。 歡迎加入à程式設計學習交流QQ群:23228338,一起交流藍橋杯答案及程式設計交流學習。群檔案有答案下載 1.父親和兒子(列舉) 父親的年齡兩個數字

藍橋A

第一題:煤球數目有一堆煤球,堆成三角稜錐形。具體:第一層放1個,第二層3個(排列成三角形),第三層6個(排列成三角形),第四層10個(排列成三角形),....如果一共有100層,共有多少個煤球?請填

2015年藍橋A(C/C++)

部分轉載自:http://blog.csdn.net/summonlight/article/details/61920048還有:https://zhidao.baidu.com/question/310414478.html1. 方程整數解方程: a^2 + b^2 +

2017_藍橋題解 JavaB

所有 stat 約定 多種方法 不同的 計算 打折 多少 裏的 一、 標題: 購物單 小明剛剛找到工作,老板人很好,只是老板夫人很愛購物。老板忙的時候經常讓小明幫忙到商場代為購物。小明很厭煩,但又不好推辭。 這不,XX大促銷又來了!老板夫人開出了長長的

藍橋 分巧克力

ret else pac AC 時間復雜度 輸出格式 names std mil 問題描述  兒童節那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友們。  小明一共有N塊巧克力,其中第i塊是Hi x Wi的方格組成的長方形。   為了公平起見,小明需要從這N塊

藍橋C/C++B及答案

part 實現 void 整數 三層 在一起 idt mage 算法; 第一題 【題目】 煤球數目 有一堆煤球,堆成三角棱錐形。具體:第一層放1個,第二層3個(排列成三角形),第三層6個(排列成三角形),第四層10個(排列成三角形),....如果一共有100層,共有多少個煤

藍橋 Java 平方怪圈

平方怪圈 如果把一個正整數的每一位都平方後再求和,得到一個新的正整數。 對新產生的正整數再做同樣的處理。 如此一來,你會發現,不管開始取的是什麼數字, 最終如果不是落入1,就是落入同一個迴圈圈。 請寫出這個迴圈圈中最大的那個數字。 請填寫該最大數字。 注意:你提

2017藍橋Java A--迷宮

標題:迷宮X星球的一處迷宮遊樂場建在某個小山坡上。它是由10x10相互連通的小房間組成的。房間的地板上寫著一個很大的字母。我們假設玩家是面朝上坡的方向站立,則:L表示走到左邊的房間,R表示走到右邊的房間,U表示走到上坡方向的房間,D表示走到下坡方向的房間。X星球的居民有點懶,

2017藍橋Java A--9數算式

標題:9數算式觀察如下的算式:9213 x 85674 = 789314562左邊的乘數和被乘數正好用到了1~9的所有數字,每個1次。而乘積恰好也是用到了1~9的所有數字,並且每個1次。請你藉助計算機的強大計算能力,找出滿足如上要求的9數算式一共有多少個?注意:1. 總數目包

2017藍橋Java A--方格分割

標題:方格分割6x6的方格,沿著格子的邊線剪開成兩部分。要求這兩部分的形狀完全相同。如圖:p1.png, p2.png, p3.png 就是可行的分割法。試計算:包括這3種分法在內,一共有多少種不同的分割方法。注意:旋轉對稱的屬於同一種分割法。請提交該整數,不要填寫任何多餘的

2017藍橋c/c++ B

第一題 購物清單小明剛剛找到工作,老闆人很好,只是老闆夫人很愛購物。老闆忙的時候經常讓小明幫忙到商場代為購物。小明很厭煩,但又不好推辭。 這不,XX大促銷又來了!老闆夫人開出了長長的購物單,都是有打折優惠的。 小明也有個怪癖,不到萬不得已,從不刷卡,直接現金搞定。 現在小明

藍橋試題1 煤球數目(遞推)

import java.util.Scanner; public class Test { public static void main(String[] args) { Scanner input=new Scanner(System.in); int n=100; long sum=0;

藍橋

標題:日期問題 小明正在整理一批歷史文獻。這些歷史文獻中出現了很多日期。小明知道這些日期都在1960年1月1日至2059年12月31日。令小明頭疼的是,這些日期採用的格式非常不統一,有采