原创 PAT B 1014. 福爾摩斯的約會 (20)

剛開始代碼出錯始終想不出爲什麼,之後上課去了,下課回到寢室忽然想到原題有這麼兩句: 1:第1對相同的大寫英文字母(大小寫有區分)是第4個字母’D’,代表星期四—–>一個星期只有七天 2:第2對相同的字符是’E’,那是第5個英文

原创 c語言支持的正則表達式

%[ ] 的用法: %[ ] 表示要讀入一個字符集合 , 如果 [ 後面第一個字符是 ”^” ,則表示反意思。 [ ] 內的字符串可以是 1 或更多字符組成。空字符集( %[] )是違反規定的,可 導致不可預知的結果。 %[^

原创 PAT B 1011

#include<stdio.h> main() {     long long A=0,B=0,C=0;     int i=0,N;     s

原创 動態規劃與備忘錄算法

備忘錄算法是用C[i,j]記錄下目前已經”走過的路” 動態規劃是自底而上的根據重複次數”走路”的一種規律?

原创 PAT B 1017 A除以B (20)

思路來自板藍根:http://blog.csdn.net/plank_root/article/details/51277167 筆算除法時不足取前位餘數,借這一性質將冗長的字符數組轉化爲N個十位數的除法和取餘……另外:因爲空格

原创 1052:C語言程序設計教程(第三版)課後習題11.8

1052: C語言程序設計教程(第三版)課後習題11.8 Description 已有a、b兩個鏈表,每個鏈表中的結點包括學好、成績。要求把兩個鏈表合併,按學號升序排列。 Input 第一行,a、b兩個鏈表元素的數量N、

原创 scanf/fscanf 的%[]和%n使用方法

標準輸入輸出函數%[]和%n說明符的使用方法    scanf fscanf,均從第一個非空格的可顯示字符開始讀起!         標準輸入輸出函數scanf具有相對較多的轉換說明符,它常常作爲入門級函數出現在各種教材中。但奇怪的是

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

投機取巧版get…… 然而我要換種方法解決這道題,不過下面這種算法弊端很明顯就是如果輸入的數非常非常非常大,move和give的數組長度需要定義的很大很大很大,有點事複雜度僅爲n;一開始沒看到題目條件寫的這個算法,接下來要換種算法了……加

原创 c語言基礎鞏固 2:完全平方

題目:一個整數,它加上100後是一個完全平方數,再加上168又是一個完全平方數,請問該數是多少? #include<stdio.h> #include<math.h> int main() { int i,j,k;

原创 c基礎鞏固 1:1,2,3,4無重複三位排序

#include<stdio.h> int main() { int i,k=2,m=1,n=3,d=4,j,p; for(i=1;i<5;i++) for(j=1;j<5;j++)

原创 PAT 1007. 素數對猜想 (20)

#include<stdio.h> #include<math.h> int cnt=0,j; int jud(q) {     for(j=2;j

原创 PAT B 1013. 數素數 (20)

2的時候出問題了,判斷的時候經常忽略一些條件,不要爲了答案做題,要爲了結論做題. #include<stdio.h> #include<math.h> main() { int i=1,j; int M,N,P,M

原创 正則表達式

內容列表 正則表達式 - 簡介 正則表達式 - 語法 正則表達式 - 元字符 正則表達式 - 運算符優先級 正則表達式 - 匹配規則 正則表達式 - 示例 來自菜鳥教程 ↑請點擊上面的鏈接,PS:個人感覺正則表達式對個人編成提

原创 動態規劃

動態規劃算法的基本要素: 1 最優子結構性質 當問題的最優解包含了其子問題的最優解時,稱該問題具有最優子結構性質。 2 重疊子問題性質 動態規劃算法對每個問題只解一次,將其解保存在一個表格中,當再次需要解此問題時,用

原创 PAT1005. 繼續(3n+1)猜想 (25)

1005. 繼續(3n+1)猜想 (25) #include<stdio.h> main() {     int dep[9999]={0},Pan[9999]={0};     int n,i,c,cnt=0,temp,j;     s