初级ACM题集
初级acm练习题集
强强强子
正在奋斗学习的程序猿
展开
-
zzuli OJ 1101: 逆序数字(函数专题)
Description输入一个正整数n,计算n的逆序数m,输出m与n的和。要求程序定义一个inverse()函数和一个main()函数,inverse()函数接收一个整数值,返回这个数中数字逆序后的结果值。例如,给定数7631,函数返回1367 。 int inverse(int n) { //计算并返回n的逆序数字 } Input一个正整数n,输入保证原创 2015-09-16 12:31:13 · 15725 阅读 · 1 评论 -
zzuli OJ 1100: 求组合数(函数专题)
Description马上要举办新生程序设计竞赛了,与以往不同的是,本次比赛以班为单位,为了全面衡量一个班级的整体水平,要求从一个班的m位同学中任选k位同学代表本班参加比赛,问有多少种组合方案。显然,这个组合数是m!/(k!(m-k)!)。要求编写函数fact(),实现求一个数的阶乘功能,在主函数中调用此函数。 unsignegd long fact(unsigned int n)原创 2015-09-16 12:29:00 · 8766 阅读 · 0 评论 -
zzuli OJ 1099: 角谷猜想(多实例测试)
Description任何一个自然数,如果是偶数,就除以2,如果是奇数,就乘以3再加1。最后,经过若干次迭代得到1。也就是说,不管怎样迭代,不断除以2以后,最后是1。现在给你一个自然数n,求出它转变为1所需要的步数。Input输入数据有多组,每组输入包含一个自然数n。测试数据保证输入数据及中间结果都在int范围内。Output对每组输入,输出经过角谷猜想变成原创 2015-09-16 12:26:45 · 10119 阅读 · 0 评论 -
zzuli OJ 1098: 复合函数求值(函数专题)
Description求复合函数F(G(x)),其中函数F(x)=|x-3|+|x+1|,函数G(x)=x^2-3x。要求编写函数funF()和funG()分别求F(x)和G(x),其余功能在main()中实现。 double funF(double x) { //函数返回F(x)的值; } double funG(double x) { //函数返回G(x)的原创 2015-09-12 20:27:08 · 11426 阅读 · 2 评论 -
zzuli OJ 1097: 计算平均成绩(函数专题)
Description输入某位同学各门课的成绩,输出平均成绩。输入的成绩均为五级制成绩,五级制成绩转换为百分之成绩的规则如下:'A'转换为百分之成绩为95分,'B'对应85分,C对应75分,'D'对应65分,'E'对应40分。 输出的平均成绩为一个实数,保留1为小数。Input输入为一行只包含'A'~'E'的字母,每个字母表示一门课的成绩,Output输出平原创 2015-09-12 20:24:47 · 15335 阅读 · 0 评论 -
zzuli OJ 1096: 水仙花数(函数专题)
Description春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的: “水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=13+53+33。 现在要求输出所有在m和n范围内的水仙花数。 Input输入数据有多组,每组占一行,包括两个整数m和n(100Output对于每个测试实例,要求输原创 2015-09-11 09:05:09 · 16421 阅读 · 1 评论 -
zzuli OJ 1095: 时间间隔(多实例测试)
Description从键盘输入两个时间点(24小时制),输出两个时间点之间的时间间隔,时间间隔用“小时:分钟:秒”表示。要求程序定义如下两个函数,并在main()中调用这两个函数实现相应的功能/*三个形参分别为为用于表示一个时间点的时、分、秒,函数返回对应的秒。*/int HmsToS(int h, int m, int s); /* 形参s表示一个时间段的长度原创 2015-09-09 18:08:36 · 12400 阅读 · 6 评论 -
zzuli OJ 1094: 统计元音(函数专题)
Description 输入一个字符串,统计其中元音字母的个数。要求使用函数vowel()用来判断是否为元音,其余功能在main()函数中实现。 int vowel(char ch) { //如果ch是元音,返回1,否则返回0 }Input 输入一个字符串,长度不超过1000,以回车符结束。Output 输出一个整数,表示元音字母个数。输出单原创 2015-09-07 16:18:14 · 15879 阅读 · 3 评论 -
zzuli OJ 1093: 验证哥德巴赫猜想(函数专题)
Description哥德巴赫猜想大家都知道一点吧。我们现在不是想证明这个结论,而是对于任给的一个不小于6的偶数,来寻找和等于该偶数的所有素数对。做好了这件实事,就能说明这个猜想是成立的。 要求程序定义一个prime()函数和一个main()函数,prime()函数判断一个整数n是否是素数,其余功能在main()函数中实现。 int prime(int n) { //判断n原创 2015-09-06 20:16:15 · 15498 阅读 · 0 评论 -
zzuli OJ 1092: 素数表(函数专题)
Description 输入两个正整数m和n,输出m和n之间的所有素数。 要求程序定义一个prime()函数和一个main()函数,prime()函数判断一个整数n是否是素数,其余功能在main()函数中实现。 int prime(int n) { //判断n是否为素数, 若n为素数,本函数返回1,否则返回0 } Input 输入两个正整数m和n,m原创 2015-09-05 13:16:04 · 15582 阅读 · 0 评论 -
zzuli OJ 1091: 童年生活二三事(多实例测试)
DescriptionRedraiment小时候走路喜欢蹦蹦跳跳,他最喜欢在楼梯上跳来跳去。 但年幼的他一次只能走上一阶或者一下子蹦上两阶。 现在一共有N阶台阶,请你计算一下Redraiment从第0阶到第N阶共有几种走法。Input输入包括多组数据。 每组数据包括一行:N(1≤N≤40)。 输入以0结束Output对应每个输入包括一个输出。原创 2015-09-04 10:23:47 · 11386 阅读 · 3 评论 -
zzuli OJ 1090: 整数幂(多实例测试)
Description求A^B的最后三位数表示的整数(1Inputn个测试实例,每个实例给出两个正整数A,BOutput输出A^B的最后三位(没有前导0)Sample Input22 312 6Sample Output8984HINTSource#include"s原创 2015-09-04 10:21:42 · 11809 阅读 · 6 评论 -
zzuli OJ 1089: 阶乘的最高位
Description输入一个正整数n。输出n!的最高位上的数字。Input输入一个正整数n(n不超过1000)。Output输出n!的最高位上的数字。Sample Input1000Sample Output4HINTSource#includeint main(){ int n,i原创 2015-09-03 08:39:16 · 10660 阅读 · 8 评论 -
zzuli OJ 1088: 手机短号 (多实例)
Description大家都知道,手机号是一个11位长的数字串,同时,作为学生,还可以申请加入校园网,如果加入成功,你将另外拥有一个短号。假设所有的短号都是是 6+手机号的后5位,比如号码为13512345678的手机,对应的短号就是645678。现在,如果给你一个11位长的手机号码,你能找出对应的短号吗?Input输入数据的第一行是一个N(N原创 2015-09-03 08:37:24 · 11837 阅读 · 10 评论 -
zzuli OJ 1087: 获取出生日期(多实例测试)
Description输入某人的18位身份证号,输出其出生日期。Input多实例测试。首先输入一个整数n,表示测试实例的个数,然后是n行,每行是一个18位身份证号。Output对于输入的每个身份证号,输出一行,即其对应的出生日期,输出格式为:yyyy-mm-dd。Sample Input34101061994111786574原创 2015-09-03 08:34:53 · 11848 阅读 · 5 评论 -
zzuli OJ 1086: ASCII码排序(多实例测试)
Description输入三个字符后,按各字符的ASCII码从小到大的顺序输出这三个字符。Input输入数据有多组,每组占一行,有三个字符组成,之间无空格。Output对于每组输入数据,输出一行,字符中间用一个空格分开。Sample InputqweasdzxcSample Outpute q wa d s原创 2015-09-02 12:26:34 · 11531 阅读 · 6 评论 -
zzuli OJ 1085: 求奇数的乘积(多实例测试)
Description给你n个整数,求他们中所有奇数的乘积 Input输入数据包含多个测试实例,每个测试实例占一行,每行的第一个数为n,表示本组数据一共有n个,接着是n个整数,你可以假设每组数据必定至少存在一个奇数。Output输出每组数中的所有奇数的乘积,对于测试实例,输出一行。Sample Input3 1 2 34 2 3原创 2015-09-02 12:23:10 · 9403 阅读 · 2 评论 -
zzuli OJ 1084: 计算两点间的距离(多实例测试)
Description入两点坐标(X1,Y1),(X2,Y2),计算并输出两点间的距离。Input输入数据有多组,每组占一行,由4个实数组成,分别表示x1,y1,x2,y2,数据之间用空格隔开。Output对于每组输入数据,输出一行,结果保留两位小数。Sample Input0 0 0 10 1 1 0Sample Output原创 2015-09-01 13:07:39 · 10335 阅读 · 1 评论 -
zzuli OJ 1083: 数值统计(多实例测试)
Description统计给定的n个数中,负数、零和正数的个数Input输入数据有多组,每组占一行,每行的第一个数是整数n(nOutput对于每组输入数据,输出一行a,b和c,分别表示给定的数据中负数、零和正数的个数。Sample Input6 0 1 2 3 -1 05 1 2 3 4 0.50Sample Output原创 2015-08-31 08:46:55 · 10808 阅读 · 2 评论 -
zzuli OJ 1082: 敲7(多实例测试)
Description输出7和7的倍数,还有包含7的数字例如(17,27,37...70,71,72,73...)Input首先输入一个整数t,表示有t组数据。 然后有t行,每行一个整数N。(N不大于30000) Output对于每组数据 ,输出从小到大排列的不大于N的与7有关的数字。每组数据占一行,每个数字后面有一个空格;Sample In原创 2015-08-30 10:49:23 · 16188 阅读 · 2 评论 -
zzuli OJ 1081: n个数求和 (多实例测试)
Description求n个整数的和。Input输入第一行是一个整数T,表示有T组测试实例; 每组输入包括两行: 第一行一个数n表示接下来会有n个整数; 第二行空格隔开的n个数。Output对于每组输入,在一行输出n个数的和(保证和不会超出int类型的范围)!Sample Input231 2 34-1 0 -19 22Sam原创 2015-08-30 10:48:05 · 15933 阅读 · 1 评论 -
zzuli OJ 1080: a+b(多实例测试3)
Description计算A+BInput输入数据有多组。 每组一行,为两个整数A, B。输入0 0表示输入结束,该组输入不用处理。Output对每行输入,输出A+B的值,单独占一行。Sample Input1 20 0Sample Output3HINT本题标程: #include"stdio.h"原创 2015-08-30 10:22:57 · 8734 阅读 · 3 评论 -
zzuli OJ 1079: a+b(多实例测试2)
Description计算A+BInput输入数据有多组。 每组一行,为整数A, B。Output对每行输入,输出A+B的值,单独占一行。Sample Input1 23 4Sample Output37HINT此类多实例测试解决方案: while(scanf("%d%d",&a,&b)!=EOF)原创 2015-08-30 10:21:50 · 12084 阅读 · 1 评论 -
zzuli OJ 1078: a+b(多实例测试1)
Description计算A+B Input输入第1行为一个整数n(1≤n≤10),代表测试的组数。 下面有n组测试数据,每组1行,为2个整数,为A, B。Output对每行输入,输出A+B的值,单独占一行。Sample Input21 23 4Sample Output37HINT此类多实例测试解决方案:原创 2015-08-30 10:20:43 · 17372 阅读 · 4 评论 -
zzuli OJ 1077: 字符串加密
Description输入一串字符(长度不超过100)和一个正整数k,将其中的英文字母加密并输出加密后的字符串,非英文字母不变。加密思想:将每个字母c加一个序数k,即用它后面的第k个字母代替,变换公式:c=c+k。如果字母为z,则后一个字母是a,也就是字母字符形成一个圆。Input输入第一行是若干字符,以回车结束。输入第二行是一个整数k,k是int范围内的正整数;O原创 2015-08-29 12:28:28 · 14246 阅读 · 3 评论 -
zzuli OJ 1076: 三位数求解
Description已知xyz+yzz=n,其中n是一个正整数,x、y、z都是数字(0-9),编写一个程序求出x、y、z分别代表什么数字。如果无解,则输出“No Answer” 注意:xyz和yzz表示一个三位数,而不是表示x*y*z和y*z*z。Input输入一个正整数n。Output输出一行,包含x、y、z的值,每个数值占4列。Sample原创 2015-08-28 17:26:38 · 10865 阅读 · 2 评论 -
zzuli OJ 1075: 聚餐人数统计
Description马克思手稿中有这样一道趣味数学题:男人、女人和小孩总计n个人,在一家饭店里吃饭,共花了cost先令,每个男人各花3先令,每个女人各花2先令,每个小孩各花1先令,请用穷举法编程计算男人、女人和小孩各有几个。Input输入两个正整数,表示人数n和花费cost。Output若问题有解,则输出所有解,每行输出三个数据,代表男人、女人和小孩的人数原创 2015-08-28 17:25:27 · 8732 阅读 · 0 评论 -
zzuli OJ 1074: 百钱买百鸡
Description百钱买百鸡问题:公鸡五文钱一只,母鸡三文钱一只,小鸡三只一文钱,用100文钱买100只鸡,公鸡、母鸡、小鸡各买多少只? 本程序要求解的问题是:给定一个正整数n,用n文钱买n只鸡,问公鸡、母鸡、小鸡各买多少只?Input输入一个正整数n(nOutput如果有解,种组合占一行,包含公鸡、母鸡、小鸡的个数,用正整数表示,每个数据占4列。公原创 2015-08-28 17:24:05 · 14190 阅读 · 0 评论 -
zzuli OJ 1073: 海军节上的鸣炮声计算
Description在海军节开幕式上,有A、B、C三艘军舰要同时开始鸣放礼炮各n响。已知A舰每个a秒放一次,B舰每隔b秒放一次,C舰每隔c秒放一次。假设各炮手对时间的掌握非常准确,请编程计算观众总共可以听到几次炮声。Input输入n,a,b,c的值,所有输入不大于10000。Output输出一个整数,代表观众听到的礼炮声总数。Sample Inpu原创 2015-08-28 17:22:44 · 7747 阅读 · 0 评论 -
zzuli OJ 1072: 青蛙爬井
Description有一口深度为high米的水井,井底有一只青蛙,它每天白天能够沿井壁向上爬up米,夜里则顺井壁向下滑down米,若青蛙从某个早晨开始向外爬,对于任意指定的high、up和down值(均为自然数),计算青蛙多少天能够爬出井口?Input输入3个正整数:high、up和down。Output输出一个整数,表示天数。输出单独占一行。Sa原创 2015-08-28 17:20:25 · 15072 阅读 · 3 评论 -
zzuli OJ 1071: 分解质因子
Description将一个正整数分解质因数,例如,输入90,输出2 3 3 5。Input输入一个正整数n(2Output从小到大输出n的所有质因子,每两个数之间空一格。Sample Input20Sample Output2 2 5HINT注意,最后一个数后面没有空格!!Source原创 2015-08-28 17:19:01 · 14454 阅读 · 4 评论 -
zzuli OJ 1070: 小汽车的位置
Description有一辆智能小车,最初(时间为0)的位置为(0,0),我们想知道它最后的位置。小车以每小时10公里的速度向北移动(以北为y轴正向,以东为x轴正向)。小车会受到一系列依照时间戳记排序的命令,1表示“向左转”,2表示“向右转”,3表“停止”。每个命令的前面有一个时间戳记,所以我们知道该命令是何时发出的。最后一个命令一定是“停止”。我们另外假设,这辆小车非常灵活,它可以在瞬间原创 2015-08-28 17:17:26 · 12495 阅读 · 1 评论 -
zzuli OJ 1069: 向Z同学学习
DescriptionZ同学为了实现暑假去云南旅游的梦想,决定以后每天只消费1元,每花k元就可以再得到1元,一开始Z同学有M元,问最多可以坚持多少天。Input输入2个整数M, k,(2 Output输出一个整数,表示M元可以消费的天数。Sample Input4 3Sample Output5HINTSo原创 2015-08-28 17:16:26 · 12397 阅读 · 9 评论 -
zzuli OJ 1068: 二进制数
Description将一个二进制数,转换为对应的十进制数。Input输入一个二进制数,以回车结束。该二进制数为正数,长度不超过31。Output输出一个整数,为该二进制数对应的十进制数。Sample Input100000000001Sample Output2049HINTSource#原创 2015-08-28 16:45:05 · 14600 阅读 · 4 评论 -
zzuli OJ 1067: 有问题的里程表
Description某辆汽车有一个里程表,该里程表可以显示一个整数,为该车走过的公里数。然而这个里程表有个毛病:它总是从3变到5,而跳过数字4,里程表所有位(个位、 十位、百位等)上的数字都是如此。例如,如果里程表显示339,汽车走过1公里之后,该里程表显示350。Input输入一个整数num,表示里程表显示的数值,1 Output输出一个整数,为该汽车实原创 2015-08-28 16:42:24 · 16720 阅读 · 2 评论 -
zzuli OJ 1066: 字符分类统计
Description输入一行字符,以回车符作为输入结束的标志。统计其中英文字母、数字字符和其他字符的个数。Input多个字符,以回车符结束,回车符不作为有效字符。有效字符个数不超过100。Output输出分3行,格式见输出样例。Sample InputAbse 4+5*3=?Sample Outputletter:4digit:原创 2015-08-28 16:41:19 · 11843 阅读 · 1 评论 -
zzuli OJ 1065: 统计数字字符的个数1
Description输入一行字符,以回车符作为输入结束的标志。统计其中数字字符的个数。Input多个字符,以回车符结束,回车符不作为有效字符。Output输出一个整数,表示数字字符的个数。Sample Input12abrt12@2013Sample Output8HINTSource#i原创 2015-08-28 16:40:17 · 14006 阅读 · 1 评论 -
zzuli OJ 1064: 加密字符
Description从键盘输入一批字符,以@结束,按要求加密并输出。Input从键盘输入一批字符,占一行,以@结束。Output输出占一行 加密规则: 1)、所有字母均转换为小写。 2)、若是字母'a'到'y',则转化为下一个字母。 3)、若是'z',则转化为'a'。 4)、其它字符,保持不变。Sample InputK原创 2015-08-28 16:38:59 · 15404 阅读 · 0 评论 -
zzuli OJ 1063: 最大公约与最小公倍
Description输入两个正整数,输出其最大公约数和最小公倍数。Input输入两个正整数n和m(n,mOutput输出两个整数,用空格隔开。表示m和n的最大公约数和最小公倍数。Sample Input4 6Sample Output2 12HINT注意运算过程中的溢出问题Source原创 2015-08-28 16:38:05 · 11613 阅读 · 2 评论 -
zzuli OJ 1062: 最大公约数
Description输入两个正整数,输出其最大公约数。Input输入两个正整数m和n,数据之间用空格隔开。Output输出一个整数,表示m和n的最大公约数。Sample Input4 6Sample Output2HINTSource#includeint main(){ int a原创 2015-08-28 16:37:11 · 12589 阅读 · 1 评论