pat还差最后4天考试

状态好差啊
写了大概两千分的题目
我需要输出点东西找找状态了，两天没怎么写题目了，话说晚上我妈回来，家里就变成燃烧瓶
不是为接下来考不好找理由啊，我的水平确实得到了提高，我也努力了要是今年再没有收获我也许会放弃走转行这条路了，拿了毕业证当个销售也许也可以。考完这次再给我四个月时间，如果没有达到顶级水准我就放弃了，必须要把放弃挂在嘴边了，也许我会反悔必须有压力才会学习，我的观念是这个。
剩下的题要么是天难了太繁琐了写不动，要么时候赖堕又来了，我这两天状态低迷，只能也许可以通过输出来倒逼我写代码。
1099 Build A Binary tree
首先这题我完全能写，其次，这题很经典的套路题，没有特别说明好说的。我的状态真的很差。

读题：题目已经给了你二叉树的结构了你要将这个结构搞出来，可以用数组建树也可以用个结构体数组，结构体里面用链表形成一个树，两种方法都可以。
然后用一个bool数组来找到根，
题目要求你把数填到树里面，这也很好实现，
非常经典的一个性质就是二叉搜索树中序遍历排序好就是一个排序好的数
那就中序遍历的把数填进去，先填左树再填自己再填右树


```c#include<iostream>
#include<queue>
#include<algorithm>
using namespace std;
struct Node {int data;int left;int right;
};
//中序遍历填树
int nums[100];
Node nodes[100];
int a = 0;
void  dfs(int cur){if(cur == -1){return;}dfs(nodes[cur].left);nodes[cur].data = nums[a];a++;dfs(nodes[cur].right);
}
int main(){int n ;cin>>n;int root = 3;int visit[n];for(int i = 0;i<n;i++){int left;int right;cin>>left;cin>>right;nodes[i].left = left;if(left != -1){visit[left] = 1;}nodes[i].right = right;if(right != -1){visit[right] = 1;}}for(int i = 0;i<n;i++){if(visit[i] != 1){root = i;break;}}//不是其他任何人儿子的节点是根for(int i = 0;i<n;i++){cin>>nums[i];}sort(nums,nums+n);int r = root;dfs(r); // cout<<root;queue<int> que;que.push(root);while(!que.empty()){int qv = que.front();que.pop();if(nodes[qv].left != -1){que.push(nodes[qv].left);}if(nodes[qv].right != -1){que.push(nodes[qv].right);}if(que.size()>0){cout<<nodes[qv].data<<" ";}else{cout<<nodes[qv].data;}}}
//根据题目的意思建立一颗树然后对这颗树调用广度优先算法打印出层序
// 题目已经
直接写出来了那就不用java写一遍了1100 Mars Numbers
People on Mars count their numbers with base 13:
Zero on Earth is called "tret" on Mars.
The numbers 1 to 12 on Earth is called "jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec" on Mars, respectively.
For the next higher digit, Mars people name the 12 numbers as "tam, hel, maa, huh, tou, kes, hei, elo, syy, lok, mer, jou", respectively.
For examples, the number 29 on Earth is called "hel mar" on Mars; and "elo nov" on Mars corresponds to 115 on Earth. In order to help communication between people from these two planets, you are supposed to write a program for mutual translation between Earth and Mars number systems.1. people on mars  count their numbers with base 13:2. zero  on Earth is called "tret" on Mars.3. The numbers 1 to 12 is called 大概是关于13 进制，督导这里就首先将人类语言转换成火星文
思路是什么？人类转成火星文好想好简单一点string ret = "";while(x){ret+=chars[x%13];x/=13;}在这个过程上加一些东西，或者减掉一些东西将字符串取反就行了火星文转换成人类语言
也是一样从最基础的来写
int res = 0;
string temp = "xxx";//对应的火星文
for(int i = 0;i<temp.length();i++){res = map.get(temp[i]) + res*13;
}
return res;大概是这么一个过程如果有错最多加一点点修改就可以了思路已经有了  自己能写出来就是完全掌握，
不过有些东西已经写过好几遍了， 输出一些也可以了首先你需要判断给定的是火星字还是地球数字
string str;
getline(cin,str);```java
#include<iostream>
#incldue<unordered_map>
using namespace std;
string chartoint[] = {"tret","jan", "feb", "mar", "apr", "may","jun", "jly", "aug", "sep", "oct", "nov"}; "dec" };
string chartoint2[] = {"tret","tam","hel","maa","huh","tou","kes","hei","elo","syy","lok","mer","jou"};
map<string,int> map1;
unordered_map <string,int> map;
int main(){int n;cin>>n;for(int i = 0;i<13;i++){map1[chartoint[i]] = i;map2[chartoint2[i]] = i;}for(int i = 0;i<n;i++){string str;getline(cin,str);if(str[0] >= '0' && str[0] <= '9'){string ret;int x = 0;for(int i  =0;i<str.length;i++){x = str[i]-'0'+x*10;}int first = 0;while(x>0){if(first == 0){first = 1;ret+== chartoint[x%13];x/=13;}else{ret++chartoint2[x%13];x/=13;}}for(int i = 0;i<ret.length();i++){if(i!=0){cout<< ret[i];}else{cout<<ret[i]<<" ";}}}else{int ret = 0;string temp = "";for(int i  =0;i<str.length();i++){if(str[i] != " "){temp+=str[i];}else{ret = map[temp]+ret*13;}}cout<<ret;}}
}

