http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=590

题目描述

四舍五入是程序设计中很头疼的精度误差问题。现在有一种新的四舍五入规定。

对于一个实数的取整，分为以下几种情况：

1、整数部分的最后一位不是9，小数部分小于0.5，那么取整之后保留整数部分不作处理

2、整数部分的最后一位不是9，小数部分不小于0.5，那么取整之后，整数部分需要加1。

3、整数部分的最后一位是9，那么进位将会是一位很麻烦的事情，所以规定保留整数部分不处理。

给出一个实数，输出取整之后的情况。

AC代码

双向循环链表

list是双向循环链表，，每一个元素都都有指向它前面一个元素和后面一个元素的指针。在STL中，list和vector一样，是两个常被使用的容器。和vector不一样的是，list不支持对元素的任意存取。list中提供的成员函数与vector类似，不过list提供对表首元素的操作push_front、pop_front，这是vector不具备的。

List将元素按顺序储存在链表中. 与 向量(vector)相比, 它允许快速的插入和删除，但是随机访问却比较慢。

求两个不超过50位的非负数的积。

代码如下：

例如求两个不超过200位的非负整数的和，结果里不能有多余的前导0。

用字符串保存大整数，用整型数组保存结果，注意考虑进位情况

代码如下：

题目描述

现在有一些由英文字符组成的字符串，你的任务是找到一个最长的字符串x，使得对于已经给出的字符串中的任意一个y，x或者是y的子串，或者x中的字符反序之后得到的新字符串是y的子串。（不区分大小写）

输入的第一行是一个整数t (1 <= t <= 10)，t表示测试数据的数目。对于每一组测试数据，第一行是一个整数n (1 <= n <= 100)，表示已经给出n个字符串。接下来n行，每行给出一个长度在1和100之间的字符串。

http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=611

题目描述

期末成绩出来了，又是58,59，无奈啊，yobobobo无法接受这个现实，于是暗下决定：从此之后，5,8,9这些数字将在我的字典里消失！现在yobobobo的世界里没有5,8，9，所以他世界里的数值和我们不一样，在他的世界里，4之后就到了6（我们当然是5），所以yobobobo的世界是这样的：

1，2,3,4,6,7,10,11,12,13,14,16，,17……..47,60……，现在给你一个yobobobo世界里的数值N，请输出他原来的数值（比如6，其实它本来是5）。

http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=9

题目大意

在大学里，很多单词都是一词多义，偶尔在文章里还要用引申义。这困扰Redraiment很长的时间。

他开始搜集那些单词的所有意义。他发现了一些规律，例如
“a”能用“e”来代替, “c”能用“f”来代替……

现在他给出了字母的替换规则，如下所示，A被E替换，B被C替换，依次类推。

http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=502

题目大意

C语言里有个很著名的问题叫做水仙花数。水仙花数是一个三位数，它的各位数字的立方相加后等于该数字。多么美丽的数字啊！
可是Large发现这个世界上不仅仅有水仙花，正如整数不仅仅只有三位数一样。
Large经过仔细研究，发现有很多花比水仙花数更优美，我们现在做出如下定义：

1.求最大公约数 （欧几里德算法和扩展欧几里德算法）

欧几里德算法

欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理：

定理：gcd(a,b) = gcd(b,a mod b)

证明：a可以表示成a = kb + r，则r = a mod b

假设d是a,b的一个公约数，则有