90分,大佬求调
查看原帖
90分,大佬求调
1340936
guimei121212楼主2024/10/15 22:17
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main(){
    int n;
    cin>>n; 
    vector<int> dp(n+1,0);
    dp[1]=1;
    for(int i=1;i<=n;i++){
        int a,b,c;
        if(i>=5&&i<11){
       		 a=1+dp[i-1];
       		 b=1+dp[i-5];
       		 dp[i]=min(a,b);
        }else if(i>11){
        	 a=1+dp[i-1];
			 b=1+dp[i-5];
             c=1+dp[i-11];
             dp[i]=min(c,min(a,b));
        }else{
			a=1+dp[i-1];
			dp[i]=a;
		}
       
    }
    
    cout<<dp[n];
    
    
    return 0;
}
2024/10/15 22:17
加载中...