p次方求和 Time Limit:1000MS Memory Limit:65536K Total Submit:196 Accepted:46 Description 一个很简单的问题,求1^p+2^p+3^p+……+n^p的和。 Input 第一行单独一个数字t表示测试数据组数。接下来会有t行数字,每行包括两个数字n,p, 输入保证0< n< =1000,0< =p< =1000。 |
akoj-1055-矩阵乘法
矩阵乘法 Time Limit:1000MS Memory Limit:65536K Total Submit:19 Accepted:7 Description 矩阵乘法是线性代数中最基本的运算之一。 给定三个矩阵 A\B\C 请编写程序判断AB = C 是否成立。 Input 输入包含多组数据。每组数据的格式如下: 第一行包括两个整数p 和q,表示矩阵A 的大小。后继p 行,每行有q 个整数,表示矩阵A 的元素内容。 紧接着用相同的格式给出矩阵B 和矩阵C。 输入数据的最后一行是两个0,你的程序处理到这里时就应该退出了。 输入数据中所有的整数绝对值都不超过100。 |
akoj-1076-Encoding
Encoding
Time Limit:1000MS Memory Limit:65536K
Total Submit:62 Accepted:35
Description
Given a string containing only ‘A’ - ‘Z’, we could encode it using the following method:
1. Each sub-string containing k same characters should be encoded to “kX” where “X” is the only character in this sub-string.
2. If the length of the sub-string is 1, ‘1’ should be ignored.
akoj-1267-独木舟上的荡漾
独木舟上的荡漾
Time Limit:1000MS Memory Limit:65536K
Total Submit:76 Accepted:44
Description
进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则,计算要安置所有旅客必须的最少的独木舟条数,并输出结果。
Input
第一行输入s,表示测试数据的组数;
每组数据的第一行包括两个整数w,n,80<=w<=200,1<=n<=300,w为一条独木舟的最大承载量,n为人数;
接下来的一组数据为每个人的重量(不能大于船的承载量);
akoj-1222-炸金花
炸金花
Time Limit:1000MS Memory Limit:65536K
Total Submit:40 Accepted:19
Description
炸金花是一个风靡全球的扑克游戏,喜欢玩他的人不计其数,不少人因为这个游戏发了家,而更多的人则输得倾家荡产。为了帮助赌徒们戒掉它,安徽科技学院决定派你去写一个程序,帮助赌徒们更好的认识这个游戏。
炸金花在这里被简化成这样一个情况:每一个人都会被随机的发到1~13中的任意三张牌,然后比较大小。比较大小的方式是这样的:
豹子:即三张一样的牌,同类型的豹子,数字大的更大,豹子大于任何其他情况。
顺子:即三张递增的连续的牌,比如(4,5,6),(1,2,3),都是顺子的话,谁的点数大则大,顺子大于对子和单张。
对子:即两张一样的牌带一张单牌,比如(1,1,4),(2,2,5),都是对子的话,谁的那一对大则大,如果那一对也一样,则比较单张的大小。对子大于单张。
单张:即三张牌不是上述的三种。单张的比较大小方式是,先比较最大的,再比较第二大的,再比较第三大的。
你的任务是,对于给定的牌,判断输赢
akoj-1148-小光棍数
小光棍数
Time Limit:1000MS Memory Limit:65536K
Total Submit:197 Accepted:94
Description
最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111,现在他想知道第m(m<=10000000000)个小光棍数是多少?
Input
有多组测试数据。第一行一个整数n,表示有n组测试数据。接下来的每行有一个整数m。
akoj-1074-人见人爱A^B
人见人爱A^B
Time Limit:1000MS Memory Limit:65536K
Total Submit:91 Accepted:55
Description
求A^B的最后三位数表示的整数。
说明:A^B的含义是“A的B次方”
Input
输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。
akoj-1280另类阶乘问题
另类阶乘问题
Time Limit:3000MS Memory Limit:65536K
Total Submit:22 Accepted:20
Description
大家都知道阶乘这个概念,举个简单的例子:5!=12345.现在我们引入一种新的阶乘概念,将原来的每个数相乘变为i不大于n的所有奇数相乘例如:5!!=135.现在明白现在这种阶乘的意思了吧!现在你的任务是求出1!!+2!!……+n!!的正确值(n<=20)
Input
第一行输入一个a(a<=20),代表共有a组测试数据
接下来a行各行输入一个n.