水题
文章平均质量分 54
阿磊AC
学习编程的捷径是:编程,编程,再编程!
展开
-
HBMY- 字符串的奇偶性
题目描述我们把只有0和1组成的字符串叫做比特字符串。如果比特字符串中1的个数为奇数,则称这个比特字符串是奇性的。如果比特字符串中1的个数为偶数,则称这个比特字符串是偶性的。注意:(1)0是偶数,所以不包含1的比特字符串是偶性的。(2)0的个数不影响比特字符串的奇偶性。输入描述输入包含多组测试数据。每组数据由1~31个0、1组成,最后跟一个小写字母e或o,e表示此比特字符原创 2017-05-26 21:54:09 · 1286 阅读 · 0 评论 -
1843: 统计硬币
题目描述假设一堆由1分、2分、5分组成的n个硬币总面值为m分,求一共有多少种可能的组合方式(某种面值的硬币可以数量可以为0)。输入描述输入数据第一行有一个正整数T,表示有T组测试数据。接下来的T行,每行有两个数n,m,n和m的含义同上。输出描述对于每组测试数据,请输出可能的组合方式数,每组输出占一行。输入样例23 54 8输出样例12提示原创 2017-06-03 10:44:41 · 821 阅读 · 0 评论 -
叠筐
题目描述把一个个大小差一圈的筐叠上去,使得从上往下看时,边筐花色交错。这个工作现在要让计算机来完成,得看你的了。 输入描述输入是一个个的三元组,分别是,外筐尺寸n(n为满足0输出描述输出叠在一起的筐图案,中心花色与外筐花色字符从内层起交错相叠,多筐相叠时,最外筐的角总是被打磨掉。叠筐与叠筐之间应有一行间隔。 输入样例5 ^原创 2017-06-10 20:21:55 · 461 阅读 · 0 评论 -
P1101
算法训练 P1101 时间限制:1.0s 内存限制:256.0MB 有一份提货单,其数据项目有:商品名(MC)、单价(DJ)、数量(SL)。定义一个结构体prut,其成员是上面的三项数据。在主函数中定义一个prut类型的结构体数组,输入每个元素的值,计算并输出提货单的总金额。 输入格式:第一行是数据项个数N(N原创 2017-07-12 09:48:12 · 712 阅读 · 0 评论 -
寻找第二小的数
题目描述求n个整数中第二小的数。相同的整数看成一个数。比如,有5个数分别是1,1,3,4,5,那么第二小的数就是3。输入描述输入包含多组测试数据。输入的第一行是一个整数C,表示有C组测试数据;每组测试数据的第一行是一个整数n,表示本组测试数据有n个整数(2输出描述为每组测试数据输出第二小的整数,如果不存在第二小的整数则输出“NO”,每组输出占一行。输入样例3原创 2017-07-06 13:36:19 · 1362 阅读 · 0 评论 -
验证角谷猜想
题目描述数论中有许多猜想尚未解决,其中有一个被称为“角谷猜想”的问题,该问题在五、六十年代的美国多个著名高校中曾风行一时,这个问题是这样描述的:任何一个大于一的自然数,如果是奇数,则乘以三再加一;如果是偶数,则除以二;得出的结果继续按照前面的规则进行运算,最后必定得到一。现在请你编写一个程序验证他的正确性。输入描述题目包含多组测试数据,第一行为测试数据组数N,接着是N行的正整数。输原创 2017-07-06 13:51:43 · 1642 阅读 · 0 评论 -
一个数学问题
题目描述给你两个整数n和m,请你计算有多少个整数对(a,b)满足以下条件:当0输入描述输入包含多组测试数据。每组输入为两个整数n和m(0输出描述对于每组输入,输出样例标号和满足要求的整数对的个数。输入样例10 120 330 40 0输出样例Case 1: 2Case 2: 4Case 3: 5提示#include#includeusi原创 2017-07-08 15:35:06 · 701 阅读 · 0 评论 -
特殊排序
[提交] [统计] [讨论]题目描述输入一系列整数,将其中最大的数挑出,并将剩下的数进行排序。 输入描述输入第一行包括1个整数N,1接下来的一行有N个整数。 输出描述可能有多组测试数据,对于每组数据, 第一行输出一个整数,代表N个整数中的最大值,并将此值从数组中去除,将剩下的数进行排序。 第二行将排序的结果输出。 输入样例原创 2017-07-09 19:10:11 · 453 阅读 · 0 评论 -
字符串连接
题目描述不借用任何字符串库函数实现无冗余地接受两个字符串,然后把它们无冗余的连接起来。 输入描述每一行包括两个字符串,长度不超过100。 输出描述可能有多组测试数据,对于每组数据,不借用任何字符串库函数实现无冗余地接受两个字符串,然后把它们无冗余的连接起来。输出连接后的字符串。 输入样例abc def输出样例abcdef提示#原创 2017-07-10 10:30:09 · 671 阅读 · 0 评论 -
Let the Balloon Rise
DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest is over原创 2017-07-22 10:46:09 · 370 阅读 · 0 评论 -
u Calculate e
DescriptionA simple mathematical formula for e is where n is allowed to go to infinity. This can actually yield very accurate approximations of e using relatively small values of n.原创 2017-07-22 21:33:23 · 385 阅读 · 0 评论 -
Digital Roots
DescriptionThe digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the resulting valu原创 2017-07-23 08:56:15 · 533 阅读 · 0 评论 -
还是A+B
SubmitStatusDescription读入两个小于10000的正整数A和B,计算A+B。需要注意的是:如果A和B的末尾K(不超过8)位数字相同,请直接输出-1。 Input测试输入包含若干测试用例,每个测试用例占一行,格式为"A B K",相邻两数字有一个空格间隔。当A和B同时为0时输入结束,相应的结果不要输出。原创 2017-07-23 20:46:09 · 417 阅读 · 0 评论 -
爬楼梯
假设你现在正在爬楼梯,楼梯有 nnn 级。每次你只能爬 111 级或者 222 级,那么你有多少种方法爬到楼梯的顶部?输入格式第一行输入一个整数 n(1≤n≤50)n(1\leq n \leq 50)n(1≤n≤50),代表楼梯的级数。输出格式输出爬到楼梯顶部的方法总数。样例输入5样例输出8#include#includeusi原创 2017-07-23 21:31:14 · 468 阅读 · 0 评论 -
排序
Description输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。 Input输入包含多组测试用例,每组输入数据只原创 2017-07-28 16:15:30 · 336 阅读 · 0 评论 -
1842: 手机话费
题目描述小明的手机每天消费1元,每消费K元就可以获赠1元,一开始小明有M元,问最多可以用多少天?输入描述输入包括多个测试实例。每个测试实例包括2个整数M,K(2输出描述对于每个测试实例输出一个整数,表示M元可以用的天数。输入样例2 24 30 0输出样例35提示AC代码如下:#include#include#include#inc原创 2017-06-02 21:03:33 · 517 阅读 · 0 评论 -
1841: 小费
题目描述今天小明去了一个风景如画的地方散心,但是自己带的饮料喝完了,小明口渴难耐,见不远处有家小商店,于是跑去买饮料。小明:“我要买饮料!”店主:“我们这里有三种饮料,矿泉水1.5元一瓶,可乐2元一瓶,橙汁3.5元一瓶。”小明:“好的,给我一瓶矿泉水。”说完他掏出一张N元的大钞递给店主。店主:“我忘了提醒你了,我们这里没有找客人钱的习惯的,多的钱我们都当小费收了的,嘿嘿。”原创 2017-06-02 20:47:54 · 703 阅读 · 0 评论 -
1809: 不容易系列之一
题目描述大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了!做好“一件”事情尚且不易,若想永远成功而总从不失败,那更是难上加难了,就像花钱总是比挣钱容易的道理一样。话虽这样说,我还是要告诉大家,要想失败到一定程度也是不容易的。比如,我高中的时候,就有一个神奇的女生,在英语考试的时候,竟然把40个单项选择题全部做错了!大家都学过概率论,应该知道出现这种情况的概率,所原创 2017-05-26 19:37:49 · 481 阅读 · 0 评论 -
词组缩写
题目描述定义:一个词组中每个单词的首字母的大写组合称为该词组的缩写。比如,C语言里常用的EOF就是end of file的缩写。输入描述输入的第一行是一个整数T,表示一共有T组测试数据。接下来有T行,每组测试数据占一行,每行有一个词组,每个词组由一个或多个单词组成;每组的单词个数不超过10个,每个单词有一个或多个大写或小写字母组成;单词长度不超过10,由一个或多个空格分原创 2017-05-31 12:31:16 · 1149 阅读 · 0 评论 -
小明的烦恼
题目描述小明最近新买了一个房间,为了给它做装修,想要给它铺上地砖。然而现有的地砖只有两种规格分别为1米*1米、2米*2米,由于小明买的房间有点小,宽度只有3米,长度为N米。当然这样一个房间也足够他自己一个人住了。那么如果要给这个房间铺设地砖,且只用以上这两种规格的地砖,请问有几种铺设方案。输入描述输入的第一行是一个正整数C,表示有C组测试数据。接下来C行,每行输入一个正整数n(1输原创 2017-05-31 13:02:57 · 1180 阅读 · 0 评论 -
统计方案
题目描述在一无限大的二维平面中,我们做如下假设:1、每次只能移动一格;2、不能向后走(假设你的目的地是“向上”,那么你可以向左走,可以向右走,也可以向上走,但是不可以向下走);3、走过的格子立即塌陷无法再走第二次。求走n步不同的方案数(2种走法只要有一步不一样,即被认为是不同的方案)。输入描述首先给出一个正整数C,表示有C组测试数据。接下来的C行,每行包含一个整原创 2017-05-31 13:30:25 · 513 阅读 · 0 评论 -
字符串反转
题目描述小C很喜欢倒着写单词,现在给你一行小C写的文本,你能把每个单词都反转并输出它们吗?输入描述输入包含多组测试样例。第一行为一个整数T,代表测试样例的数量,后面跟着T个测试样例。每个测试样例占一行,包含多个单词。一行最多有1000个字符。输出描述对于每一个测试样例,你应该输出转换后的文本。输入样例3olleh !dlrowI ekil .bulcmca原创 2017-05-31 15:13:50 · 2436 阅读 · 0 评论 -
三角形划分区域
题目描述用N个三角形最多可以把平面分成几个区域?输入描述输入数据的第一行是一个正整数T(1输出描述对于每组测试数据,请输出题目中要求的结果。输入样例212输出样例28提示来源or类型入门题-计算几何AC代码: #include#include#include#include原创 2017-05-31 15:29:20 · 527 阅读 · 0 评论 -
当总统
题目描述小明想当丑国的总统,丑国大选是按各州的投票结果来确定最终的结果的,如果得到超过一半的州的支持就可以当选,而每个州的投票结果又是由该州选民投票产生的,如果某个州超过一半的选民支持小明,则他将赢得该州的支持。现在给出每个州的选民人数,请问小明至少需要赢得多少选民的支持才能当选?输入描述输入包含多组测试数据。每组数据的第一行是一个整数N(1接下来一行包括N个正整数,分别表示每原创 2017-05-31 21:10:28 · 476 阅读 · 0 评论 -
摆积木
题目描述小明很喜欢玩积木。一天,他把许多积木块组成了好多高度不同的堆,每一堆都是一个摞一个的形式。然而此时,他又想把这些积木堆变成高度相同的。但是他很懒,他想移动最少的积木块来实现这一目标,你能帮助他吗? 输入描述输入包含多组测试样例。每组测试样例包含一个正整数n,表示小明已经堆好的积木堆的个数。接着下一行是n个正整数,表示每一个积木堆的高度h,每块积木高度为1。其原创 2017-05-31 21:12:25 · 753 阅读 · 0 评论 -
HZDU 1008 Elevator
Problem DescriptionThe highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified原创 2017-06-01 13:33:47 · 511 阅读 · 0 评论 -
计算面积
题目描述小明家刚买了一块地,但是他不知道这块地的面积,因为这块地是由一条抛物线和一条直线围成的。下面的图片展示了这块地的形状。现在给你抛物线的顶点坐标和抛物线与直线的交点坐标,请你计算这块地的面积。 输入描述输入的第一行是一个整数t,表示有t组测试数据。每组输入包含三行,第一行输入P1点的坐标,第二行输入P2点的坐标,第三行输入P3点的坐标。每个点原创 2017-06-05 21:45:55 · 859 阅读 · 0 评论 -
打印数字图形
题目描述先要求你从键盘输入一个整数n(1输入描述输入包含多组测试数据。每组输入一个整数n(1输出描述对于每组输入,输出指定的数字图形。注意:每行最后一个数字后没有任何字符。输入样例5输出样例 1 121 12321 1234321123454321 1234321 12321 121 1提示AC代码原创 2017-06-06 10:40:08 · 1542 阅读 · 0 评论 -
1839: 恶搞指数
题目描述小明的朋友过生日,小明准备了一件礼物,不过小明想恶搞一下他的朋友,所以他准备了一堆盒子,其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子,B表示礼物,小明想让你帮他算出恶搞指数,即最少需要拆多少个盒子才能拿到礼物。输入描述输入包含多组测试数据。每组测试数据是一个长度不大于1000,只包含(,)和 B 三种原创 2017-06-01 21:35:35 · 675 阅读 · 0 评论 -
1840: 挂盐水
题目描述挂盐水的时候,如果滴起来有规律,先是滴一滴,停一下;然后滴二滴,停一下;再滴三滴,停一下...,现在有一个问题:这瓶盐水一共有VUL毫升,每一滴是D毫升,每一滴的速度是一秒(假设最后一滴不到D毫升,则花费的时间也算一秒),停一下的时间也是一秒这瓶水什么时候能挂完呢?输入描述输入数据包含多个测试实例,每个实例占一行,由VUL和D组成,其中 0输出描述对于每组测试数据,请输原创 2017-06-01 22:09:32 · 496 阅读 · 0 评论 -
A - 分解素因子
假设x是一个正整数,它的值不超过65535(即1Input输入的第一行含一个正整数k (1Output每个测试例对应一行输出,输出x的素数乘积表示式,式中的素数从小到大排列,两个素数之间用“*”表示乘法。Sample Input2119828Sample Output原创 2017-06-02 20:12:31 · 477 阅读 · 0 评论 -
铁皮容器
#include#include#include#include#include#includeusing namespace std;const double pi=3.141592565;int main(){ int i, N; double r,v; cin>>N; while(N--) {原创 2017-06-02 20:17:53 · 593 阅读 · 0 评论 -
The Dragon of Loowater
Problem DescriptionOnce upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem.The shores of Rellau Creek in central Loowater had always been a prime breeding grou原创 2017-09-06 18:41:23 · 549 阅读 · 0 评论