算法
雪卉栗子
愿你心中有光
展开
-
字节跳动—用户喜好
时间限制:3秒 空间限制:262144K 为了不断优化推荐效果,今日头条每天要存储和处理海量数据。假设有这样一种场景:我们对用户按照它们的注册时间先后来标号,对于一类文章,每个用户都有不同的喜好值,我们会想知道某一段时间内注册的用户(标号相连的一批用户)中,有多少用户对这类文章喜好值为k。因为一些特殊的原因,不会出现一个查询的用户区间完全覆盖另一个查询的用户区间(不存在L1<=L2<=R2<=R1)。 输入描述: 输入: 第1行为n代表用户的个数 第2行为n个整数,第i个代表用户标号为i的原创 2021-02-28 16:45:09 · 238 阅读 · 0 评论 -
括号匹配
括号匹配这个问题考408的时候会遇到,考研复试机试也考过,但是每次写都不是那么顺利,所以记录到博客里,方便以后回顾。 括号匹配算法是一个典型的栈的应用实例,【我的弱点是字符串读入。。。所以就有些卡壳了,并且平时很少写栈的算法】 接下来放代码 #include<iostream> #include<stack> #include<cstring> using namespace std; char s[100];//遇到字符串问题,用char类型 int main() {原创 2021-02-23 12:05:30 · 154 阅读 · 0 评论 -
字符串问题
问题:输入一串字符串,在输入m,若字符串长度大于m,就输出后m个字符,若小于m,就把整个字符串输出 #include<iostream> #include<cstring> using namespace std; #define MAX 30 int main(){ unsigned int m; unsigned int i=0; char ch; char buf[MAX]; scanf("%d",&m); getchar();//用于吸收多余的换行符原创 2021-02-03 12:07:18 · 129 阅读 · 0 评论 -
间隔数判断
题目描述: 一个整型数组,给定一个间隔t和一个差值s,判断数列中是否存在间隔为t的两个数字,其差为s。 输入有两行。第一行输入- -个n,随后输入n个整数。第二行输入两个整数,分别为t和s.输入有两行。 一眼看上去这道题其实就是求两个位置元素的差。。(记得加绝对值) 但是,在数组循环的时候要注意,i不能是从1到n,因为数组的长度我设的大,因此或许会满足(0-5的绝对值为5的情况) #include<iostream> #include<cmath> using namespace原创 2021-01-16 16:49:02 · 290 阅读 · 0 评论 -
1009.说反话
先放一个题目链接:说反话 首先,这个题巧妙在是要将字符串读入到二维数组中,然后将二维数组逆序输出。(参考算法笔记的思路) 其次,我在运行测试时,还遇到了pta中已经没有gets库了,所以用的cin.getline(a,num,c)这种形式替代的。 第三点,就是空格问题,多练练就知道了,最后一个没有空格,而从第一个到倒数第二个之间都有空格,我的代码就是我经常用的方法。(可以借鉴) 以上是这道题需要注意的点。 #include<iostream> #include<cstring> us原创 2021-01-16 13:29:40 · 108 阅读 · 0 评论 -
csp2019-9小明种苹果
题目描述 小明在他的果园里种了一些苹果树。为了保证苹果的品质,在种植过程中要进行若干轮疏果操作,也就是提前从树上把不好的苹果去掉。第一轮疏果操作开始前,小明记录了每棵树上苹果的个数。每轮疏果操作时,小明都记录了从每棵树上去掉的苹果个数。在最后一轮疏果操作结束后,请帮助小明统计相关的信息。 输入格式 从标准输入读入数据。 第1行包含两个正整数N和M,分别表示苹果树的棵数和疏果操作的轮数。 第1+i行...原创 2019-11-07 16:27:07 · 864 阅读 · 1 评论 -
10.19csp练习
1.试题编号: 201709-1 试题名称: 打酱油 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。 输入格式 输入的第一行包含一个整数N,表示小明可用于买酱油的钱数。N是10的整数倍,N不超过300。 输出格式 输出一个整数,表示小明...原创 2019-10-19 16:24:36 · 323 阅读 · 0 评论 -
csp-----小明上学,卖菜
1.试题编号: 201812-1 试题名称: 小明上学 时间限制: 1.0s 内存限制: 512.0MB 问题描述: 题目背景 小明是汉东省政法大学附属中学的一名学生,他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠,他希望能够预计自己上学所需要的时间。他上学需要经过数段道路,相邻两段道路之间设有至多一盏红绿灯。 京州市的红绿灯是这样工作的:每盏红绿灯有红、黄、绿三盏灯和一个能够显示...原创 2019-10-05 12:34:58 · 122 阅读 · 0 评论