演算法筆記 簡單程式設計訓練

【codeup 1934】找x

當然也可利用 i == n 判斷是否有x存在

#includeint main();

int n, j = -1;
scanf("%d", &n);
for(int i=0; i < n; i++)
int x;
scanf("%d", &x);
for(int i = 0; i < n; i++)
}if(j == -1)
return 0;
}

【pat b1036】跟歐巴馬一起程式設計

#includeint main()while(col > 20 || col < 3);

if(col % 2 == 0)else
for(int i=0; i < col; i++)
printf("\n");
for(int i=0; i < row; i++)
printf("%c\n", character);
}for(int i=0; i < col; i++)
return 0;
}

【codeup 1928】 日期差值

#includeint month[13][2] = , , , , , , ,

, , , , ,  };
bool isleap(int year)
void change(int* y1, int* y2)
return;
}int main()
year1  = data1 / 10000;
month1 = data1 % 10000 / 100;
day1   = data1 % 100;
year2  = data2 / 10000;
month2 = data2 % 10000 / 100;
day2   = data2 % 100;
while(year1 < year2 || month1 < month2 || day1 < day2)
if(month1 == 13)
counts ++;
}printf("%d\n", counts);
return 0;
}

十進位制內 進製之間相互轉換

#includeint main()

//將十進位制數轉換為q進製數
int z[40], num = 0;
dowhile(y != 0);
for(int i = num - 1; i >= 0; i --)
return 0;
}

【codeup 5901】回文串

#include#includeint main()else

}if(tag == 0)else
return 0;
}

【pat b1009】說反話

#include#includeint main()else

}for(int i = row; i >= 0; i --)
return 0;
}

演算法訓練 簡單搜尋

其實這個才是我做 kuangbin 帶你飛專題訓練的第乙個專題，只不過是在做完了 最短路 之後才想起來可以寫個部落格記錄一下。寫完最短路之後，就順便把 簡單搜尋補上了 簡單搜尋專題，基本上只用到了 dfs 和 bfs，因此以下主要介紹 dfs 和 bfs，然後針對具體的題目給出 經典例題 hdu 1...

演算法訓練 簡單加法 基本型

問題描述 首先給出簡單加法算式的定義 如果有乙個算式 i i 1 i 2 i 0 在計算的過程中，沒有任何乙個數字出現了進製，則稱其為簡單的加法算式。例如 i 3時，3 4 5 12，有乙個進製，因此3 4 5不是乙個簡單的加法算式 又如i 112時，112 113 114 339，沒有在任意數字上...

演算法訓練 簡單加法 基本型

首先給出簡單加法算式的定義 如果有乙個算式 i i 1 i 2 i 0 在計算的過程中，沒有任何乙個數字出現了進製，則稱其為簡單的加法算式。例如 i 3時，3 4 5 12，有乙個進製，因此3 4 5不是乙個簡單的加法算式 又如i 112時，112 113 114 339，沒有在任意數字上產生進製，...