2017年09月_AK萌系联盟萌主张歆宝儿

原创 1131：求组合数

1131：求组合数Description组合数Cnr(n,r)=n!/r!/(n-r)!,虽然组合数的计算简单但也不乏有些陷阱，这主要是因为语言中的数据类型在表示范围上是有限的。更何况还有中间结果溢出的现象，所以千万要小心。Input求组合数的数据都是成对（M与N）出现的，你可以假设结果不会超过64位有符号整数，每对整数M和N满足0=＜m, n≤28，以

2017-09-20 13:37:37 843 1

原创 1687：字符串比较

1687：字符串比较、Description 算法提高字符串比较时间限制：1.0s 内存限制：512.0MB 独立实现标准字符串库的strcmp函数，即字符串比较函数，从键盘输入两个字符串，按字典序比较大小，前者大于后者输出1，前者小于后者输出-1，两者相等输出0。样例输入: apple one 样例输出:

2017-09-20 13:36:16 339

原创 1451：幸运数字

1451：幸运数字Description有的人喜欢收集邮票，有的人喜欢收集CD，有的人喜欢收集书……Gardon也有收集癖，然而他收集的是数字，而且是那些在他看来非常幸运的数字。Gardon觉得，如果一个数字模它的各个数位上的数字之和为0的话，那它就是一个幸运数字。比如说数字18就是一个幸运数字。因为它各个数位上的数字之和为1+8=9，18模9等于0。Gardo

2017-09-20 13:34:42 1055 1

原创 1287：3n+1中文版

1287：3n+1中文版Description猜想：对于任意大于1的自然数n,如果n为奇数，则n=3n+1,否则n=n/2,则经过若干步骤后n一定会变成1；如：3->10->5->16->8->4->2->1 共7步，输入n, 输出变换次数 Input输入n, n＜＝１０００００００００ Output变换次数Sample Inp

2017-09-20 13:32:44 310

原创 1221：单词统计问题

1221：单词统计问题Description巨硬公司（huge-hard）最近计划出品一个字处理软件。软件基本功能已经完成，但还缺少一个单词统计的功能，你的任务就是为该公司写一段程序，完成统计功能。需要统计的信息有两项：出现单词的个数和单个单词出现的次数。Input输入为一行字符串，即要统计的文本。Output输出由若干行组成，第一行是一个整数，表示

2017-09-20 13:21:51 573

原创 1203：单词分割

1203：单词分割Description从键盘输入一段英文，将其中的英文单词分离出来：已知单词之间的分隔符包括空格，问号、句号(小数点)和分号。 Input输入一行字符串（字符不超过1000）Output将分割后的单词按行输出Sample InputThere are apples; oranges and peaches on the table.

2017-09-20 13:18:38 492

原创 1564：棋子正方行2

1564：棋子正方行Description棋子正方形真是好看，如果长度是3则是形如OOOO OOOO问题来了，多少个棋子可以组成这种正方形呢，Input多组输入，每组一个正整数n,代表n个棋子，n不超过21亿Output如果可以组成这种边框正方形，则输出正方形的边长，否则输出-1Sample Inpu

2017-09-20 13:13:39 242

原创 1018：尼科彻斯定理

1018：尼科彻斯定理Description验证尼科彻斯定理，即：任何一个正整数的立方都可以写成一串连续奇数的和。Input任一正整数Output该数的立方分解为一串连续奇数的和Sample Input13Sample Output13*13*13=2197=157+159+161+163+165+167+169+171+

2017-09-20 13:11:35 445

原创 1325：字符串找规律

1325：字符串找规律Description已知一个数列的如下:f(1)=Af(2)=ABAf(3)=ABACABA现在给你一个n (n&lt=26)输出f(n)Inputn 1~26Outputf(n)所对应的字符串Sample Input123Sample OutputAABAABACABA

2017-09-20 13:00:38 876

原创 1225:C语言合法标识符

1225：C语言合法标识符Description输入一个字符串，判断其是否是C的合法标识符。Input输入数据包含多个测试实例，数据的第一行是一个整数n,表示测试实例的个数，然后是n行输入数据，每行是一个长度不超过150的字符串。Output对于每组输入数据，输出一行。如果输入数据是C的合法标识符，则输出"yes"，否则，输出“no”。

2017-09-20 12:57:45 459

原创 1289：简单数据统计

1289：简单数据统计Description 输入若干个整数求出他们的最小值，最大值，平均值（保留三位有效数字）输入保证这些数都不超过1000的正整数Input输入若干个整数Output求出他们的最小值，最大值，平均值（保留三位有效数字）Sample Input2 8 3 5 1 7 3 6Sample Output1 8

2017-09-19 12:13:24 637

原创 1214：单目标01背包问题

