自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(57)
  • 收藏
  • 关注

原创 C++贪心算法(4)

【代码】C++贪心算法(4)

2024-05-24 23:57:24 38

原创 C++贪心算法(3)

【代码】C++贪心算法(3)

2024-05-20 22:39:42 246

原创 C++贪心算法(2)

【代码】C++贪心算法(2)

2024-05-18 17:29:30 257

原创 C++贪心算法

(注:以下函数只可用于string,不适用其他类型的变量)① a.size();这个系统函数是用来获取这个string变量的长度的,我们通常会新建一个变量来保存他,以便之后使用。(x,y代表一个数字,x是起始点,y是结束点)这个系统函数是用来对string变量进行排序的(按字典序列),在排列型问题中很实用。与前一个系统函数一样,这个也是用来给string变量排序的,只不过是逆序。(a和b代表两个string变量)

2024-05-08 23:02:02 956 2

原创 排列类枚举(递归)

题目描述:输出 1…n 个数的全部排列。全部排列中,数字可以重复。例如输入 3 输出全部排列的结果如下:1输入 一个整数 n(1

2024-04-23 20:58:42 518 3

原创 C++递归递推混合

题目描述:科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强。每对成虫过x个月 产y对卵,每对卵要过两个月长成成虫。假设每个成虫不死,第一个月只有一对成虫,且卵 长成成虫后的第一个月不产卵(过x个月产卵),问过z个月以后,共有成虫多少对?0≤x≤20,1≤y≤20,X≤z≤50 输入: x,y,z的数值。输出:过z个月以后,共有成虫对数。输入复制1 2 8输出复制37。

2024-04-10 22:47:58 522

原创 C++递归(6)

题目描述: 有如下所示的数塔,要求从底层走到顶层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?输入 输入数据首先包括一个整数整数N(1 输出 从底层走到顶层经过的数字的最大和是多少?输入复制573 88 1 02 7 4 44 5 2 6 5输出复制30。

2024-04-01 23:11:28 652

原创 C++等级考试3(2021)

题目描述: 我家住在一条短胡同里,这条胡同的门牌号从1开始顺序编号。若所有的门牌号之和减去我家门牌号的两倍,恰好等于n,求我家的门牌号及总 共有多少家。数据保证有唯一解。输入格式 一个正整数n。n < 100000。输出格式 一行,包含两个正整数,分别是我家的门牌号及总共有多少家,中间用单个空 格隔开。样例样例输入100样例输出10 15题目描述: 名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力, 0。妈妈告诉名名每天可以吃一块或者两块巧克力。

2024-03-17 17:25:01 671

原创 C++递推(芜湖~终于又到新章节啦!)

输入 只有一个整数 n ,表示这堆小木块的层数,输出 只有一个整数,表示这堆小木块的总数量。题目描述: 有一种数列,它的前10项的值分别为:1 2 5 12 29 70 169 408 985 2378,这个数列被称为Pell数列,请问该数列的第n项的值是多少?题目描述: 有一对兔子,从出生后第3个月起每个月都生一对兔子,一对小兔子长到第三个月后每个月又生一对兔子, 假如兔子都不死,问第n个月有几只兔子样例。(给一组1~10月数据,看熟不熟悉):1,1,2,3,5,8,13,21,34,55。

2024-03-03 20:18:25 153

原创 C++递归(5)

比如,对于24来说,把2和4相加得到6,由于6是一位数,因此6是24的数 根。再比如39,把3和9加起来得到12,由于12不是一位数,因此还得把1和2加起来,最后得到3, 这是一个一位数,因此3是39的数根。猜想的内容:任给一个自然数,若为偶数则除以2,若为奇数则乘3加1,得到一个新的自然数后按上面的法则继续演算。题目描述: 输入一个自然数n,n在该自然数的左侧加上一个自然数,但加上的数不能超过n的一半,加上数后继续按此规则处理,直到不 能再添加自然数为止;输出 一行,一个整数,表示得到1所用的运算次数。

2024-02-23 15:46:46 414

原创 C++递归(4)最近访问量有点惨,大家多看看吧555

" 标注. 输入 输入包括多组数据,每组数据一行,包含一个字符串,只包含左 右括号和大小写字母,字符串长度不超过100 注意:cin.getline(str,100)最多只能输入99个字符!题目描述:求一个不含0的整数的倒数,例如输入1234输出4321 分析:倒叙输出可以每次输出个位,然后删除个位 跳出条件:n/10等于0的时候,也就是只有1位的情况 整除10可以拿到个位数以外的数 如:1234/10 = 123 求余10可以拿到个位数,例如:1234%10 = 4。输入 输入只有一行,一个字符串。

2024-02-21 20:42:22 203 1

原创 C++递归(3)

题目描述: 在程序中定义一函数digit(n,k), 它能分离出整数n从右边数第k个数字例如n=31859,k=3, 则函数输出8 输入:两个整数n和k,其中n表示整数,k表示从右边第k位 输出:第k位的值。题目描述: 一个球从100米高度自由落下,每次落地后反跳回原高度的一半,再落下求它在第10次落地时, 反弹多高?问题描述: 从键盘读入一个整数 n ,请输出 n∼1 之间所有的整数,每行输出 1 个。因为 153=1*1*1 + 5 *5*5 + 3*3*3,所以 153 是一个水仙花数。

2024-02-20 20:46:17 354

原创 C++递归(2)

问题描述:小丽同学想在1∼n中找出这样的数,这个数的各个位的和不能被2整除也不能被5整除,比如3、12、25、30、1003、12、25、30、100。(包含n)输入一个整数n(n≤9999)。输出1∼n中满足条件的数的个数。问题描述:编程求解下列式子的值:S=1+2+3+⋯+n。输入一行,只有一个整数n(1≤n≤1000)。问题描述:从键盘读入一个整数n,请循环输出1∼n之间所有的整数,每行输出1个。输入一个整数n<10。输出输出1∼n之间所有的整数。如果按照1 到5 报数,最末一个士兵报的数为1。

2024-02-19 00:45:29 353

原创 C++递归

题目描述:Pell数列的定义是这样的,a1 = 1, a2 = 2, ... , an = 2 * a(n −1) + a(n -2)【n > 2】。递归,很简单,函数已经学了,递归通俗来讲就是函数的自我调用,和套娃有异曲同工之妙,函数调用函数,被调用的函数再调用函数......这样就会形成一个死循环,所以每一个递归都要有跳出条件,不然就永无止境的循环下去,出不了结果。题目描述:有1×n(n≤50)的一个长方形,用1×1、1×2 和1×3 的骨牌铺满方格,请问有多少种铺法?输入一个整数n(1≤n≤30)。

2024-02-19 00:21:58 1131 3

原创 C++枚举算法(3)

题目描述: 我家住在一条短胡同里,这条胡同的门牌号从1开始顺序编号。若所有的门牌号之和减去我家门牌号的两倍,恰好等于n,求 我家的门牌号及总共有多少家。输入 一个正整数n。n < 100000。输出 一行,包含两个正整数,分别是我家的门牌号及总共有多少 家,中间用单个空格隔开。题目描述: 给定正整数a,b,c。求不定方程 ax+by=c 关于未知数x和y的所有非负整数解组数。输入 一行,包含三个正整数a,b,c,两个整数之间用单个空格隔开。输出 一个整数,即不定方程的非负整数解组数。

2024-02-05 23:23:53 265

原创 C++枚举算法(2)

你的任务是 给定一个从当年第一天开始数的天数,输出从给定时间开始(不包括给定时间) 下一次三个高峰落在同一天的时间(距给定时间的天数)。现有一个大于1的整数x,将其作为除数分别除a,b,c,得到的余数相同。按a从小到大的顺序输出所有满足条件的整数组(若a相同,则按b从小到大的顺序输出),每行 一组,每一组数据的输出样式为: a*a + b*b = c*c。题目描述: 假设a、b、c均为整数,且满足a,b,c 大于1,并且小于等于100,找出所有符合条件:“a^2+ b^2= c^2”的整数组。

2024-02-03 15:36:56 491

原创 有一段时间没更新了

因为作者有一段时间没更新了,所以我来给大家说明原因,并给大家说个新玩意!

2024-01-28 22:25:27 429 3

原创 C++枚举算法(终于三级啦!!!!!!!!!!!)

编写一 个程序,对任给的正整数N (N≤100),寻找所有 的四元组(a, b, c, d),使得a^3 = b^3 + c^3 + d^3, 其中a,b,c,d 大于 1, 小于等于N,且b

2024-01-28 22:07:23 896

原创 C++函数(4)

输入第一行是整数n,表示当月发送短信的总次数,接着n行每行一个整数,表示每次短信的字数。例如,6 的因子为1、2、3 ,而6=1+2+3 ,因此6 就是“完数”。又如,28 的因子为1、2、4、7、14而28=1+2+4+7+14 ,因此28 也是“完数”。编写一个程序,判断用户输入的一个数是否为“完数”输入输入只有一行,即一个整数。输出输出只有一行,如果该数为完数,输出yes,否则输出no。(1≤M≤N≤30000)输入输入只有一行,包括2个整数M,N,之间用一个空格分开。输入输入一个整数N。

2024-01-14 20:38:19 586

原创 C++函数(3)

题目描述:键盘输入N,N在2至2000之间,求2至N中的亲密数对,就是A的因子和等于B,B的因子和等于A,且A≠B。如48和75是亲密数对。48的因子和为2+3+4+6+8+12+16+24=75,而75的因子和为3+5+15+25=48。输入只有一行,为一个整数N(2<=N<=2000 )输出输出若干行,每行两个整数(用一个空格隔开)。题目描述:纯粹素数是这样定义的:一个素数,去掉最高位,剩下的数仍为素数,再去掉剩下的数的最高位,余下的数还是素数。按从小到大的顺序输出若干个纯粹素数,每行一个。

2024-01-11 22:54:43 495

原创 C++函数(2)

质数是指除了1和本身之外没有其他约数的数,如7和11都是质数,而6不是质数,因为6除了约数1和6之外还有约数2和3。输入一个正整数,判断它是否为质数,如是质数则输出“Yes”,否则输出这个数的大于1的最小的约数。甲说:牌照的前两位数字是相同的,乙说: 牌照的后两位数字是相同的,但与前两位不同;请根据以上线索求出车号。仅有一行,如果从输入文件读入的数是质数则输出“Yes”,否则输出这个数的大于1的最小的约数。查找形如“aabb”的四位完全平方数,也即前两位数字相同,后两位数字也相同。输出肇事司机的车牌号码。

2024-01-07 18:29:36 440

原创 C++函数(芜湖~ 学到二级的最后一个章节啦!!!!!!!)

函数!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

2024-01-03 21:36:07 476

原创 C++二维数组(6)(二维数组迎来结尾啦!)

图2照片被压扁,图3照片被拉长给定图片的原始尺寸以及n组要压缩的尺寸,请问哪组压缩后的数据的宽高比最接近原始数据?输入第1行,2个整数x和y,代表图片的原始尺寸的宽和高第2行,一个整数n,代表接下来有n组压缩后的尺寸 (n

2023-12-25 22:50:34 444

原创 C++二维数组(5)

比赛规则为,每位选手让自己的飞机从起点到终点飞行5次,组委会记录5次的飞行的成绩之后去掉一个最大成绩、一个最小成绩后计算剩余3个成绩的平值(平均分保留3位小数)作为该选手的最终成绩。第一行为一个整数n,代表参加比赛的选手数量 (n>=4 &&n

2023-12-21 22:25:58 458 2

原创 C++二维数组(4)

题目描述:用数字1,2,3,4,...,n*n这n2个数蛇形填充规模为n*n的方阵。按编号从小到大的顺序,将数字从小到大填入各 条斜线,其中编号为奇数的从左下向右上填写,编号为偶数的从右上到左下填写。输入 输入的第一行上有两个整数,依次为row和col。(注:输入的row和col保证0 < row < 100, 0 < col < 100) 输出 按遍历顺序输出每个整数。题目描述:给定一个row行col列的整数数组array,要求从array[0][0]元素开始,按回形从外向内顺时针顺序遍历整个 数组。

2023-12-17 21:21:35 489

原创 C++二维数组(3)

题目描述: 给定一个5*5的矩阵(数学上,一个r×c的矩阵是一个由r行c列元素 排列成的矩形阵列),将第n行和第m行交换,输出交换后的结果。(N<10)表示矩阵有n行n列 输入n行,代表矩阵内的数据 输出 右转90度后的结果 样例。(N<10)表示矩阵有n行n列 输出 对角线的和 样例。(2,1)(2,1)(2,3)(2,4) 同一行上格子的位置。(1,3)(2,3)(3,3)(4,3) 同一列上格子的位置。(4,1)(3,2)(2,3)(1,4)左下到右上对角线上格子的位置。

2023-12-14 23:08:20 915

原创 C++二维数组(2)

接下来n行,每行m个整数,表示图像的每个像素点灰度。接下来 n 行,每行有 m 个整数(这些整数是 1∼1000 之间的整数,含 1 和 1000 ) 输出 输出 1 个整数,代表矩阵中孤独偶数的个数。那么这个队形中 年龄 6 和年龄 10 两个值就是相邻的 输入 第 1 行有 2 个整数 n 和 m ,分别代表队形的行和列的值( 2≤n,m≤200) 接下来 n 行,每行有 m 个整数,代表每个同学的年龄(每个同学的年龄的值在 1∼100 之间) 最后一行输入 2 个整数,代表 2 个不同年龄的值。

2023-12-14 21:32:03 1072

原创 C++二维数组

接下来n行,每行有m个整数。题目描述: n个战术小队,分别进行了m场战斗模拟,每场战斗都会记录战损 请你求出每个小队m场战斗中的最小战损,以及他是第几场战斗 输入 两个整数,n代表有n个战术小队,m代表他们进行了m战斗模拟 n行数据,每一行代表第i个战队的战损记录 输出 n行,每行两个整数,第一个代表n个战队的最小战损,第2个代表第几场战斗 样例。输入 第一行 n,m两个整数,代表数组的行,列(m<100,n<100) n行,每行m个整数 一个整数k 输出 第k行所有的数据 用空格隔开 样例。

2023-12-07 23:15:32 1133

原创 C++字符数组(6)

题目描述: 输入3个字符串A、B、C(ABC含空格),请你在A中找到首个B,用C替换 输入 输入3行,分别是字符串A、B、C(A中一定包含B) 输出 输出替换后的字符串 样例。题目描述: 输入2个字符串A和B(不含空格),请你找到B在A中的位置 输入 输入两行,分别是字符串A和B(A中一定包含B) 输出 输出B在A中第一次出现的位置。题目描述: 输入2个字符串(不含空格),请你找到B在A中出现的次数 输入 输入两行,分别是字符串A和B(A中一定包含B) 输出 一个整数,代表出现的次数 样例。

2023-12-03 14:23:27 890

原创 C++字符数组(5)

题目描述: 编写程序,读入一行英文(只包含字母和空格,单词间以单个或多个空格分隔),找出最长单词与最短单词 的长度差 输入 输入为一个字符串(字符串长度至多为100)。题目描述: 编写程序,读入一行英文(只包含字母和空格,单词间以单个或多个空格分隔),输出最长的单词 输入 输入为一个字符串(字符串长度至多为100)。题目描述:编写程序,读入一行英文(只包含字母和空格,单词间以单个或多个空格分隔),删除单词之间多余的空格 输入 输入为一个字符串(字符串长度至多为100)。输出 输出要求的字符串 样例。

2023-12-02 20:27:00 949

原创 C++字符数组(4)

我们给出一种最简的的加密方法,对给定的一 个字符串,把其中从a-y,A-Y的字母用其后继字母替代,把z和Z用a和A替代,其他非字母字符不变,则 可得到一个简单的加密字符串。在药房实习期间,小英扎实的专业基础 获得了医生的一致好评,得知小英在计算概论中取得过好成绩后,主任又额外交给她一项任务,解密抗战时期被 加密过的一些伤员的名单。输出 输出为1行,输出单词的个数(单词用空格隔开的,可能间隔多个空格)。输出 输出为1行,输出字符串里面只出现一次的字符(按照字典序输出)。输出 加密后的字符串. 样例。

2023-11-26 15:02:00 994

原创 C++字符数组(3)

题目描述: 给定一个单词,如果该单词以er、ly或者ing后缀结尾, 则删除该后缀(题 目保证删除后缀后的单词长度不为0), 否则不进行任何操作。题目描述: 宇航员出仓执行任务归来后,经医学部门检测,发现体内被外星基因感染,需要手术排除外星基因 输入 输入一行(含有ATGC碱基对的)字符串 输出 删除除了ATGC之外的其他基因序列(就是除了ATGC这几个字母,其他都不输出)要求删除前n个x 输入 一个含多个x的字符串。题目描述: 输入一个句子,包含空格(大于三个单词),输出删除第三个单词后的句子。

2023-11-22 22:53:03 52

原创 C++字符数组(2)

题目描述 :输入一个句子,含字符数子,含空格 输入一个单词,查找该句子中的第一个该单词,在该单词之后插入000, 输出插入后的句子,如果没找到,输出no 输入 2行 第一行一个句子 第二行一个单词 输出 插入abc之后的句子,或者no。题目描述 输入一个句子,含字符数子,含空格,找到句子中第2个输出的数字,在之前插入#,如果找不到,输出no!题目描述: 输入一个句子,含空格,输入一个单词,统计该句子中单词出现的次数。输入 两行 第一行一个句子 第二行一个单词 输出 单词在句子中出现的次数 样例。

2023-11-20 22:57:16 89

原创 C++字符数组

题目描述: 国王有一个魔镜,可以把任何接触镜面的东西变成原来的两倍——只是,因为是镜子嘛,增加 的那部分是反的。以现有的 技术,扫描效果是比较理想的,但识别效果还不十分另人满意,经常会出现错误, 尤其是当两个字形状特别接近的时候,而且,这种错误是很难用眼睛看出来的。题目描述: 输入一串小写字母(以"."为结束标志),统计出每个字母在该字符串中出现的次 数(若某字母不出现,则不要输出,题目保证每个字母出现的次数<10)。输出 输出只有两行,第一行为出现的小写字母,第二行为字母的出现次数。

2023-11-20 22:07:14 205

原创 C++判断连胜(2)

(球 队编号在 1,109 范围内) 输出 输出若干行,每行 2 个整数,按照读入的顺序输出获得连胜的球队的编 号以及连胜的场次。输入 读入 n,x1两个整数,n 为球队数,x1 为第一次胜队号 第 xi场比赛(i≥2)胜队的编号由以下公式确定: xi = ( ( xi-1 * 3703 + 1047 ) mod n)+1 输出 一个整数,即得分最多队的分数。题目描述: 给出一个正整数 n ( 2≤n≤1000000 ),例如 n=30 ,在1,2,3,…队1 1+1+2+1+2+3+3=13 分。

2023-11-11 19:03:01 236

原创 C++判断连胜

题目描述: 小明每次必须投满规定的积分才能结束投篮,积分规则是这样的:小明每投中一个球得 1 分,如果没投中但 球碰到了篮框、篮板或篮网则既不得分也不扣分,如果球啥也没碰到(俗称三不沾)则倒扣 1 分,作为奖励小 明如能连续投中 3 球则额外加 1 分,如连续投中 4 球则额外加 2 分,依次类推,即连续投中 K 球(K≥3)则额 外加 K−2 分。那么,1 号队没有获得过连胜,2 号队连胜 3场,6 号队连胜 2 场,获得连胜场次最多的球队是 2 号队。输入 第 1 行有一个整数 n ,代表比赛的场数。

2023-11-09 21:10:36 126

原创 兄弟们,博客20篇文章纪念日!

今天,我给用电脑的兄弟们发点福利。哇,好不容易20篇博客了。

2023-11-06 21:48:24 42 2

原创 C++数组去重复(2)

题目描述:学校王老师研发了一套新的声音识别系统,该系统预先将每位同学的学号和声音录入之后,只要同学一说话,就知道是哪个学号的同学在说话(不同的同学声音是完全不一样的)王老师将系统装在了教室,系统收集到了一节英语课中同学们说话的n 个片段,并转换为了同学们的学号,请你编程帮助王老师计算出,有多少个同学在英语课中发过言,并按照学号由小到大,输出每位同学的学号及该学号的同学发言的次数。第二行有n 个数字(这些整数都是1~100 之间的整数,含1 和100),数字之间用空格隔开,代表同学们的学号。

2023-11-06 21:27:51 725 1

原创 C++数组去重复

(5.1.98) 样例。输入 第一行,一个整数n代表有多少人领取物资 第二行,n个整数代表每个人领取的颜色编号 输出 1行,领取数量最多的颜色编号及数量 第一个整数代表角色编号,第二个整数代表领取的数量。输入 第一行是一个整数n代表下载的总数量 第二行的n个整数代表n次下载游戏的编号 输出 n行, 每行2个整数,代表被下载过的游戏编号级下载次数。输入 第一行是一个整数n代表下载的总数量 第二行的n个整数代表n次下载游戏的编号 输出 1行,被下载过的游戏编号列表,中间用空格隔开。

2023-11-01 22:16:26 774 1

原创 C++冒泡排序(2)

下面N行,每行为一个整数,表示从第 1个小朋友到第N个朋友分别写的数。(假设所有人成绩都不相等) 输入 第一行一个整数n代表学生总人数(n<=100) 第二行,有n个整数,代表n个语文成绩(这些成绩 都是0~100之间的分数) 第三行一个整数x代表小明同学的语文成绩 输出 一个整数,代表小明同学的名次 样例。输入 第一行,一个整数n,代表本次考试的总人数(5<=n<=100) 第二行n个整数,代表n个人的语文成绩(这n个人的分数是无序的) 输出 语文成绩前5名同学的平均分(结果保留1位小数) 样例。

2023-10-29 12:49:37 309 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除