摘要: #include<iostream> #include<cstdio> #include<cmath> using namespace std; int months[2][13] = { {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}, {0 阅读全文
posted @ 2024-02-17 21:47 ku然 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 题目描述 儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有 N 块巧克力,其中第 i 块是 Hi×Wi 的方格组成的长方形。为了公平起见, 小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。切出的巧克力需要满足: 形状是正方形,边长是整数; 大小相同 阅读全文
posted @ 2023-03-30 17:41 ku然 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目描述 众所周知,小葱同学擅长计算,尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况,当有很多个数之后就会比较苦恼。现在小葱给了你 n个数,希望你从这 n个数中找到三个数,使得这三个数的和是 K的倍数,且这个和最大。数据保证一定有解。 输入描述 第一行包括 2 个正整数 n, K 阅读全文
posted @ 2023-03-11 21:26 ku然 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目描述 X 星系的机器人可以自动复制自己。它们用 1 年的时间可以复制出 2 个自己,然后就失去复制能力。 每年 X 星系都会选出 1 个新出生的机器人发往太空。也就是说,如果 X 星系原有机器人 5 个,1 年后总数是:5 + 9 = 14,2 年后总数是:5 + 9 + 17 = 31。 如果 阅读全文
posted @ 2023-03-11 20:08 ku然 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 题目描述 任意给定一个正整数 N, $$ 如果是偶数,执行: N / 2 如果是奇数,执行: N \times 3 + 1 $$ 生成的新的数字再执行同样的动作,循环往复。 通过观察发现,这个数字会一会儿上升到很高,一会儿又降落下来。 就这样起起落落的,但最终必会落到"1",这有点像小冰雹粒子在冰雹 阅读全文
posted @ 2023-03-11 11:16 ku然 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入描述 输出描述 输出一个整数,代表 K 倍区间的数目。 输入输出样例 示例 输入 5 2 1 2 3 4 5 输出 6 运行限制 最大运行时间:2s 最大运行内存: 256M 想法一:暴力求解 #include<bits/stdc++.h> using namespace std; i 阅读全文
posted @ 2023-03-09 11:23 ku然 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 题目: 给你一个下标从 1 开始的整数数组 numbers ,该数组已按 非递减顺序排列 ,请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ,则 1 <= index1 < index2 <= 阅读全文
posted @ 2023-03-02 22:50 ku然 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 请注意 ,必须在不复制数组的情况下原地对数组进行操作。 示例 1: 输入: nums = [0,1,0,3,12] 输出: [1,3,12,0,0] 示例 2: 输入: nums = [0] 输出 阅读全文
posted @ 2023-02-26 22:31 ku然 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个整数数组 nums,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。 示例 1: 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右轮转 1 步: [7,1,2,3,4,5,6] 向右轮转 2 步: [6, 阅读全文
posted @ 2023-02-24 17:04 ku然 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 题目: 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 示例 1: 输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,16,100] 解释:平方后,数组变为 [16,1,0,9,100] 排序后,数组变为 [0, 阅读全文
posted @ 2023-02-22 22:37 ku然 阅读(13) 评论(0) 推荐(0) 编辑