练习(二货小易放蛋糕)

最新推荐文章于 2021-12-07 19:40:31 发布
最新推荐文章于 2021-12-07 19:40:31 发布
阅读量180 收藏
点赞数
分类专栏： 新手上路
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/TIANHE_/article/details/106627748
版权 
package ys_0528;

import java.util.Scanner;
//二货小易放蛋糕
public class Solution0607_1 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int W = scanner.nextInt();
        int H = scanner.nextInt();

        int count = 0;
        if (W % 4 == 1) {
            count = (H / 4) * ((W / 4) * 2 * 4 + 2);
            if (H % 4 ==1){
                count = count + (W / 4) * 2 + 1;
            } else if (H % 4 == 2) {
                count = count + ((W / 4) * 2 + 1) * 2;
            } else if (H % 4 == 3) {
                count = count + ((W / 4) * 2 + 1) * 2 + (W / 4) * 2;
            }
        } else if (W % 4 == 2) {
            count = (H / 4) * ((W / 4) * 2 * 4 + 4);
            if (H % 4 ==1){
                count = count + (W / 4) * 2 + 2;
            } else if (H % 4 == 2) {
                count = count + ((W / 4) * 2 + 2) * 2;
            } else if (H % 4 == 3) {
                count = count + ((W / 4) * 2 + 2) * 2 + (W / 4) * 2;
            }
        } else if (W % 4 == 3) {
            count = (H / 4) * ((W / 4) * 2 * 4 + 6);
            if (H % 4 ==1){
                count = count + (W / 4) * 2 + 2;
            } else if (H % 4 == 2) {
                count = count + ((W / 4) * 2 + 2) * 2;
            } else if (H % 4 == 3) {
                count = count + ((W / 4) * 2 + 2) * 2 + (W / 4) * 2 + 1;
            }
        } else {
            count = (H / 4) * ((W / 2) * 4) + (H % 4) * (W / 2);
        }

        System.out.println(count);
    }
}


//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        int W = scanner.nextInt();
//        int H = scanner.nextInt();
//
//        int count0 = 0;
//        int count1 = 0;
//        int count2 = 0;
//        int count3 = 0;
//
        int x = 0;
//        for (int i = 0; i < H; i++) {
//            if (i % 4  == 0 || i % 4  == 1 ) {
//                if (W % 4 == 1){
//                    count0 = (W / 4) * 2 + 1;
//                }
//                if (W % 4 ==2){
//                    count1 = (W / 4) * 2 + 2;
//                }
//            }
//            if (i% 4 == 2 || i% 4 == 3) {
//                if (W % 4 == 3) {
//                    count2 = (W / 4) * 2 + 1;
//                }
//                if (W % 4 == 0){
//                    count3 = (W / 4) * 2;
//                }
//            }
//        }
//        int count_i = 0;
//        int i = 0;
//        while (i < W) {
//            count_i++;
//            i += 4;
//        }
//        count_i *=2;
//        if ((i - 4 + 1) > W) {
//            count_i -= 1;
//        }
//
//        int count_j = 0;
//        int j = 0;
//        while (j < H) {
//            count_j++;
//            j += 4;
//        }
//        count_j *= 2;
//        if ((j - 4 + 1) > H) {
//            count_j -= 1;
//        }
//        System.out.println(count_i * count_j * 2);
//    }
//}
//*package ys_0528;
//
//import java.util.Scanner;
//
//public class Solution0607_1 {
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        int W = scanner.nextInt();
//        int H = scanner.nextInt();
//
//        int count = 0;
//        int count0 = 0;
//        count0 = (W / 4) * 2 + 1;         // w % 4 = 1
//        int count1 = 0;
//        count1 = (W / 4) * 2 + 2;          // w % 4 = 2
//        int count2 = 0;
//        count2 = (W / 4) * 2 + 1;          // w % 4 = 3
//        int count3 = 0;
//        count3 = (W / 4) * 2;             // w % 4 = 0
//
//        count = (H / 4) * (count0 + count1 + count2 +count3 );
//        if (H % 4 == 1) {
//            if (W % 4 == 1){
//                count += 1;
//            }
//            if (W % 4 == 2){
//                count += 2;
//            }
//        } else if (H % 4 == 2){
//            if (W % 4 == 1){
//                count += 2;
//            }
//            if (W % 4 == 2){
//                count += 4;
//            }
//        } else if (H % 4 == 3){
//            if (W % 4 == 3){
//                count += 5;
//            }
//        }
//        System.out.println(count);
//
//
        int x = 0;
        for (int i = 0; i < H; i++) {
            if (i == 0 || i == 1 ) {
                if (W % 4 == 1){
                    count0 = (W / 4) * 2 + 1;
                }
                if (W % 4 ==2){
                    count1 = (W / 4) * 2 + 2;
                }
            }
            if (i == 2 || i == 3) {
                if (W % 4 == 3) {
                    count2 = (W / 4) * 2 + 1;
                }
                if (W % 4 == 0){
                    count3 = (W / 4) * 2;
                }
            }
        }
        int count_i = 0;
        int i = 0;
        while (i < W) {
            count_i++;
            i += 4;
        }
        count_i *=2;
        if ((i - 4 + 1) > W) {
            count_i -= 1;
        }

        int count_j = 0;
        int j = 0;
        while (j < H) {
            count_j++;
            j += 4;
        }
        count_j *= 2;
        if ((j - 4 + 1) > H) {
            count_j -= 1;
        }
        System.out.println(count_i * count_j * 2);
