司青

摘要： 这道题非常有意思。我们只需要按照题目的要求建立一个矩阵，然后按照指定的顺序遍历就OK啦。 步骤：获取暗文->还原矩阵->遍历矩阵->输出结果。 代码： #include #include char word[110][30]; /* 存放字母矩阵 */int main(int argc, cha... 阅读全文

摘要： 我觉得做这个题 最大的意义就是通过NNNN次的WA让我反复而深刻地体会到了 计算过程中也会溢出 这种错误。。。。 另外要把一个数用科学计数法表示，只需要两步： 1、对这个数取以10为底的对数，其结果取整就是科学计数法中10需要的指数。 2、用这个数除以 【10 ^ (步骤一的结果)】就是科学计数... 阅读全文

摘要： ACM都要学什么 今天查资料发现了一份做ACM需要知道的知识的表，仔细看了看发现初级竟然还有这么大一部分不会，发现需要学的东西还有这么多。以后要加速了。初步计划一个半月在保证ACM学习小组进度和C#考试的基础上先把初级的全刷一遍，脱离菜鸟级别。 初期: 一.基本算法: (1)枚举... 阅读全文

摘要： 我觉得这个题要说有难度的话，那唯一的难度就是数据构成比较复杂，要用合理的结构来存储输入的数据。 我用了2个结构体： 存储课程的号码： typedef struct{ char id[10];}CLASSID; 存储每一个分类下的课程信息： typedef struct /* 存放每... 阅读全文

摘要： 我觉得这道题 值得一写，是因为它用到了取对数的方法来处理数值过大的阶乘问题。这种方法应该熟练掌握。 分析： 问题实际上可以转化成一个不等式： n ! #include int Pow(int bottom,int bit) /* 用来求bottom的bit次方 */{ int i,res = 1... 阅读全文

摘要： 这个题出得很有意义。。自己写一个OJ系统，能让我们加深对ACM比赛规则的理解。 分析： 这道题需要解决的问题有2个： 1、数据输入问题。即如何才能以START串开始，END串结束。并把这两个字符串之间的内容储存起来（可能有有多行数据，可能有空格，换行）。解决的方法是，do..while循环：用g... 阅读全文

摘要： 思路分析： 先求出每个品牌平均每天的花费，再比较这些平均花费的大小，选择最小的即可。如果平均花费相同，则选择容量大的品牌。可以用一个结构体来储存品牌相关信息： struct brand{ char ch[120]; int price; int v; double ave; /* the ave... 阅读全文

摘要： 通过最近几周的折腾和学习，我似乎总结出了一套做题的套路。现在将其用算法的形式写出来： S1:仔细审题，注意题中给出的变量的最大值，小心陷阱 S2:用最便捷的方法获取输入数据 S3:设计算法 S4:根据算法选择合适的数据结构 S5:写代码，并添加必要的注释（注释非常重要） S6:用已知数据测试... 阅读全文

摘要： 分析： 明显是一个栈的问题。利用栈后进先出的特点模拟火车进站出站的过程即可轻松解决。 我的思路是： 用2个字符数组保存火车车厢的序列。首先比较出站后（记为s2)数组和出站前 （记为s1）数组的第一个元素，会有以下3种情况： 1、元素相等，则说明这节车厢可以进站后马上出站，直接输出in,out，... 阅读全文

摘要： 这道题的大意是让你来计算各个接力队的平均速度。输入的第一个数N意思是比赛的节数，第二个数D 为赛道的距离，单位是千米。第二行第一个数是队伍编号，这个没有什么意义，照着输出就行了，后面是一个以h:mm:ss格式表示的时间，以空格分隔，意为这个队伍完成这一小节比赛所消耗的时间，把所有的时间加起来就... 阅读全文