摘要: 二维数组表格内容为了提高内存使用效率,压缩表示压缩,是将有效的数据保存下来,上述中无效的数据直接进行了抛弃,而现实中,往往会将重复的数据视为一个有效数据存储,在上述结构中稍作修改即可实现。#includeusingnamespacestd;voidprintDepress(intarr[][3]){ cout<<"------" <<arr[0][0]<<" ... 阅读全文
posted @ 2016-01-19 13:26 sharpfeng 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 假如10个学生数据(学号 成绩)不重复,查找数据的思路:1.从头到尾顺序遍历。O(N)2.排序后,二分查找。O(logN)3.建立索引,直接定位。O(1)如何建立索引?此处假设学生学号数据类型int,范围【0,100】。学生的学号作为数据存放数组的索引下标。实际情况中,学号往往以字符串方式存在,数据... 阅读全文
posted @ 2016-01-19 13:24 sharpfeng 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 用链式结构打印学生成绩单#includeusingnamespacestd;structStScore{ std::stringid; intmath; intenglish; intcomputer; structStScore* next;};intmain(){ StScorefirst; ... 阅读全文
posted @ 2016-01-19 13:21 sharpfeng 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 1.掌握数据结构基础知识2.了解数据结构的应用阅读:《数据结构C语言版(铁道出版社)》 阅读全文
posted @ 2016-01-19 13:19 sharpfeng 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 1.形成解题思路:读取存储数据处理数据得出结果其中存储数据的方式和处理数据的算法息息相关2.对于输入数据,要确保考虑清楚边界数据。3.通过该阶段的40道小题目练习后,感觉C基础语法已经熟练应用除了读写文件没有涉及外,常用内容都有所涉及。接下来重点放在数据结构方向上,通过数据结构的学习,重点掌握常见到的数据结构。 阅读全文
posted @ 2016-01-19 13:17 sharpfeng 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=255描述ACM队的“C小加”同学想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(0 #include #include //定义无效值 #define INVALIDATE_DATA -1 //处理数据 static vo... 阅读全文
posted @ 2016-01-19 13:16 sharpfeng 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=241描述现在给你一个由小写字母组成字符串,要你找出字符串中出现次数最多的字母,如果出现次数最多字母有多个那么输出最小的那个。输入第一行输入一个正整数T(0 int main() { int readLen = 0; scanf("%d",&readLen); ... 阅读全文
posted @ 2016-01-19 13:15 sharpfeng 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=204描述As is known to all,if you throw a coin up and let it droped on the desk there are usually three results. Yes,just believe what I say ~it c... 阅读全文
posted @ 2016-01-19 13:12 sharpfeng 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=199描述我们的乐乐同学对于网络可算得上是情有独钟,他有一个计划,那就是用无线网覆盖郑州大学。现在学校给了他一个机会,因此他要购买很多的无线路由。现在他正在部署某条大道的网络,而学校只允许把他的无线路由器放在路的正中间。我们默认这条大道是笔直的并且它在任何地方的宽度都一样。并且所有的路... 阅读全文
posted @ 2016-01-19 13:10 sharpfeng 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=198描述我们平时数数都是喜欢从左向右数的,但是我们的小白同学最近听说德国人数数和我们有些不同,他们正好和我们相反,是从右向左数的。因此当他看到123时会说“321”。现在有一位德国来的教授在郑州大学进行关于ACM的讲座。现在他聘请你来担任他的助理,他给你一些资料让你找到这些资料在书中的... 阅读全文
posted @ 2016-01-19 13:09 sharpfeng 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=169描述走进世博园某信息通信馆,参观者将获得前所未有的尖端互动体验,一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现,从观众踏入展馆的第一步起,就将与手持终端密不可分,人类未来梦想的惊喜从参观者的掌上展开。在等候区的梦想花园中,参观者便开始了他们奇妙的体验之旅,等待中的游客可利... 阅读全文
posted @ 2016-01-19 13:08 sharpfeng 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=168描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间,在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市,让生活更美好”(Better City,Better Life)为主题,将充分探索21世... 阅读全文
posted @ 2016-01-19 13:06 sharpfeng 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=125描述《盗梦空间》是一部精彩的影片,在这部电影里,Cobb等人可以进入梦境之中,梦境里的时间会比现实中的时间过得快得多,这里假设现实中的3分钟,在梦里就是1小时。然而,Cobb他们利用强效镇静剂,可以从第一层梦境进入第二层梦境,甚至进入三层,四层梦境,每层梦境都会产生同样的时间加速... 阅读全文
posted @ 2016-01-19 13:05 sharpfeng 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=122描述ThenthTriangularnumber,T(n) = 1 + … +n, is the sum of the firstnintegers. It is the number of points in a triangular array withnp... 阅读全文
posted @ 2016-01-19 13:04 sharpfeng 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=113描述编写一个程序实现将字符串中的所有"you"替换成"we"输入输入包含多行数据 每行数据是一个字符串,长度不超过1000 数据以EOF结束输出对于输入的每一行,输出替换后的字符串样例输入you are what you do样例输出we are what we do代码:#... 阅读全文
posted @ 2016-01-19 13:00 sharpfeng 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=111描述编写一个C程序,实现两个分数的加减法输入输入包含多行数据 每行数据是一个字符串,格式是"a/boc/d"。 其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。 数据以EOF结束 输入数据保证合法输出对于输入数据的每一行输出两个分数的运算结果。 注意... 阅读全文
posted @ 2016-01-19 12:58 sharpfeng 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=101描述输入两点坐标(X1,Y1),(X2,Y2)(0 #include //计算两点间的距离并打印结果static void printLen(double x1,double y1,double x2,double y2);int main() { int read... 阅读全文
posted @ 2016-01-19 12:57 sharpfeng 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=100描述小南刚学了二进制,他想知道一个数的二进制表示中有多少个1,你能帮他写一个程序来完成这个任务吗? 输入第一行输入一个整数N,表示测试数据的组数(1//处理数据并打印结果static void handlerData(int number); int main() { ... 阅读全文
posted @ 2016-01-19 12:56 sharpfeng 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=98描述输入一个百分制的成绩M,将其转换成对应的等级,具体转换规则如下: 90~100为A; 80~89为B; 70~79为C; 60~69为D; 0~59为E; 输入第一行是一个整数N,表示测试数据的组数(N//处理数据并打印结果static void handlerData... 阅读全文
posted @ 2016-01-19 12:55 sharpfeng 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=97描述兄弟俩骑车郊游,弟弟先出发,每分钟X米,M分钟后,哥哥带一条狗出发。以每分钟Y米的速度去追弟弟,而狗则以每分钟Z米的速度向弟弟跑去,追上弟弟后又立即返回,直到哥哥追上弟弟时,狗跑了多少米? 输入第一行输入一个整数N,表示测试数据的组数(Nint main() { ... 阅读全文
posted @ 2016-01-19 12:53 sharpfeng 阅读(154) 评论(0) 推荐(0) 编辑