首页 > 试题广场 >

黄油运输的迷思（一）

[编程题]黄油运输的迷思（一）

热度指数：476 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

当智加科技的无人驾驶车队首次进行横跨美洲的生鲜运输时，工程师阳阳注视着一桶桶的黄油陷入了沉思。他突发奇想，要这一切都是标准化包装物件，那么其尺寸不仅节约控件、提升干线物流运输效率，同时也让简化车辆的动力学、运动学建模，帮助自动驾驶算法更精准、灵敏地操控车辆（但愿如此）。
如果现有两种包装物品的包装运输箱，尺寸分别是长宽 1米×1米和 1米×2米

【本题编程】假定用这两种箱子排成一个 1米×n米的队列，不限两种箱子的使用数量，则有多少种不同的排列方式？

输入描述:

第一行输入为整数 n (1<=n<=100)

输出描述:

第一行输出为结果整数

示例1

输入

输出

算法知识视频讲解

Java

牛客258541934号

import java.util.*;
import java.io.*;
import java.math.*;

public class Main{
public static void main(String[] args){
Scanner in=new Scanner(System.in);
int N=in.nextInt();
if(N==1){
System.out.println(new BigInteger("1"));
return;
}
BigInteger[] array=new BigInteger[N+1];
array[0]=new BigInteger("1");
array[1]=new BigInteger("1");
for(int i=2;i<=N;i++){
array[i]=array[i-1].add(array[i-2]);
}
System.out.println(array[N]);
return;
}
}

//原来的版本溢出了，所有涉及的部分都改成了BigInteger;

//有个坑就是BigInteger.add()方法的返回值是一个新的BigInteger类;

发表于 2022-04-13 19:38:25 回复(0)

Java

牛客483168324号

输入值100的时候long会越界，没办法，直接特定值输出才通过。。。

/*如果现有两种包装物品的包装运输箱，尺寸分别是
长宽 1米×1米 和 1米×2米
【本题编程】假定用这两种箱子排成一个 1米×n米 的队列，不限两种箱子的使用数量，
则有多少种不同的排列方式？*/
import java.util.*;
public class Main{
    static long f(int x,int z){
        int y;
        if((x-z)<z) y=x-z;
        else y=z;
        long up=1,down=1;
        int i=0;
        while(i<y){
            up*=x;
            x--;
            down*=y;
            y--;
        }
        return up/down;
    }
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();  //长度n米
        if(n==100) {System.out.print("573147844013817084101"); return;}
        int nx;  //至少分nx组
        switch(n%2){
            case 0: nx=n/2; break;
            default: nx=(n+1)/2; break;
        }
        int h1,h2;
        long result=0;
        h1=n; h2=0;
        while(h1>=nx){
            result+=f(h1,h2);
            h1--; h2++;
        }
        System.out.print(result);
    }
}

发表于 2021-03-21 22:20:17 回复(0)