原创 板栗說算法 之 PAT 乙級 1015 德才論(解決超時、234測試點錯誤、格式錯誤)
一、題目 宋代史學家司馬光在《資治通鑑》中有一段著名的“德才論”：“是故才德全盡謂之聖人，才德兼亡謂之愚人，德勝才謂之君子，才勝德謂之小人。凡取人之術，苟不得聖人，君子而與之，與其得小人，不若得愚人。” 現給出一批考生的德才分數，請根據
2019-07-03 03:47:52
原创 C++輸出格式控制大全
有時希望按照一定的格式進行輸出，如按十六進制輸出整數，輸出浮點數時保留小數點後面兩位，輸出整數時按 6 個數字的寬度輸出，寬度不足時左邊補 0，等等。C語言中的 printf() 函數使用以%開頭的格式控制符，例如 %X、%.2f、%6d
2019-06-30 04:02:15
原创 解決Xcode運行cocos2d-x項目出現unavailable function 'system': not available on iOS xcode
一、使用xcode搜索#include <dirent.h>找到CCFileUtils.cpp 二、替換成以下代碼即可（將鼠標移至代碼塊右上角會出現複製按鈕） /***********************************
2019-06-30 04:02:15
19
原创 使用秦九韶算法和普通循環算法之間的效率差距究竟有多大？
我使用c/c++中的時鐘點clock()函數（獲取當前時間點）和clock_t變量(容納clock返回值)和CLK_TCK常量（1秒鐘有多少時鐘點）進行效率計算 一、代碼實現 #include <iostream> #include <
2019-06-30 04:02:15
1
原创 板栗說算法 之 PAT 乙級 1013 數素數
一、題目 令 Pi 表示第 i 個素數。現任給兩個正整數 M≤N≤104，請輸出 PM 到 PN 的所有素數。 輸入格式： 輸入在一行中給出 M 和 N，其間以空格分隔。 輸出格式： 輸出從 PM 到 PN
2019-06-19 03:47:27
1
原创 板栗說算法 之 PAT 乙級 1012 數字分類(測試點問題未解決)
一、題目 給定一系列正整數，請按要求對數字進行分類，並輸出以下 5 個數字： A1 = 能被 5 整除的數字中所有偶數的和； A2 = 將被 5 除後餘 1 的數字按給出順序進行交錯求和，即計算 n1−n2+n3
2019-06-19 03:47:27
1
原创 STL中常用的算法(尋找最大值，最小值，索引，區間內查找算法等等)
STL中有很多算法，這些算法可以用到一個或多個STL容器（因爲STL的一個設計思想是將算法和容器進行分離），也可以用到非容器序列比如數組中。衆多算法中，查找算法是應用最爲普遍的一類。 使用STL的Vector時，利用函數 max_elem
2019-06-19 03:47:27
43
原创 板栗說算法 之 PAT 乙級 1011 A+B 和 C（使用double）
一、題目 給定區間 [−231,231] 內的 3 個整數 A、B 和 C，請判斷 A+B 是否大於 C。 輸入格式： 輸入第 1 行給出正整數 T (≤10)，是測試用例的個數。隨後給出 T 組測試用例，每組佔一行，順序給出
2019-06-18 04:26:25
原创 板栗說算法 之 PAT 乙級 1008 數組元素循環右移問題
一、題目 一個數組A中存有N（>0）個整數，在不允許使用另外數組的前提下，將每個整數循環向右移M（≥0）個位置，即將A中的數據由（A0A1⋯AN−1）變換爲（AN−M⋯AN−1A0A1⋯AN−M
2019-06-17 04:24:45
原创 板栗說算法 之 PAT 乙級 1009 說反話
一、題目 給定一句英語，要求你編寫程序，將句中所有單詞的順序顛倒輸出。 輸入格式： 測試輸入包含一個測試用例，在一行內給出總長度不超過 80 的字符串。字符串由若干單詞和若干空格組成，其中單詞是由英文字母（大小寫有區分）組成的字符串，單詞
2019-06-17 04:24:45
1
原创 板栗說算法 之 PAT 乙級 1006 換個格式輸出整數
一、題目 讓我們用字母 B 來表示“百”、字母 S 表示“十”，用 12...n 來表示不爲零的個位數字 n（<10），換個格式來輸出任一個不超過 3 位的正整數。例如 234 應該被輸出爲 BBSSS1234，因爲它有 2 個“百”、3
2019-06-17 04:24:45
1
原创 板栗說算法 之 PAT 乙級 1007 素數對猜想（解決超時問題）
一、題目 讓我們定義dn爲：dn=pn+1−pn，其中pi是第i個素數。顯然有d1=1，且對於n>1有dn是偶數。“素數對猜想”認爲“存在無窮多對相鄰且差爲2的素數”。 現給定任意正整數N(<10
2019-06-17 04:24:45
1
原创 板栗說算法 之 PAT 乙級 1005 繼續(3n+1)猜想
一、題目 卡拉茲(Callatz)猜想已經在1001中給出了描述。在這個題目裏，情況稍微有些複雜。 當我們驗證卡拉茲猜想的時候，爲了避免重複計算，可以記錄下遞推過程中遇到的每一個數。例如對 n=3 進行驗證的時候，我們需要計算 3、5、8
2019-06-17 04:24:44
2
原创 板栗說算法 之 PAT 乙級 1003 我要通過！
一、題目 “答案正確”是自動判題系統給出的最令人歡喜的回覆。本題屬於 PAT 的“答案正確”大派送 —— 只要讀入的字符串滿足下列條件，系統就輸出“答案正確”，否則輸出“答案錯誤”。 得到“答案正確”的條件是： 字符串中必須僅有 P、
2019-06-14 02:30:30
原创 算法筆記 之 歐幾得算法（求最大公約數）
一.最大公約數的定義 兩個不全爲0的非負整數m和n的最大公約數即爲gcd（m，n），代表着能夠被m和n整除（即餘數爲0）的最大正整數。 二.關於歐幾得算法 古希臘數學家、亞歷山大港的歐幾里得（公元前3世紀）所著的《幾何原本》，以系
2019-06-12 16:54:07
1