1. 程式人生 > >OJ刷題小技巧

OJ刷題小技巧

2.有時候int型不夠用,可以用long long或__int64型(兩個下劃線__)。

值型別表示值介於 -2^63 ( -9,223,372,036,854,775,808) 到2^63-1(+9,223,372,036,854,775,807 )之間的整數。

printf("%I64d",a); //__int64 一般VC編譯器使用

printf("%lld",a); //long long 一般g++編譯器使用

3.OJ判斷是隻看輸出結果的。

所以大部分題處理一組資料後可以直接輸出,就不需要用陣列儲存每一個Case的資料。

while(case--)

{

scanf(...);

......

printf(...);

}

4.純字串用puts()輸出。

資料大時最好用scanf()、printf()減少時間。

先用scanf(),再用gets()會讀入回車。所以在中間加一個getchar();

scanf("%c%c",&c1,&c2)會讀入空格;建議用%s讀取字串,取第一個字元。

5.讀到檔案的結尾,程式自動結束

while( ( scanf(%d,&a) ) != -1 ) while( ( scanf(%d,&a) ) != EOF) while( ( scanf(%d,&a) ) == 1 ) while( ~( scanf(
%d,&a) )  )
讀到一個0時,程式結束 while( scanf(%d,&a) ,a) 讀到多個0時,程式結束 while( scanf(%d%d%d,&a,&b,&c),a+b+c ) //a,b,c非負 while( scanf(%d%d%d,&a,&b,&c),a|b|c )

6.陣列定義int a[10]={0};可以對其全部元素賦值為0;

陣列太大不要這樣,防止CE。

全域性變數,靜態變數自動初始化為0;

7.有很多數學題是有規律的,直接推公式或用遞迴、迴圈。

8.圓周率=acos(-1.0)
自然對數=exp(1.0)

9.如果要乘或除2^n,用位移運算速度快。a>>n;a<<n;

10.定義陣列時,陣列大小最好比告訴的最大範圍大一點。

字元陣列大小必須比字串最大長度大1。

處理字元陣列時不要忘了在最後加'/0'或者0。

 11.擅用三目運算子

int max(int a,int b)

{return a>b?a:b;

}

int gcd(int m,int n)

{return n?gcd(n,m%n):m;

}

 int abs(int a)

{return a<0?-a:a;

}

12.將乘法轉換成加法減少時間

log(a*b)=log(a)+log(b)

將乘法轉換成除法防止溢位

a/(b*c)=a/b/c

 13.排序要求不高時可以用C++的STL模板函式sort(),stable_sort()

int a[n]={...};

sort(a,a+n);

bool cmp(int m,int n)

{return m>n;

}

sort(a,a+n,cmp);

 14.有的題資料範圍小但是計算量大可以用打表法

先把結果算出來儲存在數組裡,要用時直接取出來。

 15.浮點數比較時最好控制精度

#define eps 1e-6

fabs(a-b)

16.有些字串與整型的轉換函式是非標準的

可以使用sscanf()和sprintf()代替

sscanf(s,"%d",&n);//從字串s中讀入整數n

sprintf(s,"%d",n);//將n轉換為字串s