杭电100题

头尾的题目都比较水,中间的题目比较有挑战,一般人我不告诉他~

2000 ASCII码排序

输入三个字符后,按各字符的ASCII码从小到大的顺序输出这三个字符。

2008-06-11 20:04:00

2001 计算两点间的距离

输入两点坐标(X1,Y1),(X2,Y2),计算并输出两点间的距离。

2008-06-11 20:04:00

2002 计算球体积

根据输入的半径值,计算球的体积。

2008-06-11 20:04:00

2003 求绝对值

求实数的绝对值。

2008-06-11 20:04:00

2004 成绩转换

输入一个百分制的成绩,将其转换成对应的等级。

2008-06-11 20:04:00

2005 第几天?

给定一个日期,输出这个日期是该年的第几天。

2008-06-11 20:04:00

2006 求奇数的乘积

给你n个整数,求他们中所有奇数的乘积。

2008-06-11 20:04:00

2007 平方和与立方和

给定一段连续的整数,求出他们中所有偶数的平方和以及所有奇数的立方和。

2008-06-11 20:04:00

2008 数值统计

统计给定的n个数中,负数、零和正数的个数。

2008-06-11 20:04:00

2009 求数列的和

数列的第一项为n,以后各项为前一项的平方根,求数列的前m项的和。

2008-06-11 20:04:00

2010 水仙花数

“水仙花数”是指一个三位数, 它的各位数字的立方和等于其本身, 比如:153=1^3+5^3+3^3。 现在要求输出所有在m和n范围内的水仙花数。

2008-06-11 20:04:00

2011 多项式求和

现在请你求出多项式“1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ...”的前n项的和。

2008-06-11 20:04:00

2012 素数判定

对于表达式n^2+n+41, 当n在(x,y)范围内取整数值时(包括x,y)(-39<=x

2008-06-11 20:04:00

2013 蟠桃记

第一天悟空吃掉桃子总数一半多一个, 第二天又将剩下的桃子吃掉一半多一个, 以后每天吃掉前一天剩下的一半多一个, 到第n天准备吃的时候只剩下一个桃子。 聪明的你,请帮悟空算一下,他第一天开始吃的时候桃子一共有多少个呢?

2008-06-11 20:04:00

2014 青年歌手大奖赛_评委会打分

青年歌手大奖赛中,评委会给参赛选手打分。 选手得分规则为去掉一个最高分和一个最低分, 然后计算平均得分,请编程输出某选手的得分。

2008-06-11 20:04:00

2015 偶数求和

有一个长度为n(n<=100)的数列, 该数列定义为从2开始的递增有序偶数, 现在要求你按照顺序每m个数求出一个平均值, 如果最后不足m个,则以实际数量求平均值。 编程输出该平均值序列

2008-06-11 20:04:00

2016 数据的交换输出

输入n(n<100)个数,找出其中最小的数, 将它与最前面的数交换后输出这些数。

2008-06-11 20:04:00

2017 字符串统计

对于给定的一个字符串,统计其中数字字符出现的次数。

2008-06-11 20:04:00

2018 母牛的故事

有一头母牛,它每年年初生一头小母牛。 每头小母牛从第四个年头开始,每年年初也生一头小母牛。 请编程实现在第n年的时候,共有多少头母牛?

2008-06-11 20:04:00

2019 数列有序!

有n(n<=100)个整数,已经按照从小到大顺序排列好, 现在另外给一个整数x,请将该数插入到序列中,并使新的序列仍然有序。

2008-06-11 20:04:00

2020 绝对值排序

输入n(n<=100)个整数,按照绝对值从大到小排序后输出。 题目保证对于每一个测试实例,所有的数的绝对值都不相等。

2008-06-11 20:04:00

2021 发工资咯:)

财务处的小胡老师最近就在考虑一个问题: 如果每个老师的工资额都知道,最少需要准备多少张人民币, 才能在给每位老师发工资的时候都不用老师找零呢?

2008-06-11 20:04:00

2022 海选女主角

面试那天,刚好来了`m*n`个MM,站成一个`m*n`的队列, 副导演Fe(OH)2为每个MM打了分数,分数都是32位有符号整数。 分数送上来了,是我做决定的时候了,我的一个选拔原则是, 要选一个面试分数绝对值(必须还是32位整数)最大的MM。

2008-06-11 20:04:00

2023 求平均成绩