//    }
//}
// */
/*package ys_0528;

import java.util.Scanner;

public class Solution0607_1 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int W = scanner.nextInt();
        int H = scanner.nextInt();

        int count = 0;
//        int count0 = 0;
//        count0 = (W / 4) * 2 + 1;         // w % 4 = 1
//        int count1 = 0;
//        count1 = (W / 4) * 2 + 2;          // w % 4 = 2
//        int count2 = 0;
//        count2 = (W / 4) * 2 + 1;          // w % 4 = 3
//        int count3 = 0;
//        count3 = (W / 4) * 2;             // w % 4 = 0
//
//        count = (H / 4) * (count0 + count1 + count2 +count3 );
        if (W % 4 == 1) {
            count = (H / 4) * ((W / 4) * 2 * 4 + 2);
            if (H % 4 ==1){
                count = count + (W / 4) * 2 + 1;
            } else if (H % 4 == 2) {
                count = count + ((W / 4) * 2 + 1) * 2;
            } else if (H % 4 == 3) {
                count = count + ((W / 4) * 2 + 1) * 2 + (W / 4) * 2;
            }
        } else if (W % 4 == 2) {
            count = (H / 4) * ((W / 4) * 2 * 4 + 4);
            if (H % 4 ==1){
                count = count + (W / 4) * 2 + 2;
            } else if (H % 4 == 2) {
                count = count + ((W / 4) * 2 + 2) * 2;
            } else if (H % 4 == 3) {
                count = count + ((W / 4) * 2 + 2) * 2 + (W / 4) * 2;
            }
        } else if (W % 4 == 3) {
            count = (H / 4) * ((W / 4) * 2 * 4 + 6);
            if (H % 4 ==1){
                count = count + (W / 4) * 2 + 2;
            } else if (H % 4 == 2) {
                count = count + ((W / 4) * 2 + 2) * 2;
            } else if (H % 4 == 3) {
                count = count + ((W / 4) * 2 + 2) * 2 + (W / 4) * 2 + 1;
            }
        } else {
            count = (H / 4) * ((W / 2) * 4) + (H % 4) * (W / 2);
        }

//        } else if (H % 4 == 2){
//            if (W % 4 == 1){
//                count += 2;
//            }
//            if (W % 4 == 2){
//                count += 4;
//            }
//        } else if (H % 4 == 3){
//            if (W % 4 == 3){
//                count += 5;
//            }
//        }
        System.out.println(count);


//        int x = 0;
//        for (int i = 0; i < H; i++) {
//            if (i == 0 || i == 1 ) {
//                if (W % 4 == 1){
//                    count0 = (W / 4) * 2 + 1;
//                }
//                if (W % 4 ==2){
//                    count1 = (W / 4) * 2 + 2;
//                }
//            }
//            if (i == 2 || i == 3) {
//                if (W % 4 == 3) {
//                    count2 = (W / 4) * 2 + 1;
//                }
//                if (W % 4 == 0){
//                    count3 = (W / 4) * 2;
//                }
//            }
//        }
//        int count_i = 0;
//        int i = 0;
//        while (i < W) {
//            count_i++;
//            i += 4;
//        }
//        count_i *=2;
//        if ((i - 4 + 1) > W) {
//            count_i -= 1;
//        }
//
//        int count_j = 0;
//        int j = 0;
//        while (j < H) {
//            count_j++;
//            j += 4;
//        }
//        count_j *= 2;
//        if ((j - 4 + 1) > H) {
//            count_j -= 1;
//        }
//        System.out.println(count_i * count_j * 2);
    }
}*/

 

