CODEVS——T 2956 排隊問題
阿新 • • 發佈:2017-09-25
http argv ans void print har blank inpu -h
http://codevs.cn/problem/2956/
時間限制: 1 s 空間限制: 32000 KB 題目等級 : 黃金 Gold 題目描述 Description有N個學生去食堂,可教官規定:必須2人或3人組成一組,求有多少種不同分組的方法。
輸入描述 Input Description
一個數,N
輸出描述 Output Description一個數,即答案。
樣例輸入 Sample Input6
樣例輸出 Sample Output2
數據範圍及提示 Data Size & HintN<=150
1 #include <cstdio> 2 3 int n,ans; 4 5 void DFS(int sum) 6 { 7 if(sum>n) return ; 8 if(sum==n) { ans++; return ; } 9 if(sum+2<=n) DFS(sum+2); 10 if(sum+3<=n) DFS(sum+3); 11 } 12 13 int深搜60Presist() 14 { 15 scanf("%d",&n); 16 DFS(0); 17 printf("%d\n",ans); 18 return 0; 19 } 20 21 int Aptal=Presist(); 22 int main(int argc,char*argv[]){;}
1 #include <cstdio> 2 3 int n,ans; 4 long long f[155]; 5 6 int Presist() 7 { 8 scanf("遞推AC%d",&n); 9 f[2]=f[3]=1; 10 for(int i=4; i<=n; ++i) f[i]=f[i-2]+f[i-3]; 11 printf("%lld\n",f[n]); 12 return 0; 13 } 14 15 int Aptal=Presist(); 16 int main(int argc,char*argv[]){;}
CODEVS——T 2956 排隊問題