使用memset加快二維陣列初始

-
一般方法是用雙迴圈來設定二維陣列的值
這裡使用memset來設定陣列初值

#include <cstring>

const int X_SIZE = 60;
const int Y_SIZE = 30;

int matrix[X_SIZE][Y_SIZE];

inline void init_matrix() //使用inline加快
{
  //設定陣列內的值全為-1
  memset(matrix, -1, sizeof(matrix)); 
}
PS:
memset(matrix, 1, sizeof(matrix)); //會失敗
memset為字元填入的函式，整數由2或4個位元組(字元)組成
設定的值是0x01，但存入的值卻是0x0101，而導致錯誤的答案
而-1則是0xFF，存入的值是0xFFFF，不會影響答案



原始文章出處：http://jhengjyun.blogspot.tw/2010/02/cc-memset.html

這個網誌中的熱門文章

TCGS b004: 一個都不能少

-
內容：   進德女子監獄座落於自由女中旁，是間作風開放的監獄，每到中午時間便會放風讓收容人到外面用餐。當然還是會有人逾時不歸，身為管理者的美惠，每天總是要為哪些人沒有回來而傷透腦筋。現在想請你寫一個程式，幫助美惠找出哪些人沒有回來。 輸入說明： 一開始有兩個正整數 N、M (0<=M<N<=20)，N 代表收容人的人數(編號從 1 到 N)，M 代表回來的人數，接下來有 M 個正整數，分別代表這 M 位已經回來的收容人編號(不用考慮編號超出範圍或其他錯誤)。 輸出說明： 請將沒有回來的收容人編號從小到大輸出，兩個編號中間請空一格。 範例輸入： 輸入1: 4 3 1 2 3 輸入2: 5 3 5 3 1 範例輸出 ： 輸出1: 4 輸出2: 2 4 程式碼 : #include <iostream> using namespace std; int main() { int a,n,b,c[20]; cin>>a>>n; for(int x=0;x<a;x++){ c[x]=x+1; } for(int x=0;x<n;x++){ cin>>b; c[b-1]=0; } for(int x=0;x<a;x++){ if(c[x]!=0){ cout<<c[x]<<" "; } } system("PAUSE"); return 0; }
閱讀完整內容

UVA Q11614 - Etruscan Warriors Never Play Chess

-
圖片
這題我是用 等差級數 然後再用一元二次方的 公式解 解題的(一元二次方程式求出來的值若非整數直接無條件捨去)。 程式碼 : #include<iostream> #include<cmath>//sqrt()(平方根)的函數庫 using namespace std; int main(){ long long int n,b,c; cin>>c;//輸入有幾個測資 for(int x=0;x<c;x++){//連續輸入 cin>>n;//連續輸入 b=((-1)+sqrt(1+(8*n)))/2;//用公式解解 cout<<b<<endl;//輸出答案 } system ("pause"); return 0; }
閱讀完整內容