Wonz
Wonz
全部文章
# PAT
# ACM(1)
# C++(32)
# C语言(12)
# Django(11)
# git(3)
# Hexo(6)
# HTML(1)
# LaTex学习(1)
# Linux(16)
# MySQL(1)
# Python(13)
# SQL数据库(10)
# 动态规划(13)
# 微型计算机原理与接口技术(16)
# 操作系统(9)
# 数据结构(28)
# 机器学习(4)
# 比赛感想与回忆(1)
# 汇编语言程序设计(11)
# 洛谷(4)
# 离散数学(5)
# 经验之谈(1)
# 编译原理(4)
# 计算机图形学(14)
# 资源汇总(5)
# 软件安装(34)
# 运筹学(5)
Go学习笔记(19)
LeetCode个人题解(179)
PostgreSQL(3)
——————数学——————(1)
——————科研——————(1)
——————算法——————(13)
——————随笔——————(12)
—————人工智能—————(1)
南邮期末考试回忆and知识梳理(1)
实用小工具分享(2)
找工作(1)
归档
标签
去牛客网
登录
/
注册
Wonz
Enjoy Coding. Enjoy Life.
全部文章
/ # PAT
(共46篇)
A1051:Pop Sequence(25')
思路:利用数据结构栈的知识解决。每次压栈,用top处的值和输入的出栈序列进行比较,是否相等。不等,继续压栈。相等,则出栈,并且让current后移一位,指向出栈序列的下一位下标。用bool型变量flag记录是否合法,最后再判断flag值是否为true。 注意: 每次进行输入出栈序列前,要让栈清空...
2018-04-11
0
408
A1065:A+B and C(20')
思路:用long long型存数据。 注意:要考虑溢出问题,正数+正数,负数+负数会造成溢出。即:A>0且B>0,A+B范围应该在[-2^63,-2],A+B如果<0,就是正确的,因为2^63在long long型里会变成-2^63。但是,A<0且B<0,A+B范围应该...
2018-04-10
0
416
A1046:Shortest Distance(20')
思路:一开始输入N结点时,把距离存进数组中,这样后面输出就不用循环遍历了,否则会超时。另外,输入时要用1~n+1。 代码: #include<cstdio> int main(){ int n; scanf("%d",&n); i...
2018-04-08
0
474
B1018:锤子剪刀布(20')
思路:每次输入进行比较。甲负的次数就是乙赢的次数,不用额外记录。最后输出甲乙获胜最多的手势,因为要考虑解不唯一,所以我采用把结果枚举。按字典序,J次数必须大于B和C,C次数必须大于B,可以大于等于B,B大于等于B、J就行。 注意:scanf会把'\n'读入,所以可能输入五组数据,就跳出结果了,要用g...
2018-04-07
0
348
B1012:数字分类(20')
思路:a1:被5整除的偶数就是被10整除。a2:用flag标记,进行错位相加。count:用来标记是否有满足条件的数字,如没有最后输出N。 代码: #include<cstdio> #include<iostream> using namespace std; int mai...
2018-04-06
0
386
B1008:数组元素循环右移问题(20')
思路:题目让输出最后结果,可以不用管过程,先输出N-M到N-1,再输出0到N-M-1。 注意:M可能为0,就是输出原数组。M也可能比N大,所以要取模。还有就是,最后一个不能输出空格,所以要判断。 代码: #include<cstdio> int main(){ int n,x; ...
2018-04-05
0
462
B1046:划拳(15')
思路:每次输入进行判断,符不符合划拳规则。注意先要判断全赢/全输,否则会影响喝酒次数。 代码: #include<cstdio> int main(){ int n,n1,n2; n1=n2=0; scanf("%d",&n); ...
2018-04-04
0
370
B1026:程序运行时间(15')
思路:用相减之后的数%100,取出最后两位,判断是否要四舍五入。小时位是c1/3600,分钟位是c1/60%60,秒位是c1%60。不过要注意一点,不足两位时,高位要用0补充。 代码: #include<cstdio> int main(){ long long c1,c2; ...
2018-04-04
0
432
B1016:部分A+B(15')
思路:用long long型进行输入。枚举A的每一位,然后和DA进行比较,相等用x=x*10+DA,进行记录。B同A。 代码: #include<cstdio> int main(){ long long A,B,DA,DB,x,y; x=0; y=0; ...
2018-04-04
0
404
B1011:A+B和C(15')
思路:用long long型存数字,防止范围过大。 代码: #include<stdio.h> int main(){ long long a[3]; int T,i,j; scanf("%d",&T); for(i=0;i&l...
2018-03-25
0
396
首页
上一页
1
2
3
4
5
下一页
末页