08 2011 档案

hdu 2031 解题报告
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2031其实这个题可以直接用stl中的栈的 不过我试了一下用数组模拟栈 发现自己的问题题目很简单 就是每次不停地求商 把余数放入栈中 最后一口气弹出就行了※写模拟的时候出现问题 p=st;表示p的指针指向st[0] 而不是自己想的栈底 所以要先p++后进数 相当于st[0]不用※代码如下:#include<iostream>#include<cstdio>using namespace std;char a[16]={'0','1','2 阅读全文

posted @ 2011-08-31 16:25 渔家傲 阅读(190) 评论(0) 推荐(0)

hdu 2025 查找最大元素 解题报告+疑问
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2025说的不严谨 题目描述不清楚 测试数据根本没有大写的情况 直接全小写就过了 算上大写却没过 就是搜一遍找到最大字母 再搜一遍找到相同的多输出(max)AC了的代码#include<iostream>#include<cstdio>#include<cstring>#include<iostream>using namespace std;char a[105];int main(){ int i,j,k; char maxn; while(scan 阅读全文

posted @ 2011-08-30 15:46 渔家傲 阅读(458) 评论(0) 推荐(0)

hdu 2024 c语言合法标识符 结题报告
摘要:题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=2024这一次让我充分体会到了基础知识的重要性 c语言的合法标识符是有数字字母和下划线组成的 并以字母和下划线开头的 我居然以为下划线不能作为标识符的开头,并且把字符型的数据直接赋值为1(没加引号 表示ASCII 的 1 与 '1' 不相同)还有 数字的范围居然写成了1到9 错误太低级了(数字的范围是0到9) 水啊水啊水ps:有些解题报告说这道题是个麻烦的题 需要判断是不是关键字 看来测试数据额有点水 虽然AC了 不过做的时候没想到毕竟过了 犯点懒 不改了 1 #include< 阅读全文

posted @ 2011-08-29 23:57 渔家傲 阅读(1200) 评论(2) 推荐(0)

hdu 1846 Brave Game 解题报告
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1846不太难一个题 并且是中文题 其实是 只要拿到r*(m+1)棋子的人必胜 所以 只需n对m+1取余数 余数为0时后手必胜 否则先手必胜其实是从后向前考虑 要那第n个棋子 就要那 n-(m+1) 才会必胜,然后逐个向前推进;※被输入给坑了 题目只有一个ncase 不知道为什么使用while(cin>>ncase!=EOF)WA 以前只有一组测试数据的情况下没遇到过 以后认真读题吧 ※※ 1 #include<iostream> 2 #include<cstdio> 阅读全文

posted @ 2011-08-25 16:55 渔家傲 阅读(182) 评论(0) 推荐(0)

hdu 2952 Counting Sheep 解题报告
摘要:其实和1241是一个题 就是 把上下左右的四个方向连在一起的#是为片# 问图中有几篇#ps:打得时候搜索方向的向量的坐标打错了 找了半天 哎 注意一下吧方法和1421一样 并且方向少了 变为4个(1241的方向是直接粘贴的 看来有的东西只是看懂看不行 一定要亲自打一下 实践一下才行)在图中找到一个#使用一次dfs标记所有相连的# 总数+1;(见1241) 1 #include<iostream> 2 #include<cstdio> 3 #include<string> 4 #include<queue> 5 using namespace st 阅读全文

posted @ 2011-08-24 11:13 渔家傲 阅读(279) 评论(0) 推荐(0)

hdu 1241 Oil Deposits 解题报告
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1241第一次写搜索代码 花了好大的功夫检查 看了别人的结题报告 还是错误一大堆 哎题目是这样的 @表示油田 *表示非油田 @与其八个方向@组成一片连续油田 一个@*组成的图 文有几片油田思路:没被标记找大一个@ 在使用dfs 把所有的相连的油田都标记为已查找然后油田片数+1;知道找完所有的点;用递归的方式实现深搜 1 #include<iostream> 2 #include<string> 3 #include<queue> 4 usingnamespace s 阅读全文

posted @ 2011-08-24 09:28 渔家傲 阅读(247) 评论(0) 推荐(0)

导航