![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
Markzero(Unique)
这个作者很懒,什么都没留下…
展开
-
试题 算法训练 无聊的逗
问题描述 逗志芃在干了很多事情后终于闲下来了,然后就陷入了深深的无聊中。不过他想到了一个游戏来使他更无聊。他拿出n个木棍,然后选出其中一些粘成一根长的,然后再选一些粘成另一个长的,他想知道在两根一样长的情况下长度最长是多少。输入格式 第一行一个数n,表示n个棍子。第二行n个数,每个数表示一根棍子的长度。输出格式一个数,最大的长度。样例输入41 2 3 1样例输出3数据规模和约定n<=15假设有四根木棍(1111),则这四根木棍的组合是16种:0000、0001、001原创 2022-01-07 22:53:46 · 12203 阅读 · 17 评论 -
题目 1004: [递归]母牛的故事
题目:有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?输入输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。n=0表示输入数据的结束,不做处理。输出对于每个测试实例,输出在第n年的时候母牛的数量。每个输出占一行。样例输入2450样例输出246其实就是斐波那契数列。#include <iostream>using原创 2022-01-06 23:00:02 · 499 阅读 · 0 评论 -
试题 算法训练 数字游戏
问题描述 给定一个1~N的排列a[i],每次将相邻两个数相加,得到新序列,再对新序列重复这样的操作,显然每次得到的序列都比上一次的序列长度少1,最终只剩一个数字。 例如: 3 1 2 4 4 3 6 7 9 16 现在如果知道N和最后得到的数字sum,请求出最初序列a[i],为1~N的一个排列。若有多种答案,则输出字典序最小的那一个。数据保证有解。输入格式 第1行为两个正整数n,sum输出格式 一个1~N的一个排列样例输入4 16样例输出3 1 2 4数据规原创 2022-01-06 22:30:35 · 2693 阅读 · 0 评论 -
试题 算法训练 YBH数数
试题 算法训练 YBH数数问题描述 YBH数学很差,她数数时分不清4,5和8;我们定义YBH[i]为YBH的计数法对应的i的值。 规定:YBH[4] = 5,YBH[5] = 8;YBH[i]运算规则如下: ① YBH[i+j] = YBH[i] + YBH[j] ② YBH[ij] = YBH[i] * YBH[j] 我们会发现,用不同方法算出的YBH[i]的值是不同的,例如:当i=20时, YBH[20] = 5YBH[4] = 25; YBH[20] = 4*YBH[5]原创 2021-11-14 16:02:49 · 1469 阅读 · 4 评论 -
新浪微博热门话题 (30 分) c++
新浪微博热门话题 (30 分)新浪微博可以在发言中嵌入“话题”,即将发言中的话题文字写在一对“#”之间,就可以生成话题链接,点击链接可以看到有多少人在跟自己讨论相同或者相似的话题。新浪微博还会随时更新热门话题列表,并将最热门的话题放在醒目的位置推荐大家关注。本题目要求实现一个简化的热门话题推荐功能,从大量英文(因为中文分词处理比较麻烦)微博中解析出话题,找出被最多条微博提到的话题。输入格式:输入说明:输入首先给出一个正整数N(≤105 ),随后N行,每行给出一条英文微博,其长度不超过140个字符。任原创 2021-04-06 22:09:56 · 413 阅读 · 0 评论 -
子串分值和 C++
子串分值和问题描述对于一个字符串 ,我们定义 的分值 为 中出现的不同的字符个数。例如 “aba”,“abc”, “aaa”。在给定一个字符串 (长度为 ),请你计算对于所有 的非空子串 ,的和是多少。输入格式输入一行包含一个由小写字母组成的字符串 。输出格式输出一个整数表示答案。样例输入ababc样例输出28样例说明子串 f值a 1ab 2aba 2abab 2ababc 3 b 1 ba 2 bab 2 babc转载 2021-03-28 15:40:45 · 622 阅读 · 2 评论 -
项目7-2 奥运排行榜 (25 分) C++
项目7-2 奥运排行榜 (25 分)每年奥运会各大媒体都会公布一个排行榜,但是细心的读者发现,不同国家的排行榜略有不同。比如中国金牌总数列第一的时候,中国媒体就公布“金牌榜”;而美国的奖牌总数第一,于是美国媒体就公布“奖牌榜”。如果人口少的国家公布一个“国民人均奖牌榜”,说不定非洲的国家会成为榜魁…… 现在就请你写一个程序,对每个前来咨询的国家按照对其最有利的方式计算它的排名。输入格式:输入的第一行给出两个正整数N和M(≤224,因为世界上共有224个国家和地区),分别是参与排名的国家和地区的总个.原创 2021-03-26 16:02:36 · 781 阅读 · 0 评论 -
回形取数
回形取数问题描述 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。输入格式 输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。输出格式 输出只有一行,共mn个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。样例输入3 31 2 34 5 67 8 9样例输出1 4 7 8 9 6 3 2 5样例输入3 21 23 45 6原创 2021-03-15 15:48:39 · 119 阅读 · 0 评论 -
3-5 求链式线性表的倒数第K项 (20 分) C++
**3-5 求链式线性表的倒数第K项 (20 分)**给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。输入格式:输入首先给出一个正整数K,随后是若干非负整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理)。输出格式:输出倒数第K个位置上的数据。如果这个位置不存在,输出错误信息NULL。输入样例:4 1 2 3 4 5 6 7 8 9 0 -1输出样例:7***我的代码:***使用的是头插法,然后再顺序查询#include <iostre原创 2021-02-17 21:31:29 · 330 阅读 · 1 评论 -
3-3 银行业务队列简单模拟 (25 分)C++ Vetor
**3-3 银行业务队列简单模拟 (25 分)**设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出。输入格式:输入为一行正整数,其中第1个数字N(≤1000)为顾客总数,后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务,为偶数的顾客则去B窗口。数字原创 2021-02-17 21:20:30 · 249 阅读 · 0 评论