关注
#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;
}
查看原帖
点赞 评论
相关推荐
01-21 04:38
中国矿业大学 大数据开发工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开春招了? #
39677次浏览 225人参与
# 关于提前批我想问 #
278706次浏览 2339人参与
# 小厂一定不能去吗? #
1343次浏览 22人参与
# 如果没找到工作,考公是你的退路吗 #
64696次浏览 448人参与
# 三月的小目标 #
560次浏览 16人参与
# 秋招笔试记录 #
366843次浏览 2103人参与
# 牛友的志愿填报指南 #
53822次浏览 367人参与
# 计算机专业还有必要去大厂卷吗 #
56988次浏览 231人参与
# 应届生,你找到工作了吗 #
115906次浏览 712人参与
# 通信硬件薪资爆料 #
1241411次浏览 7219人参与
# 实习心态崩了 #
105585次浏览 534人参与
# 业务面应该做哪些准备 #
98316次浏览 1098人参与
# 23届的你们都什么时候入职? #
238085次浏览 1124人参与
# 秋招感动瞬间 #
116191次浏览 521人参与
# 华子oc时间线 #
1437401次浏览 7040人参与
# 双非本科的出路是什么? #
213316次浏览 1586人参与
# 金融财经春招备战日记 #
54804次浏览 235人参与
# 开工第一帖 #
100697次浏览 1608人参与
# 如果再来一次,你还会学硬件吗 #
156072次浏览 1469人参与
# 你找工作的时候用AI吗? #
182205次浏览 929人参与