假设一个班有n(n<=50)个学生,每人考m(m<=5)门课, 求每个学生的平均成绩和每门课的平均成绩, 并输出各科成绩均大于等于平均成绩的学生数量。

2008-06-11 20:04:00

2024 C语言合法标识符

输入一个字符串,判断其是否是C的合法标识符。

2008-06-11 20:04:00

2025 查找最大元素

对于输入的每个字符串,查找其中的最大字母,在该字母后面插入字符串“(max)”。

2008-06-11 20:04:00

2026 首字母变大写

输入一个英文句子,将每个单词的第一个字母改成大写字母。

2008-06-11 20:04:00

2027 统计元音

统计每个元音字母在字符串中出现的次数。

2008-06-11 20:04:00

2028 Lowest Common Multiple Plus

求n个数的最小公倍数。

2008-06-11 20:04:00

2029 Palindromes_easy version

“回文串”是一个正读和反读都一样的字符串, 比如“level”或者“noon”等等就是回文串。 请写一个程序判断读入的字符串是否是“回文”。

2008-06-11 20:04:00

2030 汉字统计

统计给定文本文件中汉字的个数。

2008-06-11 20:04:00

2031 进制转换

输入一个十进制数N,将它转换成R进制数输出。

2008-06-11 20:04:00

2032 杨辉三角

还记得中学时候学过的杨辉三角吗?

2008-06-11 20:04:00

2033 人见人爱A+B

这个题目的A和B不是简单的整数,而是两个时间, A和B 都是由3个整数组成,分别表示时分秒, 比如,假设A为34 45 56,就表示A所表示的时间是34小时45分钟56秒。

2008-06-11 20:04:00

2034 人见人爱A-B

参加过上个月月赛的同学一定还记得其中的一个最简单的题目,就是{A}+{B}, 那个题目求的是两个集合的并集,今天我们这个A-B求的是两个集合的差, 就是做集合的减法运算。(当然,大家都知道集合的定义, 就是同一个集合中不会有两个相同的元素,这里还是提醒大家一下)

2008-06-11 20:04:00

2035 人见人爱A^B

求A^B的最后三位数表示的整数。 说明:A^B的含义是“A的B次方”

2008-06-11 20:04:00

2036 改革春风吹满

既然想种田,那老师就分你一块。这块田位于浙江省温州市苍南县灵溪镇林家铺子村, 多边形形状的一块地,原本是linle的,现在就准备送给你了。 不过,任何事情都没有那么简单,你必须首先告诉我这块地到底有多少面积, 如果回答正确才能真正得到这块地。

2008-06-11 20:04:00

2037 今年暑假不AC

世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。 作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年, 你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、 非常6+7、超级女生,以及王小丫的《开心辞典》等等, 假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗? (目标是能看尽量多的完整节目)

2008-06-11 20:04:00

2038 test

2008-06-11 20:04:00

2039 三角形

给定三条边,请你判断一下能不能组成一个三角形。

2008-06-11 20:04:00

2040 亲和数

你的任务就编写一个程序,判断给定的两个数是否是亲和数

2008-06-11 20:04:00

2041 超级楼梯

有一楼梯共M级,刚开始时你在第一级, 若每次只能跨上一级或二级,要走上第M级,共有多少种走法?

2008-06-11 20:04:00

2042 不容易系列之二

由于徐老汉没钱,收费员就将他的羊拿走一半,看到老汉泪水涟涟, 犹豫了一下,又还给老汉一只。巧合的是,后面每过一个收费站, 都是拿走当时羊的一半,然后退还一只,等到老汉到达市场, 就只剩下3只羊了。你,当代有良知的青年,能帮忙算一下老汉最初有多少只羊吗?

2008-06-11 20:04:00

2043 密码

给你一个密码,你的任务就是判断它是不是一个安全的密码。

2008-06-11 20:04:00

2044 一只小蜜蜂...

有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。 请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。

2008-06-11 20:04:00

2045 不容易系列之(3)——LELE的RPG难题

有排成一行的n个方格, 用红(Red)、粉(Pink)、绿(Green)三色涂每个格子, 每格涂一色,要求任何相邻的方格不能同色, 且首尾两格也不同色.求全部的满足要求的涂法.

2008-06-11 20:04:00

2046 骨牌铺方格

在2×n的一个长方形方格中, 用一个1× 2的骨牌铺满方格, 输入n ,输出铺放方案的总数.

