
C++基本算法
xyzxzzg
这个作者很懒,什么都没留下…
展开
-
11574 扩号匹配问题(match)
题目:11574扩号匹配问题(match)题目描述在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.输入格式输入包括包含一个字符串,只包含左右括号和大小写字母,字符串长度不超过100输出格式输出两行,第一行包含原始输入字符,第二行由"Ka.原创 2021-02-21 22:05:14 · 300 阅读 · 0 评论 -
C++中随机数的使用
C++中没有自带的random函数,要实现随机数的生成就需要使用rand()和srand()。不过,由于rand()的内部实现是用线性同余法做的,所以生成的并不是真正的随机数,而是在一定范围内可看为随机的伪随机数。RandSrand通式Rand单纯的rand()会返回一个0至RAND_MAX之间的随机数值,而RAND_MAX的值与int位数有关,最小是32767。不过rand()是一次性的,因为系...转载 2018-05-07 08:42:46 · 276 阅读 · 0 评论 -
高精度除法(高精度除以高精度)
#include <bits/stdc++.h>using namespace std;int a[101],b[101],c[101],d,i;void shuru(int a[]){ string s; cin>>s; //读入字符串 a[0]=s.length(); //a[0]储存字符串的长度 ...原创 2018-05-14 15:15:01 · 9628 阅读 · 2 评论 -
1120: 蜡烛 题解
1120: 蜡烛时间限制: 1 Sec 内存限制: 64 MB 题目描述奶牛Bessie有n根蜡烛,第i根蜡烛的长度是h[i]。Bessie最近刚上完小学,只会加减法。它想知道它的n根蜡烛最多能用多少个晚上。由于Bessie比较胆小,因此它第一个晚上只点燃一根蜡烛,第二个晚上点燃两根蜡烛,第三个晚上点燃三根蜡烛,……,第i个晚上点燃i根蜡烛。每根被点燃的蜡烛,它燃烧一个晚上会使得它...原创 2018-11-19 20:09:26 · 1859 阅读 · 0 评论 -
安排会议室——贪心算法的应用
描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m<100)表示共有m个活动。随后的m行,每行有两个正整数Bi,Ei(0<=Bi,Ei<10000),...原创 2018-12-03 16:02:04 · 930 阅读 · 0 评论