PAT 2018 秋】的更多相关文章

A 1148 Werewolf - Simple Version 思路比较直接:模拟就行.因为需要序列号最小的两个狼人,所以以狼人为因变量进行模拟. #include <cstdio> #include <cstdlib> #include <iostream> #include <algorithm> #include <vector> using namespace std; int N; vector<int> stateVec…
第一次面试 1.小数是怎么存的 2.算法题:N二进制有多少个1 3.Linux命令(不熟悉 4.JVM垃圾回收算法 5.C或者伪代码实现复制算法 6.volatile 7.树的先序中序后序以及应用场景 8.Mysql存储记录的数据结构 9.索引数据结构 10.为什么不用AVL和红黑树存? 11.说实习项目 12.redis用了哪些 12.持久化和复制 13.git 14.聊一聊实验室项目 15.有哪些offer 第二次面试 1.讲讲实习时候做的项目 2.redis巴拉巴拉 3.redis能做哪些…
考试的还行.不过略微有点遗憾,但是没想到第一题会直接上排序和dfs,感觉这次的题目难度好像是倒着的一样.哈哈哈哈. 第一题实在是搞崩心态,这道题给我的感觉是,可以做,但事实上总是差点啥. 第二题,第三题,把我的心态稳住了,不然的话这次考试可能会雪崩.这两道题目都是提交一次,直接全红. 接着二三题带来的信心把第四题搞定了,好像提交了两次. 然后就又开始死磕第一题,关键是当时自己以为第一题不应该用dfs,就一直在修改细节.╮(╯▽╰)╭,还是超时. 感觉PAT不算很难,但是在新的环境.计时.排队提交…
A 1140 Look-and-say Sequence 简单模拟.可能要注意字符串第一个字符和最后一个字符的处理. #include <cstdio> #include <iostream> #include <algorithm> #include <string> #include <vector> using namespace std; string numToString(int n) { string tmpStr; int tmp…
1.实验代码 7-1 抓老鼠啊~亏了还是赚了? (20 分) 某地老鼠成灾,现悬赏抓老鼠,每抓到一只奖励10元,于是开始跟老鼠斗智斗勇:每天在墙角可选择以下三个操作:放置一个带有一块奶酪的捕鼠夹(T),或者放置一块奶酪(C),或者什么也不放(X).捕鼠夹可重复利用,不计成本,奶酪每块3元. 聪明的老鼠呢?它们每天可能会派出一只老鼠到墙角,看看墙角有啥: 若什么也没有(X),老鼠们就不高兴了(Unhappy),会有长达一天(也就是第二天)的不高兴期.在不高兴期间,不派出老鼠.不高兴期结束之后,派出…
1.实验代码: 7-1 币值转换 (20 分) 输入一个整数(位数不超过9位)代表一个人民币值(单位为元),请转换成财务要求的大写中文格式.如23108元,转换后变成"贰万叁仟壹百零捌"元.为了简化输出,用小写英文字母a-j顺序代表大写数字0-9,用S.B.Q.W.Y分别代表拾.百.仟.万.亿.于是23108元应被转换输出为"cWdQbBai"元. include<stdio.h> include<math.h> int main() { i…
7-1 打印沙漏 (20 分) 本题要求你写个程序把给定的符号打印成沙漏的形状.例如给定17个"*",要求按下列格式打印 所谓"沙漏形状",是指每行输出奇数个符号:各行符号中心对齐:相邻两行符号数差2:符号数先从大到小顺序递减到1,再从小到大顺序递增:首尾符号数相等. 给定任意N个符号,不一定能正好组成一个沙漏.要求打印出的沙漏能用掉尽可能多的符号. 输入格式: 输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔. 输出格式: 首先打印出由给定符号组…
PTA3抓老鼠啊~亏了还是赚了?思路: 首先定义变量并初始化为零,然后用if-else语句判断其关系和计算奶酪数量及盈利情况.…
PTA1打印沙漏.打印沙漏中的“沙漏形状”,就是每行输出的奇数符号与各行符号中心对齐:相邻两行符号数相差2:符号数从大到小递减到1,再从小到大递增.在做的时候出了几次错,编译发先是几个小地方出错了.以后会注意的.…
7-1 找出最小值 #include<stdio.h> int main() { int min,i,n,count; scanf("%d",&n); for(i=1;i<=n;i++){ scanf("%d",&count); if(i==1)min=count; if(count<=min)min=count; } if(n!=0) printf("min = %d",min); return 0; }…