ZOJ 1168 Function Run Fun

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1168

 

題意比較簡單，就是用一些給定的邏輯計算結果。由於有很多重複計算所以需要建個表，把數據存起來。

這道題目最主要的問題是輸入輸出對速度的影響，因爲測試數據數量相當驚人，如果用比較費時的cin cout，那麼必然超時，所以必須使用比較快速的輸入輸出，比如scanf，printf，然後就過了。通過這道題目，我知道了這兩種輸入法居然有這麼大的差距，以後確實需要注意。

代碼很簡單：

/* This problem tell us a concept that: cin and cout is much slower than scanf and prinf */ #include <iostream> #include<stdio.h> using namespace std; long matrix[21][21][21]; void init() { for(int i=0;i<=20;i++) for(int j=0;j<=20;j++) { matrix[0][i][j] = matrix[i][0][j] = matrix[i][j][0] = 1; } for(int i=1;i<=20;i++) for(int j=1;j<=20;j++) for(int k=1;k<=20;k++) { if(i<j && j<k) matrix[i][j][k] = matrix[i][j][k-1]+matrix[i][j-1][k-1]-matrix[i][j-1][k]; else matrix[i][j][k] = matrix[i-1][j][k]+matrix[i-1][j-1][k]+matrix[i-1][j][k-1]-matrix[i-1][j-1][k-1]; } } int main() { #ifndef ONLINE_JUDGE freopen("input.txt", "rt", stdin); freopen("output.txt", "wt", stdout); #endif init(); int a,b,c; while(scanf("%d %d %d", &a, &b,&c)!=EOF) { //I add a break here to see whether TLE if(a==-1&&b==-1&&c==-1) break; if(a<=0||b<=0||c<=0) { printf("w(%d, %d, %d) = 1/n", a, b, c); }else if(a >20 || b>20 || c>20) { printf("w(%d, %d, %d) = %ld/n", a, b, c,matrix[20][20][20]); }else { printf("w(%d, %d, %d) = %ld/n", a, b, c,matrix[a][b][c]); } } return 0; }