1214：单目标01背包问题、Description已知重量分别为w1，w2，…，wn的若干物品和容量为C的背包，物品的效益值分别为p1， p2，…，pn。此处，w1，w2，…，wn和C都为整数。要求找出这n个物品的一个子集，使其尽可能使选入背包的物品的效益值最大；即，使Result=Σpi×xi 取最大值且满足∑wi×xi≤C，i=1，2，…n这里xi∈{0,1}，1≤i

2017-09-19 12:09:29 429

转载 1695：找素数

1695：找素数Description算法提高找素数时间限制：1.0s 内存限制：256.0MB 问题描述　　给定区间[L, R] ，请计算区间中素数的个数。输入格式　　两个数L和R。输出格式　　一行，区间中素数的个数。样例输入 2 11 样例输出 5 数据规模和约定

2017-09-19 12:08:00 446

原创 1173：寻找2的幂

1173：寻找2的幂Description数学上把2的K次方叫2的K次幂，如4、8、32等。给定一个整数n，请输出距离它最近的那个2的幂是多少。如果有两个距离相同，输出那个小的。Input只有一个整数 n（10 Output只有一个整数，表示距离最近的那个2的幂。Sample Input17Sample Output16#inc

2017-09-19 12:06:28 2362 1

原创 1267：简单编码

1267：简单编码Description最近Kingly对编码很感兴趣，于是从网上找了一些编码原则来对字符串做实验。因为Kingly一直很忙，所以希望你这位编程高手来替他解决这个问题。下面是编码原则：（1）如果访问到字符A，W，F就转化成I；（2）如果访问到字符C，M，S就分别转化成L，o，v；（3）如果访问到字符D，P，G，B就转化成e；（4）如果访问到字符L，X

2017-09-19 12:04:21 959

原创 1110：排列

1110：排列DescriptionRay又对数字的列产生了兴趣: 现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。Input第一行是一个整数N，表示数据的组数。每组数据占一行，代表四张卡片上的数字（保证四个数字都不同，且0Output对每组卡片按从小到大的顺序输出所有能由这四张卡片组成的4位数，千位数

2017-09-18 12:26:36 602

原创 1553: 发红包(2)：红包来啦~

1553: 发红包(2)：红包来啦~Description相信同学们都玩过红包，现在让你判断红包是否是合理的一个合理的红包：要求：（1）每一个红包都不低于 0.01（2）所有红包的和等于所发的金额（3）满足1,2的基础上，运气王最好不要超过1个如果所发金额不等，则输出 Wrong Answer~如果金额等，但是运气王超过1个，输出Not Very G

2017-09-18 12:23:58 411

原创 1266：寻找幸运数

1266：寻找幸运数Description给定三个整数(0≤A1,A2,A3≤10000)，请找出第一个不大于168的数。如果存在该数,输出"CRASH"并空一格输出该数，否则输出"NO CRASH"。遇到A1=A2=A3=-1则运行结束。InputOutputSample Input180 160 170169 170 200-1 -1 -1

2017-09-18 12:21:13 776

原创 1178: “顺”序列

1178: “顺”序列Description贝贝5岁了。她从一堆数字卡片中选出了4张卡片：5、7、6、8。她摆布了一阵这些卡片后，发现它们可以排成比较顺的序列：5、6、7、8。她同样拿了另4张卡片：5、7、1、2，可是怎么也排不成“顺”的序列。原来，贝贝的所谓“顺”序列是我们所知道的等差数列！贝贝一边拿起一堆数字卡片，一边就在摆布它们，尝试着让它们“顺”起来，可总是有些“顺”，

2017-09-18 12:18:14 949

原创 1854: H-曲线长度

1854: H-曲线长度Description计算曲线y =2/3 x3/2 上相应于ab的一段弧长（-100Input多组输入，每组包含两个数，a,bOutput对于每组输入，输出对应区间的弧长，结果小数点后保留三位 Sample Input1 2Sample Output1.578#inclu

2017-09-18 12:15:09 449

原创 1578：分歧终端机

1578：分歧终端机Description分歧终端机是电影虚幻的产物，由两片带把手的ABS塑料组成一个圆筒。使用时，有分歧的两人分别将手伸进塑料筒，在筒中各自出招，分别用另外一只手把塑料圆筒上的小把手拉开，这样两人都不能临时变招了。胖瘦二Acmer因为一个PLMM而决斗，决斗的方式就是按照“石头布剪刀 ”来分上下，为了竞赛公平且不影响彼此和气特请你来做裁判。为了输入

2017-09-18 12:13:28 892

原创 1464：最低等级

