ccf 2017-9-1 打醬油(dfs)

 1 #include<iostream>
 2
 
 using namespace std;
 3 const int devide[3] = {1,3,5}; 
 4 int ans; 
 5 void dfs(int m,int b)
 6 {
 7     if(m==0)
 8     {
 9         if(b>ans)
10             ans = b;
11         return;
12     }
13     for(int i=0;i<3;i++)
14     {
15         if(m>=devide[i])
16             dfs(m-devide[i],b+devide[i]+i);
 
17     }
18 }
19 
20 int main()
21 {
22     int money;
23     while(cin>>money)
24     {
25         money = money/10;//能買幾瓶 
26         ///三入口的深度優先搜索樹 
27         ans = money;
28         dfs(money,0);
29         cout<<ans<<endl;
30     }
31     return 0;
32 }

ccf 2017-9-1 打醬油(dfs)