TIANHE_
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
二货小易有一个W*H的网格盒子，网格的行编号为0~H-1，网格的列编号为0~W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。
mengxing9800的博客
04-20 495
解题思路： 由题意知任意两块蛋糕的欧几里得距离不能等于2，也即有两组关系：（1）x1 - x2 = 2(或-2)，y1 - y2 = 0；（2）y1 - y2 = 2(或-2)，x1 - x2 = 0；可理解为若开始放蛋糕的位置为（x,y）；则对于每一行来说（x + 2, y）处不能放蛋糕；对于每一列来说（x, y + 2）处不能放蛋糕。 一个较为简单的数学问题，举例就能发现规律，4为周期，如下图： 我们也可定义一个二维数组，不初始化，则其默认的值均为0；然后把不能放蛋糕的地方置为-1；最后还剩几个0就表
Java编程题：小易想知道最多可以放多少块蛋糕在网格盒子里？
长不大的大灰狼
03-18 382
来源：牛客网 链接：https://www.nowcoder.com/questionTerminal/1183548cd48446b38da501e58d5944eb 2. 二货小易有一个W*H的网格盒子，网格的行编号为0H-1，网格的列编号为0W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。 对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为: ( (x1...
小学六年级数学综合练习二.doc
10-13
数学知识考试试卷及答案
苏教版五年级数学下册教师用书期末练习（二）数学知识.doc
10-13
数学知识考试试卷及答案
2018年一年级数学下册第一二单元练习题.doc
10-13
数学知识考试试卷及答案
小易API开源项目小易API接口管理程序
04-25
小易API接口管理程序 使用说明 00后学生,业余编写而成 参考(授权程序或各类程序编写集成) 本系统不支持在线更新请下载全新安装包 附带两套模板 (可自行根据已有模板开发模板) 附带三套本地接口 (二维码生成,随机...
北师大版小学一年级数学下册期末总复习练习二.doc
10-13
数学知识考试试卷及答案
二货小易有一个W*H的网格盒子 JAVA
qq_42612582的博客
12-04 155
import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int w = sc.nextInt(); int h = sc.nextInt(); int[][] arr=new int[w][h]; int count=0; ...
二货小易有一个W*H的网格盒子，网格的行编号为0~H-1，网格的列编号为0~W-1。每个格子至多可以放 一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。 对于两个格子坐标(x1,y1),(x2,y2)
lyl194458的博客
04-16 1059
题目：二货小易有一个W*H的网格盒子，网格的行编号为0~H-1，网格的列编号为0~W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根小易想知道最多可以放多少块蛋糕在网格盒子里。 输入描述： 每组数组包含网格长...
二货小易的烦恼
weixin_45481403的博客
12-18 294
题目描述： 二货小易有一一个W"H的网格盒子，网格的行编号为0~H-1, 网格的列编号为0~W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。对于两个格子坐标(x1,y1 ),(x2,y2)的欧几里得距离为:( (X1-x2) * (x1-x2)+ (y1-y2)* (y1-y2) )的算术平方根，小易想知道最多可以放多少块蛋糕在网格盒子里。 输入描述: 每组数组包含网格长...
我的主人是二货
dym83的专栏
03-31 324
我的主人是二货http://www.gifcool.com/mc/5574.html
二货小易有一个W*H的网格盒子，网格的行编号为0~H-1，网格的列编号为0~W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。 对于两个格子坐标(x1,y1),(x2,y2)的...
diaorou9470的博客
08-17 365
二货小易有一个W*H的网格盒子，网格的行编号为0~H-1，网格的列编号为0~W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根小易想知道最多可以放多少块蛋糕在网格盒子里。 输入描述: 每组数组包含网格...
每日一题06
ccyzq的博客
12-07 278
1.不要二 二货小易有一个W*H的网格盒子，网格的行编号为0 ~ H-1，网格的列编号为0 ~ W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。 2.字符串转成整数 将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为 0 或者字符串不是一个合法的数值则返回 0
放蛋糕，字符串转换成整数
身在边城 心在编程
06-08 525
编程：放蛋糕 二货小易有一个W*H的网格盒子，网格的行编号为0~H-1； 网格的列编号为 0 ~ W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根；小易想知道最多可以放多少块蛋糕在网格盒子里。 输入描述：每组数组包...
网易2017内推笔试2：饥饿的小易 [python]
ChrisMinions小站
11-14 392
''' [编程题] 饥饿的小易 时间限制：1秒 空间限制：32768K 小易总是感觉饥饿，所以作为章鱼的小易经常出去寻找贝壳吃。 最开始小易在一个初始位置x_0。对于小易所处的当前位置x，他只能通过神秘的力量移动到 4 * x + 3或者8 * x + 7。 因为使用神秘力量要耗费太多体力，所以它只能使用神秘力量最多100,000次。 贝壳总生长在能被1,000,000,007整除的
buuctf 小易的u盘
最新发布
10-17
好的，关于 buuctf 小易的u盘，我需要先了解一下您的问题是什么？ 如果您是想问这是什么题目，那么我可以告诉您，这是一道CTF比赛中的题目，需要通过解密和破解等手段获取flag。 如果您是想问如何解决这道题目，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值