C++
文章平均质量分 58
筱姌
不被定义,庆幸自己,我可以是任何样子。我野蛮生长,自己便是月亮。
展开
-
C++期末考试注意点2
静态成员函数都不行,因为它不捆绑对象,同样,构造函数也不行因为它只产生对象,也不捆绑对象,可是,析构函数却可以是虚函数。一旦有了虚函数,就不可能是内联函数。纯虚函数是在声明虚函数时被“初始化”为0的函数。如果在一个类中声明了纯虚函数,而在其派生类中没有对该函数定义,则该虚函数在派生类中仍然为纯虚函数。②最后面的“=0”并不表示函数返回值为0,它只起形式上的作用,告诉编译系统这是纯虚函数”;③这是一个声明语句,最后应有分号纯虚函数只有函数的名字而不具备函数的功能,不能被调用。①纯虚函数没有函数体;原创 2024-04-21 12:58:37 · 451 阅读 · 0 评论 -
n!的位数:面向对象的解法
Output:根据每个整数n,输出其n!的位数,每个数占独立一行。Output:重新排列01串的顺序。使得串按基本描述的方式排序。阶乘的大小,进而确定它有多少位数。直接计算大整数的阶乘会非常耗时且可能超出内存限制。一个更有效的方法是通过。通过向量存放数据,然后依次循环调用函数,但是输出还是有点小问题,跳出循环的条件无法实现。Description:针对每个非负整数n,计算其n!Input:输入数据中含有一些整数n(0≤n原创 2024-04-22 18:31:19 · 266 阅读 · 0 评论 -
排列对称串
Description:很多字串,有些是对称的,有些是不对称的,请将那些对称的字事按从小到大的顺序输出,字事先以长度论大小,如果长度相同,再以ASCI码值为大小标准。这种情况下,无法实现回车两次直接输出结果,借助Ctrl+z两次输出结果,跳出循环。Input.输入数据中含有一些字串(1≤串长≤256)。这个时候可以直接借助两次回车将结果输出。的类,构造函数接受一个。,初始化私有成员变量。原创 2024-04-25 08:00:00 · 681 阅读 · 0 评论 -
小美打怪(动态规划)
小美在玩游戏,游戏中有 n 个怪物,怪物的血量为 h,攻击力为 ai。小美的血量为 H,攻击力为 A,小美可以击败血量和攻击力都小于自己的怪物,并且打败后血量降为怪物的血量,攻击力降为怪物的攻击力。小美的血量(H)和攻击力(A)可以理解为背包的“容量”,每次击败一个怪物后,小美的血量和攻击力都会变成被击败怪物的血量和攻击力,这意味着每次决策都会影响后续决策的可行性和收益。怪物的血量(h)和攻击力(ai)可以看作是背包问题中的“物品”,每个怪物对应一个物品,物品的“价值”是击败怪物的数量(1个单位)。原创 2024-04-24 13:12:25 · 526 阅读 · 0 评论 -
贪心,DFS:小美的树上染色
接下来的n−1行,每行输入两个正整数u,v,代表节点u和节点v有一条边连接。小美有若干次操作,每次操作可以选择两个相邻的节点,如果它们都是白色且权值的乘积是完全平方数,小美就可以把这两个节点同时染红。请注意,此时不能再染红第一个和第二个节点,因为第二个节点已经被染红。输出描述:输出一个整数,表示最多可以染红的节点数量。是一个二维数组,用于存储每个顶点的两个不同状态的值。的乘积的平方根,如果平方根的平方等于原始乘积,则将。为根的子树中,不包含直径的最大边权和,而。循环读取每条边的信息,构建图的邻接表。原创 2024-04-23 10:17:44 · 432 阅读 · 0 评论 -
背包问题:小红不想做完全背包
本题和hard版本的唯一区别是:p保证等于3。完全背包是一个经典问题,但小红完全不会完全背包,因此她不想做完全背包。现在小红拿到了一个长的很像完全背包的题,她希望你帮她解决一下。给定一个背包,有n种物品,每种物品的价值为ai,有无穷多个。小红有一个无穷大的背包她希望往里面放若干个物品,使得最终所有物品的价值之和为p的倍数。小红想知道最终至少要放多少物品?原创 2024-04-22 23:13:23 · 754 阅读 · 0 评论 -
小红的排列构造(dp优化)
小红拿到了一个长度为n的数组a,她希望你构造两个排列p和q,满足对于i∈[1,n],ai∈[1,n]pi或qi二选一。定义排列是一个长度为n的数组,其中1到n每个元素恰好出现1次。输出描述:如果无解,请输出-1。否则第一行输出n个正整数pi,第二行输出n个正整数qi,代表小红构造的两个排列。(i)++)类似于定义了一个模板,效率更高。输入描述:第一行输入一个正整数n,代表两个数组的长度。原创 2024-04-20 09:53:51 · 681 阅读 · 0 评论 -
小红升装备(动态规划)
接下来的n行,每行输入5个正整数atti,pricei,costi,upgradei,lvmaxi分别代表装备初始战力,购买该装备需要的金币、升1级花费的金币、升1级提升的战力、最高可以提升的等1≤n,x≤300,1≤atti,pricei,costi,upgradei,lvmaxi≤10^9。在给定了每个装备初始的战力,购买每个装备的价格,每个装备强化一级花费的金币和可以提升的战力,以及每个装备最大可以提升的等级。)之间的同步开销,用于提高IO密集型程序的性能,从而加快程序读取输入和打印输出的速度。原创 2024-04-19 15:15:59 · 638 阅读 · 0 评论 -
2^x modn=1
Give a number n, find the minimum x that satisfies 2^x mod n = 1.Input One positive integer on each line, the value of n.Output If the minimum x exists, print a line with 2^x mod n = 1.Print 2^? mod n = 1 otherwise.You should replace x and n with s原创 2024-04-18 15:21:01 · 249 阅读 · 1 评论 -
面向对象的C++题目以及解法2
01串排序将01串首先按长度排序,长度相同时,按1的个数多少进行排序,1的个数相同时再按ASCI码值排序。输入数据中含有一些01串,01串的长度不大于256个字符。重新排列01串的顺序。使得串按基本猫述的方式排序。原创 2024-04-16 23:05:56 · 719 阅读 · 0 评论 -
动态规划:小美的元素删除
输入描述:第一行输入两个整数 n,k(1≤k≤n≤10^3)表示数组长度,删除的元素数量。第二行输入 n 个整数表示数组 a(1≤ai≤10^9)。小美有一个数组,她希望删除kkk个元素,使得剩余的元素两两之间互为倍数关系。输出描述:输出一个整数表示答案。方案2:删除1,4,3,7。方案3:删除1,3,6,7。方案4:删除4,2,3,6。方案5:删除4,2,3,7。方案6:删除4,2,6,7。方案7:删除4,3,6,7。方案8:删除2,3,6,7。方案1:删除1,4,2,7。原创 2024-04-16 13:22:26 · 223 阅读 · 0 评论 -
函数与结构体
给定一个集合 s(集合元素数量≤30),求出此集合所有子集元素之和。输入格式 集合中的元素(元素≤1000)输出格式 s 所有子集元素之和。输入输出样例2 310说明/提示子集为:∅,{2},{3},{2,3},和为 2 + 3 + 2 + 3 = 10。对于100% 的数据,1≤∣s∣≤30,s 所有子集元素之和 ≤10^18。原创 2024-04-15 12:07:10 · 361 阅读 · 0 评论 -
顺序结构(入门题)
学校要求必须在上午8:00 到达,请计算在不迟到的前提下,y最晚能什么时候出门。输出格式为 HH:MM,分别代表该时间的时和分。必须输出两位,不足前面补 0。学校和 y的家之间的距离为 s米,而 y 以 v米每分钟的速度匀速走向学校。由于路途遥远,y可能不得不提前一点出发,但是提前的时间不会超过一天。在上学的路上,y还要额外花费 10 分钟的时间进行垃圾分类。输出一个 24小时制下的时间,代表 y最晚的出发时间。一行两个正整数 s,v,分别代表路程和速度。对于100% 的数据,1≤s,v≤10^4。原创 2024-04-13 11:30:03 · 419 阅读 · 0 评论 -
数据结构:线性表
有n(n≤2×106) 名同学陆陆续续进入教室。我们知道每名同学的学号(在 11到 10^9 之间),按进教室的顺序给出。上课了,老师想知道第 ii 个进入教室的同学的学号是什么(最先进入教室的同学 i=1),询问次数不超过 10^5 次。原创 2024-04-12 23:53:11 · 432 阅读 · 1 评论 -
深度优化搜索,字典树
小红来到了一个n∗m的矩阵,她初始站在左上角,每次行走可以按“上下左右”中的一个方向走一步,但必须走到和当前格子不同的字符,也不能走到矩阵外。小红想知道,从左上角走到右下角最少需要走多少步?原创 2024-04-12 20:26:14 · 941 阅读 · 0 评论 -
二叉树和数据结构
2. 除了根节点以外,每个节点的权值和它父亲的权值的乘积为偶数。请你帮小红构造出这个二叉树,并按层序遍历的方式打印所有节点。一个正整数 n,代表二叉树的节点数量。输出一行n个正整数,代表小红构造的二叉树的层序遍历的序列。1. 所有节点的权值值为 1 ~ n 的一个排列。显然,任意节点和它父亲权值的乘积都是偶数。原创 2024-04-11 21:37:15 · 480 阅读 · 0 评论 -
高精度:[NOIP1999]回文数
高精度:[NOIP1999]回文数题目描述若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。又如:对于10进制数87:语言题:统计数字题目描述小明前几天看书看累了,脑海中突然闪过,这书的页码也很可爱啊。一本书的页码从自然数1按自然顺序编码到n.每个页码不会含有多余的前导数字0.例如,第6页用数字6表示,而不是06、006表示。原创 2024-04-11 15:17:24 · 563 阅读 · 0 评论 -
小红的白色字符串
小红拿到了一个字符串,她准备将一些字母变成白色,变成白色的字母看上去就和空格一样,这样字符串就变成了一些单词。现在小红希望,每个单词都满足以下两种情况中的一种:1.开头第一个大写,其余为小写(长度为 1 的大写字母也是合法的)。2.所有字符全部是小写。小红想知道,最少需要将多少字母变成白色?原创 2024-04-10 23:55:32 · 221 阅读 · 4 评论 -
贪心算法:排列算式
给出n数字,对于这些数字是否存在一种计算顺序,使得计算过程中数字不会超过3也不会小于0?原创 2024-04-10 23:43:46 · 553 阅读 · 0 评论 -
面向对象的C++题目以及解法
Description:自然数中,完数寥若晨星,请在从1到某个整数范围中打印出所有的完数来。而24不是完数,因为24≠1+2+3+4+6+8+12=36。Output:对于每个整数n,输出所有不大于n的完数。每个整数n的输出由n引导,跟上冒号,然后是由空格开道的一个个完数,每个n的完数列表应占独立的一行。一个整数n的因子数为包含它自身的所有因子的个数。例如:12的因子数为6(1,2,3,4,6,12)。Output:对于每个n,列出其所有因子数,每个n加上冒号单独列一行。原创 2024-04-09 21:22:33 · 1467 阅读 · 0 评论 -
自然数的拆分问题
任何一个大于 1的自然数 n,总可以拆分成若干个小于 n 的自然数之和。现在给你一个自然数 n,要求你求出 n 的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列,其中字典序小的序列需要优先输出。输入:待拆分的自然数 n。输出:若干数的加法式子。数据保证,2≤n≤8。原创 2024-04-09 13:46:02 · 256 阅读 · 1 评论 -
每日一题:统计天数
根据一些日期,以及日期上所做的标记,按条件统计其天数。Input:输入数据含有不多于50个的具有格式“Mon.DD YYYY”的日期,有些日期后面可能标有*,每个日期占一行。Output:统计任何月份中凡是25号的日期数,如果25号这一天后面标有*,则该天应加倍计算.原创 2024-04-08 23:52:55 · 367 阅读 · 0 评论 -
L1-088 静静的推荐
天梯赛结束后,某企业的人力资源部希望组委会能推荐一批优秀的学生,这个整理推荐名单的任务就由静静姐负责。给定全体参赛学生的成绩和他们的 PAT 考试成绩,请你帮静静姐算一算,她最多能向企业推荐多少学生?原创 2024-04-08 22:07:29 · 461 阅读 · 0 评论 -
L1-080 乘法口诀数列
本题要求你从任意给定的两个 1 位数字 a1 和 a2 开始,用乘法口诀生成一个数列 {an},规则为从 a1 开始顺次进行,每次将当前数字与后面一个数字相乘,将结果贴在数列末尾。如果结果不是 1 位数,则其每一位都应成为数列的一项。原创 2024-04-08 18:29:31 · 266 阅读 · 0 评论 -
小红的矩阵构造
输入描述:三个正整数n,m,x,用空格隔开。4≤n,m≤1000,m≤10002≤x≤109保证x是偶数。输出描述:如果无解,请输出 -1。否则输出n行,每行输出m个非负整数,代表一个合法解。有多解时输出任意即可。原创 2024-04-06 18:32:58 · 379 阅读 · 0 评论 -
时间类:定义对象并输出特定时间
定义一个时间类,能提供和设置由时、分、秒组成的时间,并编写出应用程序、定义时间对象、设置时间、输出该对象提供的时间。原创 2024-04-07 13:08:43 · 238 阅读 · 0 评论 -
计数器:使用类
设计一个计数器类,当建立该类的对象时其初始状态为0,考虑为计数器定义哪些成员?原创 2024-04-07 12:56:32 · 130 阅读 · 0 评论 -
学生成绩系统
设计一个学生类student,编制主函数,说明一个 student 类对象的数组并进行全班学生信息的输入与设置,而后求出每一学生的总成绩、平均成绩、全班学生总成绩最高分、全班学生总平均分,并在输人一个注册号后,输出该学生有关的全部数据信息。原创 2024-04-07 12:51:31 · 271 阅读 · 0 评论 -
NC251500 coin
输入描述:第一行一个整数 T,表示询问组数。接下来 T 行,每行两个整数 n,p 表示一组询问。输出描述:输出 T行,每行一个整数表示答案在模 998244353 意义下的值,可以证明答案在模意义下存在。原创 2024-04-06 17:12:55 · 352 阅读 · 0 评论 -
牛客:最大的差
给定n个数字,请你从中选出两个数字,使得这两个数字的差尽量大,输出这个最大的差。原创 2024-04-06 11:30:52 · 156 阅读 · 0 评论 -
L1-044 稳赢
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现要求你编写一个稳赢不输的程序,根据对方的出招,给出对应的赢招。但是!为了不让对方输得太惨,你需要每隔K次就让一个平局。原创 2024-04-06 11:09:59 · 213 阅读 · 0 评论 -
L1-054 福到了
福”字倒着贴,寓意“福到”。不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的,网格中的元素或者为字符或者为空格。而倒过来的汉字所用的字符由裁判指定。原创 2024-04-06 10:20:32 · 199 阅读 · 0 评论 -
L1-025 正整数A+B
题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。原创 2024-04-06 10:13:31 · 249 阅读 · 0 评论 -
L1-032 Left-pad
根据新浪微博上的消息,有一位开发者不满NPM(Node Package Manager)的做法,收回了自己的开源代码,其中包括一个叫left-pad的模块,就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块?就是在字符串前填充一些东西到一定的长度。例如用去填充字符串GPLT,使之长度为10,调用left-pad的结果就应该是******GPLT。Node社区曾经对left-pad紧急发布了一个替代,被严重吐槽。下面就请你来实现一下这个模块。原创 2024-04-05 17:33:31 · 260 阅读 · 0 评论 -
L1-039 古风排版
中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。原创 2024-04-05 14:34:10 · 395 阅读 · 0 评论 -
L1-050 倒数第N个字符串
给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增。例如当 L 为 3 时,序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L,本题要求你给出对应序列倒数第 N 个字符串。原创 2024-04-01 22:32:19 · 389 阅读 · 0 评论 -
L1-002 打印沙漏
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。原创 2024-04-01 22:43:52 · 304 阅读 · 0 评论 -
L1-023 输出GPLT
给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按这样的顺序输出,并忽略其它字符。当然,四种字符(不区分大小写)的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按GPLT的顺序打印,直到所有字符都被输出。原创 2024-04-02 13:25:12 · 130 阅读 · 0 评论 -
杨辉三角形
Output:三角形的每个项占3个字符宽。每个三角形之间空一行,最后的三角形之后没有空行。Input:输入数据含有不多于50个的正整数n(n≤10)。Description:打印杨辉三角形。原创 2024-04-02 20:11:33 · 172 阅读 · 0 评论 -
P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题
要求 P, Q以 x0 为最大公约数,以y0 为最小公倍数。对于 100% 的数据,2原创 2024-04-04 23:04:58 · 371 阅读 · 0 评论