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篇)
B1031:查验身份证(15')
思路:用数组存储权重,Z,M。然后每次输入进行判断,先判断前17位是否是整数,只要有一项不是就退出循环,根据j值即可判断是否合理。都是整数的话,就逐项乘以对应权重。循环结束之后,对11取模,再对应到Z,再对应M,和最后一位进行比较,如果不等的话,也是不合理的。每次找出一个合理的身份,pass+1,最...
2018-07-24
0
522
B1021:个位数统计(15')
思路:一开始用的long long型,发现测试3一直过不去,然后改用字符串存储,就AC了。注意学会使用字符转整型数的方法。 代码: /* //第三个测试点过不去 #include<iostream> using namespace std; int main(){ long...
2018-07-23
0
376
A1058:A+B in Hogwarts(20')
思路:和B1037类似,不过这题是计算和,所以要考虑溢出,就改用long long型变量。 代码: #include<cstdio> int main(){ long long G1,S1,K1,G2,S2,K2; //改用long long型,防止溢出 scanf(&quo...
2018-07-23
0
410
A1027:Colors in Mars(20')
思路:这是一道进制转换题,读懂题意就知道,只需把输入转化成13进制数就行。但要注意第一位没有数要输出0,以及怎么输出A,B,C。 代码:(开始学C++了,代码风格可能是C和C++混搭,会慢慢调整的) #include<iostream> using namespace std; v...
2018-07-23
0
391
A1019:General Palindromic Number(20')
思路:利用进制转换模板先转化为b进制数。这里注意要用do while型,用while型可能会部分正确。同时,得到转换后的位数i。然后,进行回文判断,只需比较i/2次。只要有一次循环不符合回文条件,就输出“No”,直接退出循环。最后输出b进制数要逆序输出,不是回文的话如果正序输出就会出错。 代码: ...
2018-07-22
0
445
B1037:在霍格沃兹找零钱(20')
思路:将P和A统一到Knut单位,即Galleon*17*29,Sickle*29。然后先比较输出带不带负号。然后,分别输出G值,S值,K值。 注意:G值=差值/(17*29),不是%。S值=(差值-G值*17*29)/29。K值=差值%29,也可以用差值-G值*17*29-S值*29。 代码:...
2018-07-22
0
0
A1031:Hello World for U(20')
思路:列出前几种情况(N=5,6,7,8,9,10),找规律,发现n1始终是 (n+2)/3 向下取整 。n3和n1相等,因为左右两边相等,利用公式n2=n+2-n1-n3。 注意:一开始我没想到找规律,而是根据题意,遍历找到n1的max,但是失败了,看了晴神的思路,发现原来这么神奇。还是要学会打...
2018-07-22
0
0
B1027:打印沙漏(20')
思路:找规律,找到沙漏从只有1个的那层到最多的那层一共有:2*i*i-1。于是,输入n之后,遍历找到i,即沙漏的一半层数,记为col。然后根据每行的空格和符号规律,对应输出。 代码: #include<cstdio> int main(){ int n,col,left; ch...
2018-07-21
0
440
A1036:Boys vs Girls(25')
思路:每次输入,单独更新女生的最高分和男生的最低分,记录数组下标i。输出时女生和男生都要判断是否为Absent,所以girl和boy初值可以设为-1,便于判断。 注意:gender输入时要用%c,如果设成了%s,则要用strcmp进行比较。字符串输入不用&。 代码: #include...
2018-07-21
0
412
B1028:人口普查(20')
思路:用结构体存储。每次输入先判断是否合理,在范围之内。分别比较上限和下限。合理的情况下,再更新old和young,最后输出。参考了晴神的代码思路。 注意:要进行特判。有可能一个符合的都没有。 代码: #include<cstdio> struct person{ char n...
2018-07-21
0
0
首页
上一页
1
2
3
4
5
下一页
末页