2018年08月_dpdpd

09月 08月 05月 04月

原创 PTA 1144 The Missing Number

题意：给数字，找出这个序列中缺少的最小的正整数思路：放在set中，然后遍历注意点：3\n 1 2 3 输出 4 #include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; int tmp; set<int>s; s.clear...

2018-08-31 21:24:09 154

原创 PTA 1147 Heaps（30 分）

题意：判断是最大堆还是最小堆或者不是堆思路：直接分析i i*2 i*2+1之间的关系注意点：输入的数字是在int范围内的所有数字，一开始的时候，我把数组置空成-1的然后错了好几个样例，回去看看题目，然后加了一个数组判断这个点是不是节点就可以了 #include<bits/stdc++.h> using namespace std; int tree[10050]; int i...

2018-08-31 16:35:28 296

原创 PTA 1014 Waiting in Line

没过，先存一下代码题意：排队处理业务思路：模拟队列，每秒处理一个任务注意点：有好几个样例没过 #include&lt;bits/stdc++.h&gt; using namespace std; struct que{ vector&lt;int&gt;pel; vector&lt;int&gt;index; }q[20]; int ans[1005],ask[100...

2018-08-30 20:24:40 379

原创 PTA 1013 Battle Over Cities

题意：给一个图，然后让图上的一个点消失，问剩下的联通块要几条边变成一个联通块思路：dfs，求联通块注意点：最后一个数据超时，优化一下 #include<bits/stdc++.h> using namespace std; int n,m,k; int vis[1005]; vector<int> v[1005]; int sum; void f_l(int ...

2018-08-29 20:12:36 280

原创 PTA 1007 Maximum Subsequence Sum

题意：给一串序列，求最大连续数列思路：动态规划，只要加上该值为正就继续加，只要为负就舍弃这个值注意点： 1、输出为首尾数字…（只看了样例的我…） 2、输入 2\n 0 0 输出0 0 0 #include<bits/stdc++.h> using namespace std; int num[10005]; int main(){ //输出的是第一个数字和最后一...

2018-08-28 19:46:44 288

原创 PTA 1004 Counting Leaves

题意：给一棵树，计算每一层的没有儿子节点的个数思路：bfs，然后用level数组保存每个点的层数注意点： 1、当只有一个节点的时候，输出1 #include&lt;bits/stdc++.h&gt; using namespace std; int level[105]; int ans[105]; int main(){ int n,m; cin&gt;&gt;n&g...

2018-08-27 21:30:18 614

原创 PTA 1005 Spell It Right

题意：输入数字，计算总和并输出英文拼音注意点： 1、不要有英语拼写错误 2、0的时候输出为0 #include<bits/stdc++.h> using namespace std; int main(){ string s; cin>>s; long long int tmp=0; for(int i=0;i<s.size(...

2018-08-27 21:24:10 339