原创 uva213信息解碼

背景:這題我最開始自定義了五個函數,找了一晚上的錯誤,還是超時,最後我放棄了最開始的代碼,全部另外寫了,不過思路只變了一點點,使得代碼更加簡單,這樣經過一小時的戰鬥,終於ac了,好高興。 學習:gets()函數讀入成功,返回與參數buff

原创 uva489劊子手遊戲

背景:此題主要注意一個地方,那就是猜對的字母再猜也算錯。 思路:我是先把需要猜的那個字符串排序,然後依次判斷,將其複製到另外一個字符串數組中,並在複製中剔除重複的元素,這樣就可以不用考慮需要猜的字符串中哪些字符是重複的,請注意k==m1+

原创 uva1586分子量

第一篇博客 寫代碼的時候注意數組的初始化,本題是把數字也當成字符直接輸入了,所以處理的時候數字和英文字符分開處理,本代碼請注意變量m的使用,看似有兩個for循環,但是有了變量m後,對字符串其實只處理了一次。 #include <stdio

原创 uva202循環小數Repeating Decimals

背景:昨天晚上wrong了兩個多小時,今天早上有一隻runtime error 思路:一直輾轉相除,並用數組存儲每一次相除的結果,每除一次,與數組前面的元素相比較一次,當與前面的數組元素相比較時,如果出現兩個數組對應的元素的相等,即可停止

原创 uva1589象棋

背景:這道題戰線拉得最久,每次一到寫這道題的時候都有事,導致我寫了4天,調試了三個上午,wrong得我想哭,最後歷時15個多小時,我終於ac了。 錯因:這道題主要是有很多種情況,要考慮完所有的情況,得需要自己無限出數據。 思路:我的思路是

原创 uva253Cube painting骰子塗色

背景:這題我寫出來發生了一個奇怪的現象,就是同樣的代碼,在vc6.0裏面運行的好好的,但在codebloke裏面卻死活不對,最後費了我九牛二虎之力,我終於找到了,原來數組開小了,o(︶︿︶)o 唉。 思路:分別用兩個數組模擬兩個骰子,定義

原创 uva201正方形squares

背景:wrong在格式和輸出順序上。注意讀題,是從小到大輸出,而不是從大到小輸出,還有注意看輸出格式,比較麻煩。 思路:就是用兩個輸出分別模擬出正方形的橫邊和豎邊,然後一個一個枚舉就好了。 反思:爲了防止單詞拼寫錯誤,可以選擇直接複製題上

原创 uva10474大理石在哪兒where is the marble?

背景:做了這麼久的題,唯一一道一次ac的,可見這道題是如何的簡單。 思路:思路很清楚的模擬題,先排序再查找。 學習:sort函數和lower_bound函數,sort函數排序就不多說了,lower_bound函數作用是查找一個數組中大於等

原创 poj1753Flip Game

背景:說實話,看到這道題的時候一點也不會,然後朋友說了用dfs做,雖然曾經學長講過dfs,但我沒有認真聽,所以還是一點也沒懂,然後百度了dfs,還是暈暈的,最後實在沒辦法,就看了朋友的代碼,這下才弄懂了什麼是dfs,我下面的代碼就是看了朋

原创 uva133救濟金髮放The Dole Queue

背景:輸出格式永遠是程序員的痛啊,所以請一定注意輸出格式。 學習:剛看了同學的博客,發現這道題會在小紫書的那個地方出現,是爲了讓我們練習自底向下的函數構建方式,所以請有興趣讀者自行將下面的代碼改成自底向下的函數構建方式,不要像我一樣一個m

原创 poj2965The Pilots Brothers' refrigerator

背景:和poj1753一樣,用dfs就可以做出來,只是和1753相比較得輸出一些步驟,不過這也不麻煩,直接用兩個數組就可以存儲了。不過記住當遞歸回來的時候記住把數組裏面對應位置的元素清零。 思路:同上一篇1753. #include <

原创 uva101木塊問題The Blocks Problem

背景:一看這道題,再看書前面的知識點,我只能說一點不會,於是我將上面的代碼在電腦上面打了一遍,這纔會一點點新知識的運用,然後我就按照自己的想法,說實話已經參照了書上的一些東西,然後自己去用新知識寫代碼,當我滿心歡喜的去測試的時候,啊,wr

原创 uva1588換低檔裝置Kickdown

背景:wrong得我想哭,一上午和一晚上。錯主要錯在:<1>最先循環寫成了死循環  <2>考慮問題不全面,少考慮了一個方面  <3>再寫循環的時候循環終止條件錯誤 思路:第一段代碼的思路是固定一個長的,讓短的那根長條從最開始往後移,遇到吻

原创 uva512追蹤電子表格中的單元格

背景:wrong了10個多小時,最後發現格式錯了。 思路:這是一道模擬題,思路比較簡單,先把要執行的命令用結構體存儲,如果用數組的話,會比較麻煩,然後在模擬所輸入單元格的操作即可。最主要的一點就是如何模擬整個操作,使得他不重不漏。 #i

原创 soj1080生化危機三

背景:由於對map使用的不熟悉,先一直無法編譯通過,當糾正了map的錯誤後,一次ac。 思路:先用map對每個怪物需要消耗的子彈和一個怪物會傷害人多少血進行映射,然後就是簡單模擬了。 學習:map的簡單使用。#include <iostr