最少数量货物装箱

最少数量货物装箱问题

http://www.nowcoder.com/questionTerminal/37aa8a88a72e47f798a14d63bee61d8f

O(1)数论解法:

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int X = sc.nextInt();
        if(X == 1 || X == 2 || X == 4){
            System.out.println(-1);
            return;
        }
        int[] v = {0, 1, 2, 1, 2, 1, 2};//这是循环规律,周期长度为7
        System.out.println(X/7 + v[X%7]);
    }
}
全部评论
数学归纳法证明:1.归纳基:已知7,8,9,10,11,12,13都能被3,5,7表示出来。2.假设[7k,7k+6]区间的整数能被3,5,7表示出来,那么[7(k+1),7(k+1)+6]区间的整数也都能被3,5,7表示出来,且最小加数增量为{0,1,2,1,2,1,2}.证毕。
1 回复 分享
发布于 2020-05-08 20:26
大佬!!!!
点赞 回复 分享
发布于 2020-08-05 22:59

相关推荐

湫湫湫不会java:1.在校经历全删了2.。这些荣誉其实也没啥用只能说,要的是好的开发者不是好好学生3.项目五六点就行了,一个亮点一俩行,xxx技术解决,xxx问题带来xxx提升。第一页学历不行,然后啥有价值的信息也没有,到第二页看到项目了,第一个项目九点,第二个项目像凑数的俩点。总体给人又臭又长,一起加油吧兄弟
点赞 评论 收藏
分享
湫湫湫不会java:先投着吧,大概率找不到实习,没实习的时候再加个项目,然后把个人评价和荣誉奖项删了,赶紧成为八股战神吧,没实习没学历,秋招机会估计不多,把握机会。或者说秋招时间去冲实习,春招冲offer,但是压力会比较大
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务