摘要: 地址:http://acm.hdu.edu.cn/showproblem.php?pid=1988题意:n块煎饼,尺寸分别为1至n,从上到下堆成一堆。正面朝上为+,反面朝上为-。每次可以选择上面若干块整个翻转过来。求翻转的步骤,能使得最后正面朝上,尺寸从上到下是小到大。mark:没啥困难的,每次选最大的那个经过不超过3次操作翻到最底下。sample给得很好,主要是注意最顶上1的处理就可以了。代码: 1 # include <stdio.h> 2 3 4 int n, a[35] ; 5 int ans[110], cnt ; 6 7 8 int abs(int x){return 阅读全文
posted @ 2012-05-01 12:22 Seraph2012 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 地址:http://acm.hdu.edu.cn/showproblem.php?pid=1987题意:就是1986的逆向。。。解码。mark:要注意的是要去掉解码出来的字符串的结尾空格。如果字符串是空串,数字和字符串之间的空格不需要去掉。一直PE,后来发现是去结尾空格的时候,i = len - 1写成了i = len。。。太2了。代码: 1 # include <stdio.h> 2 # include <string.h> 3 4 5 char str[410] ; 6 char out[25][25] ; 7 char ss[100], ssout[110] ; 阅读全文
posted @ 2012-05-01 10:49 Seraph2012 阅读(161) 评论(0) 推荐(0) 编辑