2008-06-11 20:04:00

2047 阿牛的EOF牛肉串

阿牛从家里拿来了一块上等的牛肉干, 准备在上面刻下一个长度为n的只由"E" "O" "F"三种字符组成的字符串 (可以只有其中一种或两种字符,但绝对不能有其他字符), 阿牛同时禁止在串中出现O相邻的情况, 他认为,"OO"看起来就像发怒的眼睛,效果不好。 你,NEW ACMer,EOF的崇拜者, 能帮阿牛算一下一共有多少种满足要求的不同的字符串吗?

2008-06-11 20:04:00

2048 神、上帝以及老天爷

所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中; 然后,待所有字条加入完毕,每人从箱中取一个字条; 如果取得的字条上写的就是自己的名字,那么“恭喜你,中奖了!” 你能计算一下最后没有一个人中奖的概率吗?

2008-06-11 20:04:00

2049 不容易系列之(4)——考新郎

首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排; 然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个. 最后,揭开盖头,如果找错了对象就要当众跪搓衣板...

2008-06-11 20:04:00

2050 折线分割平面

我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化, 我们要求的是n条折线分割平面的最大数目。 比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分

2008-06-11 20:04:00

2051 Bitset

给你一个十进制的数,输出该数的二进制表示方式。

2008-06-11 20:04:00

2052 Picture

给你一个矩形的宽和长,把它画出来。

2008-06-11 20:04:00

2053 Switch Game

有一些灯排成一条直线。所有的灯在刚开始都是关闭的, 在对灯进行一系列操作后:在第i次操作的时候, 调整所有标号是i的倍数的灯的状态 (原本打开的灯将它关闭,原本关闭的将它打开)。

2008-06-11 20:04:00

2054 A == B ?

给你两个数A和B,如果A等于B就输出"YES",否则输出"NO"。

2008-06-11 20:04:00

2055 An easy problem

我们定义f(A) = 1, f(a) = -1, f(B) = -2, ... f(Z) = -26; 给你一个字母x 以及一个数字y ,要求你输出 y + f(x)的值。

2008-06-11 20:04:00

2056 Rectangles

给出两个矩形在对角线上的顶点的坐标,要求你计算两个矩形的公共部分的面积。

2008-06-11 20:04:00

2057 A + B Again

给你两个16进制数,你的任务就是计算它们的和,然后以16进制输出。

2008-06-11 20:04:00

2058 The sum problem

给出一个数列1,2,3,......N,你所要做的就是算出和为M的所有连续的数列。

2008-06-11 20:04:00

2059 龟兔赛跑

比赛马上开始了,兔子和带着充满电的电动车的乌龟并列站在起跑线上。 你的任务就是写个程序,判断乌龟用最佳的方案进军时, 能不能赢了一直以恒定速度奔跑的兔子。

2008-06-11 20:04:00

2060 Snooker

现在,你的任务就是在菲利普告诉你现在台面上的情况(有多少个球还留在台面上) 后判断一下他是否需要放弃这局斯诺克比赛。 如果他还有获胜的机会,就输出“Yes”,否则输出“No”。

2008-06-11 20:04:00

2061 Treasure the new start, freshmen!

“没有不劳而获的事情”,杭电也设立了奖学金,你能得到吗? 它主要依据是学生获得的GPA(测评平均分)。 现在,我将告诉你它的规则,你的任务就是编程计算GPA。

2008-06-11 20:04:00

2062 Subset sequence

考虑一个集合 An = { 1, 2, ..., n}。比如,A1={1},A3={1,2,3}。 我们称一个非空子集元素的排列为一个子集序列。 对所有的子序列按字典顺序排序。你的任务就是给出第m个子序列。

2008-06-11 20:04:00

2063 过山车

boss刘决定只让找到partner的人去坐过山车,其他的人,嘿嘿,就站在下面看着吧。 聪明的Acmer,你可以帮忙算算最多有多少对组合可以坐上过山车吗?

2008-06-11 20:04:00

2064 汉诺塔III

Daisy已经做过原来的汉诺塔问题和汉诺塔II, 现在我们改变游戏的玩法,不允许直接从最左(右)边移到最右(左)边 (每次移动一定是移到中间杆或从中间移出), 也不允许大盘放到下盘的上面。

2008-06-11 20:04:00

2065 “红色病毒”问题

