2014年11月_jtahstu

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

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

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

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

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

原创 nyoj-小女孩数数

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

2014-11-01 17:43:42 5956

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

jtahstu的专栏