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(“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