C++
Datrilla
C语言拷贝人才
展开
-
win32简单只读文件程序
摘要win32 主窗口 客户区 子窗口背景时间20200525本人win类型的制作只有matlab的课设经验。web的C#和javaEE的课设经验。此win Application仅第一次尝试。由各方文字版学习网站的,汇总学习。电脑历史悠久,约莫2010年家里购买,有10年历史,曾经有过主板烧坏换过主板300元,电源适配器异常,后续经由他方处理,可正常开机,电脑许多软件matlab、visualstudio等丢失,VC6老古董依旧可以。因此采用VC6再本电脑进行win32窗口程序编写..原创 2020-05-25 13:46:48 · 574 阅读 · 0 评论 -
Problem 1005 Fast Food
Problem 1005 Fast Food Accept: 714 Submit: 1980Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionThe fastfood chain McBurger owns several restaurants along a highw转载 2014-04-10 23:40:34 · 850 阅读 · 0 评论 -
1018. Public Bike Management (30)
这题弄了两个晚上。理解错误。以为只是去一个有问题的站点,然后我就只弄最尾巴的结果进行比较,结果不是的,后来看了别人的代码,才知道,一路上可能有其他站点不是最优,管理员要在这条最短的路径的站点看看哪一站点带入Takemin与带出Tbackmin。其中整体布局,先TRSDFS()找到最短的路径长度Timemin,再RSDFS()得到Takemin,TbackminPS:perfect是half,即Cmax/2; half-full(一半)英语渣渣会被玩死原创 2015-07-17 19:26:09 · 655 阅读 · 0 评论 -
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 · 1124 阅读 · 0 评论 -
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 · 829 阅读 · 0 评论 -
1014. Waiting in Line (30)
N个窗口,每个窗口黄线内M名;当这些窗口未满时,排满(人数短的先排,即分别排1个,当都是一个,排两个……知道都排满)新进的人处理结束的时间=当前队列最后一个处理结束的时间+新进人处理时间当排满后要在进入,即这些队伍中的某一队头一个最快处理结束,新进的进到此队列,当有两个或以上的队有同最快处理结束,窗口编号靠前的先。输出:!!如果这个人在17:00之前入队不包括(17:00),那么输出这个人处理结束时间;否则Sorry。原创 2015-07-26 13:17:16 · 841 阅读 · 0 评论 -
1043. Is It a Binary Search Tree (25)
N个结点;接着输入按照先序左中右 输出的队;判断一下是 左<中<=右或者左<= 中 >右 么?是的话,输出对应的后序遍历 右-左-中;(PS:这里用到了stack 堆栈、后进先出) 否则 NO原创 2015-08-08 15:04:53 · 638 阅读 · 0 评论 -
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 · 1436 阅读 · 0 评论 -
1045. Favorite Color Stripe (30)
第一个数没用favourTotal喜欢的颜色个数且这个顺序序列;stripeTotal某东东上的条纹数且颜色序列这个顺序序列在最长的长度原创 2015-08-09 17:38:15 · 751 阅读 · 0 评论 -
1044. Shopping in Mars (25)
题目N个数,看看是否有连续的几个数和是M的,是按照i顺序输出i-j; 否则找到一个min>M又最接近M的那个,输出连续几个和是min的,按照i顺序输出i-j;我用到的queue 先进先出队列原创 2015-08-09 10:13:19 · 673 阅读 · 0 评论 -
1083. List Grades (25)
N个学生name,id, grade分数grade 唯一,范围[0,100]求分数在[grade1,grade2]范围内的用得到vector 和pair。也可以直接用两个数组开到101,并且初值标记;pair 链接http://www.cnblogs.com/cszlg/archive/2013/03/10/2952807.html原创 2015-08-09 11:51:20 · 756 阅读 · 0 评论 -
1046. Shortest Distance (20)
有N条边,接着给出1-2,2-3,3-4……n-1的长度(相当于一个环的各段长度)接着给出M对要求的最少长度;比如i ii;这里DSum[x]存放的是1~x+1的长度,DSum[N]存放整条环长度;显然i到ii只有两条长度,两条长度和为环的长度;比较这两条得到其中最短的就可以了。其中一条 i~ii ii>i ? DSum[ii] - DSum[i] : DSum[i] - DSum[ii];原创 2015-08-10 10:05:12 · 475 阅读 · 0 评论 -
1047. Student List for Course (25)
共有N个学生,K门课(编号1~K)学生姓名 选课数 选的课的编号用到vector ,sort,string,如果用cin cout就过不了,然后string的printf scanf又是硬伤。下面两个代码,一个是先到各科里面,然后要输出前排一下;用的内存较少;一个是报全部的按名字排好序,再一个个把名单送到各科原创 2015-08-10 11:50:54 · 491 阅读 · 0 评论 -
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 · 1932 阅读 · 0 评论 -
1002. A+B for Polynomials (25)
比较的时候要有fabs() double的绝对值 #include<math.h>原创 2015-07-17 20:51:13 · 1279 阅读 · 0 评论 -
1021. Deepest Root (25)
码了一个多小时,修正了3个小时。在两个DFS的if结束过程中出过错,STAR和id弄混,特殊条件 1 要考虑;这里用到了 并查集,DFS,template 函数模版,malloc开空间和free释放,用两个一维数组表示的邻接表原创 2015-07-17 16:34:39 · 753 阅读 · 0 评论 -
1050. String Subtraction (20)
输入两个行句子把第一行中出现在第二行的符号去掉最后输出处理完的第一行s2.insert(0, 1, s1[index]) 把s1[index]插入原来s2[0]的前面;插入一次;原创 2015-08-11 22:01:08 · 725 阅读 · 0 评论 -
1051. Pop Sequence (25)
堆栈有M个容量(后进先出),现在有M个数,判断的有K组看是否可以把1~M 这些数通过入栈后出来得到某组,可以YES,反之NO。这里一开始我弄错了,每个数必须要入栈再出来,比如最后一组数据,当1进1出以后堆栈23456这时不够7进再出!!原创 2015-08-11 23:33:02 · 1009 阅读 · 0 评论 -
1049. Counting Ones (30)
给你一个数N,从0到N,数一下每个数有几个一,把每个一的个数加起来原创 2015-08-11 21:24:37 · 414 阅读 · 0 评论 -
1013. Battle Over Cities (25)
在并查集union函数中,City[xx]=yy; 结果弄错为City[x]=yy;原创 2015-07-17 19:34:13 · 502 阅读 · 2 评论 -
1058. A+B in Hogwarts (20)
当相加为零时要处理。简单的另一种方法见http://blog.csdn.net/cstopcoder/article/details/21556803原创 2015-07-17 20:05:10 · 692 阅读 · 0 评论 -
1009. Product of Polynomials (25)
用到(小数点保留一位)cout<<setiosflags(ios::fixed)<<setprecision(1)<<index[i];需要头文件#include<iomanip>原创 2015-07-17 20:44:33 · 1035 阅读 · 0 评论 -
1073. Scientific Notation (20)
做了好久,string还没能很好的使用。所以就退一步慢慢cout了原创 2015-07-17 19:54:46 · 544 阅读 · 0 评论 -
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 · 1524 阅读 · 0 评论 -
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 · 685 阅读 · 0 评论 -
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 · 752 阅读 · 0 评论 -
1022. Digital Library (30)
map的使用,map<键,键值> 键first,键值second ,头文件#include<map> ①键唯一,我的感觉就是键像数组的标号一样使用,但是可以自己定义(类),键默认升序,特殊的键要自己定义小于号(符号重载);②而键值可以是单值(int,char)或者多值(数组之类int[],char[])原创 2015-07-30 12:29:09 · 1273 阅读 · 0 评论 -
1061. Dating (20)
弄了好几个小时,结果一个测试点一直过不了,原来是SUN写错了!!!!!!自己还对着好几遍,还是舍友帮看出来的!!原创 2015-07-17 20:00:13 · 686 阅读 · 0 评论 -
1076. Forwards on Weibo (30)
这题是2014-06-18 做的,这次PAT培训发现题目一样就交了一下;顺便当初编辑。然后我又写了个dfs的,结果还是有一个超时。这个ac的属于Bfs的,这题显然适合Bfs,但是当初我还没学,就用的矩阵代替邻接表使用。Bfs可以使用queue,然后count代码排列顺序原创 2015-07-17 16:46:00 · 596 阅读 · 0 评论 -
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 · 522 阅读 · 0 评论 -
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 · 716 阅读 · 0 评论 -
1048. Find Coins (25)
有N个钱币,要付账15,在N个钱币里面看看有没有两个正好和为15的。如果有多个,那么找V1比较小的那个,要自己先排个序。 (PS:一开始理解错了以为在原来的队伍里面找相邻的)原创 2015-08-11 20:00:32 · 702 阅读 · 0 评论 -
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 · 734 阅读 · 0 评论 -
1023. Have Fun with Numbers (20)
原数由0-9几个数组成,看这个数乘二以后是否也由同样个数的0-9的排列组合。原创 2015-07-30 14:04:08 · 596 阅读 · 0 评论 -
1024. Palindromic Number (25)
输入N Ksteps=0①看N是不是对称,是③;否则steps++,②②若steps<K,令 N :=N + N的数字反过来①;否则③③输出此时的N,和steps原创 2015-07-30 18:58:17 · 575 阅读 · 0 评论 -
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 · 986 阅读 · 0 评论 -
1052. Linked List Sorting (25)
首先给出N个地址,再给出第一个地址接着每个地址 地址存放值 下一个地址……目的:通过第一个地址获得这条所带有的全部存储单元,在把这些单元通过存储的值从小到大排序。输出地址注意格式用到原创 2015-08-12 15:50:05 · 785 阅读 · 0 评论 -
1053. Path of Equal Weight (30)
N个结点,M个非叶节点,和为weightN个结点,每个结点的值一行;接下来M行非叶节点编号 这个编号有几个子结点,接着几个子结点的编号要求满足从root头到尾的总值为weight;当有多条时,按照同一水平的,值大的在前面原创 2015-08-12 19:03:55 · 632 阅读 · 0 评论 -
1054. The Dominant Color (20)
像素N*M 接着给出N*M 的颜色bit 求占主要的颜色;英语不是很懂,看了别人的代码,应该就是求颜色占一半以上的那种色彩。和以前的题目几乎一样,但少了判断是否有符合条件的颜色联动以前的vote 投票 http://xujiayu317.blog.163.com/blog/static/25475209201496114347448/原创 2015-08-12 19:46:13 · 428 阅读 · 0 评论 -
1055. The World's Richest (25)
总共 N个人,有K中排行;N行 名字 年龄 身价……K行 要输出几人 最小年龄 最大年龄……如果有符合条件的输出前几个即以内对应的姓名、年龄、身价 ,顺序身价>=年龄>=姓名 否则None原创 2015-08-12 20:28:18 · 598 阅读 · 0 评论