训练
通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
Dotcpp
编程
编程教程
▾
编程训练
▾
编程考试
▾
团队教学
▾
AI 编程
▾
登录/注册
编程教程
▾
编程训练
▾
编程考试
▾
团队教学
▾
AI 编程
▾
Dotcpp
/
编程题库
/
蓝桥杯算法提高VIP-拿糖果
题目 1909:
蓝桥杯算法提高VIP-拿糖果
时间限制: 1s
内存限制: 128MB
题目描述
妈妈给小B买了N块糖!但是她不允许小B直接吃掉。
假设当前有M块糖,小B每次可以拿P块糖,其中P是M的一个不大于根号下M的质因数。这时,妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。
现在小B希望知道最多可以拿多少糖。
输入格式
一个整数N
输出格式
最多可以拿多少糖
样例输入
复制
15
样例输出
复制
6
提示
零基础同学可以先学习
视频课程
,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,
点击这里
了解课程详情
标签
显示知识点标签
蓝桥杯
动态规划
C
C++
Java
Python
PHP
代码重置
开启O2优化
分享
收藏
提交
在线测试
上一题
下一题
通过率
统 计
解题报告
我要看题解
我来写题解
推荐题目
蓝桥杯2022年第十三届决赛真题-卡牌
蓝桥杯2016年第七届真题-四平方和
蓝桥杯2016年第七届真题-压缩变换
蓝桥杯2016年第七届真题-最大比例
蓝桥杯2018年第九届真题-航班时间