CCF201709-1打醬油（動態規劃）

 1 #include<iostream>
 2 using namespace std;
 3 int max(int a,int b){
 4     return a>b?a:b;
 5 }
 6 int cnt(int n){
 7     if(n<30){
 8         return n/10;
 9     }
10     else if(n<50){
11         return 4+(n-30)/10;
12     }
13     else{
14         return  max(cnt(n-30)+4,cnt(n-50)+7);
15     }
16 }
17 int main(){
18     int n;
19     cin>>n;
20     cout<<cnt(n)<<endl;
21     return 0;
22 } 

問題描述

　　小明帶着 N元錢去買醬油。醬油10塊錢一瓶，商家進行促銷，每買3瓶送1瓶，或者每買5瓶送2瓶。請問小明最多能夠獲得多少瓶醬油。

輸入格式

　　輸入的第一行包含一個整數 N，表示小明可用於買醬油的錢數。 N是10的整數倍， N不超過300。

輸出格式

　　輸出一個整數，表示小明最多能夠獲得多少瓶醬油。

樣例輸入

40

樣例輸出

5