算法练习
超级赛亚人546
这个作者很懒,什么都没留下…
展开
-
高精度算法
高精度加法代码:#include <bits/stdc++.h>using namespace std;int main(){ string s1,s2; int a[110],b[110],c[110],l1,l2,l; memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); memset(c,0,sizeof(c)); cin>>s1>>s2; l1=s1.size();原创 2022-03-16 21:14:25 · 402 阅读 · 0 评论 -
STL练习之堆栈 括号序列
问题 G: 括号序列时间限制:1.000Sec内存限制:128 MB提交状态题目描述定义满足以下规则字符串为规则序列,否则不是规则序列:1.空序列是规则序列;2.如果S是规则序列,那么(S),[S],{S}和<S>也是规则序列;3.如果A和B都是规则序列,那么AB也是规则序列。例如,下面的字符串都是规则序列:(),[],(()),([]),()[],()[()],{{}}<>,([]<>{{}}),<<{}>>...原创 2022-02-05 13:53:16 · 657 阅读 · 0 评论 -
STL练习之优先队列 懒洋洋吃草
问题 I: 懒羊羊吃草时间限制:1.000Sec内存限制:128 MB提交状态题目描述众所周知,懒羊羊是所有小羊里最贪吃的一只。然而,鲜为人知的是,懒羊羊也有存储粮食的习惯。而更让大家吃惊的事实是,我们的懒羊羊做事很有条理,每当他存储一份粮食时,他会专门拿出一个筐来存放。因此,他的仓库里有很多很多筐的青草。而我们的懒羊羊又是一个经常馋嘴的小羊,每当他想吃草时,就会从仓库里找出数量最少的一筐草,把它吃掉。可是懒羊羊因为草吃得太多了导致大脑运转缓慢,所以他不得不向你请求支援,帮他找出他应...原创 2022-02-04 22:29:07 · 509 阅读 · 0 评论 -
STL练习之multimap 奶牛的草
问题 F: 奶牛的草时间限制:1.000Sec内存限制:128 MB提交状态题目描述奶牛是乳用品种的黄牛,经过高度选育繁殖的优良品种,我国的奶牛主要以黑白花奶牛为主。该品种适应性强、分布范围广、产奶量高、耐粗饲。奶牛比较喜欢吃草。现在就请你统计一下一头奶牛获得了哪些质量的草吧。输入第一行,一个整数n(1<n≤50000)。接下来有n行,每行一个字符串s和一个整数x(0≤x<100)。其中s表示奶牛的名称(不超过20个字符),x表示获得草的质量。一头奶牛可能获得不...原创 2022-02-04 21:35:25 · 1167 阅读 · 0 评论 -
STL之快速排序
问题 E: 统计数字时间限制:1.000Sec内存限制:64 MB提交状态题目描述某次科研调查时得到了n个自然数,每个数均不超过1500000000 (1.5×109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。输入第1行是整数n,表示自然数的个数;第2~n+1每行一个自然数。输出共m行(m为n个自然数中不相同数的个数),按照自然数从小到大的顺序输出。每行输出两个整数,分别是自然数和该数出现的次数...原创 2022-02-04 21:32:03 · 127 阅读 · 0 评论 -
STL练习
问题 C: 明明的随机数时间限制:1.000Sec内存限制:128 MB提交状态题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用 计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然 后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入有2行,第1行为1个正整数N ,表示所生成的随机数的个数。第2行有N个...原创 2022-02-04 21:28:51 · 93 阅读 · 0 评论 -
STL练习
问题 A: 小明爱数列时间限制:1.000Sec内存限制:128 MB提交状态题目描述小明非常喜欢数列,于是他提出了一个关于数列的问题。他拿到一个长度为n的数列,之后对这个数列进行了两种操作:第一种:D x。表示删除数列第x位置的一个数字,后面的数字向前移动(若x>此时数列长度则操作无效);第二种:Z x y。表示在数列的第x位置插入一个数字y,后面的数字向后移动(若x>此时数列长度则在数列末尾插入y);经过k次这两种操作以后,小明想要知道现在的数列是什么,聪明的你...原创 2022-02-04 21:20:21 · 108 阅读 · 0 评论