AK萌系联盟萌主张歆宝儿-CSDN博客

原创 1095：大小写转换

1095：大小写转换Description读入一些字符串，将其中的小写字母转成大写字母（其他字符不变）。Input输入为多行，每行为一个字符串，字符串只由字母和数字组成，长度不超过80。输入以“End of file”结束。Output对于每行输入，输出转换后的字符串。Sample InputHelloICPC200412345a

2017-09-16 12:39:29 4734 1

原创 1810：比较字符串

1810：比较字符串Description算法训练比较字符串时间限制：1.0s 内存限制：512.0MB 　　编程实现两个字符串s1和s2的字典序比较。（保证每一个字符串不是另一个的前缀，且长度在100以内）。若s1和s2相等，输出0；若它们不相等，则指出其第一个不同字符的ASCII码的差值：如果s1> s2，则差值为正；如果s1<

2017-09-16 12:37:08 206

原创 1316：二维序列查找

1316：二维序列查找Description在形如如下的二维序列中查找对应坐标(x,y)的值。 1 3 6 10 15 .. 2 5 9 14 .. 4 8 13 .. 7 12 .. 11 .. ..Input输入的第一行是一个整数N，表示有N组测试数据。接下来有N行，且每一行均有两个整数x,y(均小于1000)。Output输入

2017-09-16 12:35:20 258

原创 1071：不容易系列

1071：不容易系列Description你活的不容易，我活的不容易，他活的也不容易。不过，如果你看了下面的故事，就会知道，有位老汉比你还不容易。重庆市郊黄泥板村的徐老汉（大号徐东海，简称XDH）这两年辛辛苦苦养了不少羊，到了今年夏天，由于众所周知的高温干旱，实在没办法解决牲畜的饮水问题，就决定把这些羊都赶到集市去卖。从黄泥板村到交易地点要经过N个收费站，按说这收费

2017-09-16 12:32:47 203

原创 1503：互质个数

1503：互质个数Description贝贝、妞妞和康康都长大了，如今，他们已届小学毕业，老师给贝贝出了一道强化计算的题目，让她做一大堆除法，以确定两个数之间是否有公共的因子，并且还要数清楚没有公因子的数对。可是，毕竟有些数太大了，量又太多了，即使她与妞妞和康康联手，也没有耐心在一个小时做完这种吃力的事情啊。虽然他们真的知道该怎么做，可是，他们的心早就飞到海边的沙滩上了，想尽情

2017-09-16 12:31:19 256

原创 1294：简单统计

1294：简单统计Description输入一个正整数n 然后跟随是n个正整数 a1,a2....an 最后一个是正整数m 请统计出ai中小于m的元素个数Input输入一个正整数n 然后跟随是n个正整数 a1,a2....an 最后一个是正整数m Output请统计出ai中小于m的元素个数Sample

2017-09-16 12:28:11 270

原创 1114:数列问题

