存档

‘其他题解’ 分类的存档

湖南省第七届大学生程序设计竞赛题目

2011年9月16日 没有评论

湖南省第七届大学生计算机程序设计竞赛
The Seventh Hunan Collegiate Programming Contest

2011年9月15日
本次比赛11道题目,共12页。如有缺页,请立即通知赛场工作人员。
所有题目均采用标准输入输出,请不要读写任何文件。
所有题目的正确输出均是惟一的。你的输出只有和正确输出完全一致时才能通过。
传送(如不能在线查看请使用迅雷下载):
http://plcdn.qiniudn.com/wp-content/uploads/2011/09/HNCP[......]

继续阅读

复数集合(优先队列)

2011年8月31日 没有评论

题目描述
一个复数(x+iy)集合,两种操作作用在该集合上:
1. Pop 表示读出集合中复数模值最大的那个复数,如集合为空输出empty,不为空就输出最大的那个复数并且从集合中删除那个复数,再输出集合的大小SIZE;
2. Insert a+ib 指令(a,b表示实部和虚部),将a+ib加入到集合中 ,输出集合的大小SIZE;
最开始要读入一个int n,表示接下来的n行每一行都是一条命令。
输入
输入有多组数据。
每组输入一个n(1小于等于n小于等于1000),然后再输入n条指[......]

继续阅读

分类: 其他题解 标签: , ,

A+B for Matrices

2011年8月25日 7 条评论

这几天准备做点简单的ACM题目,激活一下脑细胞,防老年痴呆。
题目名称:A+B for Matrices(原来matrix的复数形式是matrices啊?好久不接触英语,竟然发现还有这等复数形式……)
This time, you are supposed to find A+B where A and B are two matrices, and then count the number of zero rows and columns.
题目大意:给定两个矩阵,矩阵的最大大小是M*N(小[......]

继续阅读

分类: 其他题解 标签: , ,

第二届顶嵌杯决赛解题报告与总结

2010年12月4日 9 条评论

第二届顶嵌杯决赛已经结束,必须从中总结一些经验:
1.太过依赖于C++标准库
以前做题目时,只要能够用到C++标准库里面的地方,我都会用到,为什么?就是因为方便。这次B题BFS,结果悲剧到在队列这个数据结构上面卡了很久,囧。
2.忘了及时刷榜
一到手就看了A题,24点,很熟悉的题目。于是开始做。然而此时,B题已经很快有人过了。于是又转过去看B题,才发现是个原始的BFS。
3.对Linux还不够熟悉
在比赛之前,我特地进入了Ubuntu,打开Eclipse写代码,然而,对于调试,我还差的很远。以至[......]

继续阅读

分类: 其他题解 标签: , , , , ,

顶嵌杯C语言编程大赛初赛解题代码

2010年11月27日 3 条评论

第二届顶嵌杯C语言编程大赛已经结束,现在公布本人代码,希望与大家共同进步。
A题代码如下:
#include <stdio.h>
#include <math.h>

int gcd(int a, int b)
{
int r;
while(b)
{
r = a % b;
a = b;
b = r;
}
return a;
}

int main(int argc, char **argv)
{
int a, b,[......]

继续阅读

顶嵌杯C语言编程大赛初赛D序列

2010年11月23日 没有评论

Description
数列A满足An = An-1 + An-2 + An-3, n >= 3
编写程序,给定A0, A1 和 A2, 计算A99
Input
输入包含多行数据 
每行数据包含3个整数A0, A1, A2 (0 <= A0, A1, A2 <= 32767) 
数据以EOF结束
Output
对于输入的每一行输出A99的值
Sample Input
1 1 1
Sample Output

690874424701693169235[......]

继续阅读

顶嵌杯C语言编程大赛初赛C字符串替换

2010年11月23日 没有评论

 
Description
 
编写一个C程序实现将字符串中的所有"you"替换成"we"
Input

输入包含多行数据
每行数据是一个字符串,长度不超过1000
数据以EOF结束

Output
对于输入的每一行,输出替换后的字符串
Sample Input
you are what you do
Sample Output

we are what we do
解题方法
现在正处于比赛期间,暂时不公布任何思路与代码,请[......]

继续阅读

顶嵌杯C语言编程大赛初赛B取模运算

2010年11月23日 没有评论

Description
编写一个C函数mod(int n, int m),实现取模运算%
Input
输入包含多行数据
每行数据是两个整数a, b (1 <= a, b <= 32767)
数据以EOF结束
Output
于输入的每一行输出a%b
Sample Input
5 3
100 2
Sample Output
2
0
解题方法
现在正处于比赛期间,暂时不公布任何思路与代码,请于初赛比赛结束后再前来查看本站提供的解题思路。
最新更新提示:初赛现在已经结束,代码已经[......]

继续阅读

顶嵌杯C语言编程大赛初赛A分数加减法

2010年11月23日 没有评论

顶嵌杯C语言编程大赛初赛A分数加减法
Description
编写一个C程序,实现两个分数的加减法
Input
输入包含多行数据
每行数据是一个字符串,格式是"a/boc/d"。
其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。
数据以EOF结束
输入数据保证合法
Output
对于输入数据的每一行输出两个分数的运算结果。
注意结果应符合书写习惯,没有多余的符号、分子、分母,并且化简至最简分[......]

继续阅读

福州酱油归来

2010年11月23日 没有评论

各种被虐,各种铁牌,各种酱油。感觉自己一直以来都只是一个业余爱好者,很多东西都没有掌握,硬是要去福州,现在好了,又拿了个Honorable Mention回来了,太丢脸了。拥有两个HM现在对我来说简直是一种XX了。现在是该好好反思一下了。

我要继续奋斗一年……加油。

在回来的路上,连U盘都丢了,真是各种悲剧,各种祸不单行。好好搞ACM吧,其他的一切都是浮云。好好研究算法和数据结构,好好看数论、看几何,好好做题。好好学习。

分类: 其他题解 标签: , , ,