Fayne's Blog

成为自己想成为的人永远不会太迟


  • 首页

  • 标签

  • 归档

  • 留言板

  • 搜索

akoj-1153-p次方求和

发表于 2015-06-22 | 分类于 AKOJ , 基础 , 算法学习 | 评论数: | 阅读次数:





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-矩阵乘法

发表于 2015-06-07 | 分类于 AKOJ , 基础 , 算法学习 | 评论数: | 阅读次数:





矩阵乘法

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

发表于 2015-06-07 | 分类于 AKOJ , 基础 , 算法学习 | 评论数: | 阅读次数:

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. 


阅读全文 »

C语言程序设计进阶 翁恺 第4周编程练习

发表于 2015-06-07 | 分类于 MOOC , 基础 , 算法学习 | 评论数: | 阅读次数:


##
第4周编程练习

查看帮助


返回


阅读全文 »

akoj-1272-字母统计

发表于 2015-06-06 | 分类于 AKOJ , 基础 , 算法学习 | 评论数: | 阅读次数:

字母统计

Time Limit:1000MS  Memory Limit:65536K

Total Submit:72 Accepted:48

Description

现在给你一个由小写字母组成字符串,要你找出字符串中出现次数最多的字母,如果出现次数最多字母有多个那么输出最小的那个。

Input

第一行输入一个正整数T(0<t<25)

随后T行输入一个字符串s,s长度小于1010。

Output

阅读全文 »

akoj-1267-独木舟上的荡漾

发表于 2015-06-06 | 分类于 AKOJ , 基础 , 算法学习 | 评论数: | 阅读次数:

独木舟上的荡漾

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-炸金花

发表于 2015-06-06 | 分类于 AKOJ , 基础 , 算法学习 | 评论数: | 阅读次数:

炸金花

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-小光棍数

发表于 2015-05-11 | 分类于 AKOJ , 基础 , 算法学习 | 评论数: | 阅读次数:

小光棍数

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

发表于 2015-05-10 | 分类于 AKOJ , 算法学习 | 评论数: | 阅读次数:

人见人爱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另类阶乘问题

发表于 2015-05-09 | 分类于 AKOJ , 算法学习 | 评论数: | 阅读次数:

另类阶乘问题

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.

阅读全文 »

1…78910
Fayne

Fayne

成为自己想成为的人永远不会太迟

93 日志
70 分类
57 标签
GitHub CSDN E-Mail
© 2025 Fayne
蜀ICP备2025157491号