
算法笔记-PAT刷题
123111234
这个作者很懒,什么都没留下…
展开
-
《算法笔记》胡凡——4.2散列
做题列表1029 旧键盘 (20分)定义一个布尔数组flag,用来判断该字符是否输出过,若输出过就不再重复输出,这样保证了仅输出一次未出现的字符。只允许输出大写字符,可以先把字符串中出现的小写字符都先转换成大写字符,再逐个对比,若相等,则比较下一个字符。若直到第二个字符串的最后一个字符,都没有相等的,就说明第二个字符串中没有这个字符,再结合flag的真假值,输出字符。#include...原创 2020-02-15 16:03:37 · 252 阅读 · 0 评论 -
《算法笔记》胡凡——3.6字符串处理
做题列表1006 换个格式输出整数 (15分)水题:因为n<1000,即最多有三位数,个,十,百位分别表示出来,再按要求输出。#include <bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; int b,s,g; b=n/100; s=(n%100)/10; g=n...原创 2020-02-09 19:14:47 · 535 阅读 · 0 评论 -
《算法笔记》胡凡——3.5进制转换
做题列表其他进制转换成十进制:十进制转换成其他进制:1022 D进制的A+B (20分)算出A+B和后,是十进制,然后用“除基取余法”把十进制转换成其他进制:#include <bits/stdc++.h>using namespace std;int main(){ int A,B,D,ans[31],i=0; cin>>A>>B...原创 2020-02-07 15:39:29 · 319 阅读 · 0 评论 -
《算法笔记》胡凡——3.4日期处理
做题列表PAT上没有相应题目,在这里做练习。问题 A: 日期差值原创 2020-02-06 22:12:51 · 223 阅读 · 0 评论 -
《算法笔记》胡凡——3.3图形输出
做题列表1036 跟奥巴马一起编程 (15分)题目描述已知行数是列数的50%,也就是输入的n乘以0.5就是行数,要求四舍五入,如果n为偶数,乘以0.5一定是整数,如果是奇数,乘以0.5一定是以5结尾,即四舍五入,结果加一。得到行数和列数。第一行,是对列数的一个循环输出,最后一行也是。中间的行数,是除去第一行和最后一行之后的,所以设从i=2开始循环输出每行字符。#include <...原创 2020-02-05 19:36:57 · 134 阅读 · 0 评论 -
《算法笔记》胡凡——3.2查找元素
做题列表B1032 挖掘机技术哪家强#include <bits/stdc++.h>using namespace std;int school[100001]={0};int main(){ int n; cin>>n; int id,score; for(int i=0;i<n;i++) { cin>>id>>...原创 2020-02-04 21:52:44 · 234 阅读 · 0 评论