1464：最低等级Description犹如古希腊传说中的亚特兰蒂斯一样，数码世界中也存在一个神奇的王国--比特国，比特国是一个等级森严的国度，而标识比特国中每个人等级的标志就是每个人与生俱来的一个比特号n(0 Input首先是一个整数 t，表示有 t 组测试数据。（t 对于每组测试数据，每行都会有一个32bit正整数n，n如上所述。Output对于每组

2017-09-18 12:11:48 437

原创 1075：众数问题

1075：众数问题Description问题描述：给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。编程任务：对于给定的由n 个自然数组成的多重集S，编程计算S 的众数及其重数。 Input第1行多重集S中元素

2017-09-18 12:07:14 464

原创 1492：求和

1492：求和、Description对于正整数n,k，我们定义这样一个函数f，它满足如下规律f(n,k=1)=-1+2-3+4-5+6...nf(n,k=2)=-1-2+3+4-5-6...nf(n,k=3)=-1-2-3+4+5+6...nf(n,k=4)=-1-2-3-4+5+6+7+8...n现在给出n和k，你的任务就是要计算f(n,k)的值。

2017-09-18 12:03:50 489

原创 1817：矩阵加法

1817：矩阵加法Description算法训练矩阵加法时间限制：1.0s 内存限制：512.0MB 问题描述　　给定两个N×M的矩阵，计算其和。其中：　　N和M大于等于1且小于等于100，矩阵元素的绝对值不超过1000。输入格式　　输入数据的第一行包含两个整数N、M，表示需要相加的两个矩阵的行数和列数。接下来

2017-09-18 11:58:05 453

原创 1613：龟兔赛跑预测

1613：龟兔赛跑预测Description基础练习龟兔赛跑预测时间限制：1.0s 内存限制：512.0MB 问题描述　　话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是

2017-09-17 10:12:58 257

原创 1527：快看，有人捡到钱了

1527：快看，有人捡到钱了Description老赵喜欢吃烧烤，在一次和同学们吃完烧烤回来的路上，老赵一不小心捡了一百块，同学们强烈要求老赵买蛋糕庆祝，老赵爽快的扔了两百给蛋糕店，让他们做一个球形的大蛋糕。现在老赵拿起了刀叉准备和同学们瓜分这个蛋糕，一刀下去蛋糕成了两块，然后n个同学每人都来一刀。现在老赵问同学们，n个人切完以后蛋糕最多有多少块。（能ac的送thi

2017-09-17 10:10:50 346

原创 1502：趣味求和

1502：趣味求和Description编写一个程序，求Sn=a+aa+aaa+……+aa…aaa（有n个a）的值，其中a是一个数字。Input输入数据含有不多于50组的数据，每组数据由两个正整数（0=Output对于每组数据a和n，计算Sn=a+aa+aaa+……+aa…aaa（有n个a）的值，每个计算结果应单独一行。Sample Input5 2

2017-09-17 10:08:53 401

原创 1121：明明的随机数

1121：明明的随机数Description明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。Input

2017-09-17 10:07:00 241

原创 1295：调和级数

1295：调和级数Description输入正整数n 输出H（n）=1+1/2+1/3+....+1/n的值，保留3位有效数字Input输入正整数n (n Output输出H（n）=1+1/2+1/3+....+1/n的值，保留3位有效数字Sample Input321Sample Output1.8331.5001.000

2017-09-17 10:05:17 555

原创 1232：评委打分

1232：评委打分Description青年歌手大奖赛中，评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分，然后计算平均得分，请编程输出某选手的得分。Input输入数据有多组，每组占一行，每行的第一个数是n( 2 Output对于每组输入数据，输出选手的得分，结果保留2位小数，每组输出占一行。Sample Input3 99 98

2017-09-17 09:52:58 408

原创 1145：统计字母个数

1145：统计字母个数Description给定一段文章，请输出每个字母出现的次数Input只有一组输入数据，该数据大小Output输出格式为“C A”，C为’a’..’z’中的字母，A为出现次数，C和A之间空一格Sample Inputhere is the inputthis is the article#Sample O

2017-09-17 09:49:57 2651 1

原创 1179；构造表达式

1179：构造表达式Description有一些三个整数构成的整数群，它的结构是：第一行整数N表示后面有N个几个整数群，每个整数群由三个整数组成。尝试用＋、－、×、/(整除)来凑前两个数的计算结果，以图与第三个整数相等。如果能凑到相等，则输出该表达式，否则，输出None。输入将保证若表达式存在，则一定唯一。Input4123 1234 1012 34 2212

2017-09-17 09:47:32 434

原创 1615：买不到的数目

1615：买不到的数目Description历届试题买不到的数目时间限制：1.0s 内存限制：256.0MB 问题描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计

2017-09-17 09:44:08 219

原创 1095：大小写转换

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

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

原创 1810：比较字符串

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

2017-09-16 12:37:08 205

原创 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 257

原创 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 269

空空如也

空空如也