演算法競賽入門經典(一) 陣列和字串

2021-09-19 21:35:21 字數 1391 閱讀 7918

目錄

陣列和字串

逆序輸出

陣列的輸入與輸出

開燈問題

蛇形填數

斜線填數

一字填數

豎式問題

輸入一些數,統計個數

將數值儲存到動態陣列中

輸入一些數,輸出最大值,最小值

#include#define max 105

int a[max];

int main()

注意:如果要結束陣列的輸入並輸出陣列,需要按ctrl+d,然後回車就可以倒序輸出陣列資料。

#includeint a[5];

int main()

for(int k=0;k<5;k++)

return 0;

}

有n盞燈,編號為1~n,第1個人把所有燈開啟,第2個人按下所有編號為2的倍數的開關(這些燈將被關掉),第3個人按下所有編號為3的倍數的開關(其中關掉的燈被開啟,開著燈將被關閉),依此類推。一共有k個人,問最後有哪些燈開著?

輸入:n和k,輸出開著的燈編號。k≤n≤1000。

#include "stdio.h"

#include "string.h"

int main()

printf("\n");

return 0;

}

在寫四句並列的while語句時,需要注意不要超出邊界,不然將會在輸入數字之後,一直在迴圈中執行。

#include "stdio.h"

#include "string.h"

int main()

else //否則最小值在上面

}//遍歷連線下三角的斜線,比上三角複雜

for(i=n-2; i>=0; --i) //為了通過每條斜線的點數i控制行列關係所以遞減i

} printf("the number of solutions = %d\n",count);

return 0;

}

注意:win的結束要先回車,再ctrl+z,再回車

#includeint main()

printf("%d\n",count);

return 0;

}

#include#include //malloc的標頭檔案

int main()

count++;

} for(int j=0;jprintf("\n");

printf("%d\t%d\n",max,min);

return 0;

}

演算法競賽入門經典三 陣列和字串

include using namespace std intmain 輸出 100384,其中56轉換成了16進製制 34.568,其中四捨五入保留了3位小數 2.用c 的流,相當於重新讀入,實現數字轉string類。流不會讀入空格。include using namespace std intm...

演算法競賽入門陣列 字串

陣列陣列 1 陣列最好定義在main函式外面。只有放在外面,陣列才可以開的更大,在主函式中,陣列稍大就會異常退出。2 陣列a複製k個元素到陣列b,memcpy b,a,sizeof int k 全部複製memcpy b,a,sizeof a 3 memset a,0,sizeof a 作用 把陣列a...

演算法競賽入門 陣列與字串

例題3 1 tex中的引號走這 思路是用string讀取完後for迴圈結合計數器解題,但是getline 會被樣例的換行符卡死,書上的程式顯然寫得更簡潔更好 涉及到換行符的讀取還是用char 更好的方法是邊讀取邊處理,這裡涉及兩個函式和eof fgetc 可以從檔案裡讀取字元,也可從標準輸入流裡fg...