第五屆藍橋杯省賽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日。令小明頭疼的是,這些日期採用的格式非常不統一,有采