12 2016 档案
摘要：1.貌似累加会因误差，得到的数字逐渐减小 理论上得到的sum应该是40万，但是计算得到的结果是384524.781250！！ 原因在于一个特别大的数加一个特别小的数会产生较大的误差，而差不多的数相加误差较小。 用*100后来再/100的方式可以减少误差
阅读全文
摘要：这道题代码很容易写出来，难点在于很容易超时（特别是起点端图特别稠密的情况下，终点与起点没有连接），解决方法是先从终点找连接点。
阅读全文
摘要：这道题没啥别的毛病，我的错误在于看不懂题。 另外还有一点是注意浮点数存在-0
阅读全文
摘要：Problem J: 连分数 Description 一个高为n的连分数定义为 。 给出2个数，一个用p/q的方式表达，另一个用高度为n的连分数来表示，请你判断他们是否相等。 一个高为n的连分数定义为 。 给出2个数，一个用p/q的方式表达，另一个用高度为n的连分数来表示，请你判断他们是否相等。 I
阅读全文
摘要：1 #include 2 int gcd(int a,int b) 3 { 4 return b==0?a:gcd(b,a%b); 5 } 6 int gcd1(int a,int b) 7 { 8 if(a==0)return b; 9 if(b==0)return a; 10 if(a 31 int main() 32 { 33 i...
阅读全文
摘要：这次题目总体感觉和做阅读理解差不多，英文题目读起来相当费劲。 另外，这次比赛整个队伍中我们三个都突出存在的问题就是，把简单问题复杂化，抓不到事物的本质，因此很容易的就被题目误导。 比如C题，明明想到了思路却觉得没有这么简单不敢动笔写，D题是完全被题干误导了。 在今后的比赛中，一定要保持头脑清醒，抓住
阅读全文
摘要：Description 把字符串按照ASCII码序的从小到大排列出来。 串的ASCII码序遵循如下递归定义： 1 两串的前n-1个字符相同，第n个字符ASCII码序小的排在前面；2 只有两串的字符完全相同时，才有两串相等。 字符的ASCII码序比较可以用strcmp()函数完成。 把字符串按照ASC
阅读全文
摘要：Description 所谓N阶魔方阵，是一个N*N的方阵，其元素由1到N^2组成，且方阵每行每列以及对角线的元素和相等。如三阶魔方阵： 8 1 6 3 5 7 4 9 2 魔方阵的规律如下： 从1～N*N的 各个数依次如下规则存放: (1) 1在第一行中间一列； (2) 每一个数存放的行比前一个数
阅读全文
摘要：Description 你的朋友刚买了一台新电脑，他以前用过的最强大的计算工具是一台袖珍计算器。现在，看着自己的新电脑，他有点失望，因为他更喜欢计算器上的LC显示器。所以，你决定写一个LC显示风格的程序帮他在电脑上显示数字。 你的朋友刚买了一台新电脑，他以前用过的最强大的计算工具是一台袖珍计算器。现
阅读全文
摘要：Description 在英文文献中，尤其是专业文献中，经常有很多的缩略词，如CPU代表Central Processing Unit等。为了方便学习，Qili决定从一批英文论文中提取出所有的缩略词以及它们的全称。 经过初步判断，这些文章的缩略词都是以全部大写字母的形式出现，而且每个缩略词之后会有一
阅读全文
摘要：2016年11月26日，通过ACM协会的会内选拔和组队，我第一次参加了真正的ACM性质的比赛。 到达青理工，首先收获的一点是——青岛理工大学校园环境真的比自己学校的环境差很多，猛然发现自己学校还是很漂亮的。然后9点钟我们参加了经验交流会，发现机房里的电脑真是。。。除了没法用，其他都好。11点我们随队
阅读全文
摘要：题目要求比较明确，可能做起来难度不是很大。 但我这道题用了比较久的时间。 原因是我用了一种特别容易错的方法。我在移动数组元素的时候采用不用辅助数组由前往后复制的方法（想来我也真是没事找事干），然后在这种方法下我起初交了许多遍WA，然后自己经过长时间的测试终于发现了问题所在，不止一个，各种逻辑错误。
阅读全文
