- 博客(47)
- 收藏
- 关注
RSS订阅原创 斐波那契数列
大家都知道，斐波那契数列是满足如下性质的一个数列：Fn={1 } (n≤2) ,Fn−1+Fn−2 (n≥3)请你求出 𝐹𝑛 mod 10e9+7 的值。一行一个正整数 n输出一行一个整数表示答案。输入 #15输出 #15输入 #210输出 #255说明/提示【数据范围】对于 60% 的数据，1≤n≤92；对于 100% 的数据，1≤n
2024-07-09 19:41:20
211
原创 混合牛奶 Mixing Milk
此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。给出 Marry 乳业每天对牛奶的需求量，还有每位奶农提供的牛奶单价和产量。接下来 m 行，每行两个整数 pi,ai，表示第 i 个农民牛奶的单价，和农民 i 一天最多能卖出的牛奶量。单独的一行包含单独的一个整数，表示 Marry 的牛奶制造公司拿到所需的牛奶所要的最小费用。第一行二个整数 n,m，表示需要牛奶的总量，和提供牛奶的农民个数。注：每天所有奶农的总产量大于 Marry 乳业的需求量。题目翻译来自 NOCOW。
2024-07-06 19:37:27
141
原创 集合求和
对于 100% 的数据，1≤∣s∣≤30，1≤si≤1000，ss 所有子集元素之和≤10^18。给定一个集合 s（集合元素数量 ≤30），求出此集合所有子集元素之和。子集为：∅,{2},{3},{2,3}，和为 2+3+2+3=10。集合中的元素（元素 ≤1000）s 所有子集元素之和。
2024-07-05 19:27:44
132
原创 旗鼓相当的对手 - 加强版
现有 N(N≤1000) 名同学参加了期末考试，并且获得了每名同学的信息：姓名（不超过 88 个字符的字符串，没有空格）、语文、数学、英语成绩（均为不超过 150 的自然数）。如果某对学生 的每一科成绩的分差都不大于 5，且总分分差不大于 10，那么这对学生就是“旗鼓相当的对手”。也就是说，姓名在字母表中较前的学生会被放在向量的前面，姓名较后的学生会放在向量的后面。数据保证，1≤N≤1000，姓名为长度不超过 8 的字符串，语文、数学、英语成绩均为不超过 150 的自然数。
2024-07-03 12:04:09
356
原创 赦免战俘
现有 2^n×2^n(n≤10) 名作弊者站成一个正方形方阵等候 kkksc03 的发落。他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免，剩下 3 个小矩阵中，每一个矩阵继续分为 4 个更小的矩阵，然后通过同样的方式赦免作弊者……直到矩阵无法再分下去为止。所有没有被赦免的作弊者都将被处以棕名处罚。2^n×2^n 的 01 矩阵，代表每个人是否被赦免。给出 n，请输出每名作弊者的命运，其中 0 代表被赦免，1 代表不被赦免。
2024-07-02 19:33:01
128
原创 学生分组
有 n 组学生，给出初始时每组中的学生个数，再给出每组学生人数的上界 R 和下界 L (L≤R)，每次你可以在某组中选出一个学生把他安排到另外一组中，问最少要多少次才可以使 N 组学生的人数都在 [L,R] 中。一个数，表示最少的交换次数，如果不能满足题目条件输出 −1。第二行 n 个整数，表示每组的学生个数；第三行两个整数 L,R，表示下界和上界。第一行一个整数 n，表示学生组数；对于全部数据，保证 1≤n≤50。
2024-06-21 15:22:46
227
原创 回文平方数 Palindromic Squares
给定一个用十进制表示的正整数 B，输出所有 [1,300] 中，它的平方用 B 进制表示时是回文数的数。回文数是指从左向右念和从右向左念都一样的数。如 12321 就是一个典型的回文数。每行两个 B 进制的符合要求的数字，第二个数是第一个数的平方，且第二个数是回文数。表示 11，用第 n 个大写字母表示 n+9。注意大于 9 的数，用字母表示。对于 100% 的数据，2≤B≤20。共一行，一个单独的正整数 B。题目翻译来自NOCOW。
2024-06-17 11:41:05
220
原创 分糖果
某个幼儿园里，有 5 位小朋友编号依次为1,2,3,4,5 他们按照自己的编号顺序围坐在一张圆桌旁。从 1 号小朋友开始，将自己的糖果均分成 3 份（如果有多余的糖果，就自己立即吃掉），自己留一份，其余两份分给和他相邻的两个小朋友。接着 2,3,4,5 号小朋友也这样做。问一轮结束后，每个小朋友手上分别有多少糖果。2 行，第 1 行是用一个空格隔开的 5 个整数，表示一轮游戏结束后 1,2,3,4,5 号小朋友手里糖果的数量。范围内的正整数，分别是游戏开始时 1,2,3,4,5 号小朋友手里糖果的数量。
2024-06-17 11:14:07
207
原创 乘积最大3
对于100%的数据，1≤N≤10^9,1≤M≤10^6。请你找出 𝑀M 个和为 𝑁N 的正整数，他们的乘积要尽可能的大。M 个和为 N 的，乘积尽可能的大的正整数。输出字典序最小的一种方案。一行，两个正整数 N,M。
2024-06-17 10:56:31
224
原创 面向对象程序设计》第5章 多态（选择 判断 填空）
但是，删除一个派生类的对象时应该先调派生类析构函数，然后调用基类的析构函数。通过基类引用调用基类和派生类中的同名虚函数时，若该引用引用的是一个派生类的对象，那么被调用的是派生类的虚函数。通过基类指针调用基类和派生类中的同名虚函数时，若该指针指向一个派生类的对象，那么被调用的是基类的虚函数。通过基类指针调用基类和派生类中的同名虚函数时，若该指针指向一个基类的对象，那么被调用的是基类的虚函数。在派生类中，重载一个虚函数时，要求函数名、参数的个数、参数的类型、参数的顺序和函数的返回值（）。
2024-06-16 17:15:30
926
原创 《面向对象程序设计》第4章 继承(选择、判断、填空)
基类与派生类对象之间具有赋值兼容的关系，可以进行类型间的转换，派生类对象可以直接转换为基类对象，同样基类对象也可以直接转换为派生类对象。建立派生类对象时, 3种构造函数分别是a(基类的构造函数)、b(成员对象的构造函数)、c(派生类的构造函数)，这3种构造函数的调用顺序为。在多继承中，派生类的构造函数需要依次调用其基类的构造函数，调用顺序取决于定义派生类时所指定的各基类的顺序。多重继承派生类的构造函数，需要调用所有的基类构造函数来完成各基类数据成员的初始化。类间的继承与派生关系可以用“Is-A”描述。
2024-06-16 17:11:56
469
原创 《面向对象程序设计》第3章 类与对象(判断、选择、填空)-练习
1-1常量对象可以使用常量成员函数。TF| 参考答案答案T2分1-2在定义常量成员函数和声明常量成员函数时都应该使用const关键字。TF| 参考答案答案T2分1-3对象间赋值将调用拷贝构造函数。TF| 参考答案答案F2分1-4对象数组生命期结束时,对象数组的每个元素的析构函数并不会都被调用。TF| 参考答案答案F2分1-5构造函数可以通过对象多次调用。TF| 参考答案答案F2分1-6。
2024-06-16 17:08:41
787
原创 23级《面向对象程序设计》模拟测试
构造函数，按规定格式输出形状的名称析构函数，按规定格式输出形状的名称成员函数 getName ，返回该形状的名称成员函数 getColor ，返回该形状的颜色。构造函数，按规定格式输出形状的名称析构函数，按规定格式输出形状的名称成员函数 getName ，返回该形状的名称成员函数 getColor ，返回该形状的颜色。第2、3、4行是 display 函数的输出；
2024-06-16 17:06:46
777
原创 《面向对象程序设计》 第2章 C++概述（选择题、判断题）
一个函数为void f(int x, char y = ‘a’)，另一个函数为void f(int)，则它们____。程序的编译是以文件为单位的，因此将程序分到多个文件中可以减少每次对程序修改所带来的编译工作量。对象之间的相互作用和通信是通过消息，以下（ ）不是消息的组成部分。关于C++与C 语言关系的描述中，（ ）是错误的。C++标准的main函数的返回类型是( )。重载函数在调用时选择的依据中，错误的是（）。下列关于函数重载的说法中，错误的是____。以下选项中，是正确的函数默认形参设置的是。
2024-06-16 16:56:31
811
原创 删数问题
键盘输入一个高精度的正整数 N（不超过 250 位），去掉其中任意 k 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 N 和 k，寻找一种方案使得剩下的数字组成的新数最小。第二行输入一个正整数 k，表示需要删除的数字个数。第一行输入一个高精度的正整数 n。输出一个整数，最后剩下的最小数。
2024-06-10 16:29:36
128
原创 小A的糖果
小 A 每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中糖的个数之和都不大于 x，至少得吃掉几颗糖。第二行有 n 个用空格隔开的整数，第 i 个整数代表第 i 盒糖的糖果个数 ai。输入的第一行是两个用空格隔开的整数，代表糖果盒的个数 n 和给定的参数 x。第 2 盒糖吃掉 6 颗，第 4 盒吃掉 2 颗，第 6 盒吃掉 3 颗。小 A 有 n 个糖果盒，第 i 个盒中有 ai 颗糖果。输出一行一个整数，代表最少要吃掉的糖果的数量。吃掉第 2 盒中的一个糖果即可。
2024-06-09 22:30:51
615
原创 合并果子 / [USACO06NOV] Fence Repair G
接着，将新堆与原先的第三堆合并，又得到新的堆，数目为 12 ，耗费体力为 12。假定每个果子重量都为 1 ，并且已知果子的种类 数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。第二行包含 n 个整数，用空格分隔，第 i 个整数 ai(1≤ai≤20000) 是第 i 种果子的数目。
2024-06-08 12:44:33
394
原创 排队接水
有 n 个人在一个水龙头前排队接水，假如每个人接水的时间为 Ti，请编程找出这 n 个人排队的一种顺序，使得 n 个人的平均等待时间最小。输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。第二行 n 个整数，第 i 个整数 Ti 表示第 i 个人的接水时间 Ti。1≤n≤1000，1≤ti≤106，不保证 ti 不重复。第一行为一个整数 n。
2024-06-06 21:06:20
359
原创 烦恼的高考志愿
计算机竞赛小组的神牛 V 神终于结束了高考，然而作为班长的他还不能闲下来，班主任老 t 给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是 v 神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。根据 n 位学生的估分情况，分别给每位学生推荐一所学校，要求学校的预计分数线和学生的估分相差最小（可高可低，毕竟是估分嘛），这个最小值为不满意度。是标准库中的算法，用于在已排序的序列中执行二分查找，以查找特定值或查找大于或等于/大于某个值的元素。
2024-06-05 20:36:26
352
原创 背包问题
阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有 N(N≤100) 堆金币，第 i 堆金币的总重量和总价值分别是 mi,vi(1≤mi,vi≤100)。阿里巴巴有一个承重量为 T(T≤1000) 的背包，但并不一定有办法将全部的金币都装进去。他想装走尽可能多价值的金币。所有金币都可以随意分割，分割完的金币重量价值比（也就是单位价格）不变。请问阿里巴巴最多可以拿走多少价值的金币？接下来 N 行，每行两个整数mi,vi。一个实数表示答案，输出两位小数。第一行两个整数 N,T。
2024-06-04 11:12:27
143
原创 田忌赛马
你的马匹的速度分别为 u1,u2,⋯，un，田忌的马匹的速度分别为 v1,v2,⋯,vn。接下来一行 𝑁N 个用空格隔开的整数，依次为 v1,v2,⋯,vn，表示田忌的马匹们的速度。保证 1≤vi≤2N。接下来一行 𝑁N 个用空格隔开的整数，依次为 u1,u2,⋯,un，表示你的马匹们的速度。第 1 轮，田忌派出速度为 2 的马匹，你可以派出速度为 3 的马匹迎战，本轮你获胜。第 2 轮，田忌派出速度为 4 的马匹，你可以派出速度为 5 的马匹迎战，本轮你获胜。
2024-06-03 20:59:57
345
原创 [COCI 2011/2012 #5] EKO / 砍树
Mirko 的伐木机工作流程如下：Mirko 设置一个高度参数 𝐻H（米），伐木机升起一个巨大的锯片到高度 𝐻H，并锯掉所有树比 𝐻H 高的部分（当然，树木不高于 𝐻H 米的部分保持不变）。例如，如果一排树的高度分别为 20,15,10 和 17，Mirko 把锯片升到 1515 米的高度，切割后树木剩下的高度将是 15,15,10 和 15，而 Mirko 将从第 1 棵树得到 5 米，从第 4 棵树得到 2 米，共得到 7 米木材。换句话说，如果再升高 1 米，他将得不到 M 米木材。
2024-06-01 11:12:00
298
原创 A-B数对
给出一串正整数数列以及一个正整数 C，要求计算出所有满足 A−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！对于 100% 的数据，1≤N≤2×10^5，0≤ai
2024-05-31 11:59:14
261
原创 幸运数
一个正整数，其偶数位不变（个位为第 1 位，十位为第 2 位，以此类推），奇数位做如下变换：将数字乘以 7，如果不大于 9 则作为变换结果，否则把结果的各位数相加，如果结果不大于 9 则作为变换结果，否则（结果仍大于 9）继续把各位数相加，直到结果不大于 99，作为变换结果。变换结束后，把变换结果的各位数相加，如果得到的和是 88 的倍数，则称一开始的正整数为幸运数。例如，16347：第 1位为 7，乘以 7 结果为 49，大于 9，各位数相加为 13，仍大于 9，继续各位数相加，最后结果为 4；
2024-05-25 15:38:03
298
原创 单位转换
接下来 N 行，每行一个字符串，表示转换单位的题目，格式为 x 单位 1=?其中，x 为一个不超过 1000的非负整数， 单位 1 和 单位 2 分别为两个单位的英文缩写，保证它们都是长度单位或都是重量单位，且。由于小杨的题目只涉及将更大的单位转换为更小的单位，并且输入的 xx 是整数，因此答案一定也是整数。小杨的作业只涉及将更大的单位转换为更小的单位，也就是说，小杨的作业只会包含如下题型：米转换为毫米，千米转换为毫米，千米转换为米，克转换为毫克，千克转换为毫克，千克转换为克。保证 1≤N≤1000。
2024-05-24 18:06:00
329
原创 字符串的三步翻转法
然后定义了`leftRotateString`函数，它接受一个字符串和一个整数k作为参数，表示将字符串向左旋转k步。例如，给定一个数组[1,2,3,4,5,6,7]和一个数字k=3，我们希望将数组向右旋转k步。按照三步翻转法，我们会得到最终结果[5,6,7,1,2,3,4]。总的来说，三步翻转法是一种简单而有效的技巧，它可以帮助我们在不使用额外空间的情况下，通过反转操作达到旋转的目的。2. 第二步翻转：然后翻转序列中的前k个元素（如果操作的是数组）或者指定的子串（如果是字符串）。
2024-05-23 17:21:04
420
原创 进制判断
例如，人们日常生活中大多使用十进制计数，而计算机底层则一般使用二进制。除此之外，八进制和十六进制在一些场合也是常用的计数制（十六进制中，一般使用字母 A 至 F 表示十至十五）。输出 N 行，每行 4 个数，用空格隔开，分别表示给定的字符串是否可能表示一个二进制数、八进制数、十进制数、十六进制数。使用 1 表示可能，使用 0 表示不可能。接下来 N 行，每行一个字符串，表示需要判断的数。现在有N个数，请你分别判断他们是否可能是二进制、八进制、十进制、十六进制。例如，对于只可能是十六进制数的。
2024-05-20 19:46:56
298
1
原创 密码合规
只能由a∼z 之间 26 个小写字母,A∼Z 之间 26 个大写字母,0∼9 之间 10 个数字以及。该字符串被英文逗号分隔为多段，作为多组被检测密码。网站注册需要有用户名和密码，编写程序以检查用户输入密码的有效性。合规的密码应满足以下要求 :。输出若干行，每行输出一组合规的密码。输出顺序以输入先后为序，即先输入则先输出。大写字母，小写字母和数字必须至少有其中两种，以及至少有四个特殊字符中的一个。密码最短长度 :6 个字符，密码最大长度 :12 个字符。包含四个特殊字符之外的字符不合规。
2024-05-20 19:32:58
211
1
原创 口算练习题
王老师正在教简单算术运算。王老师希望尽量减少输入的工作量，比如 5+8 的算式最好只要输入 5 和 8，输出的结果要尽量详细以方便后期排版的使用，比如对于上述输入进行处理后输出 5+8=13 以及该算式的总长度 6。若该行为三个数据则第一个数据表示运算类型，a 表示加法运算，b 表示减法运算，c 表示乘法运算，接着的两个数据表示参加运算的运算数。对于每个输入的算式，输出完整的运算式及结果，第二行输出该运算式的总长度。若该行为两个数据，则表示本题的运算类型与上一题的运算类型相同，而这两个数据为运算数。
2024-05-19 16:46:24
265
1
原创 快速幂模板
幂的二进制表示：任何正整数 𝑏b 都可以表示为二进制形式 𝑏=2𝑘+2𝑘−1+…+20b=2k+2k−1+…+20，其中 𝑘k 是 𝑏b 的二进制位数减一。分治思想：快速幂算法利用分治的思想，将指数 𝑏b 分解为更小的幂次，然后递归地计算这些幂次。平方操作：快速幂算法中，每次迭代都会进行平方操作，即将当前结果平方，然后根据指数的二进制位决定是否乘以底数 𝑎a。优化空间复杂度：为了避免递归带来的空间复杂度开销，可以使用迭代的方式来实现快速幂算法。模运算。
2024-05-19 11:09:13
353
1
原创 高低位交换
例如，数 1314520 用二进制表示为 0000|0000|0001|0100|0000|1110|1101|1000（添加了 11 个前导 0 补足为 32 位），其中前 16 位为高位，即 0000\0000\0001\0100；将它的高低位进行交换，我们得到了一个新的二进制数 0000\1110\1101\1000\0000\0000\0001\0100。这个数可以用一个 32位的二进制数表示（不足 32 位用 0$补足）。将它的高低位交换，我们可以得到一个新的数。
2024-05-18 14:44:35
348
原创 区间数据求和
给定 n 个正整数组成的数列 a1,a2,⋯,an 和 m 个区间 [li,ri]，分别求这 m 个区间的区间和。样例解释：第 1 到第 4 个数加起来和为 10。第 2 个数到第 3 个数加起来和为 5。接下来 m 行，每行为两个正整数 li, ri ，满足1≤li≤ri≤n。对于 100% 的数据：1≤n, m≤105，1
2024-05-17 15:14:28
302
1
原创 [蓝桥杯 2019 省 B] 特别数的和
小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是574。请问，在 1 到 n 中，所有这样的数的和是多少？输出一行，包含一个整数，表示满足条件的数的和。对于 50% 的评测用例，1≤𝑛≤1001。对于 80%的评测用例，1≤𝑛≤10001。对于 20% 的评测用例，1≤𝑛≤101。对于所有评测用例，1≤𝑛≤100001。蓝桥杯 2019 省赛 B 组 F 题。输入一行包含一个整数 n。
2024-04-21 10:29:29
168
1
原创 爱与愁的心痛
首先，我们需要计算出前m个刺痛值的和，然后从第m+1个刺痛值开始，每次减去窗口的第一个刺痛值，加上当前刺痛值，更新窗口的和。这样，我们只需要遍历一次所有的刺痛值，就可以找到连续m个刺痛值的和的最小值。爱与愁大神想知道连续 mm 个刺痛值的和的最小值是多少，但是由于业务繁忙，爱与愁大神只好请你编个程序告诉他。第 22 到第 (n + 1)(n+1) 行，每行一个整数，第 (i + 1)(i+1) 行的整数 ai 代表第 ii 件事的刺痛值 ai。题目要求找出连续m个刺痛值的和的最小值。
2024-04-12 18:54:44
272
原创 神奇的幻方
幻方是一种很神奇的 N\times N×N 矩阵：它由数字 1,2,3,\cdots \cdots ,N \times N1,2,3,⋯⋯,N×N 构成，且每行、每列及两条对角线上的数字之和都相同。共 NN 行，每行 N 个整数，即按上述方法构造出的 N \times N×N 的幻方，相邻两个整数之间用单空格隔开。对于 100\%100% 的数据，对于全部数据， 1 \leq N \leq 391≤N≤39 且 N 为奇数。题目要求我们根据给定的奇数N，构造一个N×N的幻方。
2024-04-12 18:21:12
631
原创 P1145 约瑟夫
nn 个人站成一圈，从某个人开始数数，每次数到 mm 的人就被杀掉，然后下一个人重新开始数，直到最后只剩一个人。现在有一圈人，kk 个好人站在一起，kk 个坏人站在一起。从第一个好人开始数数。你要确定一个最小的 mm，使得在第一个好人被杀死前，kk 个坏人先被杀死。一行一个整数 kk。一行一个整数 mm。
2024-04-05 13:25:34
183
1
原创 uva 594 One Little, Two Little, Three Little Endians。
/ 将reverse的地址转换为字符指针类型，并赋值给bits。小端序（little-endian）是指将表示整数的低位字节存储在内存地址的低位，高位字节存储在内存地址的高位。while(~scanf("%d", &n)) { // 循环读取输入的整数n，直到输入结束。该行包含输入的整数 xx，后跟“ converts to ”（不含引号），后跟转换后的整数。对于一个存储在小（大）端机上的整数，该整数在大（小）端机上会被系统识别为哪个整数？// 将输入的整数n赋值给reverse。
2024-04-02 20:31:59
272
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人