原创 字符串-409 - Excuses, Excuses!

題目大意:自動檢測爛藉口,根據關鍵詞判斷哪些理由是蹩腳的藉口:關鍵詞出現得越多,說明藉口越蹩腳,輸出最爛的藉口 解題過程:2次compiler error,因爲使用了strlwr()函數,不是標準C庫函數,只在VC中可以用,但是DEV_C

原创 高精度運算-424 integer inquiry

題目大意:高精度計算 解題過程:雖然很簡單,但是WA了無數次,仔細檢查之後,主要問題出在,雖然輸入過程中字符串最長只有100,但是計算結果最長有102,改正過後AC 正確代碼: # include <cstdio> # include <

原创 字符串-10361 Automatic Poetry

題目大意: s1<s2>s3<s4>s5 c... 轉化爲: s1s2s3s4s5 cs4s3s2s5 解題過程:開始時WA2次,而且沒找到原因。。。只能歸結於程序寫得太繁瑣,可能某個地方輸出不對了,後來改成平鋪直敘的寫法,一次AC。 注

原创 數學類-113 - Power of Cryptography

題目大意:給出n和p,計算p的n次根方。數據範圍:1<=n<=200,1<=p<=10的101次方 解題過程: 思路一:高精度加二分。在UVA上一直是WA,但怎麼檢查都沒出錯,後來去網上看了一位仁兄說高精度的在POJ能過,UVA過不了,我

原创 排序檢索-123 quick searching

題目大意:給出忽略詞和標題們,在標題中過濾忽略詞,剩下的就是關鍵詞,根據關鍵詞的字母排序輸出標題,要求除了關鍵詞是大寫的,其他單詞都是小寫,一條標題有多個關鍵詞要分別輸出,一條標題有兩個相同的關鍵詞當成是不同的關鍵詞輸出。 解題過程:這道

原创 高精度運算-465 Overflow

題目大意:給出兩個非負整數和運算符,判斷非負整數和運算結果是否越界,C中以int爲界,最大值2147483647 解題過程:Runtime Error 2次,WA無數次。。在判斷加法時沒什麼陷阱,在判斷乘法時,要考慮到一個因數爲0時,即使

原创 字符串-10878 Decode the tape

題目大意:還原了計算機很原始的紙帶打孔輸入,打孔的地方爲1. 解題過程:第一次提交時Presentation Error,後來檢查發現果然是完全按照孔來的,不能隨便加上轉行,去掉輸出後的轉行AC 正確代碼:# include <cstdi

原创 字符串-401 - Palindromes

401 - Palindromes 題目大意:迴文字符串和鏡像字符串的定義不同,互相交叉,判斷一個字符串是迴文還是鏡像的,或者二者都屬於或者二者都不屬於。 解題過程:提交了4次才AC,第一次是缺少判斷,字符本身沒有反轉對應字

原创 高精度運算-748 求冪

題目大意,給出r和n,求r的n次方 解題過程:一次AC,好開森~ 正確代碼:# include <cstdio> # include <cstdlib> # include <ctime> # include <cmath> # incl

原创 字符串-10115 Automatic Editing

題目大意:根據規則,修改字符串 解題過程:第一次Time limit exceeded,分析原因是忽略了題目中的一個提示,已經使用完畢的規則將不再使用,改正之後AC 正確代碼:# include <cstdio> # include <c

原创 字符串-644 Immediate Decodability

題目大意:可解碼的條件是:任意兩個codeA和B,A不是B的前綴,B也不是A的前綴。 解題過程:主要兩個思路:1、字符串部分比較;2、轉成數值比較,C=B/A,判斷C在2的n次方到m次方之間,D=B-(A*pow(2,n)),if D<p

原创 字符串-10010 Where’s Waldorf

題目大意:給定m*n的字母網格,給出需要找到的單詞,按照八個方向分別查找,但是與普通的廣搜或者深搜區別,方向始終保持一致,不彎曲,不交叉,找出最上最左的第一個字母位置 解題過程:一次AC,但是在調試過程中費了一點功夫,因爲對scanf和p

原创 高精度-10106 product

題目大意:給出x和y,計算x*y 解題過程:WA4次,因爲乘數爲0時,會輸出000000000……;還有初始化問題,因爲在做加法時,不管兩個因數的長短,直接加,這就要求保證bign中未用到的s數組元素必須爲0,加上因數爲0的判斷和每次bi

原创 高精度運算-10494 If We Were a Child Again

題目大意:s1 OP s2,計算值 解題過程:這道題一開始我用bign的結構體寫的,後來TLE之後,發現沒有必要所有運算都用高精度,因爲除數是int型的,所以在運算的中間結果也不會超過long long型 正確代碼;# include <

原创 字符串-10815 Andy’s First Dictionary

題目大意:給一段文章,分離單詞,按字母序排列,不要重複 解題過程:挺無語的,第一次WA,檢查了半天不知道爲什麼,後來發現調試的時候忘記把文件輸入去掉了。。。 正確代碼:# include <cstdio> # include <cstdl