#include<iostream>
#include<map>
using namespace std;
string chartoint[] = {"tret","jan", "feb", "mar", "apr", "may","jun", "jly", "aug", "sep", "oct","nov", "dec" };
string chartoint2[] = {"tret","tam","hel","maa","huh","tou","kes","hei","elo","syy","lok","mer","jou"};
set<string> set1;
map<string,int> map1;
int main(){int n;cin>>n;for(int i = 0;i<13;i++){map1[chartoint[i]] = i;map1[chartoint2[i]] = i;set1.insert(chartoint2[i]);}string temp;getline(cin,temp);for(int i = 0;i<n;i++){string str;getline(cin,str);if(str[0] >= '0' && str[0] <= '9'){vector<string> ret;int x = 0;for(int j  =0;j<str.length();j++){x = (str[j]-'0')+x*10;}int first = 0;while(x>0){if(first == 0){first = 1;if(x%13 !=0){ret.push_back(chartoint[x%13]);}x/=13;}else{ret.push_back(chartoint2[x%13]);x/=13;}}for(int j = ret.size()-1;j>=0;j--){if(j!=0){cout<<ret[j]<<" ";}else{cout<<ret[j];}}cout<<endl;}else{int ret = 0;string temp = "";for(int j  =0;j<str.length();j++){if(str[j] != ' '){temp+=str[j];    }else{ret = map1[temp]+ret*13;temp = "";}}if(set1.find(temp) != set1.end()){ret = map1[temp]*13;}else{ret = map1[temp]+ret*13;}cout<<ret<<endl;}}
}``还是有点细节的
我觉的有25分
可以  通过输出强行让我写了两题
加了一点瘦脸度
不行了  已经12点多了
我要睡觉了
但是很想打吧游戏打吧游戏就睡了
我只能自律不能自虐

pat还差最后4天考试相关推荐

协防差_西班牙男篮的投篮比美国还差为什么在2019年世界杯夺冠
美国男篮在2019年世界杯上创队史最差战绩,重要的原因是他们的进攻不行,更确切的说是他们的投篮不行,在国际篮联的规则中对投篮的依赖是非常大的:但是,都说世界杯靠投篮,为什么投篮命中率不高的西班牙却最终 ...
部署了OpenStack就拥有了云平台?还差很远呢
OpenStack作为开源管理框架,设计初衷是好的.给众多开发者.科研院校在小规模环境下实验云环境创造了条件,推动了云技术发展.但是,站在用户的角度看,特别是不具备软件开发.运维能力的传统企业,大规模 ...
“陪护机器人”研报：距离真正“陪护”还差那么一点
一款有"缺陷"的机器人,怎能做到真正的"陪护"? 近日,鼎盛智能发布了一款名为Ibotn的(爱蹦)幼儿陪伴机器人,核心看点就是通过人脸识别.场景识别等计算机视觉 ...
头部新造车扎推IPO：理想距离特斯拉还差18个蔚来
本文授权转载自[燃财经] ID:rancaijing 作者:周继凤北京时间7月30日晚,中国新造车企业理想汽车正式登陆纳斯达克,市场用脚投票给出了答案.IPO定价每股11.5美元,公开募集资金规模接 ...
华为澄清：公司副总裁未发表中美技术还差两万五千里表述
近日,自媒体文章<华为副总裁:我们与美国技术还差两万五千里>传出,文中提到华为公司董事.高级副总裁陈黎芳,近日在华为新员工座谈会上讲话说到"经过我们这30年奋力追赶,我们与美国距 ...
Mac设计的必备设计软件，看看你还差什么
作为设计师而言,人手一台苹果设备大概是人人向往的最佳配置.即使是刚入行业的小白,揣着苹果设备也能让自己看起来像那么一回事儿.不过,真正在设计工作中发挥作用的还是那些优秀的设计软件.让我们来了解一下下面 ...
小米android os找不到,小米的MIUI12是OS？网友：MIUI离操作系统还差一个安卓
原标题:小米的MIUI12是OS?网友:MIUI离操作系统还差一个安卓近期小米的MIUI12发布,由于用户动画改进,受到小米粉丝一致好评,但是随即就有网友分不清UI和OS(操作系统),称MIUI12 ...
C#实现调用打印机（打印字符串、打印绘图、打印图片），还差打印水晶报表
C#实现调用打印机(打印字符串.打印绘图.打印图片),还差打印水晶报表目的:调用打印机的使用缺陷:打印的对象不全(还差打印水晶报表),不能实现在插件绘图板中画什么打印什么改进:同缺陷,希望朋友们 ...
理想汽车IPO，与特斯拉之间还差了20个蔚来
跟特斯拉和蔚来汽车一样,理想汽车刚量产交付仅半年就开启了IPO进程. 日前,理想汽车正式向美国证券交易委员会提交招股书,计划在纳斯达克上市. 文件内容显示,理想汽车的上市股票代码为"LI&q ...

pat还差最后4天考试

pat还差最后4天考试相关推荐

最新文章

热门文章