![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程练习(各种题目)
x缩
这个作者很懒,什么都没留下…
展开
-
编程练习题(1)
题目:给出两个字符串数组,a1与a2,创建一个返回的字符串数组r,如果a1的字符串中有a2的子字符串的子字符串,按顺序排列到r中。 例如:a1{“arp”,“live”,“strong”} a2{“Lively”,“alive”,“harp”,“sharp”,“armstrong”} return {“arp”,“live”,“strong”} 例2: a1{“tarp”,“mice”,“bull...原创 2019-04-11 23:08:25 · 167 阅读 · 0 评论 -
编程练习(小s的第x个苹果)
题目:有从左到右的n堆苹果。小s知道每堆苹果的个数,那么请问第x个苹果是从左往右数第几堆中的呢? 要求: 输入 第一行: n(代表有n堆苹果,n>=1) 第二行: a1,a2。。。。an。(ai代表第i堆里有ai个苹果) 第三行: m(询问m次) 第四行: q1,q2。。。。qm。(qi表示第i次询问第qi个苹果在第几堆) 思路: 创建一个vector sum...原创 2019-04-15 14:28:25 · 170 阅读 · 0 评论 -
编程练习(上课睡觉的小s)
题目:小s上课的时候容易犯困,但又想听一些自己感兴趣的内容,我们将知道小s对每分钟的内容的感兴趣程度,以数字量化。以及每分钟小s醒着还是在睡觉,我们可以叫醒小s一次,小s醒后k分钟内不会睡着,要最大化小s听到感兴趣的内容。 要求: 输入 第一行:课堂持续时间n,小s坚持的时间k。(1<=n,k<10^4) 第二行:a1,a2。。。。。an。ai表示第i分钟内容的感兴趣程度。 第三行:t...原创 2019-04-14 19:13:06 · 201 阅读 · 0 评论 -
编程练习(俄罗斯方块?)
题目:小s有个古老的游戏机,里面有个类似俄罗斯方块的游戏,但是一次只会在一个随机列上产生一个1x1方块,每消除一行得1分(俄罗斯方块的规则)。 要求: 输入 第一行输入代表界面有n列与掉下了m个方块,第二行输入代表c1,c2。。。cm,每个ci(大于0小于等于n)代表第i个方块刷新在第ci列。 输出 根据输入得到这次游戏能得几分。 思路:初始化一个包含n个0的vector gamemap,遍历第二...原创 2019-04-14 16:43:57 · 419 阅读 · 0 评论 -
编程练习题(2)
题目:给出2给数A与B,判断B是不是A的子结构。(假定空树不是任何树的子结构) class Solution { public: bool HasSubtree(TreeNode* pRoot1, TreeNode* pRoot2) { bool res = false; if (pRoot1 == NULL||pRoot2 == NULL) ...原创 2019-04-14 16:25:13 · 91 阅读 · 0 评论 -
编程练习(九宫格手机输入)
题目:手机的九宫格输入,2上是“ABC”,“9”对应“WXYZ”,现假设“1”和“0”为空字符,根据手机上的输出,判断手机输入了哪几个数字。 要求: 输入 字符串s代表手机上的输出。 输出 依次输出手机上输入的数字。 思路: 1、创建一个2-9对应字符的数组,使用迭代器遍历查找。 2、可以用string.find()来查找,迭代器是一个指针,使用string的方法是要(*iterator)。...原创 2019-04-16 22:16:15 · 2859 阅读 · 0 评论 -
编程练习(把数组排成最小的数)
题目:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 思路:用to_string()把将数组内的数转换为字符串依次排序,例如31 3,“31”+“3”<“3”+“31”,所以31排在3前面。 string PrintMinNumber(vector<int&...原创 2019-04-21 17:26:19 · 160 阅读 · 0 评论 -
编程练习(整数中1出现的次数)
题目:求出1-13的整数中1出现的次数,并算出100-1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数(从1 到 n 中1出现的次数) 思路: 分别计算每一位上1出现的次数,再相加。创建一个i变量,表示当前计算第几位...原创 2019-04-21 11:30:05 · 182 阅读 · 0 评论 -
编程练习(三位数运算最大的结果)
题目:小s学会了加法和乘法运算和他们的优先级,还知道括号里的算式要优先计算,现在给小s3个数,a,b,c,小s想通过自己的知识得到这三个数运算可得到的最大值。 要求: 输入 第一行 a,b,c 输出 最大结果。 思路: 设计一个max(a,b)返回a+b,a*b中较大的那个数。 通过的代码: #include<iostream> #include<vector> doub...原创 2019-04-16 12:33:51 · 480 阅读 · 0 评论 -
编程练习(字符串中第一个只出现一次的数)
题目:如标题 思路: 用map<char,int>来计算字符串出现的次数。 再遍历字符串找到第一个map[string[i]]==1的i的值。 通过的代码 int FirstNotRepeatingChar(string str) { map<char, int> mp; for (int i = 0; i < str.size(); i++) { mp[s...原创 2019-04-17 22:42:32 · 165 阅读 · 0 评论