jtahstu-CSDN博客

原创 akoj-1187-统计数字

统计数字Time Limit:1000MS Memory Limit:65536KTotal Submit:19 Accepted:14Description某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。Input输入

2014-12-05 01:56:38 8727

原创 akoj-1253-第一个只出现一次的字符

第一个只出现一次的字符Time Limit:1000MS Memory Limit:65536KTotal Submit:10 Accepted:7Description在一个字符串(1Input输入有多组数据每一组输入一个字符串。Output输出第一个只出现一次的字符下标，没有只出现一次的字符则输出-1。Sample InputABACCDEFFA

2014-12-05 01:10:53 8702

原创 akoj-1221-简单取余

简单取余Time Limit:1000MS Memory Limit:65536KTotal Submit:24 Accepted:20Description给你一个B进制数，问这个数在十进制下除以（B+1）的余数是多少？ Input第一行一个正整数T(T接下来T行，每行两个数，中间一个空格隔开第一个数字为B（2Output对于每个数据，输出一个数k

2014-12-03 23:51:41 9096

原创 hdu-Big Number

Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26872 Accepted Submission(s): 12225Problem DescriptionIn many appli

2014-12-02 02:21:44 8748

原创 NYIST_2014年11月份月赛（大二组)Problem A An Easy Problem

An Easy Problem时间限制：1000 ms | 内存限制：65535 KB难度：1描述 In this problem, you are given two integers L and R, and your task is to calculate the sum of all the number's square between L an

2014-12-01 04:59:43 5629

原创 nyoj-弹球II

弹球II描述游戏厅里有一种很常见的游戏机，里面有很多根管子有规律地排成许多行。小球从最上面掉下去，碰到管子会等概率地往管子左边或者右边的空隙掉下去。不过在最靠边的小球只会往一边掉（如图，灰色小球只可能掉到右边空隙）。现在已知共2 * n - 1行第k个管子右边掉下去，要求小球从最后一行各个出口掉出来的概率。

2014-11-29 16:13:34 5586

原创 nyoj-111-分数加减法

分数加减法时间限制：3000 ms | 内存限制：65535 KB难度：2描述编写一个C程序，实现两个分数的加减法输入输入包含多行数据每行数据是一个字符串，格式是"a/boc/d"。其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。数据以EOF结束输入数据保证合法输出对于输入数据的每一行输出两个分数的运算结

2014-11-28 01:56:54 5667

原创 nyoj-94-cigarettes(香烟)

cigarettes时间限制：3000 ms | 内存限制：65535 KB难度：2描述 Tom has many cigarettes. We hypothesized that he has n cigarettes and smokes themone by one keeping all the butts. Out of k > 1 butts

2014-11-28 00:02:33 6683

原创 nyoj-62-笨小熊

笨小熊时间限制：2000 ms | 内存限制：65535 KB难度：2描述笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个

2014-11-27 18:03:23 5714

原创 nyoj-33-蛇形填数

蛇形填数时间限制：3000 ms | 内存限制：65535 KB难度：3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数，即n的值。(n输出输出结果是蛇形方陈。样例输入3样例输出7 8 16 9 25

2014-11-27 17:00:10 5625

原创 nyoj-XX和OO

XX和OO时间限制：1000 ms | 内存限制：65535 KB描述 XXOO给你一个由X和O组成的串长度不超过80，统计得分。每个O的得分为目前连续出现O的个数X的得分为0输入先输入T 代表有T组测试数据T小于1000接下来T行串输出对于每行串输出得分情况（每次输出占一行）样例输入1OOXXOXXOOO样例输出1+2+0+0+1+0+0+1+2

2014-11-22 18:12:22 7072

原创 nyoj-1086-是否被整除

是否被整除时间限制：1000 ms | 内存限制：65535 KB描述一个位数不大于100万位的正整数，如果它既能被11整除又能被2的n次方整除就输出YES否则输出NO输入输入有多组数据每组数据有两行第一行一个n代表2的n次方（0第二行一个整数输出输出只有一行每行一个YES或NO样例输入1110211003110样例输出YESYESNO来

2014-11-22 18:06:59 5686

原创 akoj-1219-扑克牌

扑克牌Time Limit:1000MS Memory Limit:65536KTotal Submit:9 Accepted:7Description扑克牌大家非常熟悉，扑克牌从小到大的顺序为：3,4,5,6,7,8,9,10,J,Q,K,A,2我们就做个简单的事，单张扑克牌比大小，并且还没有花色区别，也没有大小王。Input第1行：一个整数T（T第2到T+

2014-11-21 22:48:47 8696

原创 nyoj-1112-求次数

求次数时间限制：1000 ms | 内存限制：65535 KB难度：2描述题意很简单，给一个数n 以及一个字符串str，区间【i,i+n-1】为一个新的字符串，i 属于【0,strlen（str）】如果新的字符串出现过ans++，例如：acmacm n=3,那么子串为acm cma mac acm ,只有acm出现过求ans;输入LINE 1: T组数据（T

2014-11-21 13:22:57 5719

原创 akoj-1211-统计数字

统计数字Time Limit:1000MS Memory Limit:65536KTotal Submit:15 Accepted:10Description某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。Input输入

2014-11-21 12:29:25 8705

原创 akoj-1053-大数阶乘

大数阶乘Time Limit:3000MS Memory Limit:65535KTotal Submit:154 Accepted:64Description我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？Input输入一个整数m( 0 < m < =5000)Output输出m的阶乘，并在输出结束之后输入一个换行

2014-11-21 00:14:39 8568

翻译 9个最有趣的代码注释

1.原先我还知道我在写什么，但是现在，只有上帝知道了。这条注释是优秀数学家Karl Weierstrass写的。我唯一想问的是，他前后指的是不是同一个数学难题。如果是，那又是为什么，我真的非常想知道。2.谨将我的所有代码所有工作献给我的妻子Darlene，因为她养育了我和我们的三个孩子，以及会一条人来疯的狗。好吧，为这家伙的幽默感点个赞！即使不是幽默感发作，那也勇气可嘉。无论如何，读到

2014-11-20 18:28:42 11454

原创 akoj-1191-喜欢二的小胖

喜欢二的小胖Time Limit:1000MS Memory Limit:65536KTotal Submit:5 Accepted:5Description小胖最喜欢的数字是2！所以他经常会使用一些手段，把一些非2的数字变成2，并为此得意不已。他会且仅会的两种手段是：1.把某个数m除以2，即m=m/22.把某个数m加上2，即m=m+2 有一天他突发奇想，想把[a

2014-11-20 17:48:46 8596

原创 nyoj-24-素数距离问题

素数距离问题时间限制：3000 ms | 内存限制：65535 KB难度：2描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0输入第一行给出测试数据组数N(0接下来的N行每行有一个整数M(0输出

2014-11-18 16:34:23 5521

原创 nyoj-73-比大小

比大小时间限制：3000 ms | 内存限制：65535 KB难度：2描述给你两个很大的数，你能不能判断出他们两个数的大小呢？比如123456789123456789要大于-123456输入每组测试数据占一行，输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。如果输入0 0表示输入结束。测试数据组数

2014-11-18 16:22:58 5486

原创 nyoj-1009-So Easy[Ⅰ]

So Easy[Ⅰ]时间限制：1000 ms | 内存限制：65535 KB难度：2描述给出任意一个三角形的三个边a,b,c。要求：求出这个三角形的外接圆半径。输入输入数据有多组。每行有三个数a,b,c（0输出输出一行单独的一个数表示三角形的的外接圆半径，输出保留两位小数。（不要输出多余的信息）样例输入3 4 5样例输出2.50上传者ACM_钟诗

2014-11-16 00:12:27 5567

原创 nyoj-975-关于521

关于521时间限制：1000 ms | 内存限制：65535 KB难度：2描述Acm队的流年对数学的研究不是很透彻，但是固执的他还是想一头扎进去。浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字，顿时觉得好浪漫，因为每个男生都会不经意的成为浪漫的制造者。此后，流年走到哪里都能看到5、2、1三个数字，他怒了，现在他想知道在连续的数中有

2014-11-12 00:01:30 5693

原创 nyoj-769-乘数密码

乘数密码时间限制：1000 ms | 内存限制：65535 KB难度：1描述乘数密码也是一种替换密码，其加密变换是将明文字母串逐位乘以密钥k并进行模运算，数学表达式如下：E(m)=k*m mod q, gcd(k,q)=1 (即k，q互素)。当k与q互素时，明文字母加密成密文字母的关系为一一映射。现有一经过乘法加密的密文，请破

2014-11-05 23:35:10 5694

原创 nyoj-766-回文数

回文数时间限制：1000 ms | 内存限制：65535 KB难度：0描述请寻找并输出1至1000000之间的数m，它满足m、m^2和m^3均为回文数。回文数大家都知道吧，就是各位数字左右对称的整数，例如121、676、123321等。满足上述条件的数如m=11，m^2=121,m^3=1331皆为回文数。输入没有输入输出输出1至1000000之

2014-11-05 23:17:46 5717

原创 nyoj-解密

2014十月份月赛（大一组工作室选拔赛）题目列表运行结果排名统计讨论区Problem I解密时间限制：1000 ms | 内存限制：65535 KB描述小强是一名学生，同时他也是一个黑客。考试结束后不久，他惊讶的发现自己的高等数学科目居然挂了，于是他果断入侵了学校教务部网站。在入侵的过程中，他发现了与成绩相关的内容

2014-11-01 19:02:54 5627

原创 nyoj-小女孩数数

2014十月份月赛（大一组工作室选拔赛）题目列表运行结果排名统计讨论区Problem G小女孩数数时间限制：1000 ms | 内存限制：65535 KB描述一个小女孩正在用左手手指数数，从1数到n。她从拇指算作1开始数起，然后，食指为2，中指为3，无名指为4，小指为5。接下来调转方向，无名指算作6，中指为7，食指为8，大拇指

2014-11-01 17:43:42 5962

原创 nyoj-不容易系列（2）-节目安排

2014十月份月赛（大一组工作室选拔赛）题目列表运行结果排名统计讨论区Problem F不容易系列（2）-节目安排时间限制：1000 ms | 内存限制：65535 KB描述今年寒假不AC！为什么呢？，寒假可以看自己喜欢的电视节目啦！估计很多ACMer也会抛开电脑，奔向电视了。当然，作为新时代的好青年，这些节目都是你喜

2014-11-01 17:41:18 5824

原创 nyoj-不容易系列（1）-旋转句子

2014十月份月赛（大一组工作室选拔赛）题目列表运行结果排名统计讨论区Problem E不容易系列（1）-旋转句子时间限制：1000 ms | 内存限制：65535 KB描述给你两行英文句子(每行英文长度不超过100)，你要做的就是把他们按顺时针旋转90度。你的程序会显示从下到上，从左到右每行输出两个字符，具体看样例

2014-11-01 17:38:49 6047

原创 nyoj-一道难题

2014十月份月赛（大一组工作室选拔赛）题目列表运行结果排名统计讨论区Problem A一道难题时间限制：1000 ms | 内存限制：65535 KB描述Today, I want to take a few minutes to speak with you-directly and clearly-about E

2014-11-01 17:36:53 5672

原创康托展开/逆康托展开

康托展开　　康托展开的公式是 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中，ai为当前未出现的元素中是排在第几个（从0开始）。　　这个公式可能看着让人头大，最好举个例子来说明一下。例如，有一个数组 s = ["A", "B", "C", "D"]，它的一个排列 s1 = ["D", "B", "A", "C"]，现在要

2014-10-30 22:49:18 8662

原创 nyoj-648-数字1的数量

数字1的数量时间限制：1000 ms | 内存限制：65535 KB难度：1描述给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。输入输入N(0 多组测试数据输出输出包含1的个数样例输入12样例

2014-10-26 01:19:34 6100

原创 nyoj-506-洗澡

洗澡时间限制：1000 ms | 内存限制：65535 KB难度：1描述Mostrp是个爱干净的好少年。有一次去澡堂洗澡时发现澡堂的澡柜编号中没有出现过数字‘4’。 Mostrp 感到很好奇。可能是因为在澡堂老板眼里。数字‘4’是十分不吉利的。现在Mostrp知道澡柜的最大的编号N，你能帮他算出澡堂一共有多少澡柜吗？输入有多组数据

2014-10-26 00:03:08 6031

原创 ACM进阶计划

ACM进阶计划ACM队不是为了一场比赛而存在的，为的是队员的整体提高。大学期间，ACM队队员必须要学好的课程有：l C/C++两种语言l 高等数学l 线性代数l 数据结构l 离散数学l 数据库原理l 操作系统原理l 计算机组成原理l 人工智能l 编译原理l 算法设计与分析

2014-10-23 19:15:38 8758

原创 nyoj-458-小光棍数

小光棍数时间限制：1000 ms | 内存限制：65535 KB难度：1描述最近Topcoder的XD遇到了一个难题，倘若一个数的三次方的后三位是111，他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111，现在他想知道第m（m<=10000000000）个小光棍数是多少？输入有多组测试数据。第一行一个整数

2014-10-23 15:32:59 5528

原创 akoj-1164-判断三角形类型

判断三角形类型Time Limit:1000MS Memory Limit:65536KTotal Submit:84 Accepted:26Description给定三角形的三条边，a,b,c。判断该三角形类型。Input测试数据有多组，每组输入三角形的三条边。Output对于每组输入,输出直角三角形、锐角三角形、或是钝角三角形。 Actue Trian

2014-10-21 23:57:42 8774

原创 akoj-1018-最长平台

最长平台Time Limit:1000MS Memory Limit:65536KTotal Submit:79 Accepted:25Description已知一个已经从小到大排列好的数组，说这个数组中的一个平台（Plateau），就是连续的一串值相同的元素，并且这一串元素不能再延伸。例如，在 1，2，2，3，3，3，4，5，5，6 中 1，2.2，3.3.3，4，

2014-10-21 22:32:48 9597

原创 nyoj-486-Old Calculator

Old Calculator时间限制：1000 ms | 内存限制：65535 KB难度：1描述szhhck have an old calculator bought 5 years ago.he find the old machine can just calculate expressions like this :A-B、A+B、A*

2014-10-20 11:19:21 5523

原创 nyoj-23-取石子（一）

取石子（一）时间限制：3000 ms | 内存限制：65535 KB难度：2描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，T

2014-10-20 00:33:17 5564

原创 nyoj-553-字符出现的次数

字符出现的次数时间限制：1000 ms | 内存限制：65535 KB难度：1描述输入一个字符串，计算字符串中字符‘a’出现的次数。例如输入：输出：输入有多组测试数据，以EOF结束。每组数据输入一个字符串。输出每组数据输出一行，即'a'出现的次数。样例输入I am a teacher!样

2014-10-20 00:06:14 6020

原创 nyoj-113-字符串替换

字符串替换时间限制：3000 ms | 内存限制：65535 KB难度：2描述编写一个程序实现将字符串中的所有"you"替换成"we"输入输入包含多行数据每行数据是一个字符串，长度不超过1000 数据以EOF结束输出对于输入的每一行，输出替换后的字符串样例输入you are what you do样例输出we a

2014-10-20 00:03:51 5557

空空如也

空空如也