1114：数列问题Description已知一个数列的前3个数为3，4，5，以后每个数为前3个数的和，编程序求此数列的第N项Input输入N(NOutput求出第N项的值Sample Input28Sample Output25527448#includeint main(){ int

2017-09-16 11:46:40 1735

原创 1083:十->二进制转换

1083：十->二进制转换Description将十进制整数转换成二进制数 Input输入数据中含有不多于50个整数n（-2^16＜n＜2^16）。 Output对于每个n，输出n值，然后输出“-->”，再然后输出二进制数。每个整数n的输出，独立占一行。 Sample Input20-121Sample Output

2017-09-16 11:43:24 934

原创 1117:整除的尾数

1117：整除的尾数Description一个整数，只知道前几位，不知道末二位，被另一个整数除尽了，那么该数的末二位该是什么呢Input输入数据有若干组，每组数据包含二个整数a，b（0＜a＜10000, 10＜b＜100），若遇到0 0则处理结束Output对应每组数据，将满足条件的所有尾数在一行内输出，格式见样本输出。同组数据的输出

2017-09-16 11:40:30 257 1

原创 1144：素数回文

1144：素数回文Description小王对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在小王想要你帮助他找出某个范围内的素数回文数，请你写个程序找出 a 跟b 之间满足条件的数。(5 Input输入a和b(5 Output按从小到大输出a，b之间所有满足条件的素数回文数Sample Input5 500

2017-09-15 13:38:36 1042 5

原创 1237：最左边一位数

1237：最左边一位数Description对于给定的正整数N，输出N^N的最左边一位数。Input输入包含多组测试数据。输入的第一行是一个整数T，代表测试组数。随后输入T组测试数据，每组测试数据包含一个正整数N ( 1Output对于每组测试数据，输出N^N次方的最左边一位数。Sample Input234Sample Output22

2017-09-15 13:30:52 514

原创 1833：阶乘

1833：阶乘Description算法训练阶乘时间限制：1.0s 内存限制：512.0MB 问题描述　　一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13!就已经比较大了，已经无法存放在一个整型变量中；而35!就更大了，它已经无法存放在一个浮点型变量中。因此，当n比较大时，去计算

2017-09-15 13:28:26 489

原创 1529：寻找最大数

1529：寻找最大数Description给出一个整数n每次可以移动相邻数位上的数字，最多移动k次，得到一个新的整数，求这个新的整数的最大值是多少。 Input多组测试数据。每组测试数据占一行，每行有两个数N和K (1 ≤ N≤ 10^100; 0 ≤ K ≤ 100). Output每组测试数据的输出占一行，输出移动后得到的新的整数的最大

2017-09-15 13:25:54 279

原创 1609：矩形面积交

1609:矩形面积交Description 基础练习矩形面积交时间限制：1.0s 内存限制：512.0MB 问题描述　　平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输入格式　　输入仅包含两行，

2017-09-15 13:24:48 338

原创 1315：游程编码

1315：游程编码Description游程编码又称“运行长度编码”或“行程长度编码”，是一种统计编码，该编码属于无损压缩编码。对于二值图有效。　　RLE行程长度编码概述　　目前, 压缩技术已经广泛应用于各种软件、声音、影像格式等领域。总的来说, 有两种截然不同的图像格式压缩类型: 有损压缩和无损压缩[1]。有损压缩利用视觉识别的原理可以大大地压缩文件的数据, 但是会影响图像

2017-09-15 13:22:01 993

原创 1249：人见人爱A+B

1249：人见人爱A+BDescription求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方” Input输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1Output对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。Sample Input2 312 66789

2017-09-15 13:18:28 349

原创 1142：简单的事情

1142：简单的事情Description数学天才fans曾经说过一句话：组合数的计算是一件非常简单的事情。组合数的计算真的是一件非常简单的事情吗？请你自己去尝试一下吧！Input输入中的一些整数对n，m（m≤n≤20）Output输出其组合数。Sample Input5 218 13Sample Output1085

2017-09-15 13:13:19 472

原创 1125:杨辉三角

1125：杨辉三角Description还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形： 11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1Input输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1＜=n＜=20），表示将要输出的杨辉三角的层数。Ou

2017-09-15 13:11:59 249

原创 1504:重叠面积

1504：重叠面积Descriptionzjahstu是个很厚道的ACMer，O(∩_∩)O~。。特为大家准备水题一道。。题目很简单，两个矩形，告诉你矩形1，矩形2的面积和他们的总面积，请你求两矩形重叠部分的面积。如果给你的情况不存在，就输出Impossible。Input第一个数是T，表示测试数据的组数。后面有T行，每行3个整数（1~10000）。

2017-09-15 13:09:22 256

原创 1430：梯田AGAIN

1430：梯田AGAINDescription大家还记得去年的梯田吗？土豪YZK在一块小岛上有着一大片n*m的梯田，每块1*1的田地都有它的高度。奴隶们不甘被YZK剥削，他们联合起来决定发动一场海啸淹掉YZK的部分梯田。奴隶们去年尝试了一下，结果发现，由于土质太过松软，水能够透过土地渗入到相邻的梯田，即对于海啸高度h，梯田中所有小于等于h的土地都会由于土质松软而被被淹没

2017-09-14 15:09:48 345

原创 1306:找用户名

1306：找用户名Description本题要求写一个程序完成如下功能：给定一个Email的字符串，输出用户名部分（字符串长度不超过100）例如：赵靖老师的email是[email protected],你的任务就是给定email分离出用户名就好了 Input输入为一个完整的Email地址OUtput输出该E

2017-09-14 15:05:55 641

原创 1135:盐水的故事

1135：盐水的故事Description挂盐水的时候，如果滴起来有规律，先是滴一滴，停一下；然后滴二滴，停一下；再滴三滴，停一下...，现在有一个问题：这瓶盐水一共有VUL毫升，每一滴是D毫升，每一滴的速度是一秒（假设最后一滴不到D毫升，则花费的时间也算一秒），停一下的时间也是一秒这瓶水什么时候能挂完呢？Input输入数据占一行,由VUL和D组

2017-09-14 15:04:47 308

原创 1092:回文数1

1092：回文数1Description若一个数（首位不为0）从左到右读与从右到左读都是一样，这个数就叫做回文数，例如12521就是一个回文数。给定一个正整数，把它的每一个位上的数字倒过来排列组成一个新数，然后与原数相加，如果是回文数则停止，如果不是，则重复这个操作，直到和为回文数为止。给定的数本身不为回文数。例如：87则有： STEP1: 87+78=1

2017-09-14 14:59:25 422

原创 1050:偶数求和

1050：偶数求和Description有一个长度为n(nInput输入数据有多组，每组占一行，包含两个正整数n和m，n和m的含义如上所述。Output对于每组输入数据，输出一个平均值序列，每组输出占一行Sample Input3 24 2Sample Output3

2017-09-14 14:56:31 400

原创 1542:买房子

1452：买房子Description小伍毕业于xx科技学院，年薪N万，他希望在中关村公馆买一套60平米的房子，现在价格是200万，假设房子价格以每年百分之K增长，并且小伍年薪不变，且不吃不喝，不用交税，每年所得N万全都积攒起来，问第几年能够买下这套房子（第一年房价200万，收入N万）Input有多行，每行两个整数N（10）, K（1）O

2017-09-14 14:55:16 5056 1

原创 1736:质数的后代

1736：质数的后代Description算法提高质数的后代时间限制：1.0s 内存限制：256.0MB 问题描述　　在上一季里，曾提到过质数的孤独，其实从另一个角度看，无情隔膜它们的合数全是质数的后代，因为合数可以由质数相乘结合而得。　　如果一个合数由两个质数相乘而得，那么我们就叫它是质数们的直接后代。现在，给你一系

2017-09-14 14:51:34 417

原创 1180:5个数求最值

1180：5个数求最值Description设计一个从5个整数中取最小数和最大数的程序Input输入只有一组测试数据，为五个不大于1万的正整数Output输出两个数，第一个为这五个数中的最小值，第二个为这五个数中的最大值，两个数字以空格格开。Sample Input1 2 3 4 5Samp

2017-09-14 14:37:03 217

原创 1298:分数化小数

1298：分数化小数Description输入正整数a,b,c 0 < a, b < 10^6,c< 100输出a/b的小数形式，精确到小数点后的c位,例如a=1 b=6 c=4输出应该是0.1667Input输入正整数a,b,cOutput输出a/b的小数形式，精确到小数点后的c位,例如a=1 b=6 c=4输出应该

2017-09-14 14:34:06 296

原创 1154:逆反的01串

1154：逆反的01串DescriptionFans是个ACM程序设计迷。有时侯，他表现出很强烈的逆反心理，你往东，他往西，你往南，他偏往北。这一次，不知道又是谁惹着他了，好端端的一个个01串，到了他的手里，都变成10串了。请你编个程序来模仿他的行为，将01串（长度≤200），全变成10串吧。Input0110100100100 10000000

2017-09-13 18:27:14 1644 2

原创 1126:查找最大元素

1126：查找最大元素Description对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。Input输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母及数字构成Output对于每个测试实例输出一行字符串，输出的结果是插入字符串“(max)”后的结果，如果

2017-09-13 18:23:49 256

原创 1090：哥德巴赫猜想

1090:哥德巴赫猜想Description德国数学家哥德巴赫曾猜测：任何大于6的偶数都可以分解成两个素数（素数对）的和。但有些偶数可以分解成多种素数对的和，如： 10=3+7，10=5+5，即10可以分解成两种不同的素数对Input输入任意的>6的正偶数(Output试求给出的偶数可以分解成多少种不同的素数对（注： A+B与

2017-09-13 18:20:04 944 1

原创 1088:发工资了

1088：发工资了Description作为安徽科技大学的老师，最盼望的日子就是每月的9号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题：如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师发工资的时候都不用老师找零呢？这里假设老师的工资都是正

2017-09-13 17:34:00 449

原创 1146：统计立方数

1146：统计立方数Description有一堆立方数，统计其中有多少立方数。Input输入数据有一些正整数，其每个数都小于2^32。若该数为0，则应结束统计。Output输出所统计的立方数个数。Sample Input1 3 5 7 9 11 15 17 19 21 23 25 27 0S

2017-09-13 17:04:10 1870

原创 1072:不容易系列2

1072：不容易系列2Description大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生，在英语考试的时候，竟然把40个单项选择题全部做

2017-09-13 16:58:57 212

原创 1048:亲和数

1048：亲和数Description古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为：1+2+4+5+10+11+20+22+44+55+110＝284。而284的所有真约数为1、2、4、71、 142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真

2017-09-13 16:57:22 514

原创 1048:亲和数

1048：亲和数Description古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为：1+2+4+5+10+11+20+22+44+55+110＝284。而284的所有真约数为1、2、4、71、 142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真

2017-09-13 16:54:09 346

原创 1216:找零钱

1216：找零钱Description在售货员向顾客找零钱时，一般都是尽可能找最少数量的钱币给顾客。下面将给出一定数额的人民币，请将其分解为数量最少的货币。货币单位仅有100 50 20 10 5 2 1几个币种。Input一个整数，即人民币总额（单位元）。Output分解后的人民币序列，用回车分割。Sample

2017-09-13 16:49:35 452

原创 1093：输入输出练习1

1093：输入输出练习1Description给定很多行数据，要求输出每一行的最大值。Input程序有多行输入，每一行以0结束。Output有多行输出，对应输入的行数。Sample Input23 -456 33 78 043 23 987 66 -137 324 0544 27 7 9 102

2017-09-13 16:44:42 1849

原创 1708：校门外的树

1708：校门外的树Description算法提高校门外的树时间限制：1.0S 内存限制：256.0MB问题描述　　某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。　　由于马路上有一些区域要

2017-09-10 12:54:55 209

原创 1308：数列求和

1308：数列求和Description有一个分数序列：2/1，3/2，5/3，8/5，13/8 。。。。输入一数，求出这个数列前n项之和(nInput输入为一个整数，表示要求的前几项数列。Output以浮点数输出前n项的和。Sample Input2Sample Output3.

2017-09-10 12:50:21 431

空空如也

空空如也