算法竞赛入门经典-第5章 基础题目选解
lab104_yifan
这个作者很懒,什么都没留下…
展开
-
UVA 120 Stacks of Flap jacks
uva 120 Stacks of Flap jacks题意 翻转烧饼 每次翻转是从自选中的烧饼往上到顶部一整叠一起翻转 最终要得到从小到大排列的烧饼解法 把烧饼从大到小每一个都进行一次判断,如果不在该放置的位置,就把这烧饼翻到顶,再翻到底,直到每个烧饼都判断完成。代码:#include using namespace std;#include #include #原创 2013-07-09 08:25:18 · 1353 阅读 · 0 评论 -
UVA 101 The Blocks Problem
UVA 101 The Blocks Problem纯粹的模拟,,一开始题意理解错了 在POJ还过了,,换成UVA WA掉了 又改 才过的#include #include int n;char a[10], b[10];int aa, bb;int stack[255][255];int num[255];int x, y;int x2, y2;voi原创 2013-07-16 09:50:40 · 1096 阅读 · 0 评论 -
UVA 579 ClockHands
UVA 579 ClockHands题意:给一个时间 如12:00 就是12点0分。。然后求时针和分针的夹角(要比较小的那个)。挺水的。。分针走一格,时针就能走1\12格。 一格为6度。。去算就是了。。。水过#include #include double h, m;double mnum;double hnum;double jiao;i原创 2013-07-21 00:11:25 · 1522 阅读 · 0 评论 -
UVA 400 Unix ls
UVA 400 Unix ls水题一枚。。先进行字典序排序。。然后找出最大长度串,利用这个最大长度求出行列数,然后按题目要求输出即可1A 水过#include using namespace std;#include #include int cmp(const void *a, const void *b){ return (strcmp((c原创 2013-07-20 23:58:48 · 1206 阅读 · 0 评论 -
UVA 748 Exponentiation
UVA 748 Exponentiation高精度恶心题。。。先把小数点去掉,乘完输出的时候把小数点补上。。。要考虑前导0和后缀无意义0,,把这些0去除掉。。比较恶心、。。。不过思路还是很清晰的#include #include char a[1000], b[1000];int A[1000], B[1000], S[1000], n, t, m, q;v原创 2013-07-21 00:01:56 · 1949 阅读 · 0 评论