医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下, 被称为"红色病毒",经研究发现,该病毒及其变种的DNA的一条单链中, 胞嘧啶,腺嘧啶均是成对出现的。

2008-06-11 20:04:00

2066 一个人的旅行

眼看寒假就快到了,这么一大段时间,可不能浪费啊, 一定要给自己好好的放个假,可是也不能荒废了训练啊, 所以草儿决定在要在最短的时间去一个自己想去的地方!

2008-06-11 20:04:00

2067 小兔的棋盘

从起点(0,0)走到终点(n,n)的最短路径数是C(2n,n), 现在小兔又想如果不穿越对角线(但可接触对角线上的格点), 这样的路径数有多少?

2008-06-11 20:04:00

2068 RPG的错排

由于RPG的带动,做ACM的女生越来越多,我们的野骆驼想都知道她们, 可现在有N多人,他要猜的次数可就多了,为了不为难野骆驼, 女生们只要求他答对一半或以上就算过关,请问有多少组答案能使他顺利过关。

2008-06-11 20:04:00

2069 Coin Change

换零钱

2008-06-11 20:04:00

2070 Fibbonacci Number

斐波那契数列

2008-06-11 20:04:00

2071 Max Num

找出成绩最好的学生

2008-06-11 20:04:00

2072 单词数

lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情, 就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。

2008-06-11 20:04:00

2073 无限的路

我给你两个点,请你算一算连接两点的折线长度(即沿折线走的路线长度)吧

2008-06-11 20:04:00

2074 叠筐

需要的时候,就把一个个大小差一圈的筐叠上去, 使得从上往下看时,边筐花色交错。 这个工作现在要让计算机来完成,得看你的了。

2008-06-11 20:04:00

2075 A|B?

正整数A是否能被正整数B整除,不知道为什么xhd会研究这个问题,来帮帮他吧。

2008-06-11 20:04:00

2076 夹角有多大(题目已修改,注意读题)

时间过的好快,一个学期就这么的过去了,xhd在傻傻的看着表, 出于对数据的渴望,突然他想知道这个表的时针和分针的夹角是多少。 现在xhd知道的只有时间,请你帮他算出这个夹角。

2008-06-11 20:04:00

2077 汉诺塔IV

还记得汉诺塔III吗?他的规则是这样的:不允许直接从最左(右)边移到最右(左)边 (每次移动一定是移到中间杆或从中间移出),也不允许大盘放到小盘的上面。 xhd在想如果我们允许最大的盘子放到最上面会怎么样呢? (只允许最大的放在最上面)当然最后需要的结果是盘子从小到大排在最右边。

2008-06-11 20:04:00

2078 复习时间

为了能过个好年,xhd开始复习了,于是每天晚上背着书往教室跑。 xhd复习有个习惯,在复习完一门课后,他总是挑一门更简单的课进行复习, 而他复习这门课的效率为两门课的难度差的平方, 而复习第一门课的效率为100和这门课的难度差的平方。 xhd这学期选了n门课,但是一晚上他最多只能复习m门课, 请问他一晚上复习的最高效率值是多少?

2008-06-11 20:04:00

2079 选课时间(题目已修改,注意读题)

又到了选课的时间了,xhd看着选课表发呆,为了想让下一学期好过点, 他想知道学n个学分共有多少组合。你来帮帮他吧。(xhd认为一样学分的课没区别)

2008-06-11 20:04:00

2080 夹角有多大II

这次xhd面临的问题是这样的:在一个平面内有两个点, 求两个点分别和原点的连线的夹角的大小。

2008-06-11 20:04:00

2081 手机短号

假设所有的短号都是是 6+手机号的后5位,比如号码为13512345678的手机, 对应的短号就是645678。现在,如果给你一个11位长的手机号码,你能找出对应的短号吗?

2008-06-11 20:04:00

2082 找单词

假设有x1个字母A, x2个字母B,..... x26个字母Z,同时假设字母A的价值为1, 字母B的价值为2,..... 字母Z的价值为26。那么,对于给定的字母, 可以找到多少价值<=50的单词呢?

2008-06-11 20:04:00

2083 简易版之最短距离

寒假的时候,ACBOY要去拜访很多朋友,恰巧他所有朋友的家都处在坐标平面的X轴上。 现在给出N个朋友的坐标,那么ACBOY应该怎么走才会花费时间最少呢?

2008-06-11 20:04:00

2084 数塔

有如下所示的数塔,要求从顶层走到底层, 若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?

