算法
TzZzEZ-web
这个作者很懒,什么都没留下…
展开
-
NC16589
NC16589解析解析这一题我的第一反应是队列,再开一个数组用于查找是否已经存过,数组最大不超过1000,很小,所以可以的。我用了两种方法,一种是队列,一种是数组。//队列#include<bits/stdc++.h>using namespace std;//记录是否被存储 int mp[1005];queue<int> q;int m,n;int main(){ cin>>m>>n; //记录查找次数 int res=0;原创 2021-09-28 10:17:10 · 106 阅读 · 0 评论 -
[NOIP2006]明明的随机数
[NOIP2006]明明的随机数解析解析这题方法很多,我采取了先排序再筛重复,将不重复的数存在新的数组中,这里过筛的指针从1开始,当前数与前一个数相等的话就跳过,不一样的话就保存在另一个数组中。#include<bits/stdc++.h>using namespace std;#define N 105int n;int mp[N];int tmp[N];int main(){ int length=1; cin>>n; for(int i=0;i&原创 2021-09-27 22:38:09 · 114 阅读 · 0 评论 -
NC16622
NC16622题目描述解析题目描述一元n次多项式可用如下的表达式表示:f (x) = anxn+ an-1xn-1 + … + a1x + a0,a0≠0其中,aixi 称为i 次项,ai 称为i次项的系数。给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式:多项式中自变量为x,从左到右按照次数递减顺序给出多项式。多项式中只包含系数不为0的项。如果多项式n次项系数为正,则多项式开头不出现“+”号,如果多项式 n 次项系数为负,则多项式以“-”号开头。对于原创 2021-09-27 22:27:12 · 136 阅读 · 0 评论 -
NC16644
NC16644题目描述解析题目描述在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或“4-8”的子串,我们就把它当作一种简写,输出时,用连续递增的字母或数字串替代其中的减号,即,将上面两个子串分别输出为“defgh”和“45678”。在本题中,我们通过增加一些参数的设置,使字符串的展开更为灵活。具体约定如下:(1)遇到下面的情况需要做字符串的展开:在输入的字符串中,出现了减号“-”,减号两侧同为小写字母或同为数字,且按照ASCII码的原创 2021-09-26 16:31:16 · 197 阅读 · 0 评论