- 博客(32)
- 资源 (8)
- 问答 (1)
- 收藏
- 关注
原创 1025. PAT Ranking (25)
输入N N个地区接着每个地区K 对应K个帐号和他的分数;我这里用动态数组vector可以不断的把所有地区的id,score,location加入(.push_back) 到ranklist中,输入结束,全体sort获得非升vector 的ranklist;接着每个定义最高分sc为101.对应的排名rank为0,分数为101的count为0个;利用 final_rank(int*sc,int*finalrank,int*finalCount,int score)获得对应的总排名。区域排名#
2015-07-30 21:03:13 721
原创 1024. Palindromic Number (25)
输入N Ksteps=0①看N是不是对称,是③;否则steps++,②②若steps<K,令 N :=N + N的数字反过来①;否则③③输出此时的N,和steps
2015-07-30 18:58:17 562
原创 1022. Digital Library (30)
map的使用,map<键,键值> 键first,键值second ,头文件#include<map> ①键唯一,我的感觉就是键像数组的标号一样使用,但是可以自己定义(类),键默认升序,特殊的键要自己定义小于号(符号重载);②而键值可以是单值(int,char)或者多值(数组之类int[],char[])
2015-07-30 12:29:09 1256
原创 1020. Tree Traversals (25)
reaDlnAndCLEAR(int*postorder, int N, int*inorder,int*leftindex,int*rightindex)读入后序、中序 、并初始化假如在中序的对应序号N的左右都没有结点设为-1;BinaryTree(int*postorder, int*roOt, int*inorder, int*leftindex, int*rightindex,int Star,int END)DFS深度优先搜索,后序的*roOt不断的减少,在中序中找到*roOt,看在此次的中序
2015-07-29 23:25:36 738
原创 1019. General Palindromic Number (20)
看一个数N 在进制b的形式下是不是对称的,并输出在b进制下的数,我用do{}while 这样可以如果是0就直接会取零就停止了。用int 是int 在32位是4字节,2^32,舍友说就大概十进制的9~10位数。所以我就Max32了
2015-07-29 20:24:50 674
原创 1017. Queueing at Bank (25)
所有的窗口的初始时间为早上8点,来的如果在CloseTime 61201 秒=17:00:1或之后均不会被服务,所以在输入中就比较排除(其余都会被服务,即使轮到的时候在 CloseTime或之后PS:这里我测试了轮到的时间如果超过或等于CloseTime就停止会测试点一个错误 2015-7-29.不知道以后数据会不会更新),处理时间有超过60分钟的强制60分钟。按时间先来后到排序, 用到头文件#include<algorithm> sort(QB, QB + N, QBCMp); 之后循环找到最早有
2015-07-29 10:20:56 1919
原创 1016. Phone Bills (25)
这里月份的测试数据应当没有跨月份的。所以sort里面的比较函数就没有比较月份的了。sort按名字字母顺序、时间排序;接着就看看是不是同一个人。然后最接近的两个记录是不是一个on一个off,如果是,说明通话成功计费,否则不计费这里的头文件比较多#include<string> 这个可以直接一个string idnow ,把char/char* PB[index].id赋给它idnow ,可以string 直接和char/char*比较;#include<string.h> 用于strcmp(cha
2015-07-28 11:29:22 1422
原创 1015. Reversible Primes (20)
一个数N(为十进制),判断他是否为质数将N转换为D进制 翻转看其十进制的值是否为质数如果都为质数Yes,否则No例如:7 3 (7本身为质数;三进制表示21,那么翻转12,12的十进制值4,不是质数;综上结果No)此题sqrt 求平方根函数,在头文件#include<math.h>
2015-07-27 09:49:34 818
原创 1014. Waiting in Line (30)
N个窗口,每个窗口黄线内M名;当这些窗口未满时,排满(人数短的先排,即分别排1个,当都是一个,排两个……知道都排满)新进的人处理结束的时间=当前队列最后一个处理结束的时间+新进人处理时间当排满后要在进入,即这些队伍中的某一队头一个最快处理结束,新进的进到此队列,当有两个或以上的队有同最快处理结束,窗口编号靠前的先。输出:!!如果这个人在17:00之前入队不包括(17:00),那么输出这个人处理结束时间;否则Sorry。
2015-07-26 13:17:16 832
原创 1012. The Best Rank (25)
第一次提交错了几个,原来是 A > C > M > E.弄成了 A > E> M > C.;ST用来存放学生ID,各科成绩和平均分(我这里平均分就直接/4了),因为成绩这里没有小数点,所以我就开了二维数组Score[4][ ScoreNum=102],其中i=0,1,2,3对应A > C > M > E,分别先统计当前某个分数Score[i][这个分数]有多少个。COuntScore(int(*Score)[ScoreNum], int index)再从101到0,分别统计从Score[i][100]>
2015-07-25 10:26:47 1107
原创 1011. World Cup Betting (20)
这一题就三场比赛,每场胜、平、败只选一个,根据公式看那个获利最大。保留两位小数。我是win7旗舰版Service Pack1,不知怎么,竟然没有5入。虽然测试数据过了,用了printf("%.2lf\n", sum);也没有五入。另外我尝试sum = (sum*0.65 - 1) * 2+0.001;多加了0.001.也是可以过。
2015-07-24 21:50:33 1372 5
原创 1008. Elevator (20)
这题不用想太多,就是让你从0层爬到几层就爬到几层,向上爬一层用6秒,到目标层休息5秒,下一层4秒;问按要求总的要用多少时间。
2015-07-23 22:13:02 455
原创 1004. Counting Leaves (30)
这题看了很久很不懂在说甚么,就百度汉化版,原来是有一棵树,然后看看每一层有几个叶子结点(即没有子结点的点),然后一个个输出。结果弄完能是找不出哪里有误,用了别人的测试样例才发现是函数TreeBFS()中Nosign == Father[nowID].index写错成Nosign ==Child[Index].frontindex;这一题我用到了数组邻接表和广度优先搜索还有queue(先进先出)。这一题是只有一棵树,我TreeBFS的前面用于处理找到树根,假如不只一棵数,应该也是可以的吧。
2015-07-22 23:03:04 1301 3
原创 1010. Radix (25)
进制不唯一:当N1 和N2 都只有一位数时。他的值由他自己决定,与进制无关,但是此时大于它的都可以是它的进制,是否相等看N1=?=N2 进制唯一:当N1和N2两位或以上时,他的值与进制有关,当其中一个确定,当相等时,另一个对应的进制唯一anX^n+an-1*X^n-1+……+a1X^1+a0X^0=anY^n+an-1*Y^n-1+……+a1Y^1+a0Y^0n=0时 , a0X^0=a0Y^0 n>0时,an(X^n-Y^n)+an-1*(X^n-1-Y^n-1)+……+a1(X-Y)+a0
2015-07-21 00:06:53 1197 1
原创 1074. Reversing Linked List (25)
这题做了各种方法,结果出现段错误。英语渣。表示看了了汉化版的才知道Node不是所有的点都在List里面!!!所以N要重新数!!!
2015-07-20 15:38:04 596
原创 1002. A+B for Polynomials (25)
比较的时候要有fabs() double的绝对值 #include<math.h>
2015-07-17 20:51:13 1268
原创 1009. Product of Polynomials (25)
用到(小数点保留一位)cout<<setiosflags(ios::fixed)<<setprecision(1)<<index[i];需要头文件#include<iomanip>
2015-07-17 20:44:33 1027
原创 1005. Spell It Right (20)
1005. Spell It Right (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a non-negative integer N, your task i
2015-07-17 20:43:55 1513
原创 1059. Prime Factors (25)
1059. Prime Factors (25)时间限制50 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者HE, QinmingGiven any positive integer N, you are suppo
2015-07-17 20:37:22 701
原创 1006. Sign In and Sign Out (25)
1006. Sign In and Sign Out (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAt the beginning of every day, the fi
2015-07-17 20:16:25 511
原创 1058. A+B in Hogwarts (20)
当相加为零时要处理。简单的另一种方法见http://blog.csdn.net/cstopcoder/article/details/21556803
2015-07-17 20:05:10 679
原创 1061. Dating (20)
弄了好几个小时,结果一个测试点一直过不了,原来是SUN写错了!!!!!!自己还对着好几遍,还是舍友帮看出来的!!
2015-07-17 20:00:13 675
原创 1062. Talent and Virtue (25)
1062. Talent and Virtue (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, LiAbout 900 years ago, a Chinese philosophe
2015-07-17 19:46:03 826
原创 1003. Emergency (25)
1003. Emergency (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAs an emergency rescue team leader of a city, you are given a special map of your country. The map shows several s
2015-07-17 19:41:39 973
原创 1013. Battle Over Cities (25)
在并查集union函数中,City[xx]=yy; 结果弄错为City[x]=yy;
2015-07-17 19:34:13 485 2
原创 1018. Public Bike Management (30)
这题弄了两个晚上。理解错误。以为只是去一个有问题的站点,然后我就只弄最尾巴的结果进行比较,结果不是的,后来看了别人的代码,才知道,一路上可能有其他站点不是最优,管理员要在这条最短的路径的站点看看哪一站点带入Takemin与带出Tbackmin。其中整体布局,先TRSDFS()找到最短的路径长度Timemin,再RSDFS()得到Takemin,TbackminPS:perfect是half,即Cmax/2; half-full(一半)英语渣渣会被玩死
2015-07-17 19:26:09 639
原创 1076. Forwards on Weibo (30)
这题是2014-06-18 做的,这次PAT培训发现题目一样就交了一下;顺便当初编辑。然后我又写了个dfs的,结果还是有一个超时。这个ac的属于Bfs的,这题显然适合Bfs,但是当初我还没学,就用的矩阵代替邻接表使用。Bfs可以使用queue,然后count代码排列顺序
2015-07-17 16:46:00 585
原创 1021. Deepest Root (25)
码了一个多小时,修正了3个小时。在两个DFS的if结束过程中出过错,STAR和id弄混,特殊条件 1 要考虑;这里用到了 并查集,DFS,template 函数模版,malloc开空间和free释放,用两个一维数组表示的邻接表
2015-07-17 16:34:39 744
2017年本科毕业设计分享_matlab窗口程序代码
2020-03-01
OpenGL立方体在世界坐标系中_缩放_旋转_平移_顶点片源着色器_光照作用_棋盘纹理贴图
2016-05-23
OpenGL立方体在世界坐标系中缩放_旋转_平移_顶点片源着色器
2016-03-30
OpenGL立方体在世界坐标系中_缩放_旋转_平移_顶点片源着色器_光照作用
2016-03-30
OpenGl三维镂垫绘制附使用说明
2015-12-12
secureCRT右键粘贴异常
2018-07-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人