原创 POJ NOI MATH-7829 神奇序列求和

原題鏈接 7829:神奇序列求和 總時間限制: 1000ms 內存限制: 65536kB 描述 有一個序列,初始時只有兩個數x和y,之後每次操作時,在原序列的任意兩個相鄰數之間插入這兩個數的和,得到新序列。舉例說明: 初始:1 2 操作1

原创 HDU-2094 產生冠軍【C++ set】

原題鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=2094 產生冠軍 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/

原创 CCF NOI1079. 合法 C 標識符

時間限制: 1000 ms  空間限制: 262144 KB  具體限制   題目描述 給定一個不包含空白符的字符串,請判斷是否是C語言合法的標識符號(注:題目保證這些字符串一定不是C語言的保留字)。 C語言標識符要求: 1. 非保留字;

原创 PTA 1009 說反話【棧】 (20 分)

1009 說反話 (20 分) 給定一句英語,要求你編寫程序,將句中所有單詞的順序顛倒輸出。 輸入格式: 測試輸入包含一個測試用例,在一行內給出總長度不超過 80 的字符串。字符串由若干單詞和若干空格組成,其中單詞是由英文字母(大小寫有區

原创 PTA 1007 素數對猜想 (20 分)【素數判定】

1007 素數對猜想 (20 分) 讓我們定義d​n​​爲:d​n​​=p​n+1​​−p​n​​,其中p​i​​是第i個素數。顯然有d​1​​=1,且對於n>1有d​n​​是偶數。“素數對猜想”認爲“存在無窮多對相鄰且差爲2的素數”。

原创 PTA 1013 數素數 (20 分)【素數判定】

1013 數素數 (20 分) 令 P​i​​ 表示第 i 個素數。現任給兩個正整數 M≤N≤10​4​​,請輸出 P​M​​ 到 P​N​​ 的所有素數。 輸入格式: 輸入在一行中給出 M 和 N,其間以空格分隔。 輸出格式: 輸出從 

原创 PTA 1010 一元多項式求導 (25 分)

1010 一元多項式求導 (25 分) 設計函數求一元多項式的導數。(注:x​n​​(n爲整數)的一階導數爲nx​n−1​​。) 輸入格式: 以指數遞降方式輸入多項式非零項係數和指數(絕對值均爲不超過 1000 的整數)。數字間以空格分隔

原创 PTA 1008 數組元素循環右移問題 (20 分)

1008 數組元素循環右移問題 (20 分) 一個數組A中存有N(>0)個整數,在不允許使用另外數組的前提下,將每個整數循環向右移M(≥0)個位置,即將A中的數據由(A​0​​A​1​​⋯A​N−1​​)變換爲(A​N−M​​⋯A​N−1

原创 PTA 1011 A+B 和 C (15 分)

1011 A+B 和 C (15 分) 給定區間 [−2​31​​,2​31​​] 內的 3 個整數 A、B 和 C,請判斷 A+B 是否大於 C。 輸入格式: 輸入第 1 行給出正整數 T (≤10),是測試用例的個數。隨後給出 T 組

原创 CCF NOI1080. 統計字符【桶排序思想】

時間限制: 1000 ms  空間限制: 262144 KB  具體限制   題目描述 Johe最近玩起了字符遊戲,規則是這樣的:讀入四行字符串,其中的字母都是大寫的,Johe想打印一個柱狀圖顯示每個大寫字母的頻率。你能幫助他嗎? 輸入

原创 PTA 1016 部分A+B (15 分)

1016 部分A+B (15 分) 正整數 A 的“D​A​​(爲 1 位整數)部分”定義爲由 A 中所有 D​A​​ 組成的新整數 P​A​​。例如:給定 A=3862767,D​A​​=6,則 A 的“6 部分”P​A​​ 是 66,

原创 字符串處理函數總結

推薦鏈接:STL手冊,裏面有你想知道的所有函數和用法,強烈建議收藏這個網址! 下面整理了一些<string>中的函數和用法。 1. strcpy  功  能: 拷貝一個字符串到另一個  用  法: char *stpcpy(char *d

原创 HDU - 1228 A + B【C++,map題解】

原題鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1228 A + B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536

原创 ZOJ - 4049 Halting Problem 題解【c++】

題目如下: In computability theory, the halting problem is the problem of determining, from a description of an arbitrary co

原创 PTA 1014 福爾摩斯的約會 (20 分)【請大佬戳進來!】

1014 福爾摩斯的約會 (20 分) 大偵探福爾摩斯接到一張奇怪的字條:我們約會吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大偵探很快就明白了,字條上奇怪的亂碼實際上