原创 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 分) 讓我們定義dn爲:dn=pn+1−pn,其中pi是第i個素數。顯然有d1=1,且對於n>1有dn是偶數。“素數對猜想”認爲“存在無窮多對相鄰且差爲2的素數”。
原创 PTA 1013 數素數 (20 分)【素數判定】
1013 數素數 (20 分) 令 Pi 表示第 i 個素數。現任給兩個正整數 M≤N≤104,請輸出 PM 到 PN 的所有素數。 輸入格式: 輸入在一行中給出 M 和 N,其間以空格分隔。 輸出格式: 輸出從
原创 PTA 1010 一元多項式求導 (25 分)
1010 一元多項式求導 (25 分) 設計函數求一元多項式的導數。(注:xn(n爲整數)的一階導數爲nxn−1。) 輸入格式: 以指數遞降方式輸入多項式非零項係數和指數(絕對值均爲不超過 1000 的整數)。數字間以空格分隔
原创 PTA 1008 數組元素循環右移問題 (20 分)
1008 數組元素循環右移問題 (20 分) 一個數組A中存有N(>0)個整數,在不允許使用另外數組的前提下,將每個整數循環向右移M(≥0)個位置,即將A中的數據由(A0A1⋯AN−1)變換爲(AN−M⋯AN−1
原创 PTA 1011 A+B 和 C (15 分)
1011 A+B 和 C (15 分) 給定區間 [−231,231] 內的 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 的“DA(爲 1 位整數)部分”定義爲由 A 中所有 DA 組成的新整數 PA。例如:給定 A=3862767,DA=6,則 A 的“6 部分”PA 是 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。大偵探很快就明白了,字條上奇怪的亂碼實際上