演算法競賽入門筆記—推薦oj

阿新 • • 發佈：2018-12-21

感悟

恭喜我這隻笨萌新順利看完本書的百分之12（這個工作持續了一個星期），並且成功進軍百分之14，第四章了，開心！！！

西班牙Valladolid大學的UVaOJ，網址http://uva.onlinejudge.org/。建議Firefox瀏覽器。特殊分卷——AOAPC||。其他著名OJ ZOJ（浙江大學） POJ（北京大學） HDOJ（電子科技大學）

目錄第一章入門例題筆記習題第二章迴圈例題筆記習題例題筆記習題第一章入門例題筆記整/整=整整/浮=浮/浮=浮 scanf("",**&**) printf("%03d\n", ); printf(

例3.2最長迴文子串書中講的很好,主要難點在三處 1. 輸入字串要含有空格,對應java下的readLine()方法即可 2. 查找回文串,暴力搜尋,書中從中間搜尋,沒感覺複雜度降低多少 3. 原樣輸出,這就需要記錄去除特殊符號後的串對應原串相應位

作為一名剛接觸cs專業的萌新小白，開始學習蕊蕊大佬推薦的《演算法競賽入門經典》一書，一邊學習一遍記錄一些自己覺得很有用的小知識，作為自己平凡之路的一部分,日常慢慢更。emmmm1.定義π的新姿勢：const double pi=acos(-1.0)2.判斷一個數的平方根是否為

題目 UVA 401 Palidromes 分析鏡面字串應關於中間位置鏡面對稱，特別地，若中間位置為一字元則該字元也應自鏡面對稱，所以字串的字元個數的奇偶需要考量. 因為數字0和字母O可視為一致，因此僅字母O是合法輸入，即不必考慮輸入資料

1.位數：輸入一個不超過10的9次的正整數，輸出它的位數。例如12735的位數是5。不使用任何數學函式。 C語言版（輸入輸出函式）： #include <stdio.h> int main(void) { int a,c,i=0,num; ch

如果一個字串可以由某個長度為k的字串重複多次得到，則稱該串以k為週期。例如abcabcabc以3為週期（注意，它也以6和12為週期）。輸入一個長度不超過80的字串，輸出其最小週期 #include<stdio.h> int main() { char a[100];

把前n(n<=10000)個整數順次解除安裝一起:123456789101112…數一數0~9各出現多少次(輸出10個整數，分別是0，1，…，9出現的次數） #include<stdio.h> #define N 100000 char s[N],temp[10]; i

給出一種物質的分子式不帶括號，求分子量。本題中的分子式只包含4種原子分別為CHON，原子量分別為12.01，1.008，16.00，14.01（單位g/mol)。例如，C6H5OH的分子量是94.108g/mol #include <stdio.h> int main() {

給出一個由O和X組成的串（長度1-80）統計得分。每個O的得分為目前連續出現的O的個數，X的得分為0。 #include <stdio.h> int main() { int b=0,c=0; int j=1; char a[80]; scan

如果x加上x的各個數字之和得到y，就說x是y的生成元。給出n（1<=n<=100000）求最小生成元。無解輸出0.例如n=216時的解為198 分析本題看起來是個數學題實則不然。假設所求生成元為m不難發現m<n.換句話說只需列舉所有的m<n看看有沒有哪個數是n的

實現一個經典猜數字遊戲。給定答案序列和使用者猜的序列，統計有多少數字位置正確A，有多少數字在兩個序列都出現過但位置不對B 輸入包含多組資料。每組第一行為序列長度為n，第二行是答案序列，接下來是若干猜測序列。猜測序列全0時該組資料結束。n=0時輸入結束 [分析] 直接統計可得A，為

輸入一個字串，判斷它是否為迴文串以及映象串。輸入字串保證不含數字0。所謂迴文串，就是反轉以後和原串相同，如abba和madam。所有映象串，就是左右映象之後和原串相同，如2S和3AIAE。注意，並不是每個字元在映象之後都能得到一個合法字元。在本題中，每個字元的映象如圖3-3所示（空白

把手放在鍵盤上時，稍不注意就會往右錯一位。這樣，輸入Q會變成輸入W，輸入J會變成輸入K等。輸入一個錯位後敲出的字串（所有字母均為大寫），輸出打字員本來想打出的句子。輸入保證合法，即一定是錯位之後的字串。例如輸入中不會出現大寫字母A。 #include<stdio.h> ch

3-1例題tex中的引號在TeX中，左雙引號是“"”,右雙引號是“"”,輸入一篇包含雙引號的文章你的任務是把它轉換成tex的格式樣例輸入: “you are smart，” 樣例輸出 “you are smart，” 使用fgetc(fin)可以開啟的檔案f

程式3-3蛇形填數在nxn方陣裡填入1，2，……，nxn,要求填成蛇形。例如,n=4時方陣為: 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 上面方陣中多餘空格只是為了便於觀察規律可以用int a[max][m

3.1陣列程式3-1 逆序輸出 #include<stdio.h> #define max 105 int a[max]; int main() { int x,n=0; while(scanf("%d",&x)==1) {

2-4子序列的和輸入兩個正整數n<m<10^6,輸出1/ n^2+1/ (n+1)^2+……+1/ m^2,保留5位小數。輸入包含多組資料，結束標記為n=m=0.提示:本題有陷阱本題思路在於乘法溢位的問題陷阱就是關於int型別的極限，因為Int的上限是2^32-

習題2-1水仙花數輸出100-999中的所有水仙花數。若三位數ABC滿足ABC=A^3+ B^3+ C^3,則稱其為水仙花數。例如153= 1^3+ 5^3+ 3^3,所以153是水仙花數 #include<stdio.h> int main() { in

2.3 迴圈的代價例題2-4階乘之和輸入n,計算s=1！+2！+3！+…+n!。n<=le-6。樣例輸入: 10 樣例輸出: 37913 //第一個版本 int main() { int n,s=0; scanf("%d",