2008-06-11 20:04:00

2085 核反应堆

假定开始的时候(0微秒)只有一个高能质点射入核反应堆, 每一微秒引起一个事件发生(对于一个事件,当前存在的所有质点都会撞击核子), 试确定n微秒时高能质点和低能质点的数目。

2008-06-11 20:04:00

2086 A1 = ?

有如下方程:Ai = (Ai-1 + Ai+1)/2 - Ci (i = 1, 2, 3, .... n). 若给出A0, An+1, 和 C1, C2, .....Cn. 请编程计算A1 = ?

2008-06-11 20:04:00

2087 剪花布条

一块花布条,里面有些图案,另有一块直接可用的小饰条, 里面也有一些图案。对于给定的花布条和小饰条, 计算一下能从花布条中尽可能剪出几块小饰条来呢?

2008-06-11 20:04:00

2088 Box of Bricks

小鲍勃喜欢玩他的方盒子。他把那些盒子叠成不同高度的栈。 他对他的姐姐艾丽丝说:“看,我砌成了一堵墙!” “你只有把所有的栈调整成相同的高度,那样才算是一堵真正的墙。”她回应道。 经过短暂的思考,鲍勃觉得她是对的。为了使栈能一样高,他只好一个一个地搬盒子。 但是鲍勃很懒,他想搬最小的次数来达到目的。你能帮助他吗?

2008-06-11 20:04:00

2089 不要62

杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照, 不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍, 更安全地服务大众。你的任务是,对于每次给出的一个牌照区间号, 推断出交管局今次又要实际上给多少辆新的士车上牌照了。

2008-06-11 20:04:00

2090 算菜价

妈妈每天都要出去买菜,但是回来后,兜里的钱也懒得数一数, 到底花了多少钱真是一笔糊涂帐。现在好了,作为好儿子(女儿) 的你可以给她用程序算一下了,呵呵。

2008-06-11 20:04:00

2091 空心三角形

把一个字符三角形掏空,就能节省材料成本,减轻重量,但关键是为了追求另一种视觉效果。 在设计的过程中,需要给出各种花纹的材料和大小尺寸的三角形样板,通过电脑临时做出来, 以便看看效果。

2008-06-11 20:04:00

2092 整数解

有二个整数,它们加起来等于某个整数,乘起来又等于另一个整数, 它们到底是真还是假,也就是这种整数到底存不存在,实在有点吃不准,你能快速回答吗?

2008-06-11 20:04:00

2093 考试排名

C++编程考试使用的实时提交系统,具有即时获得成绩排名的特点。它的功能是怎么实现的呢?

2008-06-11 20:04:00

2094 产生冠军

你的任务就是面对一群比赛选手,在经过了若干场撕杀之后,确定是否已经实际上产生了冠军。

2008-06-11 20:04:00

2095 find your present (2)

在新年聚会上,所有人都会收到一份特殊的礼物。选择轮到你领取自己的礼物了。 在桌子上有一大堆礼物,其中只有一个是你的。每个礼物上都标有一个号码。 而你的礼物的号码是与其他所有礼物都不相同的。你可以假定只有一个数字只出现一次。

2008-06-11 20:04:00

2096 小明A+B

小明今年3岁了, 现在他已经能够认识100以内的非负整数, 并且能够进行100以内的非负整数的加法计算。 给定非负整数A和B, 你的任务是代表小明计算出A+B的值。

2008-06-11 20:04:00

2097 Sky数

Sky从小喜欢奇特的东西,而且天生对数字特别敏感,一次偶然的机会, 他发现了一个有趣的四位数2992,这个数,它的十进制数表示, 其四位数字之和为2+9+9+2=22,它的十六进制数BB0,其四位数字之和也为22, 同时它的十二进制数表示1894,其四位数字之和也为22,啊哈,真是巧啊。 Sky非常喜欢这种四位数,由于他的发现,所以这里我们命名其为Sky数。 但是要判断这样的数还是有点麻烦啊,那么现在请你帮忙来判断任何一个十进制的四位数, 是不是Sky数吧。

2008-06-11 20:04:00

2098 分拆素数和

把一个偶数拆成两个不同素数的和,有几种拆法呢?

2008-06-11 20:04:00

2099 整除的尾数

一个整数,只知道前几位,不知道末二位,被另一个整数除尽了,那么该数的末二位该是什么呢?

2008-06-11 20:04:00