- 博客(24)
- 收藏
- 关注
RSS订阅原创 二进制枚举
个子集（每个整数的二进制表示对应一种子集状态）。：在二进制枚举中，我们通常要枚举一个包含。个元素的集合的所有子集。，从而遍历了所有可能的子集状态。个元素的集合的子集个数为。的整数可以分别对应这。
2025-01-16 20:25:57
198
原创 状态压缩DP----蒙德里安的梦想
文章目录 前言 HELLO 优快云，我来了 你来自哪里？来优快云想收获什么？ 你在技术学习中遇到的最大的问题是什么？怎么解决的？ 你用过哪些开源项目让你忍不住推荐给朋友？ 有什么事情想做很久了？还没去做的原因是什么？ 你和朋友讨论过的哪些有趣的技术问题？ 最近你印象最深刻的技术热点事件是什么？ 如果你可以向优快云产品/运营提问，你想问什么？ 如果你可以向优快云的任意一位用户提问，你想问什么？ 总结...
2025-01-16 20:25:31
766
原创 1023 组个最小数
给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。现给定数字，请编写程序输出能够组成的最小的数。
2024-03-25 15:43:06
173
原创 1021:个位数统计 c语言实现
给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。
2024-03-25 15:08:27
226
原创 1005:月饼 c语言实现
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）。
2024-03-25 15:07:40
337
原创 1016:部分A+B c语言实现
正整数 A 的“DA（为 1 位整数）部分”定义为由 A 中所有 DA 组成的新整数 PA。例如：给定 A=3862767，DA=6，则 A 的“6 部分”PA 是 66，因为 A 中有 2 个 6。现给定 A、DA、B、DB，请编写程序计算 PA+PB。
2024-03-24 10:28:53
209
1
原创 1015：德才论 c语言实现
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。现给出一批考生的德才分数，请根据司马光的理论给出录取排名。
2024-03-23 21:23:56
273
原创 1012:数字分类
每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N，随后给出 N 个不超过 1000 的待分类的正整数。对给定的 N 个正整数，按题目要求计算 A1~A5 并在一行中顺序输出。数字间以空格分隔，但行末不得有多余空格。若分类之后某一类不存在数字，则在相应位置输出。
2024-03-23 19:59:55
354
原创 1008:数组元素循坏右移问题（c语言实现）
一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？
2024-03-22 14:39:56
187
1
原创 1007:素数对猜想（c语言）
让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。
2024-03-22 14:28:53
206
1
原创 1006:换个格式输出整数
让我们用字母B来表示“百”、字母S表示“十”，用12...n来表示不为零的个位数字n（<10），换个格式来输出任一个不超过 3 位的正整数。例如234应该被输出为BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。
2024-03-22 13:29:55
201
1
原创 1005：继续(3n+1）的猜想
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数。
2024-03-22 12:40:54
805
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人