- 博客(8)
- 收藏
- 关注
RSS订阅原创 浙大PAT甲级-1010
Radix这道题能完全ac真的很难我是参考这篇（http://blog.csdn.net/matrix_reloaded/article/details/35880933）慢慢调出来的，他说的注意概括的比较好，我不做赘述，就强调一点（不是二分搜索）：3.算法剪枝（3）对应的函数就是cmp（）。这道题也让我认识到点改进算法的意义了。#include #include #inclu
2017-06-30 23:54:42
333
原创 浙大PAT甲级-1009
多项式乘法关键点：-用二维数组存多项式-合并指数相同的项-插入排序调整项的顺序#include #include using namespace std;int main(){ double a[10][2], b[10][2], ab[100][2]; int n, m, i, cnt=0; cin>>n; for(i=0;i<n;i++
2017-06-29 11:18:54
341
原创 浙大PAT甲级-1008
小学生算术题#include using namespace std;int main(){ int n, i, time=0; int a=0, b; cin>>n; i=n; while(i--){ cin>>b; if(b>a){ time+=(b-a)*6; }else
2017-06-28 16:23:15
299
原创 浙大PAT甲级-1006
比较简单关键点：-vector的用法（可参考http://www.cnblogs.com/wang7/archive/2012/04/27/2474138.html）#include #include #include using namespace std;int main(){ int m, i, firstin, lastout; cin>>m;
2017-06-28 10:47:49
408
原创 浙大PAT甲级-1005
水题。关键点：-string处理（string是个数组，length函数，EOF结束...）#include #include using namespace std;void print(int n){ switch(n){ case 0:cout<<"zero"; break; case 1:cout<<"one";
2017-06-03 22:29:24
358
原创 浙大PAT甲级-1004
代码有点乱，自己都懒得再看了。关键点：-用二维数组存储树的节点广度遍历，思路应该比较简单#include using namespace std;int tree[100][100];int visit[100];void init(int n){ for(int i=1; i<=n; i++) { visit[i]=0; f
2017-06-03 00:05:14
286
原创 浙大PAT甲级-1003
第一次着手解决这类题，感觉思想很简单，但却无从下手，主要参考这篇博客（http://blog.csdn.net/iaccepted/article/details/21451949）写的值得学习的地方：-图用一个二维数组存储-dfs函数的大概模式（判断是否到末节点，剪枝，递归调用......）#include #include using namespace std;cons
2017-06-01 21:45:56
676
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人