auj 590 四舍五入

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

题目描述

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

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

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

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

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

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

C++ STL模板类List学习笔记

双向循环链表

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

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

最长子串

题目描述

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

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

auj 611 消失的5,8,9

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)。

auj 502 不只是水仙花

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的一个公约数,则有

/* bottom:40px 距浏览器底部距离 right:40px 距浏览器右边距离 */