- 博客(25)
- 收藏
- 关注
RSS订阅原创 牛客笔试必刷TOP101 AB4 逆波兰表达式求值
数据范围：表达式长度满足 1≤n≤10^4 ，表达式中仅包含数字和 + ，- , * , / ，其中数字的大小满足 ∣val∣≤200。给定一个逆波兰表达式，求表达式的值。
2024-10-02 21:17:38
187
原创 牛客笔试必刷TOP101 AB3 有效括号序列
给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列。括号必须以正确的顺序关闭，"()"和"()[]{}"都是合法的括号序列，但"(]"和"([)]"不合法。数据范围：字符串长度 0≤n≤100000≤n≤10000。要求：空间复杂度 O(n)，时间复杂度 O(n)
2024-10-02 19:42:18
274
原创 牛客笔试必刷TOP101 AB2 栈的压入、弹出序列
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。由于是[1,2,3,4,5]的压入顺序，[4,3,5,1,2]的弹出顺序，要求4，3，5必须在1，2前压入，且1，2不能弹出，但是这样压入的顺序，1又不能在2之前弹出，所以无法形成的，返回false。这样的顺序得到[4,5,3,2,1]这个序列，返回true。
2024-10-01 21:28:35
1507
1
原创 牛客笔试必刷TOP101 AB1 【模板】栈
第一行为一个正整数 n n ，代表操作次数。(1≤n≤100000)(1≤n≤100000)接下来的 n n ，每行为一个字符串，代表一个操作。保证操作是题目描述中三种中的一种。push x：将 加 x 入栈，保证 x 为 int 型整数。如果为另外两种，若栈为空，则输出 "error“如果操作为push，则不输出任何东西。pop：输出栈顶，并让栈顶出栈。top：输出栈顶，栈顶不出栈。否则按对应操作输出。
2024-10-01 21:24:12
279
原创 关于XTDrone中PX4 1.13安装
关于XTDrone中PX4 1.13安装 git submodule update --init --recursive
2023-02-07 15:31:47
461
原创 浙大PTA:PAT (Basic Level) Practice （中文）1001
卡拉兹(Callatz)猜想：对任何一个正整数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过 1000 的正整数n，...
2022-03-03 21:03:08
7333
原创 L1-030. 一帮一
L1-030. 一帮一时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在
2018-01-31 15:40:10
202
原创 L1-028. 判断素数
L1-028. 判断素数时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越本题的目标很简单，就是判断一个给定的正整数是否素数。输入格式：输入在第一行给出一个正整数N（31的需要判断的正整数。输出格式：对每个需要
2018-01-31 15:37:43
182
原创 L1-025. 正整数A+B
L1-025. 正整数A+B时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越本题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入
2018-01-31 15:36:56
237
原创 L1-023. 输出GPLT
L1-023. 输出GPLT时间限制 150 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“GPLTGPLT....”这样的顺序输出，并忽略其它字符。当然，
2018-01-31 15:35:25
226
原创 L1-019. 谁先倒
L1-019. 谁先倒时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之
2018-01-31 15:32:43
172
原创 L1-018. 大笨钟
L1-018. 大笨钟时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定
2018-01-31 15:30:08
271
原创 L1-016. 查验身份证
L1-016. 查验身份证 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 一个合法的身份证号码由17位地区、
2018-01-31 15:26:45
236
原创 L1-009. N个数求和
L1-009. N个数求和时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数“分子/分母”的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第
2018-01-31 15:22:02
208
原创 L1-005. 考试座位号
L1-005. 考试座位号时间限制 200 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会
2018-01-31 15:21:07
256
原创 L1-003. 个位数统计
#include #include #include L1-003. 个位数统计时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越给定一个k位整数N = dk-1*10k-1 + ... + d1*10
2018-01-31 15:19:47
177
原创 一维数组排序
#includeint main(){ int a[10],i,j,t,m; scanf("%d",&m); for(i=0;i scanf("%d",&a[i]); for(j=0;j for(i=0;i if(a[i]>a[i+1]) { t=a[i]; a[i]=a[i+1]; a[i
2018-01-03 14:55:23
218
原创 百鸡问题
#include int main() {double n;while(scanf("%lf",&n)!=EOF){int b,m;for(b=0;b{if(b*5>n||b>100)break;for(m=0;m{if((n-m*3-b*5)*3100||m>100||100-b-m>100||bbreak;printf("x=
2018-01-03 14:48:44
271
原创 阶乘表
#includeint main(){ int i,n; double s[1000],sum=1.0; scanf("%d",&n); for(i=1;i { s[i]=0; sum=sum*i; s[i]=s[i]+sum; printf("%-4d%-20
2018-01-03 14:32:07
621
原创 1381: ASCII码排序（多实例测试）
#includeint main(){ char a,b,c,t; while(scanf("%c%c%c",&a,&b,&c)!=EOF) { getchar(); if(a>b) { t=a;a=b;b=t; } if(b>c)
2018-01-02 20:52:35
425
原创 1380: 求奇数的乘积（多实例测试）
#includeint main(){ int a,b,c=1,i; while(scanf("%d",&a)!=EOF) { c=1; for(i=0;i { scanf("%d",&b); if(b%2!=0) c*=
2018-01-02 20:08:07
785
原创 1379: 计算两点间的距离（多实例测试）
#include#includeint main(){ double a,b,c,d,x,s; while(scanf("%lf %lf %lf %lf",&a,&b,&c,&d)!=EOF) { x=(a-c)*(a-c)+(b-d)*(b-d); s=sqrt(x); printf("%.2lf\n",s); }
2018-01-02 19:26:56
507
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人