ACM作題小技巧

1.通常用C語言節約空間，要用C++庫函數或STL時才用C++;

cout、cin和printf、scanf最好不要混用。

大數據輸入輸出時最好不要用cin、cout，防止超時。

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)<eps

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

能夠使用sscanf()和sprintf()代替

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

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