原创 UVA602 日期計算(2)+模擬+細節
1 題意 兩種日曆計算對應的日期的星期幾？ 剛開始理解錯題意了，不是說以1752年9.2與1752.9.14作爲分界線，計算天數時，查詢日期在分界線前的天數計算用舊曆閏年規則計算；查詢日期在後面的、日期就分成兩半，界線前的按舊曆、界線後的
2020-06-16 00:36:20
1
原创 UVA713 高精度(1)+相加+去前導0/後綴0
1題意 假設沒有前導0和後綴0，簡單相加，再去除前面的和後面的0，輸出。 2分析 本題好像對0要求不嚴格，學習一下代碼一中的去前導0和後綴0，以及合理用二維數組的方式。 3 代碼一 #include <iostream> #include
2020-06-16 00:36:20
1
原创 UVA 167 八皇后·（1） 遞歸、暴搜
1 8×8的棋盤上，選擇合適的位置放皇后，使得互相不攻擊（皇后可以攻擊所在點的該行、該列、該對角線），並且使得所在位置的數相加之和最大。 2 分析。 ①學習到的： a. 用一個行數組、左對角線數組、右對角線數組，分別表示某一行、某一條左
2020-06-16 00:36:20
1
原创 POJ3751 注意格式控制
1 題意，中文題。 2 分析。 注意格式控制。 ①格式讀入，scanf("%d/%d/%d-%d:%d:%d",&yy,&mm,&dd,&h,&m,&s); ②%04d，輸出4位，若不夠，則補0 printf("%02d/%02d/%04
2020-06-16 00:36:20
原创 POJ2080 日期計算(1)，模擬題，因爲細節WA很久
1 題意，給出2000年1月1日後多少天，換算出年-月-日 星期幾。 2 分析。 比較水的模擬題。編碼能力有待提高，思維不夠縝密，出了很多錯，是很多。 注意題目要求輸出的數，是有前導0的。 3 代碼一 #include <iostream
2020-02-25 22:54:51
原创 UVA10523 高精度(2)+相乘、相加+注意進位和0的情況
1 題意。 2分析。 3 代碼一是面向過程，代碼二是面向對象寫法。 代碼一（來自小白菜又菜的代碼，非常簡潔，用於一個大數和一個int數的乘法、大數相加，相乘的代碼告訴我們相乘的實質實際上就是一個數分別乘上另一個數的各個位，用數組保存，然後
2020-02-25 22:54:51
4
原创 POJ3461 字符串之模式匹配，kmp，求目標串中有多少個位置可重疊的子串
1題意。 求目標串中有多少個位置可重疊的子串。 2分析。 裸的kmp。 3代碼 //在目標串中找有多少個子串，出現的子串在位置上上可以交疊 #include<iostream> #include<stdio.h> #include<alg
2020-02-25 22:54:51
原创 POJ2887 塊狀數組
1 題意 給出一個長串，然後給出n個操作，操作有兩種，在某個位置插入一個字符，或者查詢第x個位置上的字符是什麼 2分析 (1) 快速輸出第x個位置上的字符，像直接存儲類數據結構中的數組就可以，但是難在插入一個字符時，後面所有字符都要動，所
2020-02-25 22:54:51
原创 POJ1008 日期轉換(5)
1 題意 2 分析 唯一需要注意的，是Haab日曆，每個月都是從0開始的，所以算sumday，在最後一個月除了+day_h，還要+1。 3 #include <iostream> #include <stdio.h> #include <
2020-02-25 22:54:51
原创 UVA150 日期計算(4) 新曆和舊曆的第一天不是同一天
1 題意 輸入一個日期，判斷是舊曆還是新曆，轉換成另一個曆法的日期並輸出，如果輸出舊曆，加一個*。 2分析 ①特別注意！新曆和舊曆的第一天不是同一天！所以舊曆比新曆提前兩天開始。。。【這一點要具體看題目以及題目給出的測試數據是怎麼說的了。
2020-02-25 22:54:51
原创 UVA505 日期轉換(3)——留坑，未A
1題意 2分析 注意細節以及格式控制 3 未A，留坑 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> using namesp
2020-02-25 22:54:51
原创 UVA392 模擬(多項式輸出)，水
1 題意，輸入一個多項式，輸出它。 2 分析。 注意模擬題思路和代碼都要按部就班、步驟條理清晰，一個姿勢過不了，如果覺得有更清晰的思路，就不要糾結過不了代碼，而是換個姿勢重新來一發。多想想題目邊界、自己代碼分類的邊界、以及0和1等特殊情況
2020-02-25 22:54:51
12
原创 UVA 750 八皇后·（2）+ 預處理+遞歸+棋盤問題
1 題意，題目描述裏似乎沒說清楚輸入輸出格式。 2 分析。 學習：用一個行數組、左對角線數組、右對角線數組，分別表示某一行、某一條左對角線個、某一條右對角線是否被佔用。用於高效的處理，辨別是否在同一行、同一列、同一對角線的情況！ 3 #i
2020-02-25 22:54:51
原创 POJ2246 水
1 題意。 2 注意，char bs; int temp = bs-65; 而不是,bs-'65'。 3 #include <iostream> #include <string.h> #include <math.h> #includ
2020-02-25 22:54:51
原创 UVA539 遞歸+搜索路徑+注意對無向邊做標記時兩個方向都要標記
1 題意，每條路徑（兩個相鄰點）只能走一次，每個點可以經過無數次，求最長的路。 2 分析。 ①無向邊，可能有環，所以Floyd不合適，而數據較小，遞歸搜索。 ②因爲路徑經過一次，所以visted[]作爲是否進入下一個遞歸實例不合適，用vi
2020-02-25 22:54:51