
01编程基础-ACM
fengsharp
这个作者很懒,什么都没留下…
展开
-
41-语言入门-41-阶段总结
1.形成解题思路: 读取存储数据 处理数据 得出结果 其中存储数据的方式和处理数据的算法息息相关 2.对于输入数据,要确保考虑清楚边界数据。 3.通过该阶段的40道小题目练习后,感觉C基础语法已经熟练应用 除了读写文件没有涉及外,常用内容都有所涉及。 接下来重点放在数据结构方向上,通过数据结构的学习,重点掌握常见到的数据结构。 学习数据结构两本书: 《数据结构C语言版》中国铁道原创 2015-04-16 00:12:26 · 360 阅读 · 0 评论 -
29-语言入门-29-两点距离
题目地址: http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=101 描述 输入两点坐标(X1,Y1),(X2,Y2)(0输入 第一行输入一个整数n(0随后每组占一行,由4个实数组成,分别表示x1,y1,x2,y2,数据之间用空格隔开。 输出 对于每组输入数据,输出一行,结果保留两位小数。 样例输入原创 2015-04-03 21:33:36 · 719 阅读 · 0 评论 -
31-语言入门-31-字符串替换
题目地址: http://acm.nyist.net/JudgeOnline/problem.php?pid=113 描述 编写一个程序实现将字符串中的所有"you"替换成"we" 输入 输入包含多行数据 每行数据是一个字符串,长度不超过1000 数据以EOF结束 输出 对于输入的每一行,输出替换后的字符串 样例输入 you are原创 2015-04-03 21:36:11 · 335 阅读 · 0 评论 -
30-语言入门-30-分数加减法
题目地址: http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=111 描述 编写一个C程序,实现两个分数的加减法 输入 输入包含多行数据 每行数据是一个字符串,格式是"a/boc/d"。 其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。 数据以EOF结束 输入数据保证合法原创 2015-04-03 21:35:44 · 570 阅读 · 0 评论 -
19-语言入门-19-另一种阶乘问题
题目地址: http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=65 描述 大家都知道阶乘这个概念,举个简单的例子:5!=1*2*3*4*5.现在我们引入一种新的阶乘概念,将原来的每个数相乘变为i不大于n的所有奇数相乘例如:5!!=1*3*5.现在明白现在这种阶乘的意思了吧! 现在你的任务是求出1!!+2!!......+原创 2015-03-25 00:00:09 · 779 阅读 · 0 评论 -
18-语言入门-18-鸡兔同笼
题目地址:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=64 描述 已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目,如果无解,则输出“No answer”(不要引号)。 输入 第一行输入一个数据a,代表接下来共有几组数据,在接下来的(aa行里,每行都有一个n和m.(0输出 输出鸡兔的个数原创 2015-03-25 00:00:23 · 550 阅读 · 0 评论 -
24-语言入门-24-cigarettes
题目地址: 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原创 2015-03-25 00:05:23 · 390 阅读 · 0 评论 -
22-语言入门-22-日期计算
题目地址: http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=75 描述 如题,输入一个日期,格式如:2010 10 24 ,判断这一天是这一年中的第几天。 输入 第一行输入一个数N(0输出 每组输入数据的输出占一行,输出判断出的天数n 样例输入 3 2000 4 5 2001 5 4原创 2015-03-25 00:01:42 · 380 阅读 · 0 评论 -
17-语言入门-17-笨小熊
题目地址: http://acm.nyist.net/JudgeOnline/problem.php?pid=62 描述 笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果m原创 2015-03-24 23:59:18 · 318 阅读 · 0 评论 -
32-语言入门-32-Triangular Sums
题目地址: http://acm.nyist.net/JudgeOnline/problem.php?pid=122 描述 The nth Triangular number, T(n) = 1 + … + n, is the sum of the first n integers. It is the number of points in a triangular array wit原创 2015-04-03 21:56:11 · 368 阅读 · 0 评论 -
28-语言入门-28-1的个数
题目地址: http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=100 描述 小南刚学了二进制,他想知道一个数的二进制表示中有多少个1,你能帮他写一个程序来完成这个任务吗? 输入 第一行输入一个整数N,表示测试数据的组数(1每组测试数据只有一行,是一个整数M(0=输出 每组测试输出占一行,输出M的二进制表示中1的个原创 2015-04-03 21:33:31 · 419 阅读 · 0 评论 -
37-语言入门-37-无线网络覆盖
题目地址: http://acm.nyist.net/JudgeOnline/problem.php?pid=199 描述 我们的乐乐同学对于网络可算得上是情有独钟,他有一个计划,那就是用无线网覆盖郑州大学。 现在学校给了他一个机会,因此他要购买很多的无线路由。现在他正在部署某条大道的网络,而学校只允许把他的无线路由器放在路的正中间。我们默认这条大道是笔直的并且它在任何地方的宽度都原创 2015-04-15 22:44:25 · 372 阅读 · 0 评论 -
34-语言入门-34-房间安排
题目地址: http://acm.nyist.net/JudgeOnline/problem.php?pid=168 描述 2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间,在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市,让生活更美好”(Better City,Better Life)为主题,将充分原创 2015-04-15 22:43:12 · 396 阅读 · 0 评论 -
40-语言入门-40-C小加之随机数
题目地址: http://acm.nyist.net/JudgeOnline/problem.php?pid=255 描述 ACM队的“C小加”同学想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(0输入 第一行输入整数T(1每组测试数据包括2行, 第1行为1个正整数,表示所生成的随机数的个数:N(0第2行有N个用空原创 2015-04-16 00:12:53 · 373 阅读 · 0 评论 -
36-语言入门-36-数数
题目地址: http://acm.nyist.net/JudgeOnline/problem.php?pid=198 描述 我们平时数数都是喜欢从左向右数的,但是我们的小白同学最近听说德国人数数和我们有些不同,他们正好和我们相反,是从右向左数的。因此当他看到123时会说“321”。 现在有一位德国来的教授在郑州大学进行关于ACM的讲座。现在他聘请你来担任他的助理,他给你一些资料让你原创 2015-04-15 22:43:09 · 429 阅读 · 0 评论 -
39-语言入门-39-字母统计
题目地址: http://acm.nyist.net/JudgeOnline/problem.php?pid=241 描述 现在给你一个由小写字母组成字符串,要你找出字符串中出现次数最多的字母,如果出现次数最多字母有多个那么输出最小的那个。 输入 第一行输入一个正整数T(0随后T行输入一个字符串s,s长度小于1010。 输出 每组数据输出占一行,输出出现次数最原创 2015-04-16 00:11:18 · 374 阅读 · 0 评论 -
38-语言入门-38-Coin Test
题目地址: 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原创 2015-04-16 00:10:53 · 405 阅读 · 0 评论 -
35-语言入门-35-素数
题目地址: http://acm.nyist.net/JudgeOnline/problem.php?pid=169 描述 走进世博园某信息通信馆,参观者将获得前所未有的尖端互动体验,一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现,从观众踏入展馆的第一步起,就将与手持终端密不可分,人类未来梦想的惊喜从参观者的掌上展开。 在等候区的梦想花园中,参观者便开始了他们奇妙的体验之旅原创 2015-04-15 22:42:50 · 474 阅读 · 0 评论 -
33-语言入门-33-盗梦空间
题目地址: http://acm.nyist.net/JudgeOnline/problem.php?pid=125 描述 《盗梦空间》是一部精彩的影片,在这部电影里,Cobb等人可以进入梦境之中,梦境里的时间会比现实中的时间过得快得多,这里假设现实中的3分钟,在梦里就是1小时。 然而,Cobb他们利用强效镇静剂,可以从第一层梦境进入第二层梦境,甚至进入三层,四层梦境,每层梦境都会原创 2015-04-03 22:28:35 · 474 阅读 · 0 评论 -
21-语言入门-21-小学生算术
题目地址: http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=74 描述 很多小学生在学习加法时,发现“进位”特别容易出错。你的任务是计算两个三位数在相加时需要多少次进位。你编制的程序应当可以连续处理多组数据,直到读到两个0(这是输入结束标记)。 输入 输入两个正整数m,n.(m,n,都是三位数) 输出 输原创 2015-03-25 00:01:27 · 386 阅读 · 0 评论 -
23-语言入门-23-开灯问题
题目地址: http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=77 描述 有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯编号。原创 2015-03-25 00:01:25 · 370 阅读 · 0 评论 -
27-语言入门-27-成绩转换
题目地址: 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每组测试数据占原创 2015-03-25 23:10:47 · 457 阅读 · 0 评论 -
04-语言入门-04-Fibonacci数
地址: 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)+F(n-2).....(n>2) 现要你来求第n个斐波纳奇数。(第1个原创 2015-03-15 21:50:37 · 417 阅读 · 0 评论 -
26-语言入门-26-兄弟郊游问题
题目地址: http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=97 描述 兄弟俩骑车郊游,弟弟先出发,每分钟X米,M分钟后,哥哥带一条狗出发。以每分钟Y米的速度去追弟弟,而狗则以每分钟Z米的速度向弟弟跑去,追上弟弟后又立即返回,直到哥哥追上弟弟时,狗跑了多少米? 输入 第一行输入一个整数N,表示测试数据的组数(N每组测试原创 2015-03-25 23:09:50 · 547 阅读 · 0 评论 -
25-语言入门-25-n-1位数
题目地址: 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位数(原创 2015-03-25 23:09:10 · 459 阅读 · 0 评论 -
05-语言入门-05-素数求和问题
地址: http://acm.nyist.net/JudgeOnline/problem.php?pid=22 描述 现在给你N个数(0 输入 第一行给出整数M(0每组测试数据第一行给你N,代表该组测试数据的数量。 接下来的N个数为要测试的数据,每个数小于1000 输出 每组测试数据结果占一行,输出给出的测试数据的所有素数和 样例输入 3 5 1 2 3原创 2015-03-15 21:50:36 · 406 阅读 · 0 评论 -
00-ACM
喜欢的网站: http://acm.nyist.net/JudgeOnline/problemset.php?page=1 使用方法: 1.首先要注册一个账号。 2.在初级阶段,单击练习或者分类,打开题目列表 3.选择一个题目进入,浏览题目,写代码,本地IDE通过 4.将代码粘贴到题目页最下方的提交框里面,单击“提交”按钮。 5.如果代码顺利通过,会自动跳转到一个提交的列原创 2015-03-15 21:42:01 · 351 阅读 · 0 评论 -
02-语言入门-02-ASCII码排序
题目地址: http://acm.nyist.net/JudgeOnline/problem.php?pid=4 描述 输入三个字符(可以重复)后,按各字符的ASCII码从小到大的顺序输出这三个字符。 输入 第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据,每组输入数据都是占一行,有三个字符组成,之间无空格。 输出 对于每组输入数据,输出一行,字符中间用一个空格分开原创 2015-03-15 21:46:28 · 411 阅读 · 0 评论 -
01-语言入门-01-A+B Problem
题目地址: http://acm.nyist.net/JudgeOnline/problem.php?pid=1 描述 此题为练手用题,请大家计算一下a+b的值 输入 输入两个数,a,b 输出 输出a+b的值 样例输入 2 3 样例输出 5 C语言版: #include int main() { int a,b; scanf("%d原创 2015-03-15 21:43:42 · 432 阅读 · 0 评论 -
06-语言入门-06-素数距离问题
地址: http://acm.nyist.net/JudgeOnline/problem.php?pid=24 描述 现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。 如果输入的整数本身就是素数,则输出该素数本身,距离输出0 输入 第一行给出测试数据组数N(0接下来的N行每行有一个整数M原创 2015-03-15 21:52:47 · 370 阅读 · 0 评论 -
13-语言入门-13-三个数从小到大排序
题目地址: http://acm.nyist.net/JudgeOnline/problem.php?pid=41 描述 现在要写一个程序,实现给三个数排序的功能 输入 输入三个正整数 输出 给输入的三个正整数排序 样例输入 20 7 33 样例输出 7 20 33 代码: #include static void swap(int原创 2015-03-20 00:59:57 · 444 阅读 · 0 评论 -
11-语言入门-11-水仙花数
题目地址: http://acm.nyist.net/JudgeOnline/problem.php?pid=39 描述 请判断一个数是不是水仙花数。 其中水仙花数定义各个位数立方和等于它本身的三位数。 输入 有多组测试数据,每组测试数据以包含一个整数n(100输入0表示程序输入结束。 输出 如果n是水仙花数就输出Yes 否则输出No 样例输入原创 2015-03-18 23:15:37 · 415 阅读 · 0 评论 -
12-语言入门-12-公约数和公倍数
题目地址: http://acm.nyist.net/JudgeOnline/problem.php?pid=40 描述 小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最大公约数和最小公倍数。 输入 第一行输入一个整数n(0随后的n行输入两个整数i,j(0输出 输出每组测试数据的最大公约数和最小公倍数 样例输入 3原创 2015-03-18 23:19:52 · 397 阅读 · 0 评论 -
08-语言入门-08-5个数求最值
题目地址: http://acm.nyist.net/JudgeOnline/problem.php?pid=31 描述 设计一个从5个整数中取最小数和最大数的程序 输入 输入只有一组测试数据,为五个不大于1万的正整数 输出 输出两个数,第一个为这五个数中的最小值,第二个为这五个数中的最大值,两个数字以空格格开。 样例输入 1 2 3 4 5 样例输出 1 5原创 2015-03-17 22:49:13 · 525 阅读 · 0 评论 -
07-语言入门-07-A Famous Music Composer
题目地址: http://blog.youkuaiyun.com/sevenmit/article/details/8231994 描述 Mr. B is a famous music composer. One of his most famous work was his set of preludes. These 24 pieces span the 24 musical keys (there a原创 2015-03-17 22:45:22 · 483 阅读 · 0 评论 -
09-语言入门-09-蛇形填数
题目地址: 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 输出 输出结果是蛇形方阵。 样例输入原创 2015-03-17 22:52:43 · 411 阅读 · 0 评论 -
16-语言入门-16-谁获得了最高奖学金
竟然很自信的提交了 ----- 【九次】,说多了都是泪…… 题目地址: http://acm.nyist.net/JudgeOnline/problem.php?pid=60 描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇原创 2015-03-20 01:03:32 · 287 阅读 · 0 评论 -
15-语言入门-15-6174问题
题目地址: http://acm.nyist.net/JudgeOnline/problem.php?pid=57 描述 假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数,并且继续操作。例如,从1234出发,依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174,又回到了它自己!现原创 2015-03-20 01:03:17 · 363 阅读 · 0 评论 -
14-语言入门-14-阶乘因式分解(一)
题目地址: http://acm.nyist.net/JudgeOnline/problem.php?pid=56 描述 给定两个数m,n,其中m是一个素数。 将n(0输入 第一行是一个整数s(0随后的s行, 每行有两个整数n,m。 输出 输出m的个数。 样例输入 2 100 5 16 2 样例输出 24 15 补充知识: 1.什么是原创 2015-03-20 01:02:12 · 696 阅读 · 0 评论 -
03-语言入门-03-奇偶数分离
题目地址: http://acm.nyist.net/JudgeOnline/problem.php?pid=11 描述 有一个整型偶数n(2 输入 第一行有一个整数i(2每组有一个整型偶数n。 输出 第一行输出所有的奇数 第二行输出所有的偶数 样例输入 2 10 14 样例输出 1 3 5 7 9 2 4 6 8 10 1 3 5原创 2015-03-15 21:47:36 · 637 阅读 · 0 评论