#include <cstdio> #include <cstring> #include <algorithm> using namespace std; int dp[101]; void init() {     memset(dp, 0, sizeof(dp));     int i = 9;     dp[6] = 1;     dp[8] = 1;     while(i <= 100)     {         if(dp[i - 6] > 0 && dp[i - 8] > 0)         {             dp[i] = min(dp[i - 6] + 1, dp[i - 8] + 1);         }         else if(dp[i - 6] > 0 || dp[i - 8] > 0)         {             dp[i] = dp[i - 6] > 0 ? dp[i - 6] + 1 : dp[i - 8] + 1;         }         i++;     } } int main() {     init();     int n;     while(~scanf("%d", &n))     {         printf("%d\n", dp[n]);     }     return 0; }
点赞 评论

相关推荐

点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务