摘要:
Description B为一个正整数,如果一个自然数N的因子分解式中没有大于B的因子,我们就称N是一个B光滑数。请你编一个程序,求出某个区间中所有的B光滑数的个数。 <! more Analysis 首先,打一个暴力,枚举n~n+m,找出每个数的最大质因子,不大于b就算上,输出答案。 不错,得了5 阅读全文
摘要:
Description 设有n(n 现在要求找到一种步数最少的移动方案,使得从初始状态转变为目标状态。 移动时有如下要求: 一次只能移一个盘; 不允许把大盘移到小盘上面。 <! more Analysis 没有头绪的一题,如果圆盘有序放置,是不是题目会简单很多?答案是肯定的。 显而易见,每次只能移动 阅读全文