摘要: 二维数组表格内容为了提高内存使用效率,压缩表示压缩,是将有效的数据保存下来,上述中无效的数据直接进行了抛弃,而现实中,往往会将重复的数据视为一个有效数据存储,在上述结构中稍作修改即可实现。#includeusingnamespacestd;voidprintDepress(intarr[][3]){ cout<<"------" <<arr[0][0]<<" ... 阅读全文
posted @ 2016-01-19 13:26 sharpfeng 阅读(236) 评论(0) 推荐(0)
摘要: 假如10个学生数据(学号 成绩)不重复,查找数据的思路:1.从头到尾顺序遍历。O(N)2.排序后,二分查找。O(logN)3.建立索引,直接定位。O(1)如何建立索引?此处假设学生学号数据类型int,范围【0,100】。学生的学号作为数据存放数组的索引下标。实际情况中,学号往往以字符串方式存在,数据... 阅读全文
posted @ 2016-01-19 13:24 sharpfeng 阅读(344) 评论(0) 推荐(0)
摘要: 用链式结构打印学生成绩单#includeusingnamespacestd;structStScore{ std::stringid; intmath; intenglish; intcomputer; structStScore* next;};intmain(){ StScorefirst; ... 阅读全文
posted @ 2016-01-19 13:21 sharpfeng 阅读(281) 评论(0) 推荐(0)
摘要: 1.掌握数据结构基础知识2.了解数据结构的应用阅读:《数据结构C语言版(铁道出版社)》 阅读全文
posted @ 2016-01-19 13:19 sharpfeng 阅读(131) 评论(0) 推荐(0)
摘要: 1.形成解题思路:读取存储数据处理数据得出结果其中存储数据的方式和处理数据的算法息息相关2.对于输入数据,要确保考虑清楚边界数据。3.通过该阶段的40道小题目练习后,感觉C基础语法已经熟练应用除了读写文件没有涉及外,常用内容都有所涉及。接下来重点放在数据结构方向上,通过数据结构的学习,重点掌握常见到的数据结构。 阅读全文
posted @ 2016-01-19 13:17 sharpfeng 阅读(142) 评论(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 阅读(231) 评论(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 阅读(149) 评论(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 阅读(253) 评论(0) 推荐(0)
摘要: 题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=199描述我们的乐乐同学对于网络可算得上是情有独钟,他有一个计划,那就是用无线网覆盖郑州大学。现在学校给了他一个机会,因此他要购买很多的无线路由。现在他正在部署某条大道的网络,而学校只允许把他的无线路由器放在路的正中间。我们默认这条大道是笔直的并且它在任何地方的宽度都一样。并且所有的路... 阅读全文
posted @ 2016-01-19 13:10 sharpfeng 阅读(231) 评论(0) 推荐(0)
摘要: 题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=198描述我们平时数数都是喜欢从左向右数的,但是我们的小白同学最近听说德国人数数和我们有些不同,他们正好和我们相反,是从右向左数的。因此当他看到123时会说“321”。现在有一位德国来的教授在郑州大学进行关于ACM的讲座。现在他聘请你来担任他的助理,他给你一些资料让你找到这些资料在书中的... 阅读全文
posted @ 2016-01-19 13:09 sharpfeng 阅读(285) 评论(0) 推荐(0)
摘要: 题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=169描述走进世博园某信息通信馆,参观者将获得前所未有的尖端互动体验,一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现,从观众踏入展馆的第一步起,就将与手持终端密不可分,人类未来梦想的惊喜从参观者的掌上展开。在等候区的梦想花园中,参观者便开始了他们奇妙的体验之旅,等待中的游客可利... 阅读全文
posted @ 2016-01-19 13:08 sharpfeng 阅读(270) 评论(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 阅读(235) 评论(0) 推荐(0)
摘要: 题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=125描述《盗梦空间》是一部精彩的影片,在这部电影里,Cobb等人可以进入梦境之中,梦境里的时间会比现实中的时间过得快得多,这里假设现实中的3分钟,在梦里就是1小时。然而,Cobb他们利用强效镇静剂,可以从第一层梦境进入第二层梦境,甚至进入三层,四层梦境,每层梦境都会产生同样的时间加速... 阅读全文
posted @ 2016-01-19 13:05 sharpfeng 阅读(283) 评论(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 阅读(159) 评论(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 阅读(213) 评论(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 阅读(329) 评论(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 阅读(250) 评论(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 阅读(203) 评论(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 阅读(235) 评论(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 阅读(164) 评论(0) 推荐(0)
摘要: 题目地址:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=96描述已知w是一个大于10但不大于1000000的无符号整数,若w是n(n≥2)位的整数,则求出w的后n-1位的数。 输入第一行为M,表示测试数据组数。接下来M行,每行包含一个测试数据。输出输出M行,每行为对应行的n-1位数(忽略前缀0)。如果除了最高位外,其余位都为0,则输出... 阅读全文
posted @ 2016-01-19 11:56 sharpfeng 阅读(252) 评论(0) 推荐(0)
摘要: 题目地址:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=94描述Tom has many cigarettes. We hypothesized that he has n cigarettes and smokes them one by one keeping all the butts. Out of k > 1 butts h... 阅读全文
posted @ 2016-01-19 11:55 sharpfeng 阅读(174) 评论(0) 推荐(0)
摘要: 题目地址:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=77描述有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯编号。k≤n≤... 阅读全文
posted @ 2016-01-19 11:54 sharpfeng 阅读(206) 评论(0) 推荐(0)
摘要: 题目地址:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=75描述如题,输入一个日期,格式如:2010 10 24 ,判断这一天是这一年中的第几天。输入第一行输入一个数N(0 //计算一年中的哪一天 static int calDay(int year,int month,int day); //返回月份的天数 static int ge... 阅读全文
posted @ 2016-01-19 11:53 sharpfeng 阅读(167) 评论(0) 推荐(0)
摘要: 题目地址:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=74描述很多小学生在学习加法时,发现“进位”特别容易出错。你的任务是计算两个三位数在相加时需要多少次进位。你编制的程序应当可以连续处理多组数据,直到读到两个0(这是输入结束标记)。 输入... 阅读全文
posted @ 2016-01-19 11:52 sharpfeng 阅读(319) 评论(0) 推荐(0)
摘要: 题目地址:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=72描述Larry graduated this year and finally has a job. He's making a lot of money, but somehow never seems to have enough. Larry has decided t... 阅读全文
posted @ 2016-01-19 11:51 sharpfeng 阅读(202) 评论(0) 推荐(0)
摘要: 题目地址:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=65描述大家都知道阶乘这个概念,举个简单的例子:5!=1*2*3*4*5.现在我们引入一种新的阶乘概念,将原来的每个数相乘变为i不大于n的所有奇数相乘例如:5!!=1*3*5.现在明白现在这种阶乘的意思了吧!现在你的任务是求出1!!+2!!......+n!!的正确值(n//计算... 阅读全文
posted @ 2016-01-19 11:50 sharpfeng 阅读(478) 评论(0) 推荐(0)
摘要: 题目地址:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=64描述已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目,如果无解,则输出“No answer”(不要引号)。 输入第一行输入一个数据a,代表接下来共有几组数据,在接下来的(a //输出结果 //n-个数和,m-腿数和 static void printResu... 阅读全文
posted @ 2016-01-19 11:49 sharpfeng 阅读(315) 评论(0) 推荐(0)
摘要: 题目地址: http://acm.nyist.net/JudgeOnline/problem.php?pid=62描述笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是... 阅读全文
posted @ 2016-01-19 11:48 sharpfeng 阅读(158) 评论(0) 推荐(0)
摘要: 题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=60描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1... 阅读全文
posted @ 2016-01-19 11:46 sharpfeng 阅读(241) 评论(0) 推荐(0)
摘要: 题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=57描述 假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数,并且继续操作。例如,从1234出发,依次可以得到4321-123... 阅读全文
posted @ 2016-01-19 11:45 sharpfeng 阅读(160) 评论(0) 推荐(0)
摘要: 题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=56描述 给定两个数m,n,其中m是一个素数。 将n(0 int main() { int readLen = 0; scanf("%d",&readLen); getchar(); while(readLen > 0) { ... 阅读全文
posted @ 2016-01-19 11:44 sharpfeng 阅读(995) 评论(0) 推荐(0)
摘要: 题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=41描述 现在要写一个程序,实现给三个数排序的功能 输入 输入三个正整数 输出 给输入的三个正整数排序 样例输入 20 7 33 样例输出 7 20 33代码:#include static void swap(int *left,int *right); int main() {... 阅读全文
posted @ 2016-01-19 11:43 sharpfeng 阅读(224) 评论(0) 推荐(0)
摘要: 题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=40描述 小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最大公约数和最小公倍数。 输入 第一行输入一个整数n(0 //计算a和b的最小公倍数 static int calCommonMultiple(int a,int b,int maxCommonDi... 阅读全文
posted @ 2016-01-19 11:42 sharpfeng 阅读(171) 评论(0) 推荐(0)
摘要: 题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=39描述 请判断一个数是不是水仙花数。 其中水仙花数定义各个位数立方和等于它本身的三位数。 输入 有多组测试数据,每组测试数据以包含一个整数n(100 int main() { int a ... 阅读全文
posted @ 2016-01-19 11:41 sharpfeng 阅读(292) 评论(0) 推荐(0)
摘要: 开始新的征程!1.C++基础2.C++数据结构3.C#基础4.C#+2D游戏实践5.cocos2dx基础6.cocos2dx实践2016以2D游戏为目标 阅读全文
posted @ 2016-01-19 09:50 sharpfeng 阅读(131) 评论(0) 推荐(0)
摘要: 题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=34描述 相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c ,表示每种队形排尾的人数(a int main() { int a = 0; int... 阅读全文
posted @ 2016-01-19 09:42 sharpfeng 阅读(392) 评论(0) 推荐(0)
摘要: 题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=33描述 在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为: 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 输入 直接输入方陈的维数,即n的值。(n #include static void setArr(int **arr,... 阅读全文
posted @ 2016-01-19 09:41 sharpfeng 阅读(151) 评论(0) 推荐(0)
摘要: 题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=31描述 设计一个从5个整数中取最小数和最大数的程序 输入 输入只有一组测试数据,为五个不大于1万的正整数 输出 输出两个数,第一个为这五个数中的最小值,第二个为这五个数中的最大值,两个数字以空格格开。 样例输入 1 2 3 4 5 样例输出 1 5#include #define... 阅读全文
posted @ 2016-01-19 09:40 sharpfeng 阅读(206) 评论(0) 推荐(0)
摘要: 题目地址:http://blog.csdn.net/sevenmit/article/details/8231994描述Mr. B is a famous music composer. One of his most famous work was his set of preludes. The... 阅读全文
posted @ 2016-01-19 09:39 sharpfeng 阅读(414) 评论(0) 推荐(0)
摘要: 地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=24描述 现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。 如果输入的整数本身就是素数,则输出该素数本身,距... 阅读全文
posted @ 2016-01-19 09:38 sharpfeng 阅读(239) 评论(0) 推荐(0)
摘要: 地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=22描述 现在给你N个数(0 #define true 1 #define false 0 static int isPrimeNumber(int number); int main() { ... 阅读全文
posted @ 2016-01-19 09:37 sharpfeng 阅读(274) 评论(0) 推荐(0)
摘要: 地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=13描述 无穷数列1,1,2,3,5,8,13,21,34,55...称为Fibonacci数列,它可以递归地定义为 F(n)=1 ...........(n=1或n=2) F(n)=F(n-1)... 阅读全文
posted @ 2016-01-19 09:36 sharpfeng 阅读(177) 评论(0) 推荐(0)
摘要: 题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=11描述 有一个整型偶数n(2 int main() { int readLen = 0; scanf("%d",&readLen); getchar(); while(readLe... 阅读全文
posted @ 2016-01-19 09:35 sharpfeng 阅读(620) 评论(0) 推荐(0)
摘要: 题目地址: http://acm.nyist.net/JudgeOnline/problem.php?pid=4描述 输入三个字符(可以重复)后,按各字符的ASCII码从小到大的顺序输出这三个字符。输入 第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据,每组输入数据都是占一行,有三个字... 阅读全文
posted @ 2016-01-19 09:34 sharpfeng 阅读(194) 评论(0) 推荐(0)
摘要: 题目地址: http://acm.nyist.net/JudgeOnline/problem.php?pid=1描述 此题为练手用题,请大家计算一下a+b的值输入 输入两个数,a,b 输出 输出a+b的值 样例输入 2 3 样例输出 5C语言版: #include int main() { int ... 阅读全文
posted @ 2016-01-19 09:32 sharpfeng 阅读(195) 评论(0) 推荐(0)
摘要: 每天一ACM题目,如果问题较为复杂,改为2-3天。训练地址:南阳理工ACMhttp://acm.nyist.net/JudgeOnline/problemset.php南京邮电大学ACMhttp://acm.njupt.edu.cn/acmhome/problemList.do?method=sho... 阅读全文
posted @ 2016-01-19 09:23 sharpfeng 阅读(175) 评论(0) 推荐(0)