简单题
村西头的小二哥
这个作者很懒,什么都没留下…
展开
-
关于521
关于521时间限制:1000 ms | 内存限制:65535 KB难度:2描述 Acm队的流年对数学的研究不是很透彻,但是固执的他还是想一头扎进去。浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字,顿时觉得好浪漫,因为每个男生都会不经意的成为浪漫的制造者。此后,流年走到哪里都能看到5、2、1三个数字,他怒了,现在他想知道在连续的数中有多少数全部包含了这三个原创 2014-08-03 16:26:17 · 642 阅读 · 0 评论 -
小明的存钱计划
小明的存钱计划时间限制:3000 ms | 内存限制:65535 KB难度:2描述小明的零花钱一直都是自己管理。每个月的月初妈妈给小明300元钱,小明会预算这个月的花销,并且总能做到实际花销和预算的相同。 为了让小明学习如何储蓄,妈妈提出,小明可以随时把整百的钱存在她那里,到了年末她会加上20%还给小明。因此小明制定了一个储蓄计划:每个月的月初,在得原创 2015-08-01 11:28:23 · 1246 阅读 · 0 评论 -
N!
N!时间限制:1000 ms | 内存限制:65535 KB难度:3描述 阶乘(Factorial)是一个很有意思的函数,但是不少人都比较怕它。现在这里有一个问题,给定一个N(0输入本题有多组测试数据,每组数据一个正整数N(0输出求N!的二进制表示最低位的1的位置(从右向左数)。一组数据占一行。样例输入1234样例输出1224提示2! = (原创 2014-08-03 16:20:59 · 559 阅读 · 0 评论 -
快速查找素数
快速查找素数时间限制:1000 ms | 内存限制:65535 KB难度:3描述 现在给你一个正整数N,要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N但N为0时结束程序。测试数据不超过100组输出将2~N范围内所有的素数输出。两个数之间用空格隔开样例输入510110样例输出2 3 52 3 5 72 3 5原创 2014-08-03 16:15:18 · 430 阅读 · 0 评论 -
20岁生日
20岁生日时间限制:1000 ms | 内存限制:65535 KB难度:1描述 路过这的20岁生日就要到了,他当然很开心,可是他突然想到一个问题,是不是每个人从出生开始,到达20岁生日时所经过的天数都是一样的呢?似乎并不全都是这样,所以他想请你帮忙计算一下他和他的几个朋友从出生到达20岁生日所经过的总天数,让他好来比较一下。输入一个数T,后面T行每行有一个日期,格式是YYY原创 2014-08-05 15:09:24 · 543 阅读 · 0 评论 -
Sum
Sum时间限制:1000 ms | 内存限制:65535 KB难度:2描述Consider the natural numbers from 1 to N. By associating to each number a sign (+ or -) and calculating the value of this expression we obtain原创 2015-08-02 20:27:29 · 711 阅读 · 0 评论 -
无线网络覆盖
无线网络覆盖时间限制:3000 ms | 内存限制:65535 KB难度:3描述我们的乐乐同学对于网络可算得上是情有独钟,他有一个计划,那就是用无线网覆盖郑州大学。现在学校给了他一个机会,因此他要购买很多的无线路由。现在他正在部署某条大道的网络,而学校只允许把他的无线路由器放在路的正中间。我们默认这条大道是笔直的并且它在任何地方的宽度都一样。并且所有的路由器的覆盖面积是相原创 2015-08-02 19:59:32 · 611 阅读 · 0 评论 -
素数求和问题
素数时间限制:3000 ms | 内存限制:65535 KB难度:1描述走进世博园某信息通信馆,参观者将获得前所未有的尖端互动体验,一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现,从观众踏入展馆的第一步起,就将与手持终端密不可分,人类未来梦想的惊喜从参观者的掌上展开。在等候区的梦想花园中,参观者便开始了他们奇妙的体验之旅,等待中的游客可利原创 2015-07-24 21:15:26 · 707 阅读 · 0 评论 -
素数距离问题
素数距离问题时间限制:3000 ms | 内存限制:65535 KB难度:2描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。如果输入的整数本身就是素数,则输出该素数本身,距离输出0输入第一行给出测试数据组数N(0接下来的N行每行有一个整数M(0输出原创 2015-07-24 22:20:51 · 576 阅读 · 0 评论 -
孪生素数问题
孪生素数问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述写一个程序,找出给出素数范围内的所有孪生素数的组数。一般来说,孪生素数就是指两个素数距离为2,近的不能再近的相邻素数。有些童鞋一看到题就开始写程序,不仔细看题,咱们为了遏制一下读题不认真仔细的童鞋,规定,两个素数相邻为1的也成为孪生素数。输入第一行给出N(0接下来组测原创 2015-07-25 09:17:55 · 750 阅读 · 0 评论 -
素数
素数时间限制:3000 ms | 内存限制:65535 KB难度:1描述走进世博园某信息通信馆,参观者将获得前所未有的尖端互动体验,一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现,从观众踏入展馆的第一步起,就将与手持终端密不可分,人类未来梦想的惊喜从参观者的掌上展开。在等候区的梦想花园中,参观者便开始了他们奇妙的体验之旅,等待中的游客可利原创 2015-07-25 09:22:57 · 729 阅读 · 0 评论 -
快速查找素数
快速查找素数时间限制:1000 ms | 内存限制:65535 KB难度:3描述现在给你一个正整数N,要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N但N为0时结束程序。测试数据不超过100组输出将2~N范围内所有的素数输出。两个数之间用空格隔开样例输入510110样例输出2 3 5原创 2015-07-25 09:30:11 · 673 阅读 · 0 评论 -
有趣的组合问题
有趣的组合问题时间限制:500 ms | 内存限制:65535 KB难度:2描述有n 种颜色的乒乓球,每种颜色的乒乓球的个数有任意多个,从中取m个球,问一共有多少种取法。输入每行2个正整数 n,m,(n,m)输出每组输出占一行,输出一共有多少种取法样例输入3 33 22 20 0样例输出1063原创 2015-09-05 18:53:22 · 655 阅读 · 0 评论 -
网络的可靠性
网络的可靠性时间限制:3000 ms | 内存限制:65535 KB难度:3描述A公司是全球依靠的互联网解决方案提供商,也是2010年世博会的高级赞助商。它将提供先进的网络协作技术,展示其”智能+互联“的生活概念,同时为参观者提供高品质的个人体验和互动,以”信息通信,尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效,展现信息通信技术的应用前景,通过生原创 2015-08-01 14:50:27 · 765 阅读 · 0 评论 -
士兵杀敌(一)
士兵杀敌(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。注意,南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M,其原创 2015-08-01 14:31:54 · 596 阅读 · 0 评论 -
阶乘因式分解(一)
阶乘因式分解(一)时间限制:3000 ms | 内存限制:65535 KB难度:2描述 给定两个数m,n,其中m是一个素数。将n(0输入第一行是一个整数s(0随后的s行, 每行有两个整数n,m。输出输出m的个数。样例输入2100 516 2样例输出2415原创 2014-08-03 15:53:32 · 490 阅读 · 0 评论 -
寻找最大数
寻找最大数时间限制:1000 ms | 内存限制:65535 KB难度:2描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,原创 2014-08-09 15:59:18 · 570 阅读 · 0 评论 -
最少乘法次数
最少乘法次数时间限制:1000 ms | 内存限制:65535 KB难度:3描述 给你一个非零整数,让你求这个数的n次方,每次相乘的结果可以在后面使用,求至少需要多少次乘。如24:2*2=22(第一次乘),22*22=24(第二次乘),所以最少共2次; 输入第一行m表示有m(1每一组测试数据有一整数n(0输出输出每组测试数据所需次数s原创 2014-08-09 15:55:33 · 719 阅读 · 0 评论 -
中位数
中位数时间限制:3000 ms | 内存限制:65535 KB难度:2描述一组数据按从小到大的顺序依次排列,处在中间位置的一个数叫做中位数。比如 1 5 10 11 9 其中位数就是9.因为排序过后,9处在中间位置。现在给你一些数,请你求出其中位数。输入第一行输入一个整数T(1<=T<=1000)表示测试数据的组数。随后的一行是一个奇数M,表示该...原创 2020-01-01 09:46:50 · 904 阅读 · 0 评论 -
另类乘法
另类乘法时间限制:3000 ms | 内存限制:65535 KB难度:1描述 Bessie is tired of multiplying pairs of numbers the usual way, so she invented her own style of multiplication. In her style, A*B is equal to the s原创 2014-08-10 20:36:33 · 510 阅读 · 0 评论 -
阶乘因式分解(二)
阶乘因式分解(二)时间限制:3000 ms | 内存限制:65535 KB难度:3描述 给定两个数n,m,其中m是一个素数。将n(0注:^为求幂符号。 输入第一行是一个整数s(0随后的s行, 每行有两个整数n,m。 输出输出m的个数样例输入3100 516 21000000000 13样例输出24158333332原创 2014-08-03 15:51:52 · 552 阅读 · 0 评论 -
笨蛋的难题(一)
笨蛋的难题(一)时间限制:1000 ms | 内存限制:65535 KB难度:1描述 笨蛋之所以称为笨蛋,是因为他有点路痴。他一旦不高兴,就必然一个人漫无目的的出去走走。今天下雨了,他又不高兴了,怎么办?那就出去走呗,这不又丢了,这次幸好记下出来时的方向,并且在一张纸上密密麻麻的记下了他拐的弯(他很聪明吧,拐的弯都是90度的弯),0代表左拐,1代表右原创 2014-12-22 11:52:45 · 869 阅读 · 0 评论 -
因子和阶乘
因子和阶乘时间限制:1000 ms | 内存限制:65535 KB难度:2描述给你一个正整数n,把n!=1x2x3x.....xn分解成素因子相乘的形式,并从小到大输出每个素因子的指数,但要保证最后输出的素因子个数不为0。例如825应表示为0,1,2,0,1表示分别有0,1,2,0,1个2,3,5,7,11。输入第一行有一个整数n(0接下来n行每原创 2015-07-25 10:33:47 · 847 阅读 · 0 评论 -
最大素因子
最大素因子时间限制:1000 ms | 内存限制:65535 KB难度:2描述GreyAnts最近正在学习数论中的素数,但是现在他遇到了一个难题:给定一个整数n,要求我们求出n的最大素因子的序数,例如:2的序数是1,3的序数是2,5的序数是3,以此类推. 研究数论是需要很大的耐心的,为了惩罚那些没有耐心读完题目的童鞋,我们规定:1的最大素因子序数是0.原创 2015-07-25 11:26:12 · 1086 阅读 · 0 评论 -
蚂蚁的难题(一)
蚂蚁的难题(一)时间限制:1000 ms | 内存限制:65535 KB难度:2描述小蚂蚁童鞋最近迷上了位运算,他感觉位运算非常神奇。不过他最近遇到了一个难题:给定一个区间[a,b],在区间里寻找两个数x和y,使得x异或y最大。来,帮帮他吧!输入有多组测试数据(以EOF结尾)。每组数据输入两个数a,b.(0输出输出a到b之间,异或最大的值。样例输入原创 2015-07-28 13:53:11 · 963 阅读 · 0 评论 -
WERTYU题目
A common typing error is to place your hands on the keyboard one row to the right of the correct position. Then ``Q'' is typed as ``W'' and ``J'' is typed as ``K'' and so on. Your task is to decode a原创 2015-07-15 12:57:17 · 1338 阅读 · 0 评论 -
众数问题
众数问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数,多重集合S重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5},则多重集S的众数是2,其重数为3。现在你的任务是:对于给定的由m个自然数组成的多重集S,计算出S的众数及其重数。输入原创 2015-08-01 14:22:21 · 867 阅读 · 0 评论 -
quicksort的实现
quicksort的代码实现代码:#includeint a[100002];int book[100002];int i,n;void quicksort(int x,int y){ if(x>y) { return ; } int left,right,temp,t; temp=a[x]; left=x; right=y; while(left!=righ原创 2016-03-11 18:29:14 · 537 阅读 · 0 评论